2013年2月19日のブックマーク (1件)

  • 挑戦者求む!【アルゴリズム】最高のカレーを作れ! by The Essence of Programming 結城 浩│CodeIQ

    ■前説 弟子「師匠!秘伝のカレーをお教えください!」 師匠「秘伝のカレーはな、自分で見い出すものじゃ…」 弟子「せ、せめてヒントだけでも…」 師匠「カレーの《スパイス》には相性の良い《ブレンド》というものがある」 弟子「《スパイス》をうまく選ぶんですね!」 師匠「そうじゃ…そうすればポイントが高くなる」 弟子「ポイント?」 ■問題 たくさんの《スパイス》を使ってカレーを2皿作ります。 相性が良い《スパイス》をうまく選ぶとポイントが高くなります。 目標は「2皿のポイントの合計をできるだけ高くする」ように《スパイス》を選ぶことです。 ただし、作るときにはカレールールを守らなければなりません。 ■カレールール ・《スパイス》同士には相性の良い組があり、これを《ブレンド》と呼ぶ。 ・1組の《ブレンド》は2種類の《スパイス》で決まる。 ・《ブレンド》はブレンドリストという一覧表で与えられる。 ・1皿

    yubiquita
    yubiquita 2013/02/19
    やってみた。19/256番目