23、google2009華南地區筆試題
給定乙個集合a=[0,1,3,8](該集合中的元素都是在0,9之間的數字,但未必全部包含),
指定任意乙個正整數k,請用a中的元素組成乙個大於k的最小正整數。
比如,a=[1,0] k=21 那麼輸出結構應該為100。
int findmorethan(int *p, int n, int k)
int geneminmore(int *p, int n, int k)
int i;
for(i=(int)vec.size()-1;i>=0;i--)
}for(int t=0;t<=i;t++)
j = findmorethan(p, n, -1);
if(i==-1)
nret = findmorethan(p, n, 0);
while(++i
int _tmain(int argc, _tchar* argv)
;int n = geneminmore(p, sizeof(p)/sizeof(int), 21);
return 0;
}
再談大於指定正整數的最小「不重複數」問題
對於 大於指定正整數的最小 不重複數 問題 最初,在 演算法 求比指定數大且最小的 不重複數 問題的高效實現 中,我給出了乙個遞迴寫法,之後在同一篇博文中給出了乙個非遞迴寫法。中對我的寫法進行了更詳細的說明,並進行了重要改進。使之適合範圍更大。在 評playerc的 求比指定數大且最小的 不重複數 ...
再談大於指定正整數的最小「不重複數」問題
對於 大於指定正整數的最小 不重複數 問題 最初,在 演算法 求比指定數大且最小的 不重複數 問題的高效實現 中,我給出了乙個遞迴寫法,之後在同一篇博文中給出了乙個非遞迴寫法。中對我的寫法進行了更詳細的說明,並進行了重要改進。使之適合範圍更大。在 評playerc的 求比指定數大且最小的 不重複數 ...
最小生成樹的一種解法(並查集)
使用 並查集 的kruskal演算法 struct edge 為方便排序,用結構體來儲存邊的關係 struct edge e 10 比m大1即可 int n,m int f 7 sum 0,count 0 並查集所用變數,f陣列比n大1即可 void quicksort int left,int r...