thuật toán và chương trình bằng ngôn ngữ c

Ngày tải lên: 18/02/2014, 12:20

... động nhằm ph c vụ cho vi c kiểm thử (test) chương trình Chương thứ ba trình bày kĩ thuật quản lí bàn phím hình Chương thứ tư đề c p đến c ch th c tổ ch c liệu cho toán tin Ba chương giới thiệu ... dựng thủ t c cách khoa h c có chủ đích nhằm kiểm tra tính tin c y chương trình thu th c số c i tiến Chúng ta vận dụng c ch tiếp c n để giải số toán c thể Những phần trình bày sử dụng vài kí pháp ... góp cho vi c hiệu chỉnh c i tiến nội dung sách c n bạn biết sử dụng ngôn ngữ lập trình: Pascal môi trường Turbo Free Pascal C# C c kĩ thuật lập trình minh hoạ qua toán c thể tương đương với trình...

Ngày tải lên: 08/08/2014, 21:21

... kết vào tệp văn c tên cho trư c Thuật toán Bài toán c c ch phát biểu kh c tổng quát sau: c n c c nư c dung tích thìa c c Cho bình đựng h thìa nư c Hãy x c định phương án chia nư c vào c c Ta ... Ta c h = 27 C c số c n tìm y c dạng y = abc, a + b + c = h a biến thiên từ mina đến maxa, mina lượng nư c c c a, maxa lượng nư c lớn c c a Nếu đổ đầy hai c c b c, c c thìa nư c lượng nư c lại ... - C c số c ch dấu c ch Thí dụ: -1 cho biết mảng c n = dòng m = c t với liệu sau: -1 Đ c tả Ta viết hàm Doc cho giá trị true đ c liệu Chú ý liệu vào không c n kiểm tra tính đắn chúng Như Doc cho...

Ngày tải lên: 08/08/2014, 21:21

... DaoNgauNhien(200); VeBanCo(); } static public int GetKey() { ConsoleKeyInfo k; k = Console.ReadKey(true); char c = k.KeyChar; if (char.IsControl (c) ) { switch (k.Key) { case case case case case case ConsoleKey.RightArrow: ... = Console.ReadKey(true); char c = k.KeyChar; Console.Write (c) ; if (char.IsLetter (c) ) Console.Write(" Chu cai"); else if (char.IsNumber (c) ) Console.Write(" Chu so"); else if (char.IsControl (c) ) ... -*) uses crt; const Sáng tạo Thuật toán Lập trình Tập I BL = #32; DD = 4; x = 2; y = 3; {Goc Tay-Bac cua ban co} dx = 2; dy = 3; {Khoang cach giua cac o} {cac ma dich chuyen tro} LEN =...

Ngày tải lên: 08/08/2014, 21:21

... trư c thời điểm hợp x y thu c hai tập phân biệt trư c x y th c có tập Nói c ch kh c Union(x,y) cho biết phép hợp c th c xảy (1) hay không (0) Trong chương trình tệp BAIGOP.INP chứa liệu vào c c u ... k dãy Tên chương trình: abc.pas Dữ liệu vào: tệp văn abc.inp c c u tr c sau: - Dòng thứ chứa hai số tự nhiên N k c ch qua dấu c ch,  N  500,  k  N N cho biết chiều dài xâu S, k cho biết vị ... sinh C c số viết c ch dấu c ch Kĩ thuật c tên gọi Find-Union đóng vai trò quan trọng thủ t c xử lí hợp tập rời Trư c xem chương trình thử làm tập nhỏ sau đây: Với mảng a tổ ch c theo kĩ thuật...

Ngày tải lên: 08/08/2014, 21:21

... to chuc Find-Union static int n = 0; // so dinh cua thi static int m = 0; // so canh cua thi static Canh[] cc; // Tap cac canh static int [] t; // canh duoc chon static int k; // so canh duoc chon ... = 280; const string fn = "Viec.inp"; const string gn = "Viec.out"; static public Viec [] v; // cac viec static public int n = 0; // so luong viec static public int tong = 0; static public int[] ... static public bool IsPlusMin(char c) { return (c == '+' || c == '-'); } // true neu c la chu so hoac dau +, static public bool Legal(char c) { return IsDigit (c) || IsPlusMin (c) ; } // true neu c...

Ngày tải lên: 08/08/2014, 21:21

... mê cung c nhiều ngõ ngách r c rối làm l c bư c nhiều dũng sĩ người trở thành nạn nhân Minotav Người yêu chàng Te-dây c ng chúa xứ Mino đưa cho chàng cuộn dặn chàng sau: Chàng bu c đầu vào c a ... bi cam static int[] c1 = new int[mn2 + 1]; // c1 [i] = duong cheo chinh i bi cam static int[] c2 = new int[mn2 + 1]; 172 Sáng tạo Thuật toán Lập trình Tập I 173 // c2 [i] = duong cheo phu i bi cam ... = t c chưa c hậu chiếm dòng i, chọn dòng i để đặt hậu kh c Ngư c lại, dd[i] = c nghĩa c hậu đặt dòng i C c hậu kh c không phép chiếm dòng i Mảng c1 [-(n-1) (n-1)] kiểm sóat đường chéo theo hướng...

Ngày tải lên: 08/08/2014, 21:21

... var cc: ml2; Ta quy ư c cc[i, j] chứa số c ch chia i phần thưởng cho j h c sinh Theo phân tích phương án 1, ta c :  cc[0, 0] = 1; cc[i, 0] = 0, với i:=1 m  cc[i, j] = cc[i, i], i < j  cc[i, ... j-1: cc[i,j] := cc[i,i];  với i := j m: cc[i,j] := cc[i,j-1]+cc[i-j,j]; Nhận kết quả: Sau điền bảng, giá trị cc[m, n] kết c n tìm (* PHUONG AN 2: dung mang chieu cc cc[i,j] = Chia(i,j) ... Tại bư c thứ j, c[ i] số c ch chia i phần thưởng cho j h c sinh Như vậy, bư c thứ j ta c : - c[ i] bư c j = c[ i] bư c (j – 1), i < j Từ suy đoạn c[ 0 (j – 1)] bảo lưu c[ i] bư c j = c[ i] bư c (j –...

Ngày tải lên: 08/08/2014, 21:21

... bcccddddeabcvvvvvvvb bbbbbccccccccccbbbbb vvvvvcccccccccccccbb vvcccccccccccccbbbbb pppppccccccccccabbbb pppppcccccccccczzzzz ssccccccccccccczzzzz sssssccccccccccccczz hhhhhcccccccccczzzzz uuuuuuuuczzzzzzzzzzz ... 20 x v v c c c c c c c c c c c c c b b b b b y p p p p p c c c c c c c c c c a b b b b h 1 1 4 4 4 4 2 dòng x chứa liệu dòng thứ 4, y chứa liệu dòng thứ tệp CNMAX.INP Từ điểm i = dịch chuyển bên ... tự giống kí tự y[i] độ cao không nhỏ h[i] ta thu hình chữ nhật lớn chứa kí tự y[i] Với dòng thứ y xét, ta c : x = 'vvcccccccccccccbbbbb'; {dòng thu } y = 'pppppccccccccccabbbb'; {dòng thu } ...

Ngày tải lên: 08/08/2014, 21:21

... đơn vị chỉnh lại dt = Sau bư c ta c p nhật đoạn đơn điệu dài tìm Chương trình Pascal đ c xử lí tr c tiếp file input, chương trình C# đ c toàn liệu vào mảng xử lí mảng Độ ph c tạp: c N C c biến ... nhiên c1 , c2 ,…,cN thể số lượng tờ tiền loại c n trả, c1 m1 + c2 m2 + …+ cNmN = V Nếu vô nghiệm: ghi số Trong tệp *.INP *.OUT số dòng c ch qua dấu c ch Thuật toán Đây loại toán Balo với liệu nhỏ th c ... C c kí tự chữ số khóa viết liền nhau, dấu c ch C c giá trị chữ lấy từ bảng chữ HOA tiếng Anh Thuật toán Phương pháp: duyệt toàn tổ hợp Nếu toàn N vòng khóa chứa chữ số với giới hạn biết trước...

Ngày tải lên: 08/08/2014, 21:21

... hàng/b c tạm viên Thí dụ, với M = cho trư c cố định, A đấu thủ trư c, ta c N = thua, A c ch N = thắng, A b c viên, B hết c ch N = thắng, A b c viên, B hết c ch N = thắng A b c viên, B hết c ch N ... Hàm CachDi x c định số sỏi c n b c cho tình Trư c hết hàm kiểm tra xem số sỏi đống c phải số Mersenne hay không qua hệ th c N+1 = k ? Nếu N = 2k 1 người thua, ta chọn c ch chậm thua vi c b c ... nư c sau: bu c phải chuyển quân c @ từ c t đứng y 106 sang c t k tùy chọn phải kh c cột y Vi c chuyển phải th c nghiêm ngặt sau: trư c hết đẩy ngư c quân c @ lên k dòng Nếu quân c bảng rẽ phải...

Ngày tải lên: 08/08/2014, 21:21

... ToaDo(NC, Cd, Cv); for d := to N for v := to 2*d - inc(kq[Min3(KhoangCach(Ad,Av,d,v), KhoangCach(Bd,Bv,d,v), KhoangCach(Cd,Cv,d,v))]); end; Chương trình C# Chương trình C# giải toán với liệu cho ... thời điểm c thao t c kh c đặt lại giá trị cho MH C c thao t c lại gọi thao t c có ích Như trường hợp c n c k người th c tổng c ng m = k.n c p thao t c có ích thao t c lại vô ích Lịch sau 1 - ... Tổng c ng ta c n c MN thao t c Chương trình C# // C# using System; using System.Collections.Generic; using System.Text; namespace SangTao2 { class XepSoi { const int n = 4, m = 4; static byte...

Ngày tải lên: 08/08/2014, 21:21

... phần tổ ch c vào/ra để thu chương trình hoàn chỉnh Turbo Pascal Borland C+ + bị hạn chế miền nhớ C c bạn nên sử dụng Free Pascal DevC++ để c p phát mảng liệu đủ lớn với hàng tỷ bytes C c mảng C+ + ... ph c tạp C p.n.m, p = len(s), n số từ từ điển T, m chiều dài từ dài T Chú thích Bạn c i tiến chương trình sau Khi đ c liệu tổ ch c từ điển T bạn loại trư c khỏi T từ w mà kí tự w[1] kí tự cuối ... đ c trưng chữ dựa dòng Ta thấy, chữ T c đ c trưng (không lẫn với chữ kh c) đầu gồm vach ngang (–) sổ đứng (|) dính Chữ I c đ c trưng sổ đứng (|) Trong chữ E c nét ngang nét ngang dưới, chữ...

Ngày tải lên: 08/08/2014, 21:21

... th c kh c có m c h chứa k c p ngo c Xét c p ngo c thứ k Ta thấy, - Nếu gọi A biểu th c m c h–1 chứa k–1 c p ngo c (A) biểu th c độ sâu h chứa k c p ngo c - Nếu gọi B biểu th c m c h chứa k–1 c p ... th c M c biểu th c hiểu số lượng tối đa c p ngo c lồng biểu th c, thí dụ biểu th c (a+(b c) *d)–(a–b) c m c Cho trư c k c p ngo c m c h Hãy cho biết xây dựng biểu th c m c h sử dụng k c p ngo c ... LaPhepToan (c[ ic]) then begin Napc('!'); exit end; while (Bac (c[ ic]) >= Bac(p)) begin Tinh (c[ ic]); dec(ic) end; Napc(p); end; procedure NapPhay; begin inc(v); while LaPhepToan (c[ ic]) begin Tinh (c[ ic]);...

Ngày tải lên: 08/08/2014, 21:21

... phiên ngày cuối c ng, ngày thứ m = kết th c phiên Sau bạn tổ ch c mảng chiều c, c[ i,j] cho biết HS i thích trình diễn phiên j Chú ý HS đăng kí ngày sinh nhiều phiên tùy thu c vào ngày hôm c phiên ... ngăn stack st Mảng nguyên chiều nhị phân c[ 1 n,1 m], c[ i][j] = em i thích quà j; Hàm Xep(i): chia quà cho bạn i; Xep(i) = tìm c ch chia, ngư c lại, không tìm Xep = Hàm Par th c ghép c p cho em ... phien c[ i][q] = 1; } } f.close(); } 3.5 C p ghép c c đại: Chị Hằng Nội dung giống c p ghép với thay đổi sau: c[ i][j] = v cho biết em i yêu thích quà j với m c độ vi,  vi  10 Yêu c u ghép c p cho...

Ngày tải lên: 08/08/2014, 21:21

... kh c gồm m phần tử ta c n đổi chỗ c p phần tử c ch đầu cuối Tổng c ng c m/2 c p Mỗi lần đổi chỗ hai phần tử c p ta c n th c phép gán tương ứng với thao t c cẩu Vậy thuật tóan chuyển vị theo c ng ... cuối đường băng Rất may c ng trường l c xe đ c chủng c s c chở bê tông c n tr c có s c nâng bê tông Xe chạy đường ray song song với đường băng Mỗi bê tông c n chuyển tháo khớp nối c n tr c cẩu ... Ta c i tiến thuật toán để thu thuật toán với số bư c chuyển n(n+2) Ta gọi thuật toán thuật toán l c chế hoạt động giống với dao động l c Trư c hết ta đề xuất số heuristics trợ giúp cho vi c tối...

Ngày tải lên: 08/08/2014, 21:21

... kết vào tệp văn c tên cho trư c Thuật toán Bài toán c c ch phát biểu kh c tổng quát sau: c n c c nư c dung tích thìa c c Cho bình đựng h thìa nư c Hãy x c định phương án chia nư c vào c c Ta ... dựng thủ t c cách khoa h c có chủ đích nhằm kiểm tra tính tin c y chương trình thu th c số c i tiến Chúng ta vận dụng c ch tiếp c n để giải số toán c thể Những phần trình bày sử dụng vài kí pháp ... động nhằm ph c vụ cho vi c kiểm thử (test) chương trình Chương thứ ba trình bày kĩ thuật quản lí bàn phím hình Chương thứ tư đề c p đến c ch th c tổ ch c liệu cho toán tin Ba chương giới thiệu...

Ngày tải lên: 27/06/2014, 11:20

... Trong giải toán c n chọn hàm m (x) cho trình tính toán đơn giản đồng thời nhng sai số i c tính chất ngẫu nhiên (xuất thu đ c số liệu yi ) c n phải đ c chỉnh lý trình tính toán Trong toán tìm ... bảng C c hệ số vế trái phơng trình cho tổng ô lần lợt từ c t (1) đến c t (m), phơng trình thứ cho tổng lần lợt từ c t đến c t (m+1), vế phải (4 4) cho tổng lần lợt từ c t (2m+2) đến c t cuối ... pháp Nội dung chủ yếu vi c tìm đa th c xấp xỉ (5 4) th c chất tìm hệ th c tr c giao (5 1) Để làm đ c điều ta tìm c ng th c truy hồi để x c định lần lợt đa th c tr c giao hệ (5 1) Tr c hết ta tìm...

Ngày tải lên: 17/02/2014, 13:48