... tính mà bàitoán con tượng đã trở nên “khả thi” hơn rất nhiều so với bàitoán con hậu. Theo những ý tưởng từ bàitoán con tượng trên, tôi cũng đã thử cải tiến phương pháp quay lui cho bàitoán ... ở trong khoảng xung quanh 12, một tính với các bộ số lớn hơn ta phải thêm phần tính toán với số lớn. III. Kết luận Như vậy chúng ta đã giải quyết xong bàitoán con tượng. Có thể nói bàitoán ... nào có thể khống chế nhau. (N, K là các số tự nhiên cho trước). Bài toán 1 gọi là bàitoán con hậu, bàitoán 2 tạm gọi là bàitoán con tượng. Dễ thấy con tượng có vùng “phủ sóng” hạn chế hơn...
... Khong co giai phap! ');readln;End.Linhhoạt từ bàitoán Knapsack chúng ta sẽ có nhiều bàitoán dạng này. Mời các bạnthử bài toán sau: Bài toán: Chomột cái cân hai đĩa và n quả cân với khối ... cùng độ phức tạp. Chúng ta phát biểu lại bàitoán dướidạng có thể giải được bằng thuật toán có thời gian tuyến tính. Và gọi nó là bàitoán Knapsack dễ. Bài toán EKN:Cho n đồ vật, có khối lượng lần ... S[n-i];end; Bài toán cái túiVõ Khắc Huấn Bài toán: Cho một tập hữu hạn U = {ui; i =1 n} mỗi phần tử ui U có kích cỡ S(ui) và số tự nhiênB.Liệucó một tập con U' U sao cho S(ui)= B. Trong...
... Hay ta có thể gặp vấn đề ghép cặp trong các bàitoán quenthuộc khác như: bàitoán phân công công việc, bàitoán hôn nhân bền vững, bàitoán xếp thời khoá biểu Trong số 26(11/2001), tác giả Lê ... chúng ta thuật toánKuhn-Munkres giải bàitoán tìm cặp ghép có tổngtrọng số lớn nhất. ở đây, không đi vào thuật toán tìm cặpghép có tổngtrọng số lớn nhất nữa vì điều đó khá rõ ràng trong số báo ... nhấtNếu bạn xem xétkỹ lưỡng một chút về thuật toán Kuhn-Munkres thì có thể thấy ngay bài toán nàyhoàn toàn tương tự với bàitoán tìm cặp ghép có tổngtrọng số lớn nhất. Chỉ cầnsửa lại một chút...
... ='dayso.inp';Thuật toán chia kẹoNguyễn Ngọc ThắngMột bàitoán được gọi là một bàitoán hay nếu nó là một bàitoán khó và có lời giải độc đáo. Bài toán "Chia kẹo" là một minh chứng cho điềuđó. Bàitoán ... tháng 1/2001. Sauđây tôi xin trình bày phương pháp giải bàitoán này và ứng dụng thuật toántrong việc giải các bàitoán tin khác.Nhắc lại bàitoán chia kẹoCó N gói kẹo, gói thứ i có Aicái kẹo. ... thể được ápdụng để giải cho rất nhiều bàitoán khác trong Tin học. Các bạn có thể thamkhảo bài viết "Thuật toán chia kẹo và ứng dụng giải lớp bàitoán chianhóm" của tác giả Lã Thành...
... thế của thuật toán trên trong một lớp cácbài toán chia nhóm, một lớp bàitoán mà nếu không có thuật toán và nắm bắt bảnchất ta sẽ rất khó giải.Tuynhiên có thể còn nhiều thuật toán khác hay ... A[i] (1<=i <= n) được trả cho khách.Thuật toán chia kẹo và ứng dụng giải lớp bàitoán chia nhómLã Thành CôngXét một bàitoán chianhóm tổng quát như sau:Chon số a1, a2, ,an (n 'NI*) ... , an thành m nhómsao chotổng các phần tử của nhóm i bằng bi (i = 1,m).Trướckhi đưa ra phương pháp giải bàitoán trên ta xét bàitoán đơn giản nhưng thú vịđó là bài "chia kẹo":Có...
... hai giá trị M trong khoảng 1 N và y trong khoảng 1 M. Bài giảiĐây là một bàitoán khó thuộc lớp các bàitoán trò chơi, tuy nhiên lời giải là dễ hiểu và đặc biệt là thuật giải bàitoán này có ... đặc biệt là thuật giải bàitoán này có thể vận dụng cho một số bàitoán khác. a. Trước hết chúng ta hãy giảm nhẹ yêu cầu của bài toán, cụ thể là chúng ta chỉ yêu cầu xác định đấu thủ đi nước ... chuyển quân cờ thêm t ô với t nằm trong khoảng 1 ≤ t ≤ M, nhưng không được phép chọn trùng với số t của người vừa đi,• A luôn đi trước trong mọi ván cờ và trong nước đi đầu tiên của mình A...
... (2+1).(2-1)+(4-3).(4+3)++(20+19).(20-19)=3+7+11+15+19+23+27+31+35+39=210).393(+=210Trở lại bàitoán 1 . A .3 vì 3 là số tự nhiên liền sau của 2 trong nhóm đầutiên : 1.2.Nếu đúng nh thế thì ta có thể giải đợc bàitoán sau Bàitoán 10: Tính A = (1.2.3+2.3.4+3.4.5+4.5.6+5.6.7+6.7.8+7.8.9+8.9.10+9.10.11)Lờ ... ta có ngay kết quả tổng quát của bàitoán 10 Bàitoán 11 : Tính A = 1.2.3+2.3.4+3.4.5++(n-1).n.(n+1).Đáp số: A= 4)2).(1().1(++nnnn.Các bạn tháy đấy, chỉ với một bàitoán ta đà tìm ra ... =3)2).(1.(++nnn-2)1.(+nn=6)12).(1.(++nnn. Bàitoán 9 : Tính giá trị biểu thức :A = -12+22-32+42--192+202Lời giải :Đơng nhiên , ta có thể tách A = ( 22+ 42++202)-(12+32++192); Tính tổng các số trong mỗi...
... các đỉnh là một trong các đỉnh của tập điểm đó, và thoả mãn đa giác lồi. Thông thường chúng ta cần phải tìm đa giác bao với chu vi nhỏ nhất. Có nhiều thuật toán để giải quyết bàitoán này. Đặc ... sót không đáng có. * Sở dĩ chúng ta phải khai báo A, B, C trong Longint vì nếu chúng ta lưu A, B, C trong Longint thì lúc chúng ta tínhtoán phương trình không tràn bộ nhớ số học. c. Đoạn thẳng: ... F(x1,y1)*F(x,y)<0. Đây là một trong những điều kiện giúp ích cho ta rất nhiều trong giải toán tin hình học và cũng là một phương tiện thiết kế chương trình trong hình học dẽ dàng hơn. Chúng...
... lớp bàitoán quen thuộcCao Minh AnhCác bạn đã bao giờ thích thú khi tìm ra một cách nhìn nhận mới cho những bài mình đã biết? Thật là thú vị nếu ta tìm cho mình một phương pháp khác mà tính ... nhận khác đối với lớp bàitoán như xác định hoán vị thứ k, nhị phân thứ k, … Tư tưởng thuật toán - Giả sử cần tìm 1 trạng thái nào đó gồm n phần tử của một dạng xác định. Đề bài cho biết đặc ... 5 5BINSEQ.out 0 0 1 0 1 Thuật toán Đây là một bài rất khó để ta xác định cách xác định phần tử đầu tiên. Tìm hoán vị thứ k gồm n phần tử (n≤200). Thuật toán Nhận xét - (n-1)! Trạng thái...
... giác đều để giải một số bàitoán về tính độ lớn củagóc. Đó chính là lý do mà tôi chọn chuyên đề : Khai thác tính u việt trong việc vẽ tam giác đều để giải bàitoántính sốđo góc.2/ mục đích ... minh bàitoán đơn giản hơn. iii. bài tập áp dụng: Bài 1: Cho hình vuông ABCD và một điểm M nằm trong hình vuông sao cho MAB = MBA = 15o. tính số đo các góc của tam giác MDC. Bài 2: Cho ... quả đó.2 - Loại bài tập có đầu bài rất rích rắc, phức tạp, khó hiểu.3 - Loại bài tập có đầu bài rất tờng minh, ngắn gọn nhng khó giải vì có quá ít dữkiện. Đối với mỗi loại bài tập nói trên,...
... Từ đó các bạn có đợc kết quả của bài Toán. Bài 4. Ta có: 31)3()1(96122222+=+=+++=xxxxxxxxy5Các bàiToán cực trị trong các kì thi HSG Toán 9A. Bài tập. Bài 1. Tìm giá trị lớn nhất và giá ... HSG Toán 9, TP. HCM năm học 1990 1991) Bài 5. Cho M 1815143+++=xxxx. Tìm giá trị nhỏ nhất của M và các giá trị t-ơng ứng của x.(Đề thi chọn HSG Toán 9, TP. HCM năm học 1991 1992) Bài ... HSG Toán 9, TP. HCM năm học 1992 1993) Bài 7. Tìm giá trị lớn nhất và giá trị nhỏ nhất của hàm số y 17822+++=xxx.(Đề thi chọn HSG Toán 9, Quận 6, TP. HCM năm học 1992 1993) Bài 8....