... 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à n
2
, 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ĩnh
vự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ác
hệ số của phơng trình chuẩn.
(Quá trình tính toán đợc ... lĩnh
vự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...