アカウント名:
パスワード:
ナップサック問題(の簡易版)だよね、これ。ライトなシチュエーションでさらっとハードな問題を与えるとは。
数ヵ月後、そこには投稿コードを寄せ集めて元気に運営されるECサイトの姿が!
2個って制限があってもNP?
あっ、読み直したら最初から最後まで「2個」だ…なぜか無意識のうちに『仕様確認段階では二個だけど本稼働前に無制限に仕様変更される』という脳内ストーリーを作っていたようだ。疲れているな……今日はもう寝よう
動的計画法で解けるかなと思って提出したら、思いっきりののしられましたhttp://ideone.com/fXb5OC [ideone.com]どういう方法で解くんだろう…
力技じゃタイムアウトするようになってるぽいよ
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
ナニゲにアレゲなのは、ナニゲなアレゲ -- アレゲ研究家
これってNP困難問題じゃない? (スコア:1)
ナップサック問題(の簡易版)だよね、これ。
ライトなシチュエーションでさらっとハードな問題を与えるとは。
Re:これってNP困難問題じゃない? (スコア:1)
数ヵ月後、そこには投稿コードを寄せ集めて元気に運営されるECサイトの姿が!
Re:これってNP困難問題じゃない? (スコア:1)
-- 哀れな日本人専用(sorry Japanese only) --
Re: (スコア:0)
2個って制限があってもNP?
Re:これってNP困難問題じゃない? (スコア:4, おもしろおかしい)
あっ、読み直したら最初から最後まで「2個」だ…
なぜか無意識のうちに『仕様確認段階では二個だけど本稼働前に無制限に仕様変更される』という脳内ストーリーを作っていたようだ。
疲れているな……
今日はもう寝よう
Re: (スコア:0)
動的計画法で解けるかなと思って提出したら、思いっきりののしられました
http://ideone.com/fXb5OC [ideone.com]
どういう方法で解くんだろう…
Re: (スコア:0)
力技じゃタイムアウトするようになってるぽいよ