... = 16*1 = 16. Thuật toán Ta mở rộng thuậttoán của bài Val để có thể xử lý thêm các trường hợp sau. Thứ nhất, chương trình phải nhận biết được phép toán đảo dấu. Đây là phép toán 1 ngôi khác ... Hãy thay chương trình cho trước bằng một chương trình tương đương với ít lệnh STORE nhất theo nghĩa cho cùng kết quả thu được trong tủ chứa 99 như chương trình ban đầu. Trong quá trình thao tác ... toántrong ngăn xếp c, nếu trong ngăn xếp tính toán t còn hơn 1 phần tử thì ta cộng dồn kết quả vào t[1]. Như vậy ta đã giả thiết a – b = a+(–b) trong đó – là phép đổi dấu. Thứ hai, chương trình...
... Sáng tạo trongThuậttoán và Lậptrì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. ... System.Text; Sáng tạo trongThuậttoán và Lậptrình Tập I 16 Trong C# một hàm có thể cho ra giá trị là một mảng - danh sách kiểu ArrayList như hàm Find trong chương trình. Khi không ... tạo trongThuậttoán và Lậptrình Tập I 7 Sở dĩ ta không sử dụng các kí hiệu toán học vì trên bàn phím máy tính không có các kí hiệu đó. Chọn các kí hiệu có sẵn trong các ngôn ngữ lập...
... tối đa 5 đoạn rời nhau là 1, 2, 7, 3 và 4. Thuật toán Phương pháp: Tham. Trước hết ta chỉnh lại các đầu hở giống như bài trước sau đó áp dụng thuậttoán của bài đoạn rời. Các điểm đầu và cuối ... nhau liên tiếp trong dãy tìm được. Thí dụ này cho biết tối đa có 3 đoạn 2, 4 và 5 tạo thành dãy đoạn gối nhau liên tiếp. 5 2 7 1 3 7 9 3 4 4 5 3 2 4 5 Thuật toán Tương tự ... y, d trong đó (x,y) là tọa độ nguyên của đỉnh A, d là chiều dài cạnh góc vuông. TAMGIAC.INP TAMGIAC.OUT 11 Trong bài này ta không cần sử dụng trường chỉ số riêng id cho kiểu đoạn. Trong...
... tạo trongThuậttoán và Lậptrình Tập I 4 Lời nói đầu Thể theo yêu cầu của đông đảo bạn đọc, chúng tôi biên soạn lại cuốn Sáng tạo trongThuậttoán và Lậptrình với các bài Toán ... sử dụng một trong các ngôn ngữ lập trình: Pascal trong môi trường Turbo hoặc Free Pascal hoặc C#. Các kĩ thuậtlậptrình được minh hoạ qua những bài toán cụ thể tương đương với trình độ nâng ... những kĩ thuậtlậptrình cơ bản để giải những bài toán khó trên máy tính. Một bài toán tin được hiểu là khó nếu ta sử dụng thuật giải mới nảy sinh trong đầu khi vừa biết nội dung bài toán thì...
... Sáng tạo trongThuậttoán và Lậptrì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. ... ghi vào một tệp văn bản có tên cho trước. Thuật toán Bạn đọc xem trực tiếp chương trình và giải thích cách làm. Sáng tạo trongThuậttoán và Lậptrình Tập I 5 tế, một phương pháp ... tạo trongThuậttoán và Lậptrình Tập I 36 static public int Gen(int [] a, int n, int k) { Random r = new Random(); int i = 0; // phan tu thu i trong a // n1 - so phan tu trong...
... tạo trongThuậttoán và Lậptrình Tập I 4 Lời nói đầu Thể theo yêu cầu của đông đảo bạn đọc, chúng tôi biên soạn lại cuốn Sáng tạo trongThuậttoán và Lậptrình với các bài Toán ... đọc. Tuy nhiên, suy cho cùng, môi trường lậptrình chỉ mang tính minh hoạ. Khi đã biết thuật toán, việc thể hiện thuậttoán đó trong môi trường lậptrình cụ thể chắc chắn là việc làm quen thuộc ... sử dụng một trong các ngôn ngữ lập trình: Pascal trong môi trường Turbo hoặc Free Pascal hoặc C#. Các kĩ thuậtlậptrình được minh hoạ qua những bài toán cụ thể tương đương với trình độ nâng...
... sẽ được bố trí vào mảng n = 3 dòng, m = 3 cột như sau: -1 4 5 3 7 1 Thuật toán Sáng tạo trongThuậttoán và Lậptrình Tập I 39 Gen('DATA.INP',200); write('Ket'); ... d[n].So4; Sáng tạo trongThuậttoán và Lậptrình Tập I 49 static public void PrintInput(string fn) Đọc lại file fn, tự viết } // DocMang2Chieu } // sangTao1 Giải thích Trong các máy ... Console.WriteLine("\n SAI"); } Sáng tạo trongThuậttoán và Lậptrình Tập I 63 int n = -1; int q = 0; // trang thai int i = 0; // bien tro trong s int dau, cuoi; for (; s[i]...
... xử lí màn hình trong trường hợp chuyển dòng và cuộn màn hình khi thao tác ở dòng cuối màn hình là đơn giản và được chỉ rõ trong chương trình Sáng tạo trongThuậttoán và Lậptrình Tập I 83 ... xx > LIM then Sáng tạo trongThuậttoán và Lậptrình Tập I 76 Trò chơi này khá dễ lập trình. Bạn cần lưu ý sự khác biệt giữa vị trí của phần tử a[i, j] trong ma trận a với vị trí ... switch (k) { case LEN: // Day quan duoi o trong LEN if (dong < dd1) { a[dong,cot]=a[dong+1,cot]; Sáng tạo trongThuậttoán và Lậptrình Tập I 73 int x, int y) { const...
... thêm thuậttoán tìm phần tử thứ k trong dãy được sắp với độ phức tạp 2N. Ta vận dụng thuậttoán này cho bài toán abc. Bản chất thuậttoán này là như sau. Ta cũng sắp tăng các xâu thứ cấp theo thuật ... Sáng tạo trongThuậttoán và Lậptrình Tập I 94 cây khung, xác định thành phần liên thông, xác định chu trình sẽ phải vận dụng cách tổ chức dữ liệu tương tự như thuậttoán sẽ trình bày ... Sáng tạo trongThuậttoán và Lậptrình Tập I 100 4 4 7 1 4 5 8 5 8 5 8 8 Số màu trong chuỗi: 5 Cắt giữa hạt thứ 7 và thứ 8, tổng số lớn nhất là 7. Chuỗi hạt Thuật toán Khung...
... procedure XepTiep; var i: integer; begin for i := 1 to N do Sáng tạo trongThuậttoán và Lậptrình Tập I 151 Thuật toán Ta dùng phương pháp cân. Gọi hai tệp chứa dữ liệu cần trộn là ... |) + c = 2(| a | + | b |) + c. Bảng dưới đây tính toán cho ba phương án để phát hiện ra phương án tối ưu. Sáng tạo trongThuậttoán và Lậptrình Tập I 139 int tmax = 0; for (int ... BALO.OUT 8 3 0 3 Sáng tạo trongThuậttoán và Lậptrình Tập I 155 Tệp chứa kết quả trung gian phải có mã số khác với mã số của các tệp tạo lập trước đó. Thí dụ: MF.INP MF.OUT...
... một đỉnh khi phải Sáng tạo trongThuậttoán và Lậptrình Tập I 188 d[i] = 0 - dinh i chua xuat hien trong lich trinh v d[i] = 1 - dinh i da xuat hien trong lich trinh v, *) function ... vào việc nâng cao tốc độ tính toán khi kiểm tra hai hậu đụng độ nhau. Mỗi khi tìm vị trí đặt hậu thứ i trên bàn cờ ta cần kiểm Sáng tạo trongThuậttoán và Lậptrình Tập I 165 a) ... ==============================*) {$B-} uses crt; const MN = 20; Sáng tạo trongThuậttoán và Lậptrình Tập I 184 (* Pascal *) (* MC - Tim duong trong me cung (Thuat toan Arian) s: dinh xuat phat...
... 65535/5/2 0/2/3 Thuật toán dừng. Lưu ý rằng đỉnh xuất phát cho bài toán này là s = 2. Ta minh hoạ giải trình kết quả cho ba thí dụ sau. Sáng tạo trongThuậttoán và Lậptrình Tập I 220 ... byte 1 chieu } Sáng tạo trongThuậttoán và Lậptrình Tập I 191 CHƢƠNG 7 QUY HOẠCH ĐỘNG Các bài toán quy hoạch động chiếm một vị trí khá quan trọngtrong tổ chức hoạt động và ... 1].CopyTo(Lo[i]); Lo[i].BatBit(j); Sáng tạo trongThuậttoán và Lậptrình Tập I 205 1. Lập hệ thức: Gọi T(i, j) là tổng giá trị thẩm mĩ khi giải bài toán với i bó hoa mã số 1 i và j lọ mã...
... Sáng tạo trongThuậttoán và Lậptrình Tập I 236 Gợi ý Sử dụng kết quả Bài 1. Trước hết bạn cần viết hàm Mu(n,p) cho ra số mũ cao nhất của số nguyên tố p trong dạng phân tích ... ảnh ban đầu, chính là số bước chuyển các tầng. Trong số các bức ảnh chắc chắn phải có một bức như hình 10. Sáng tạo trongThuậttoán và Lậptrình Tập I 229 (* Lat hinh vuong canh ... 211.36.53.72.11.13. 1 … p p+1 … 2p … … … … … k1p = N! Sáng tạo trongThuậttoán và Lậptrình Tập I 233 d := 0; for i := 2 to n do begin c := i; while c mod...