24h購物| | PChome| 登入
與好友分享這篇文章

a064. SPOJ 4580.ABCDEF (Hash 版本)

之前的做法, 是用 窮舉, 有一定的機率是 O(N^4)這次用 Hash 平攤下去是 O(N^3)a*b+c = (e+f)*d用 Hash 把所有 a*b+c 的量都記錄下來 (包含次數)之後再窮舉 (e+f)*d 看有沒有存在 Hash curr = HASH[(v%Mod + Mod)%Mod]; //快 curr = HASH[(long long)v*v%Mod]; //慢 速度差三倍, 慘痛教訓...
...詳全文

新聞台: Morris' Blog | 台長：Morris
收件者E-mail：

請以分號區隔每個E-mail
例如：john@pchome.com.tw;mary@pchome.com.tw
信件標題：
與你分享這篇文章
訊息內容：
很精采的好文章！
如果你也喜歡，請轉寄給好友幫忙增加人氣吧！
您的名字：
Morris
TOP