時間コストの考慮

tnct-spc / procon2014

25th-Kosen-Procon Competition

MIT License

8 stars 0 forks source link

Closed godai0519 closed 9 years ago

godai0519 commented 9 years ago

位置があっていれば，選択+交換コスト最小化をギリギリまで追求するコードになっていましたが，時間コストが 100コスト/秒かかるのを考慮して，送るかどうか決める必要があるのでは．（回答回数は10回/問なので）

どうしますか？

ishowta commented 9 years ago

--algorithm_2-- ギリギリまで追求するコードだと時間コストも考慮して非効率だと判断したので、適当(順当)なコスト比率にしています。ただ、画像のサイズや、制限時間、最大選択回数によってコスト比率を変えるということはしていないので、もう少し効率をよくできるかもしれないです。

godai0519 commented 9 years ago

ということは，時間コストの計算しておく部分は要らないかな？

ishowta commented 9 years ago

はいalgorithm_2では必要無いと思います