#23873:
jackyname1@gmail.com
(☆♬○♩程式家小崴●♪✧♩)
學校
:
基隆市私立二信高級中學
編號 : 77382
來源 : [114.32.51.178]
最後登入時間 ：
2022-04-12 19:45:18
e387. Bill 的超級電腦
| From: [210.71.40.205] |
發表日期
:
2020-12-29 11:17
關鍵演算法:
哈密頓路徑+隨機生成rand()
想法:
1. 生成隨機的哈密頓路徑
2. O(n*n) 檢查並優化路徑
3. 不停地重複1,2步 並記錄最小值(我個人設10000次)
http://wenku.baidu.com/link?url=4WqYjHYHWHvhV53dZH-Iymq09wbhKNZG0nm9auH2cZaISWzeAGrrasnJSUArh8gihPQ-4ER1OkYGtIm9K9UGb-Gjw9yM6hWSgz2whs4pNo3
p.s. 我原本半暴搜60% XD
ZeroJudge Forum