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

5. Các nhà nghiên cứu sau nhiều năm đã chỉ ra 20 đức tính cơ bản của con người: Trung thực, rộng lượng, trung thành, kiên trì, hoàn thành bài tập đầy đủ,. Vào đầu khóa học, mỗi sinh viên Khoa học máy tính đều có đúng 8 trong số 20 đức tính trên. Hơn nữa tập đức tính cơ bản cho mọi sinh viên là duy nhất; có nghĩa rằng không có hai sinh viên n...

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

8. Có bốn sinh viên a, b, c, d muốn thực tập tại bốn công ty A, B, C, D. Sau đây là danh sách xếp hạng mức độ ưa thích của các sinh viên và của các công ty (trái nhất là thích nhất): Sinh viên thích Công ty a A B C D b D C B A c A B C D d C D A B Công ty thích Sinh viên A a b c d B b a c d C a d c b D d c a b Hãy dùng thuật toán kén chồ...

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

15. Một dãy số d1; d2; : : : ; dn là dãy bậc nếu có một đồ thị với n đỉnh gán nhãn v1; v2; : : : ; vn sao cho deg(vi) = di (1 ≤ i ≤ n). Chứng minh rằng nếu d1; d2; : : : ; dn là dãy bậc và d1 ≥ d2 ≥ · · · ≥ dn, vậy thì d1 + d2 + · · · + dk ≤ k(k − 1) + n∑ j=k+1 min(k; di) với 1 ≤ k ≤ n. 16. Chu vi nhỏ nhất của một đồ thị G là giá trị nhỏ nh...

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

Trong ví dụ trên, sau một vài bước, mọi sinh viên trong lớp sẽ bị nhiễm cúm. Hãy chứng minh định lý sau đây. Định lý. Nếu tại thời điểm ban đầu trong lớp có ít hơn n sinh viên bị nhiễm cúm, thì không bao giờ xảy ra việc cả lớp đều bị nhiễm cúm. Gợi ý: Để hiểu hệ thống kiểu như trên “tiến triển" thế nào theo thời gian, một chiến lược là 1. xác ...

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

Bài 5 Mục đích của bài tập này là kiểm tra xem những đặc tả sau đây có thỏa được không: 1. Nếu hệ thống file không bị khóa, thì (a) các thông điệp mới sẽ được đặt trong hàng đợi. (b) các thông điệp mới sẽ được gửi tới bộ đệm thông điệp. (c) hệ thống đang hoạt động bình thường, và ngược lại, nếu hệ thông đang hoạt động bình thường, thì hệ thốn...

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

Bài 3 Với n = 40 giá trị của đa thức p(n) ::= n2 + n + 41 không phải là số nguyên tố. Ta dự đoán rằng, ngoại trừ các đa thức hằng số, không có đa thức nào chỉ sinh ra các giá trị là các số nguyên tố. Cụ thể, xét đa thức q(n) với hệ số nguyên dương, và xét c ::= q(0) là số hạng hằng số của q(n). (a) Chứng minh rằng q(cm) là bội của c với mọi m...

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

Algorithm 1: Thuật toán Gale-Shapley Khởi tạo mọi chàng trai m 2 M và mọi cô gái w 2 W là độc thân; while có một chàng trai m độc thân và vẫn chưa đính hôn với cô gái nào do Chọn chàng trai m này; Xét w là cô gái m thích nhất trong danh sách những cô mà m chưa đề nghị cưới; if w là độc thân then (m; w) đính hôn; else /* w hiện tại đang đính ...

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

Input: • Dòng đầu tiên là số đỉnh n < 100 và số cạnh m của đồ thị G. • m dòng tiếp theo mỗi dòng gồm 3 số x y w thể hiện: Đồ thị G có cạnh fx, yg với trọng số w. • dòng tiếp theo chứa bốn số a b c d là đỉnh bắt đầu và kết thúc của hai robot. • dòng cuối cùng là số r > 0. Output: Bao gồm nhiều dòng, mỗi dòng là hai số u v thể hiện các đỉnh mà ...

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

B. Vẫn từ tập dữ liệu sgb-words, ta xây dựng đồ thị có hướng D với tập đỉnh là “ mọi từ trong sgb-words”, và một từ u có cung nối với một từ v khác nếu bốn chữ cuối của u xuất hiện trong v (tính cả số lần xuất hiện). Đồ thị có hướng D có 94, 084 cung và 5757 đỉnh. Đường đi có hướng ngắn nhất từ words tới graph là words ! dross ! soars ! orcas ...

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

Ví dụ: Dữ liệu vào Dữ liệu ra 4 5 1 2 2 3 3 4 4 1 1 5 graph dothi { 5 [fillcolor=red, style=filled]; 4 [fillcolor=red, style=filled]; 1 [fillcolor=green, style=filled]; 3 [fillcolor=green, style=filled]; 2 [fillcolor=red, style=filled]; 1 -- 2; 2 -- 3; 3 -- 4; 4 -- 1; 1 -- 5; } Với dữ liệu ra dothitomau.dot, ta biên dịch với ch...

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