15/09/24 01:07:18.12 KIwTvfAf.net
>>541
一般的にプログラミングコンテストでは、
計算時間1～2秒以内が条件で、
問題に書いてある制約を見て、
1 < n < 50 なら、
4重ループを組んでも大丈夫だから、
総当たりするとか、
1 < n < 1000 なら、
4重ループは無理だから、
枝刈りするような効率的な方法を考えるなど、
制約と計算量の見積もりで、戦略を変える
15/09/24 01:07:18.12 KIwTvfAf.net
>>541
一般的にプログラミングコンテストでは、
計算時間1～2秒以内が条件で、
問題に書いてある制約を見て、
1 < n < 50 なら、
4重ループを組んでも大丈夫だから、
総当たりするとか、
1 < n < 1000 なら、
4重ループは無理だから、
枝刈りするような効率的な方法を考えるなど、
制約と計算量の見積もりで、戦略を変える