... trình có hai nghiệm x1,x2KếT THúC-+-++ - tin hockim 2 Sơ đồthuậttoán giải phương trình bậc 2I. Lưu đồthuật toán. II. Các ví dụ. A.ví dụ 1 B. vÝ dô 2 C. vÝ dô 3 D. vÝ dô 4III. ... phảiPhương trình bậc 2Delta>0X1:=(-b+sqrt(delta))/(2*a)X2:=(-b-sqrt(delta))(/2*a)Delta=0X:=-b/2*aTrả lời phương trình cónghiệm képTrả lời phương trình vô nghiệmTrả lời:phương trình ... 2*2 4*1*1 = 0 Trả lời phương trình có nghiệm kép : x1,2 : = 1 KếT THóC tin hockim 4ví dụ 1Nhập vào a: = 0 b: = 4 c: = 6 Trả lời : không phải phương trình bậc 2 KếT THúC tin hockim...
... = 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...
... response. See under FiltersStereo audio, 362Stopband (defined), 268Stretch, grayscale, 390-391Strong law of large numbers, 18Subpixel interpolation, 395-396Substitution, using complex numbers...
... 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...
... đượ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'); ... integer; begin { Khoi tao hoan vi don vi } Sáng tạo trongThuậttoán và Lậptrình Tập I 54 Một tệp văn bản có tên fn có ghi sơđồ một vùng biển hình chữ nhật chiều ngang 250 kí tự, ... 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 ... > 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) { ...
... 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à ... Sáng tạo trongThuậttoán và Lậptrình Tập I 146 Lưu ý rằng đồ thị kết quả thu được ở các bước trung gian có thể không liên thông mà bao gồm nhiều mảnh liên thông (cây con). Loại đồ thị ... 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...
... đỉ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 ... 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 đỉnh của đồ ... } Sáng tạo trongThuậttoán và Lậptrình Tập I 212 Thí dụ sau đây cho biết đồ thị có bảy đỉnh, cần tìm các đường đi ngắn nhất từ đỉnh 2 tới các đỉnh còn lại của đồ thị. Cung (2,...