Thứ Hai, 7 tháng 5, 2012

// // 1 comment

Bài toán ba lô - The kanpsack Algorithm

Bài toán: Cho 1 cái ba lô được nhét đầy các đồ vật cho ở hình dưới (trọng lượng tính theo grams). Biết rằng ba lô nặng 3064 grams, bạn có thể xác định những vật có trong ba lô đó không ?



Vấn đề trở nên phức tạp và khó tính toán khi trong ba lô chứa 100 đồ vật. Tuy nhiên, nếu cách sắp xếp khối lượng đồ vật có vài thông tin đặc biệt "trapdoor" đã được biết trước, và người có được thông tin đó sẽ dễ dạng tìm được thông tin bí mật. Tức là, 100-bit thông tin đó xác định được những đồ vật có trong ba lô.

1 comments:

Unknown nói...

As claimed by Stanford Medical, It's in fact the ONLY reason this country's women get to live 10 years longer and weigh 42 pounds lighter than we do.

(And by the way, it has absolutely NOTHING to do with genetics or some hard exercise and absolutely EVERYTHING around "HOW" they eat.)

BTW, What I said is "HOW", and not "what"...

CLICK this link to see if this short test can help you discover your real weight loss possibility