toan roi rac nhi thuc

Ngày tải lên: 10/06/2014, 22:07

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

Ngày tải lên: 06/08/2014, 14:22

... BT Toan roi rac V V 16 Bai tap toan roi rac co giaiLinks downloaded from ToanDHSP.COM c) V V V V V Câu 6: ⎡ 1 1 ⎤ ⎢ 1 1 ⎢ ) ⎢ 1 1 ⎥ ⎢ n ⎥ ⎥ ⎥ : 1 1 ⎢ ⎥ ⎢ 1 1 ⎢ ⎥ ⎥ ⎥ ⎢1 BT Toan roi rac ... thức sau đây: Giải BT Toan roi rac Bai tap toan roi rac co giaiLinks downloaded from ToanDHSP.COM Gọi n , n số đỉnh phần (n + n = v) Vì đơn đồ thị phân đôi nên số cạnh nhi u đơn đồ thị phân đôi ... số lẻ B T Toan roi rac 22 Bai tap toan roi rac co giaiLinks downloaded from ToanDHSP.COM Bài 3: Với giá trị m n đồ thị phân đôi đầy đủ Km,n có chu trình Hamilton Giải Theo định lý Dirac, G đơn...

Ngày tải lên: 15/08/2012, 09:15

... Kết xuất "No", dừng thuật toán Kết xuất "Yes" Thuật toán đệ quy tính giai thừa số tự nhi n Input : số tự nhi n n Output : F (n) n! Thuật toán : F := if n > then F := F(n-1) * n; { Tính (n-1)! ... begin temp := a + F; a := F; F := temp; end; Output F Thuật toán lặp tính giai thừa số tự nhi n Input : số tự nhi n n Output : F (n) n! Thuật toán : F := for i := to n F := F * i Output F 10 Thuật...

Ngày tải lên: 15/08/2012, 09:15

... hiệu tập hợp gặp nhi u khó khăn nhi u thời gian phép tính đòi hỏi nhi u thao tác tìm kiếm phần tử Một phương pháp lưu trữ phần tử cách biểu diễn có thứ tự phần tử tập vũ trụ tỏ hiệu nhi u trình tính ... ngữ tự nhi n (câu hỏi thông thường) thành biểu thức logic có vai trò quan trọng xây dựng ngôn ngữ lập trình, chương trình dịch xử lý ngôn ngữ tự nhi n Quá trình dịch câu từ ngôn ngữ tự nhi n thành ... hợp, số chỉnh hợp, số hoán vị Trong toán tồn cấu hình hiển nhi n công việc cần đếm số cấu hình tổ hợp thoả mãn tính chất đặt Tuy nhi n, nhi u toán tổ hợp, việc tồn cấu hình thoả mãn tính chất cho...

Ngày tải lên: 15/08/2012, 09:36

... tập A={2,4,6} B={a,b,c,d} a) Có quan hệ khác có A B? b) Có quan hệ có chứa cặp (2,b)? c) Có bao nhi i quan hệ không chứa cặp (1,a) (3,b)? Giải: a) Ta có |A×B|=|A|×|B|=3×4=12 Sồ tập khác A×B 212 ... nhân, số quan hệ X tìm 1×211=211 c) Tính số quan hệ A B không chứa (1,a) (3,b)? (bài tập) d) Có bào nhi u quan hệ có cặp (a,b) với a∈A b∈B? (bài tập): Bằng số tổ hợp 212 chọn = … Một số khái niệm ... quan hệ R A định nghĩa: ∀x,y∈A, xRy ⇔ “x thân quen với y” Ta có: “∀x∈A, x thân quen với x” (hiển nhi n) Hay ∀x∈A, xRx nên R có tính phản xạ Ví dụ 2.4: Quan hệ “≤“ R có tính phản xạ Vì: ∀x∈ R, x...

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

... Đỉnh cô lập: đỉnh cạnh qua Đỉnh treo: thuộc cạnh (cạnh treo) Đa đồ thị: tồn nhi u cạnh nối hai đỉnh đồ thị đơn: tồn nhi u cạnh nối hai đỉnh Đỉnh kề: chung cạnh Cạnh kề: chung đỉnh Đồ thị đầy đủ: ... (3) – Có cách xếp quân xe bàn cờ 8x8 cho không quân xe « bị công »? – Cây nhị phân chiều cao h có nhi u nút lá? – Trong mặt phẳng, cho n đường thẳng đôi cắt ba đường thẳng đồng quy n đường thẳng ... diễn nhị phân cho số nguyên không âm, số số nguyên biểu diễn? – Có số thập phân có chữ số? Bao nhi u số thập phân có số chữ số nhỏ sáu? – Có cách xếp chỗ ngồi cho n người xung quanh bàn họp tròn?...

Ngày tải lên: 18/08/2012, 23:38

... Tìm mệnh đề đảo phản đảo mệnh đề sau " Nếu có nhi u tiền mua xe hơi" Mệnh đề đảo : " Nếu mua xe có nhi u tiền" Mệnh đề phản đảo : " Nếu không mua xe nhi u tiền" 1.3.7 Phép tương đương (BICONDITIONAL) ... túi Do đó, kanguroo loài thú có túi b Hoặc hôm trời nóng 100 độhoặc ô nhi m nguy hại Hôm nhi t độ trời thấp 100 độ Do đó, ô nhi m nguy hại c Steve làm việc công ty tin học vào mùa hè Do đó, mùa ... toán không dễ nhi u sinh viên thích môn logic b/ Không có nhi u sinh viên thích môn logic môn toán không dễ c/ Môn toán dễ môn logic khó d/ Môn logic không khó môn toán không dễ e/ Nếu nhi u sinh...

Ngày tải lên: 06/09/2012, 15:17

... /$Chuong1$/Những tên biến viết theo quy tắc đặt tên ngôn ngữ lập trình C? /#diem toan# / /#3diemtoan #/ /#_diemtoan#/ /#diemtoan#/ /$Chuong1$/Một biến gọi biến toàn cục nếu: /#Nó khai báo bên tất hàm ... trình#/ /$Chuong2$/Những phát biểu sau ? /# Rẽ nhánh trình chọn hai hay nhi u đường cho việc thực tính toán sau đó#/ /#Lưu đồ có nhi u điểm bắt đầu kết thúc#/ /# Kiểu ký tự chứa ký tự nằm dấu nháy ... 35 c, 36 d, 37 19, Cho tập A = {2, 3, 4, 5} Hỏi tập KHÔNG tập A? a, {4, 3, 5, 2} b, {a | a số tự nhi n >1

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

... hữu hiệu (hay thuật toán chậm) 1.3.2 So sánh độ phức tạp thuật toán: Một toán thường có nhi u cách giải, có nhi u thuật toán để giải, thuật toán có độ phức tạp khác Xét toán: Tính giá trị đa thức ... thời gian thực thuật toán Các hàm xét sau hàm biến số tự nhi n n>0 Định nghĩa 1:Ta nói hàm f(n) có cấp thấp hay hàm g(n) tồn số C>0 số tự nhi n n0 cho |f(n)|  C|g(n)| với nn0 Ta viết f(n)=O(g(n)) ... cần phải có nhi u 2k+2=2log2n+2 phép so sánh để thực phép tìm kiếm nhị phân (nếu n lũy thừa 2, bảng gốc mở rộng tới bảng có k+1 phần tử, với k=[log2n] tìm kiếm đòi hỏi phải thực nhi u 2[log2n]+2...

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

... bay vào chuồng Nếu số chim nhi u số ngăn chuồng ngăn có nhi u chim Nguyên lý dĩ nhi n áp dụng cho đối tượng chim bồ câu chuồng chim Mệnh đề (Nguyên lý): Nếu có k+1 (hoặc nhi u hơn) đồ vật đặt vào ... cách vậy, nhi u có ghế ghi nhãn khác nhau? Thủ tục ghi nhãn cho ghế gồm hai việc, gán 26 chữ sau gán 100 số nguyên dương Quy tắc nhân có 26.100=2600 cách khác để gán nhãn cho ghế Như nhi u ta ... Khi hai công việc làm đồng thời, ta dùng quy tắc cộng để tính số cách thực nhi m vụ gồm hai việc Để tính số cách thực nhi m vụ ta cộng số cách làm hai việc trừ số cách làm đồng thời hai việc Ta...

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

... xử lý Tuy nhi n, mạng liên kết kiểu có số kết nối nhi u mà thực tế số kết nối cần phải có giới hạn Các xử lý kết nối đơn giản xếp chúng theo mảng chiều Ưu điểm mảng chiều xử lý có nhi u đường ... xử lý máy tính có nhi u xử lý Kiểu mạng kết nối dùng để thực thuật toán song song cụ thể phụ thuộc vào yêu cầu với việc trao đổi liệu xử lý, phụ thuộc vào tốc độ mong muốn tất nhi n vào phần cứng ... song: Các thuật toán để giải toán thiết kế để thực phép toán thời điểm thuật toán nối tiếp Tuy nhi n, nhi u toán với số lượng tính toán lớn toán mô thời tiết, tạo hình y học hay phân tích mật mã...

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

... bàn cờ, ô lần trở lại ô xuất phát Bài toán nhi u nhà toán học ý, đặc biệt Euler, De Moivre, Vandermonde, Hiện có nhi u lời giải phương pháp giải có nhi u, có quy tắc: lần bố trí mã ta chọn vị ... đồ thị lần Tuy nhi n, toán tìm đường Euler đồ thị giải trọn vẹn, dấu hiệu nhận biết đồ thị Euler đơn giản dễ sử dụng, toán tìm đường Hamilton xác định đồ thị Hamilton lại khó nhi u Đường Hamilton ... Hamilton xác định đồ thị Hamilton lại khó nhi u Đường Hamilton đồ thị Hamilton có nhi u ý nghĩa thực tiễn nghiên cứu nhi u, khó khăn lớn chưa vượt qua Người ta tìm vài điều kiện đủ để nhận biết lớp...

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

... có chiều cao h có nhi u mh 2) Một m-phân có l có chiều cao h  [logml] Chứng minh: 1) Mệnh đề chứng minh quy nạp theo h Mệnh đề hiển nhi n h=1 Giả sử có chiều cao k  h1 có nhi u mk-1 (với h2) ... chiều cao  h1 Do giả thiết quy nạp, có nhi u mh-1 Do T, nên T có nhi u m.mh-1=mh 2) l  mh  h  [logml] 6.4 DUYỆT CÂY NHỊ PHÂN 6.4.1 Định nghĩa: Trong nhi u trường hợp, ta cần phải “điểm danh” ... toán Prim O(n3) Thật vậy, T(k) có k đỉnh có nk đỉnh không thuộc T(k), ta phải chọn chiều dài nhỏ nhi u k(nk) cạnh Do k(nk) < (n1)2, nên độ phức tạp bước chọn e k+1 O(n2) Vì phải chọn n1 cạnh,...

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

... tô màu Để đảm bảo chắn hai miền kề màu trùng nhau, tô miền màu khác Tuy nhi n việc làm nói chung không hợp lý Nếu đồ có nhi u miền khó phân biệt màu gần giống Do người ta dùng số màu cần thiết ... Appel Wolfgang Haken chứng minh vào năm 1976 Trước năm 1976 có nhi u chứng minh sai, mà thông thường khó tìm thấy chỗ sai, công bố Hơn có nhi u cố gắng cách vô ích để tìm phản thí dụ cách cố vẽ đồ ... chuồng tự nhi n để trưng bày thú Không may, số loại thú ăn thịt thú khác có hội Có thể dùng mô hình đồ thị tô màu đồ thị để xác định số chuồng khác cần có cách nhốt thú vào chuồng thú tự nhi n này?...

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

... 1 x  y Mạch lôgic cổng lôgic, gọi cổng XOR, vẽ hình x x y y Mạch cộng: Nhi u toán đòi hỏi phải xây dựng mạch lôgic có nhi u đường ra, cho đầu F1, F2, …, Fk hàm Boole đầu vào x 1, x 2, …, x n ... luôn sử dụng khai triển tổng tích mạch để tìm tập cổng lôgic thực mạch Tuy nhi n,khai triển tổng tích chứa số hạng nhi u mức cần thiết Các số hạng khai triển tổng tích khác biến, cho số hạng ... F1(x1, x2, …, xn)  F2(x1, x2, …, xn) Fk(x1, x2, …, xn)  Chẳng hạn, ta xét phép cộng hai số tự nhi n từ khai triển nhị phân chúng Trước hết, ta xây dựng mạch duợc dùng để tìm x+y với x, y hai...

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

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

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