Thư viện tài liệu, ebook tham khảo dành cho học sinh, sinh viên

CÔNG DỤNG Sử dụng hệ thống bánh răng có thể đạt những công dụng khác nhau: 1. Thực hiện tỉ số truyền lớn Khi cần truyền động với tỉ số truyền lớn, nếu dùng một cặp bánh răng thì kích thước hai bánh răng chênh lệch nhau rất nhiều, nên ta có thể dùng nhiều cặp bánh răng kế tiếp nhau gọi là hệ thống bánh răng phân cấp (hình 12.1). Nếu vận tốc đầu...

222 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 698 | Lượt tải: 0

817 working beam đòn cân bằng; xà vồ (để đập quặng) 818 working load tải trọng làm việc 819 writing beam tia viết 820 yield point stress of prestressing steel ứng suất đàn hồi của cốt thép dự ứng lực 821 yield strength of rein forcement in compression cường độ đàn hồi của thép lúc nén 822 yield strength of reinforcement in tension cường độ ...

36 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 967 | Lượt tải: 1

Định lý (Luồng Nguyên) Nếu các khả năng thông qua là số nguyên, thì có tồn tại luồng cực đại nguyên. Chứng minh. Thuật toán Ford-Fulkerson kết thúc và luồng cực đại nó tìm được là luồng nguyên. Liên quan đến thuật toán Ford-Fulkerson ▶ Làm thế nào tính được lát cắt cực tiểu? Dễ thôi, xem chứng minh Định lý Max Flow-Min Cut. ▶ Làm thế nào đ...

42 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 823 | Lượt tải: 0

Tập độc lập trên cây ▶ Bài toán tìm tập độc lập lớn nhất được nhiều người tin rằng không có thuật toán hiệu quả để giải nó. ▶ Nhưng khi đồ thị là một cây thì bài toán có thể giải trong thời gian tuyến tính. Bài toán con Lấy một nút r bất kỳ làm gốc của cây. Mỗi nút u bây giờ sẽ xác định một cây con gốc u. Ta xét bài toán con: I(u) = kích th...

61 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 746 | Lượt tải: 0

Khẳng định Giả sử B chứa n phần tử và phủ tối ưu gồm k tập. Thuật toán tham lam sẽ dùng nhiều nhất k ln n tập. Tỉ suất của thuật toán tham lam I Tỉ lệ giữa nghiệm của thuật toán tham lam và nghiệm tối ưu thay đổi theo dữ liệu vào nhưng luôn nhỏ hơn ln n. I Có một số input tỉ lệ rất gần với ln n. I Ta gọi tỉ lệ lớn nhất là tỉ suất của thuật t...

64 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 710 | Lượt tải: 0

Tính chất Với mọi đường đi của DAG, các đỉnh xuất hiện theo thứ tự topo. procedure dag-shortest-paths(G; l; s) Input: DAG G = (V; E); độ dài các cạnh fle : e 2 Eg; đỉnh s 2 V Output: Với mỗi đỉnh u đến được từ s, dist(u) được đặt bằng khoảng cách từ s tới u. for all u 2 V: dist(u) = 1 prev(u) = nil dist(s) = 0 Sắp topo các đỉnh của G f...

52 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 787 | Lượt tải: 0

Câu hỏi 2 Ta sẽ tiếp tục thế nào khi đã tìm được một thành phần liên thông mạnh? Mệnh đề Nếu C và D là các thành phần liên thông mạnh, và có một cạnh từ một đỉnh trong C tới một đỉnh trong D, vậy thì số post lớn nhất trong C phải lớn hơn số post lớn nhất trong D. Khi ta tìm thấy một thành phần liên thông mạnh và xóa nó khỏi đồ thị G, vậy th...

58 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 873 | Lượt tải: 0

Câu hỏi 2 Ta sẽ tiếp tục thế nào khi đã tìm được một thành phần liên thông mạnh? Mệnh đề Nếu C và D là các thành phần liên thông mạnh, và có một cạnh từ một đỉnh trong C tới một đỉnh trong D, vậy thì số post lớn nhất trong C phải lớn hơn số post lớn nhất trong D. Khi ta tìm thấy một thành phần liên thông mạnh và xóa nó khỏi đồ thị G, vậy th...

57 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 669 | Lượt tải: 0

Định lý Cho c1; c2; : : : ; ck là các số thực. Giả sử phương trình kr − c1rk−1 − · · · − ck = 0 có k nghiệm phân biệt r1; r2; : : : ; rk. Khi đó dãy ⟨an⟩ là nghiệm của hệ thức truy hồi an = c1an−1 + c2an−2 + · · · + ckan−k nếu và chỉ nếu an = α1r1n + α2r2n + · · · + αkrkn trong đó αi là các hằng số. Ví dụ Tìm nghiệm của hệ thức truy hồi ...

45 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 2632 | Lượt tải: 0

Bài tập ▶ Ta cần $15 để đóng góp cứu trợ đồng bào vùng bão lụt. ▶ Có 20 sinh viên tham gia đóng góp. ▶ Biết rằng 19 người đầu tiên sẽ góp $1 hoặc không, người thứ 20 sẽ góp $1 hoặc $5 (hoặc không góp). ▶ Hãy dùng hàm sinh để tính số cách quyên góp $15. Bài tập Hãy tính số cách để lấy 25 quả bóng giống nhau từ 7 chiếc hộp biết rằng hộp đầu t...

26 trang | Chia sẻ: hachi492 | Ngày: 08/01/2022 | Lượt xem: 625 | Lượt tải: 0