Giáo trình Toán rời rạc Chương 2 2

... độ dài 2n là a = (a 2n-1 a 2n -2 a 1 a 0 ) 2 và b = (b 2n-1 b 2n -2 b 1 b 0 ) 2 . Giả sử a = 2 n A 1 + A 0 , b = 2 n B 1 + B 0 , trong đó A 1 = (a 2n-1 a 2n -2 a n+1 a n ) 2 , A 0 ... a 1 a 0 ) 2 B 1 = (b 2n - 1 b 2n - 2 b n+1 b n ) 2 , B 0 = (b n - 1 b 1 b 0 ) 2 . Thuật toán nhân nhanh các số nguyên dựa trên đẳng thức: 35 ab = (2 2n + 2 n...

Ngày tải lên: 04/10/2012, 08:49

... của chương trình (Equivalence problem): Cho hai chương trình. Liệu hai chương trình này có cho cùng một kết xuất ứng với cùng dữ liệu nhập hay không? Tính đặc trưng của chương trình (Specialization ... problem): Chương trình này có dừng hay không với một dữ liệu nhập cho trước?Tính đáp ứng của chương trình (Respond problem): Với một dữ liệu nhập đã cho, nếu chương tr...

Ngày tải lên: 13/11/2012, 16:17

... hiện một chương trình. Một chương trình máy tính là một hiện thực cụ thể của một thuật toán nào đó. Vấn đề đặt ra khi hiện thực thuật toán thành chương trình là thuật toán đó có hiệu quả không? ... thuật toán: Trong chương I chúng ta đã có nghiên cứu khái niệm thời gian chạy chương trình (hay tốc độ tăng của hàm). Trong nghiên cứu đó chúng ta đã chú ý đến tốc độ thực h...

Ngày tải lên: 13/11/2012, 16:17

... y=y0-(a/d)t.QED2 Phương trình dạng này còn có tên gọi là Phương trình vô đònh hay phương trình Diophant (gọi theo tên nhà toán học Ai cập Diophantus (250 - ?).39 Ví dụ:  Phương trình 15x+6y=7 vô ... vụ phát sinh các hạt giống ngẫu nhiên (random seed) khác nhau mỗi lần chạy chương trình nhằm làm cho mỗi lần chương trình chạy sẽ được một kết xuất ngẫu nhiên khác nhau. Hạt giố...

Ngày tải lên: 13/11/2012, 16:17

... hai phép toán cộng và trừ. Câu trả lời là có thể.Nhưng trước hết ta hãy quan sát ví dụ sau đây trong hệ thập phân, trong đó ta đã thay việc thực hiện quá trình làm toán trừ bằng một quá trình “cộng” ... cho 1 ta được 0 còn khi trừ 0 cho 1 ta cần “mượn” 1 từ cột kế cận bên trái là cột mà quá trình tính toán chưa xét tới. Việc mượn 1 từ cột kế bên trái này có thể gây ra mượn dây chu...

Ngày tải lên: 13/11/2012, 16:17

... ∧bij) và A ∨B=(aij ∨ bij).2 Dùng một số thuật toán khác có thể đạt độ phức tạp thuật toán chỉ có7( )O n. Tuy nhiên không tiện trình bày các thuật toán đó ở đây.61 Ví dụ:A= 1 0 10 1 0    ... thể sử dụng các phép toán logich ∧ (and) và ∨ (or) cho các phần tử của các ma trận này. Khi đó nếu A=(aij) và B=(bij) có cùng kích thước, ta có thể đònh nghóa các phép toán ma trận:A ∧B=(...

Ngày tải lên: 13/11/2012, 16:17

... break; end; tam:=0; t2:=1; while (t2<=L_G1.sodinh -2) do begin if t2 in L_v1 then L_G1.dsdinh[t2].MucKichHoat :=3 else L_G1.dsdinh[t2].MucKichHoat :=0; end; t2:=t2+1; end; L_G1.dsdinh[0].MucKichHoat ... > End; 161 Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng b...

Ngày tải lên: 12/12/2013, 20:15

... > End; Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập trình Delphi. ... vững được thuật toán trước khi đi vào các thí dụ cụ thể. Hiển thị các bước thực hiện của bài toán: Do chương trình nhằm mục đích phục vụ cho việc dạy và học môn Toán rời...

Ngày tải lên: 21/12/2013, 21:15

... 22CHƯƠNG II BÀI TOÁN ĐẾM Lý thuyết tổ hợp là một phần quan trọng của toán học rời rạc chuyên nghiên cứu sự phân bố các phần tử vào các tập ... tục này gọi là các thuật toán chia để trị. 2.6.2. Hệ thức chia để trị: Giả sử rằng một thuật toán phân chia một bài toán cỡ n thành a bài toán nhỏ, trong đó mỗi bài toán nhỏ có cỡ nb (để đơn ... Vì thuật toán nhân thông thường dùng O(...

Ngày tải lên: 12/09/2012, 16:20