Báo cáo project i giải thuật và lập trình c

Ngày tải lên: 26/10/2012, 14:08

... 'PERMUTE.OUT'; max = 12; var n, i, k, a, b: Integer; x: array[1 max] of Integer; f: Text; Lê Minh Hoàng n xk) tr thành t ng d n 10 Chuyên procedure Swap(var X, Y: Integer); {Th t c var Temp: Integer; ... = 'BSTR.INP'; OutputFile = 'BSTR.OUT'; max = 30; var x: array[1 max] of Integer; n: Integer; f: Text; procedure PrintResult; {In c u hình tìm var i: Integer; begin for i := to n Write(f, x[i...

Ngày tải lên: 12/09/2013, 07:52

... địa luận lý tạo chương trình không gian địa luận lý - Tập hợp tất địa vật lý tương ứng địa luận lý không gian địa vật lý B KĨ THUẬT CẤP PHÁT BỘ NHỚ I Cấp phát nhớ liên tục II Cấp phát nhớ không ... Các thị gây vi c nạp bổ sung từ lưu trữ tới địa nhớ xác định • Các yêu cầu vi c quản lý nhớ: - Cấp phát nhớ cho process - Tái định vị (relocation) - Bảo vệ: phải kiểm tra t...

Ngày tải lên: 03/06/2014, 15:37

... 9.2 314 10 .23 41 11. 2 413 12 .24 31 13. 312 4 14 . 314 2 15 .3 214 16 .32 41 17.3 412 18 .34 21 19. 412 3 20. 413 2 21. 4 213 22.42 31 23.4 312 24.43 21 Như hoán vị (1, 2, …, n) Hoán vị cuối (n, n -1 , … , 1) Hoán vị sinh phải ... cách phân tích số n ANALYSE.INP ANALYSE.OUT = 1+ 1 +1+ 1 +1+ 1 = 1+ 1 +1+ 1+2 = 1+ 1 +1+ 3 = 1+ 1+2+2 = 1+ 1+4 = 1+ 2+3 = 1+ 5 = 2+2+2 = 2+4 =...

Ngày tải lên: 13/08/2014, 20:22

... tự từ trái qua phải Ví dụ: MINE.INP 10 15 0 323 3 14355 14354 1 424 4 1 325 4 23 233 23 243 26 4 52 46573 24 4 42 Lê Minh Hoàng 5 5 5 3 4 2 3 4 4 4 6 3 5 3 5 4 2 4 5 4 4 5 1 3 MINE.OUT 80 10111 00100 00100 ... nhận e) Không phải lúc giải thuật cấp O(n2) tốt giải thuật cấp O(n3) Bởi giải thuật cấp O(n2) có thời gian thực 1000n2, giải thuật cấp O(n3) lại cần thời...

Ngày tải lên: 13/08/2014, 20:22

... cho kn-1 tiếp tục đống lại nút (Hình 33 ) Ví dụ: 10 9 10 Hình 32 : Đảo giá trị k1 cho kn xét phần lại Lê Minh Hoàng 94 Chuyên đề 8 Hình 33 : Vun phần lại thành đống lại đảo trị k1 cho kn-1 Thuật ... nút lên nút cha đặt giá trị V vào nút c Đại học Sư phạm Hà Nội, 199 9-2 002 Cấu trúc liệu Giải thuật 93 10 10 8 Hình 31 : Vun đống 8.7 .3 Tư tưởng HeapSort Đầu tiên, dãy khoá k...

Ngày tải lên: 13/08/2014, 20:22

... đoạn dựa vào bit b - 1, b - và xét đến bit phải dừng lại Công việc lại cố gắng hiểu đoạn chương trình sau phân tích xem hoạt động đúng: Đại học Sư phạm Hà Nội, 199 9-2 002 Cấu trúc liệu Giải thuật ... chương trình, bạn tham khảo mã nguồn chương trình kèm theo: Lê Minh Hoàng 1 14 Chuyên đề Hình 36: Cài đặt thuật toán xếp với liệu lớn Cùng mục đích xếp nhau, có nh...

Ngày tải lên: 13/08/2014, 20:22

... hiệu quả, làm rõ chất đệ quy công thức truy hồi Đại học Sư phạm Hà Nội, 199 9-2 002 Quy hoạch động 139 §2 PHƯƠNG PHÁP QUY HOẠCH ĐỘNG 2.1 BÀI TOÁN QUY HOẠCH Bài toán quy hoạch toán tối ưu: gồm có ... lời giải để từ giải toán lớn gọi sở quy hoạch động Không gian lưu trữ lời giải toán để tìm cách phối hợp chúng gọi bảng phương án quy hoạch động Các bước cài...

Ngày tải lên: 13/08/2014, 20:22

... sách đỉnh đến từ S Lê Minh Hoàng 178 Chuyên đề Đường từ S tới F GRAPH.INP 8715 12 13 23 24 35 46 78 PATH.OUT From you can visit: 1, 2, 3, 5, 4, 6, Path from to 5: 5

Ngày tải lên: 13/08/2014, 20:22

... 70 99 44 21 24 87 46 72 17 98 95 68 85 88 63 26 23 41 16 96 83 73 80 84 93 81 74 94 89 67 64 90 49 47 62 50 27 79 40 35 82 76 91 66 51 48 36 39 15 12 78 37 75 34 92 77 65 60 57 61 52 28 53 14 ... GRAPH.INP 11 14 12 13 23 25 45 47 10 56 59 68 10 11 89 10 11 10 BRIDGES.OUT Bridges: (5, 4) (2, 5) Directed Edges: -> 2 -> -> -> -> -> -> 6 -> -> 10 -> 9...

Ngày tải lên: 13/08/2014, 20:22

... Bài tập Bài Giải thích đồ thị sau, cần tìm đường dài từ đỉnh tới đỉnh lại dùng thuật toán Dijkstra được, thử áp dụng thuật toán Dijkstra theo bước xem sao: Lê Minh Hoàng 246 Chuyên đề 2 2 4 Bài ... đỉnh khác, chương trình việc in kết thực lại thuật toán Floyd Đại học Sư phạm Hà Nội, 199 9-2 002 Các thuật toán đồ thị 245 8. 8 NHẬN XÉT Bài toán đường dài đồ thị số t...

Ngày tải lên: 13/08/2014, 20:22

... Kuhn-Munkres mục trước 12.6 NÂNG CẤP Dựa vào mô hình cài đặt thuật toán Kuhn-Munkres trên, ta đánh giá độ phức tạp tính toán lý thuyết cách cài đặt này: Đại học Sư phạm Hà Nội, 199 9- 2 002 Các thuật ... 56 110 120 210 242 321 330 430 4 49 19 ASSIGN.OUT Optimal assignment: 1) X[1] - Y[1] 2) X[2] - Y[4] 3) X[3] - Y[2] 4) X[4] - Y[3] Cost: 19 X Y P_4_12_1.PAS * Thuật t...

Ngày tải lên: 13/08/2014, 20:22