昨天進行的有道難題資格賽group17中的「難題」:
problem statement
雙倍超立方數是指乙個正整數可以正好被拆分為兩種不同的a^3+b^3的方式,其中a,b均為整數且0
2)475574
returns: 27
人太笨,我的程式輸入太大的數時執行時間總是2.016s,多出16毫秒,今天在有道快帖裡有人發了c++的**,用了map,我改成了c#,用dictionary
<
int,
int>儲存資料,測試了下,速度不是一般的快。
using
system;
using
system.collections;
class
twicesupercubic
}foreach
(keyvaluepair
<
int,
int>
k in
d)return
count;}}
然後發下我的**,在自己機子上測試是正確的,但執行超過2s。
using
system;
using
system.collections;
class
twicesupercubic}if
(i_d
>2)
}if(i_d ==2
)}return
count;}}
我厚著臉皮發自己不好的**是很丟人的,大家可要留點面子給我,呵呵。我的topcoder註冊後一直登入不上,昨天我都準備解除安裝它了,心想再登入一次,不行就卸掉,沒想進去了,裡面環境很不熟,不過摸摸也就會了,我只做了那個500分的題,因為它那個下拉框顯示select one,哈哈。最後沒注意時間還超時了,沒有提交,扛了個鴨蛋回來。不過這次接觸了topcoder,這個平台做的真好,很有意思,還「看到」了很多牛人,我看了下他們的info,coder type都是student,還有顯示middle school的,我很少崇拜誰,但對他們可是很佩服。很支援這樣的活動,提高大家的程式設計興趣,讓牛人有個展現的舞台,振興中國的軟體。
不對請指正。
我的有道難題演算法 雙倍超立方數
constraints n取值範圍為1到1,000,000,000 含 examples 0 1returns 0 1 1729 returns 1 1729 1 3 12 3 1729 9 3 10 3 2 475574 returns 27 因為題中大量使用3次方計算,這裡我們也可以減少重複計算...
我的有道第二題(不是雙倍超立方)
先說明一下,我遇到的第二題跟大家先前討論的第二題題目不同,不過最近演算法挺火,也就放上來,大家一起討論討論,而且我覺得有道這次比賽非常好,我看了下topcode平台,大家平時也可以進這個平台練習一下演算法,不過。有道的翻譯還真有待提高了 宣告一下,我演算法沒有學過,只是想到了解決的方法,當時理解題目...
論有道難題
資料結構的書中有這樣的描述,程式 演算法 資料結構。我不同意這樣的觀點。這樣的觀點也不知誤導了多少的初學者。軟體開發再不斷的發展,這樣的論調早已過時,但還在程式設計界不斷的相傳。不知是書本的悲哀還是 高手 的悲哀。我們不斷的強調演算法的對程式的重要性,通過對演算法的熟練度來看乙個人程式設計水平的高低...