
ここからグローバルメニューです。
ここからコンテンツです
日時 | 6月11日 18:30~20:00 |
---|---|
講師 | 河合 和久(情報・知能工学系 准教授) |
対象者 | 高校生以上ならどなたでも。 |
定員 | 20名。定員になり次第締め切ります。 |
場所 | web開催になります。 |
費用 | 無料 |
主催 | 東三河サイエンスカフェ事務局 |
ナップサック問題とは、 大きさと値段のちがうさまざまな荷物を、うまく組み合わせて、 大きさの限られたひとつのナップサックのなかに、できるだけ値段が高くなるよう、 荷物をつめこむにどうすればよいか、を考える問題です。 すべての組合せを数えあげていると、長い計算時間がかかります。 そうした意味で、コンピュータの世界では、 古くから取り組まれてきた問題です。
今宵は、ナップサック問題についてサイエンスしてみましょう。
◆先生からの一言:
学校が始まり、子どもたちがランドセルを背負って、 集団登校する風景がもどってきました。
ナップサック問題と同じような意味で、 古くから興味をもたれてきた問題に、 巡回セールスマン問題や最長片道切符問題などがあります。
最新チラシ・申込方法等の詳細は、
東三河サイエンスカフェのウェブサイトでご確認ください。
また,お申込・お問い合わせは下記までお願いいたします。
「東三河サイエンスカフェ事務局」
メール:cs<at>ita.cs.tut.ac.jp
※<at>を@に換えてください
ここからサブメニューです