プログラミングのお題スレ Part10at TECHプログラミングのお題スレ Part10 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト950:デフォルトの名無しさん 18/04/19 02:02:41.15 FEDLlhkO.net Jアニキはよ 951:デフォルトの名無しさん 18/04/19 04:01:30.95 4mrmpy84.net このスレは、素数表を使う問題が多い 一方、プログラミング・コンテストでは、自作ライブラリも持ち込めるから、 素数表・ZDD を持ち込んで、解けるような問題は少ない 数学的な解法がなくて、全探索して見つけるものが多い 952:デフォルトの名無しさん 18/04/19 09:28:13.47 /i49YDDr.net じゃあここで出てる問題をまず最初にNP完全かどうかを判定すればいい 競技プログラミングに適している問題かどうかを証明してから、改めてプログラミングにあたる 953:デフォルトの名無しさん 18/04/19 09:46:04.07 6rKghp/7.net 出題者がPと証明してから出すのが筋だろ 954:デフォルトの名無しさん 18/04/19 09:51:24.98 4mrmpy84.net プログラミング・コンテストの良問は、 持ち込みの自作ライブラリでは解けないもので、 素直に全探索すると、計算回数が1億回以上になって、2秒以内に解けないもの ここで、パズル的に考えて、数学的な法則を使うことで、 枝切り・ショートカットして、計算回数が1千万回以下になるもの 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch