... văn các chươngtrình viết bằng ngôn ngữ lập trìnhPascalvà C# để bạn đọc tiện so sánh với lời giải của mình. Cả hai phần đều đề cập đến nội dung của tám chương như sau. Chương thứ nhất trình ... trong Thuậttoánvà Lập trình với các bài Toán Tin nâng cao cho học sinh và sinh viên nhằm cung cấp những kĩ thuật lập trì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ác phương pháp và kĩ thuật lập trìnhvà các đề toán để các bạn thử sức. Phần thứ hai trình bày và phân tích chi tiết lời giải cùng với những bình luận và xuất xứ của các bài toán. Trong tập...
... cách. Thí dụ: 3 -1 4 5 3 7 1 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 trong Thuậttoánvà Lập trình Tập I 39 Gen('DATA.INP',200); ... số tự nhiên có tối đa ba chữ số và có độ cao h cho trước. Ghi kết quả vào một tệp văn bản có tên cho trước. Thuật toán Bài toán này có cách phát biểu khác và tổng quát như sau: có n cốc nước ... b). Ghi số này vào tệp. (* Pascal *) (*-= Sinh cac so khong qua 3 chu so co do cao h va ghi vao tep fn *) program HGen; uses crt; Sáng tạo trong Thuậttoánvà Lập trình Tập I 59...
... 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ươngtrình Sáng tạo trong Thuậttoánvà Lập trình Tập I 83 case ConsoleKey.F2: Console.Write(" ... string[5] = ('00100', ' 01010 ', &apos ;1010 1', '20002', '20102', Sáng tạo trong Thuậttoánvà Lập trình Tập I 70 '20202', ... o tren dong const int ddong = 2; // Khoang cach dong Sáng tạo trong Thuậttoánvà Lập trình Tập I 81 (* Pascal *) uses crt; const MN = 50; d = 6; {chieu dai cua moi so} ...
... 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 ... tạo trong Thuậttoánvà Lập trì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 ... 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 chươngtrình được phác thảo như sau: procedure run; var i: integer; begin Đọc dữ liệu; Tính và thông bỏo số...
... số tự nhiên i, j và k cho biết cần lấy tệp i trộn với tệp j và ghi kết quả vào tệp k. Các số trên cùng một dòng cách nhau qua dấu cách. Sáng tạo trong Thuậttoánvà Lập trình Tập I 147 ... for i := 1 to N do Sáng tạo trong Thuậttoánvà Lập trì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à f và g, tệp chứa kết quả trộn là h. Hãy ... quy trình trên là (| a | + | b |) + (| a | + | b |) + 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 trong Thuậttoánvà Lập trình...
... tiến tập trung 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 trong Thuậttoánvà Lập trình Tập I ... (* Pascal *) (*============================ N Hau ==============================*) {$B-} uses crt; const MN = 20; Sáng tạo trong Thuậttoánvà Lập trình Tập I 184 (* Pascal ... (true); Sáng tạo trong Thuậttoánvà Lập trình Tập I 186 end; close(g); end; Hàm Tim - từ đỉnh v[k] tìm một bước đi đến đỉnh i. Điều kiện: i phải là đỉnh chưa thăm và đương nhiên có...
... 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 trong Thuậttoánvà Lập trình Tập I 220 ... 2 3 Sáng tạo trong Thuậttoánvà Lập trình Tập I 198 Tuy nhiên đáp số là số ít nhất các kí tự cần loại bỏ khỏi s thì là duy nhất vàbằng 4. Bài giải Bài toán này đã được nhiều ... đã cung cấp thuậttoán tính đồng thời mọi đường đi ngắn nhất từ đỉnh s đến các đỉnh còn lại của đồ thị. Thuậttoán đó như sau. Thuật toán thực hiện n lần lặp, mỗi lần lặp ta chọn và xử lí 1...
... tạo trong Thuậttoánvà Lập trình Tập I 268 Hà Nội xuôi Hà Nội ngược b = (a mod 3)+1 a và b kề nhau a và b không kề nhau a = (b mod 3)+1 a và b không kề nhau a và b kề nhau Quan ... Sáng tạo trong Thuậttoánvà Lập trình Tập I 246 3.2.3. (i < n) và (j = n): Số k đã viết nằm ở cạnh BC và khác ô C. Ta gọi tình huống này là tình huống Đông và xử lí theo theo ... toán của thuậttoán là n2, trong khi các bài giải khác đều phải sử dụng các phép dò tìm để xác định màu tô và gọi đệ quy nên thường tốn kém về miền nhớ và thời gian hơn nhiều lần. (* Pascal...
... Tùy theo bài toánvàngônngữ lập trình đã chọn, ta có thể hoặc không sử dụng phần tử đầu tiên và cuối cùng của mảng. Như vậy, mảng x gồm n phần tử sẽ được kí hiệu là x[1 n] trong Pascal hoặc ... 12: 1100 13: 1101 14: 1110 15: 1111 12: 1100 13: 1101 15: 1111 14: 1110 10: 1010 11: 1011 9: 1001 8: 1000 MMQQ MMQM MMMM MMMQ MQMQ MQMM MQQM MQQQ Mã Gray và giá trị của hàm ... 6 239521 1 251239 Thuật toán Trước hết để ý rằng muốn thu được số sát sau của x thì ta phải sửa các chữ số ở hàng thấp nhất có thể của x, do đó thuậttoán sẽ duyệt các chữ số của...
... số tự nhiên sắp tăng và 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ươngtrìnhvà giải thích cách làm. Sáng tạo trong Thuậttoánvà Lập trình Tập I 5 ... Thuậttoánvà Lập trình Tập I 14 1. Dựa vào nhận xét: dãy ba số a, b, c tạo thành cấp số cộng khi và chỉ khi b là trung bình cộng của a và c, tức là 2b = a + c ta có thể giải bài toán ... b và c. a, b = 0 9 hai số a và b có thể nhận các giá trị từ 0 đến 9. Sáng tạo trong Thuậttoánvà Lập trình Tập I 11 Mỗi khi tìm được hai chữ số a và b thoả điều kiện a > b và...
... triển nội tại của toán học và các ngành khoa học khác, toán học chia thành toán lý thuyết vàtoán ứng dụng. Giải tích số hay còn gọi là phơng pháp số là môn khoa học thuộc lĩnhvực toán ứng dụng ... Bùi Văn Bằng Lớp: Toán Tin_2 – K48 Đồ án tốt nghiệp Trong thí dụ này ta có m = 3, n = 5 và từ bảng 1 ta thu đợc bảng 8 để tính cáchệ số của phơng trình chuẩn. (Quá trình tính toán đợc ... lĩnhvực toán ứng dụng nghiên cứu cách giải gần đúng các phơng trình, các bài toán xấp xỉ hàm số và các bài toán tối u. Việc giải một bài toán xấp xỉ hàm số nhằm mục đích thay một hàm sốdới dạng...