私は最近、このよう になり、問題が発生しました。 の各質問には完了までに時間がかかり、別の記号 が表示されます。この問題は、 のT質問時間内にN個の質問のいくつかを試みることによって得られる の最大マークを見つけるように求められます( を完全に完了しなければならない場合、 質問は許可されません) 。私のソリューションを最適化するには?</p> <p>学生が 質問のNの数と合計でT時間を与えられます。
私が完了するまでに < = T秒かかりますが、すぐに大規模なデータセットのために その無効が分かった質問のすべて 可能な組み合わせを計算することによって問題を解決しようとしました。
ソリューションを最適化するにはどうすればよいですか? 代替ソリューションがありますか?
Knapsack Problem知られているの変種のように見えるあなたは何の質問が学生によって試行されます知っていますか?このための入力がありますか?どのようなプログラミング言語ですか?これまで何をしていますか? – DCON
私は、プログラミングに関するものではなく、さらに数学的な問題であると思われるので、この質問をトピックとして閉じようとしています。 –
@Donnacha私はどのような質問を試みるべきかを知る必要があります。 (入力は質問のリストで構成されています(時間とマークの関連付けを意味します)) –