bài toán tín chỉ

Những nhận xét bất ngờ khi giải một bài toán tin

... khi giải một bài toán tinNguyễn Xuân HuyNgười Pháp rất tự hào với ngôn ngữ của mình. Họ nhất quyết không chịu mượn thuật ngữ Computer theo tiếng Anh để nói về máy tính. Họ gọi máy tính là Ordinateur ... dễ tính vì chỉ cần độ phức tạp O(N2). F(i,j) = min {F(i-1,j-1), F(i,j-1), F(i-1,j)} + a[i]*b[j] Bạn thấy trật tự tính tóan đã giảm đáng kể độ phức tạp, từ bậc 4 xuống bậc 2. Gợi ý: Để tính ... Nhận xét 2: Khi cầm đèn chạy về nên giao cho em đi nhanh nhất. Chỉ với hai nhận xét trên chúng ta lập được trật tự giải bài toán trên như sau: Gọi nơi tập hợp các em nhỏ trước khi qua cầu...

5
1,009
3

Phương pháp vận dụng sáng tạo khoa học để giảii bài toán tin học

Danh mục: Kĩ thuật Viễn thông

... toán trực tuyến khách hàng chỉ việc đăng ký thông tin của mình như: họ tên, địa chỉ, số điện thoại, email liên lạc và thông tin về thẻ tín dụng với dịch vụ thanh toán trực tuyến nổi tiếng PayPal ... MÁY TÍNH VÀ TRUYỀN THÔNG  BÙI MINH HIẾU 06520160BÀI THU HOẠCH MÔNPHƯƠNG PHÁP LUẬN SÁNG TẠO KHOA HỌCTRONG TIN HỌCGiáo viên hướng dẫn: GS.TS HOÀNG VĂN KIẾM6thể thực hiện việc thanh toán ... tắc trung gian cũng được áp dụng trong phần thanh toán trực tuyến. Ở đây, dịch vụ thanh toán Paypal đóng vai trò trung gian trong quá trình thanh toán giữa khách hàng và doanh nghiệp bán hàng....

19
1,019
9

Chuyên đề về bồi dưỡng học sinh khá giỏi môn Toán ở Tiểu học: Các bài toán về chia hết

Danh mục: Toán học

... của bài toán. Do vậy, việc nghiên cứu những ph-ơng pháp giải toán nâng cao trong sách giáo khoa và các bài toán ở sách giáo khoa là hết sức cần thiết. Đặc biệt trong việc giải các bài toán ... bài toán nâng cao. Chỉ những học sinh có cha mẹ thực sự quan tâm đến việc học tập của con em mình thì mới có những cố gắng trong việc giải những bài toán nâng cao. Còn lại, hầu hết các em chỉ ... lại, hầu hết các em chỉ lo sao giải cho đủ các bài tập theo yêu cầu của nội dung bài học, rất ngại phải giải những bài toán nâng cao. Khi gặp các bài toán có nội dung nâng cao là bỏ, không chịu...

23
4,822
15

MỘT SỐ PHƯƠNG PHÁP GIẢI CÁC BÀI TOÁN VỀ CHIA HẾT TRONG TẬP N

Danh mục: Trung học cơ sở - phổ thông

... thức trên vào từng bài cho phù hợp có nh vậy mới đạt đợc hiệu quả tốt.II. bài học kinh nghiệm:Trên đây l mt s dạng toán thờng gặp trong chơng trình toán THCS. Mỗi dạng toán có những đặc điểm ... giúp học sinh d tiếp thu hơn và thấy đợc trong từng bài toán ta nên áp dụng kiến thức nào cho phù hợp. Mỗi dạng toán tôi chọn 1 số bài toán cơ bản điển hình để học sinh hiểu cách làm, song ... cú th liờn h c và từ đó để làm các bài tập mang tính tơng tự và dần nâng cao lên. Trong quá trình làm dạng toán này tôi đặc biệt chú ý đến nội dung các bài toán có sự sắp xếp theo trình tự từ...

35
3,012
31

bài toán không chỉnh và phương trình tích chặp

Danh mục: Thạc sĩ - Cao học

10 bài toán tin học cho khối 11

Danh mục: Tin học

100 bài toán Tin học pascal và bài giải

Danh mục: Tiếng anh

... 100 Đề Toán - Tin học100 Problems & Solutions Page 5 Bài 7/1999 - Miền mặt phẳng chia bởi các đường thẳng (Dành cho học sinh THPT)Xét bài toán tương tự như bài 6/1999 nhưng yêu cầu tính ... Bài 73/2001 - Bài toán chuỗi số (Dành cho học sinh Tiểu họcvà THCS)Cho một chuỗi số có quy luật. Bạn có thể tìm được hai số cuối của dãy không, thay thếchúng trong dấu hỏi chấm (?). Bài toán ... của bài toán cho trong tệp B7.INP có dạng sau:- Dòng đầu tiên ghi số n- n dòng tiếp theo, mỗi dòng ghi 3 số thực A, B, C cách nhau bởi dấu cách.Kết quả của bài toán thể hiện trên màn hình.Bài...

166
5,427
105

29 Bài Toán-Tin Tiểu học

Danh mục: Tin học

... rơi.http://NgocLinhSon.tkhttp://NgocLinhSon.violet.vn33/44 Bài 22. Bài toán chuỗi số.Cho một chuỗi số có quy luật. Bạn có thể tìm được hai số cuối của dãy không, thay thế chúng trong dấu hỏi chấm (?). Bài toán không dễ dàng lắm ... còn lại 12 số 1. Do đó, ta chỉ việc nhóm 12 số 1 này thành 6 nhóm có hiệu bằng 0. Khi đó, trên bảng sẽ chỉ còn lại toàn số 0. 2. Nếu thay 23 số bằng 25 số thì bài toán trên sẽ không thực hiện ... với N bạn khác giới. Gọi số bạn trai là T thì tính được số dây nối là TxN. Gọi số bạn gái là G thì tính được số dây nối là GxN. Nhưng vì 2 cách tính cho cùng kết quả là số dây nối nên TxN=GxN,...

44
3,005
70

GIẢI MỘT BÀI TOÁN TIN

Danh mục: Kỹ thuật lập trình

... trong Thuật toán và Lập trình Tập I 6 CHƢƠNG 1 GIẢI MỘT BÀI TOÁN TIN Phần này sẽ giới thiệu một số bước thường vận dụng trong quá trình giải các bài toán tin. 1. ... đầu tiên và là bước quan trọng nhất là hiểu rõ nội dung bài toán. Đây là yêu cầu quen thuộc đối với những người làm toán. Để hiểu bài toán theo cách tiếp cận của tin học ta phải gắng xây dựng ... riêng) để tích luỹ tổng các phần tử của đoạn đang xét a[1 i]. Khi tr = t2 bài toán có nghiệm i. Ngược lại, khi tr > t2 bài toán vô nghiệm. Ta khởi trị ngẫu nhiên cho mảng a. Tuy nhiên ta muốn...

20
1,391
14

29 bài toán - tin học tiểu học và THCS

Danh mục: Tin học

... chia cho 39 sẽ là 37 (= 76 - 39). http://NgocLinhSon.tkhttp://NgocLinhSon.violet.vn13/44 Bài 11. Bài toán 8 hậu.Trên bàn cờ vua hãy sẵp xếp đúng 8 quân Hậu sao cho không còn con nào có thể ... 0.http://NgocLinhSon.tkhttp://NgocLinhSon.violet.vn18/44 Bài 12. Anh chàng hà tiện.Một chàng hà tiện ra hiệu may quần áo. Người chủ hiệu biết tính khách nên nói với anh ta: “Tôi tính tiền công theo 2 cách: cách thứ ... phúthttp://NgocLinhSon.tkhttp://NgocLinhSon.violet.vn21/44 Bài 14. Kim giờ và phút gặp nhau bao nhiêu lần trong ngày.Đồng hồ quả lắc có 2 kim: giờ và phút. Tính xem trong vòng 1 ngày đêm (từ 0h - 24h) có...

44
2,993
39

150 bài toán tin - Dò mìn

Danh mục: Toán học

... 037. TRÁO BÀI Có 2n lá bài, trên đó ghi lần lượt các số từ 1 đến 2n (mỗi lá bài ghi một số và không có hai lá bài nào trùng số). Ban đầu các lá bài được xếp chồng nhau theo thứ tự từ lá bài ghi ... thái ban đầu như chưa tráo. Ví dụ như bộ bài có 52 quân (n = 26) thì chỉ qua 52 lần tráo là đâu vẫn hoàn đấy, hay bộ bài có 104 quân (n = 52) thì chỉ qua có 12 lần tráo là sẽ trở về trạng thái ... được số n là một nửa số quân bài, hãy tính xem sau ít nhất bao nhiêu lần tráo thì tập bài sẽ trở về trạng thái ban đầu. Dữ liệu: Vào từ file văn bản CARD.INP chỉ gồm 1 dòng ghi số nguyên...

20
1,518
6

150 bài toán tin - Giá trị nhỏ nhất

Danh mục: Toán học

... GỌN Một hệ thống gồm n máy tính được nối thành một mạng có m kênh nối, mỗi kênh nối hai máy tính trong mạng, giữa hai máy tính có không quá 1 kênh nối. Các máy tính được đánh số từ 1 đến n ... là cực tiểu Dữ liệu: Vào từ file văn bản BRACKETS.INP, chỉ gồm 1 dòng chứa xâu S Kết quả: Ghi ra file văn bản BRACKETS.OUT cũng chỉ gồm một dòng ghi xâu T. Ví dụ: BRACKETS.INP BRACKETS.OUT ... - +4 +4 - +2 +9 +7 +8 - 4 8 7 2 1 126 116. LẮP RÁP MÁY TÍNH Trong dây chuyền lắp ráp máy tính tự động, có M loại linh kiện đánh số 1, 2 ,M và mỗi chiếc máy được lắp ráp...

20
1,922
7

150 bài toán tin - Mạng máy tính

Danh mục: Toán học

... TÍNH Trên một nền phẳng với hệ toạ độ Decattes vuông góc đặt n máy tính và m cáp mạng nối chúng. Các máy tính được đánh số 1, 2, , n và các cáp mạng được đánh số 1, 2, , m. Vị trí của máy tính ... nguyên r1, c1, r2, c2. ở đây (r1, c1) là chỉ số hàng và chỉ số cột của ô thuộc góc trên bên trái, (r2, c2) là chỉ số hàng và chỉ số cột của ô thuộc góc dưới bên phải hình vuông ... 1. Hoặc G' chỉ gồm 1 đỉnh, hoặc với hai đỉnh i, j bất kỳ của G' luôn tồn tại đường đi từ đỉnh i tới đỉnh j. 2. Việc thêm vào G' một đỉnh bất kỳ sẽ làm hỏng tính chất 1 Yêu...

150 bài toán tin - Phân công

Danh mục: Toán học

... hơn bởi hậu quả ra sao thì cũng chỉ có máy tính mới biết được. Yêu cầu: Hãy chọn một bó hoa gồm ít loại hoa nhất mà vẫn phù hợp với sở thích của bạn nữ khó tính đó. Dữ liệu: Vào từ file ... Một công ty muốn mua m máy tính. Sau khi lấy thông tin tại n cửa hàng (1 ≤ n ≤ 10000), người ta biết được rằng cửa hàng thứ i có bán ai máy tính và với giá mỗi máy tính là bi. (ai, bi ... toạ độ là số thực, -10000 ≤ xi, yi ≤ 10000). Để đảm bảo tính trung thực của các nguồn tin, các trạm tiếp sóng chỉ có thể nhận tín hiệu trực tiếp từ đài phát. Và như vậy có nghĩa là để phát...

150 bài toán tin - Tháp gạch

Danh mục: Toán học

... học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. • Bài toán nào cũng được mang ra thi • Học sinh nào cũng được tham gia • Bài toán cho cặp đấu bất kỳ phải thuộc ... học sinh SP và 01 học sinh TH làm 01 bài toán trong số những bài toán này. • Có đúng n bài toán được mang ra thi • Học sinh nào cũng được tham gia • Bài toán cho cặp đấu bất kỳ phải thuộc ... theo, dòng thứ i ghi danh sách các bài toán thuộc sở trường của học sinh SP thứ i. • n dòng tiếp theo, dòng thứ j ghi danh sách các bài toán thuộc sở trường của học...