Đề thi Tin học , kì thi chọn hsg cấp Tỉnh Bà Rịa - Vũng Tàu lớp 12 THPT, năm 2009 - 2010

[bao245]

bạn ơi.mình ko hiểu vể cách sử dụng haminton cho lắm
bạn nói rõ hơn được ko!

[phamvulinh]

Bài 3 theo mình hamilton ở đây áp dụng được vì yêu cầu là làm hết tất cả các công việc, giống như tính chất của đồ thị có đường đi hamilton - đi qua tất cả các đỉnh. Đỉnh trong đồ thị là công việc phải làm, từ đó ta tìm đường đi hamilton trong các công việc với điều kiện để đi tới 1 đỉnh là các đỉnh yêu cầu trước của nó đã được đi tới. --> đúng như yêu cầu của đề bài: tất cả các việc đều được làm + việc nào được làm khi những việc khác cần làm trước việc đó đều đã được làm. Còn nếu không tìm được đường đi hamilton tức là không xếp được các công việc hợp lí.

[seoer]

bạn ơi giúp mình với sao máy minh tắt ko được

Xin lỗi bạn nha, vì box này chỉ giúp đỡ về vấn đề liên quan tới Pascal nên vấn đề của bạn có thể đưa vào mục Support Center để hỏi. Mình sẽ chuyển bài viết của bạn tới đó cho phù hợp.
Đây là link bài viết của bạn trong Support Center.
http://diendantinhoc.vn/showthread.php?t=36532
Bạn vô box đó để đưa ra câu hỏi về máy tính nhé.

[hongquang014]

Bài 3 theo mình hamilton ở đây áp dụng được vì yêu cầu là làm hết tất cả các công việc, giống như tính chất của đồ thị có đường đi hamilton - đi qua tất cả các đỉnh. Đỉnh trong đồ thị là công việc phải làm, từ đó ta tìm đường đi hamilton trong các công việc với điều kiện để đi tới 1 đỉnh là các đỉnh yêu cầu trước của nó đã được đi tới. --> đúng như yêu cầu của đề bài: tất cả các việc đều được làm + việc nào được làm khi những việc khác cần làm trước việc đó đều đã được làm. Còn nếu không tìm được đường đi hamilton tức là không xếp được các công việc hợp lí.

--> đao to búa lớn
xem đề kĩ dùm cái, dễ lắm chứ ko phải thế đâu bạn

[bomhao]

Dễ thì làm thế nào vậy? Đây là cách áp dụng hamilton vì tính chất yêu cầu của đề bài rất giống hamilton, ta có thể áp dụng nó, không cần nghĩ nhiều.

[tienhuy111]

chào các bác , sao các bác làm mà ko giải thích j cả vậy, mình đọc ko hiểu j cả, mong các bác giải thích giùm nhé, giái thích rõ ràng luôn nha
cám ơn các bác
Tại sao phải dùng 3 mảng và thủ tục try chạy như thế nào mình ko hỉu