Ngày tải lên :
07/09/2012, 10:30
... 1, B - S6 - S4 - S3 -S1 = 45- 32 - - - = Dođó, ta được: V= (1, 0, 1, 1, 0, 1) Phântích phương án có thuật toán giải toán EKN sau: Input: S1,S2, , Sn B; Output: V= (V1 , V2 , , Vn ); Actions: for ... '=',V[i]) else writeln(' Khong co giai phap! '); readln; End Linhhoạt từ toán Knapsack có nhiều toán dạng Mời bạnthử toán sau: Bài toán: Chomột cân hai đĩa n cân với khối lượng tương ứng d1 , d2 , ,dn ... Actions: for i:= n downto begin if B< Sithen Vi = else begin Vi =1 B= B - Si end; end; Sauđây chương trình giải EKN với khối lượng cho vectơ (1, 2, 4, 8,16, 32, 64, 128) Program EASYKNAPSACK; Usescrt;...