文字サイズ
検索

Events

ホーム > Events > 第245回東三河サイエンスカフェをオンラインで開催します。

第245回東三河サイエンスカフェをオンラインで開催します。

2020年6月11日


s_cafescientifique.jpg

第245回東三河サイエンスカフェを、ビデオ会議システムを用いて、「オンライン」で開催します。

参加には、あらかじめ、ビデオ会議システム使用のための若干の処理が必要です。
詳細・申込みについては、こちらをご覧下さい。

開催日時:2020年6月11日(木)18:30~20:00

テーマ:
ナップサック問題(Knapsack Problem)
- 情報A-Z「K」の巻 -

概要:
ナップサック問題とは、 大きさと値段のちがうさまざまな荷物を、うまく組み合わせて、大きさの限られたひとつのナップサックのなかに、できるだけ値段が高くなるよう、荷物をつめこむにどうすればよいか、を考える問題です。
すべての組合せを数えあげていると、長い計算時間がかかります。そうした意味で、コンピュータの世界では、古くから取り組まれてきた問題です。
当日は、ナップサック問題についてサイエンスしてみましょう。

ページトップへ