Tài liệu Giáo trình toán rời rạc - Lời nói đầu + Mục lục pdf
... Toán, chuyên Tin. Nội dung của tài liệu này được bố trí trong 4 phần, không kể lời nói đầu, mục lục, tài liệu tham khảo và phần phụ lục: Phần 1 được dành cho Chương I đề cập đến Thuật toán; ... nhận được sự chỉ giáo của các đồng nghiệp và độc giả về những thiếu sót khó tránh khỏi của cuốn sách. Mùa Thu năm 2003 1 MỤC LỤC Lời nói đầu 1 Mục lục 2 Chư...
Ngày tải lên: 21/12/2013, 21:15
... chuyên Toán, chuyên Tin. Nội dung của tài liệu này được bố trí trong 4 phần, không kể lời nói đầu, mục lục, tài liệu tham khảo và phần phụ lục: Phần 1 được dành cho Chương I đề cập đến Thuật toán; ... sự chỉ giáo của các đồng nghiệp và độc giả về những thiếu sót khó tránh khỏi của cuốn sách. Mùa Thu năm 2003 MỤC LỤC 1 Lời nói đầu 1 Mục lục 2 Chương I: Thuậ...
Ngày tải lên: 10/12/2013, 02:15
... ϕ 3 . 78 v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4 3 2 3 4 2 4 5 6 5 8 8 5 5 8 6 12 9 12 7 ϕ 2 0 +0 +1 −5 +2 +7 −6 +3 v 0 v 1 v 2 v 6 v 3 v 8 7+1 3+1 2+1 +3 +7 0 +0 v 5 v 7 +1 −5 +2 3−1 −6 2−1 3+1 7+1 xích β v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 4 4 4 8 4 4 4 4 4 4 4 2 3 4 4 1 4 5 6 5 8 8 5 5 8 6 12 9 12 8 ϕ 3 Tiếp ... ϕ 2...
Ngày tải lên: 10/12/2013, 02:15
Tài liệu Giáo trình toán rời rạc - Chương 3: ĐỒ THỊ pptx
... Các thuật toán để giải các bài toán được thiết kế để thực hiện một phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số lượng tính toán rất lớn như bài toán mô ... các đường đi khác nhau độ dài r từ v i tới v j . Vì A r+1 =A r .A nên phần tử dòng i cột j của A r+1 bằng b i1 a 1j +b i2 a 2j + +b in a nj , trong đó b ik là phần tử dòng i...
Ngày tải lên: 11/12/2013, 16:15
Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc
... luồng ϕ 2 . v 0 v 4 +4 +0 3+1 7+1 3−1 v 7 v 8 +3 6+1 2+1 v 3 v 6 −6 xích α 0 +7 Xét xích β=(v 0 , v 1 , v 5 , v 2 , v 6 , v 3 , v 7 , v 8 ). Quá trình đánh dấu từ v 0 ... v k-1 } và W k-1 [i,k]+W k-1 [k,j] = chiều dài(v 1 v k ) + chiều dài(v k v j ) = chiều dài γ < W k-1 [i,j]. Do đó theo định nghĩa của W k thì ta có: W...
Ngày tải lên: 11/12/2013, 16:15
Tài liệu Giáo trình toán rời rạc - Chương 6: CÂY pptx
... đỉnh là n 1 , , n k (với n 1 +n 2 + … +n k =n) thì mỗi T i là một cây nên nó có số cạnh là n i −1. Vậy ta có n−1=(n 1 −1 )+( n 2 −1 )+ +( n k −1)=(n 1 +n 2 + … +n k )−k=n−k. Do đó k=1 hay T ... BDC BDA DCBA DCBA − + + + ++ 2 2 )( ))(( . b) 5 )243( 3 5 3 )( 3 42 4 dba da d c ba + ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ − + ⎥ ⎦ ⎤ ⎢ ⎣ ⎡ −−− . 15. Viết các biểu thức sau đây theo...
Ngày tải lên: 11/12/2013, 16:15
Tài liệu Giáo trình toán rời rạc - Phụ lục 2 pdf
... môn Toán rời rạc nên chức năng việc hiển thị chi tiết các bước giải bài toán ứng với tưng thí dụ cụ thể giúp cho người sử dụng hiểu rõ hơn về thuật toán. Cấu trúc dữ liệu và cài đặt thuật toán: Cấu ... từng bài toán cụ thể được trình bày khi ta nhấn Notes. Đây là phần giúp cho người sử dụng hiểu rõ hơn về thuật toán, nó trình bày cách làm bài toán theo từng bước tươn...
Ngày tải lên: 12/12/2013, 20:15
Tài liệu Giáo trình toán rời rạc - Phụ lục 1 docx
... St:='Duong di Tu ' + G.DSDinh[D1].Ten + ' Den ' + G.DSDinh[D2].Ten +& apos; la:' + Cr + Lf; for i:=0 to high(DuongDi )-1 do begin st:=st+G.DsDinh[DuongDi[i]].Ten +& apos; > '; ... end; st:=st+G.DsDinh[DuongDi[high(DuongDi)]].Ten+ cr+lf; Str(ChiPhi:0:10,So);Catzerothua(So); St:=St+ 'Voi chi phi la: ' + So; Pic.C...
Ngày tải lên: 12/12/2013, 20:15