作法:數學(排列組合)或(遞迴)
想法:舉出所有可能的"組合",再利用不盡相異物的排列去算,所以效率不佳 6x ms
遞迴公式...
(詳全文)
發表時間:2009-05-17 07:10:27 | 回應:1
作法:數學,大數應用:C(N取M)的大數
想法:有N位數
C(N,0)*9^N+C(N,2)*9^(N-2)+C(N,4)*9^(N-4)...一直到超過N的偶數
...
(詳全文)
發表時間:2009-05-17 07:05:01 | 回應:0
作法:十億進制
此題由本人出題,因為太少人想到這個!
進階加速:(第2程式碼)把if (進位的)拿掉 發現速度更快
另外發現...
(詳全文)
發表時間:2009-05-17 07:01:25 | 回應:5
沒什麼好說的 就是只擺對角線 是奇數的話就-1..
/********************************************************/
#inc...
(詳全文)
發表時間:2009-05-13 19:09:44 | 回應:0
作法:數學(費氏數列)
(n*n-m*n-m*m)^2=1(n^2-mn+1/4*m^2-5/4*m^2)^2=1[(n-1/2*m)^2-sqrt(5)/2*m^2]^2=1[(n-(1/2+sqrt...
(詳全文)
發表時間:2009-05-13 19:07:44 | 回應:0
相似題目:Q136: Ugly Numbers、ACM 443 Humble Numbers 我直接拿來做修改...
/************************************...
(詳全文)
發表時間:2009-05-09 20:34:44 | 回應:0
此題為本人出題,可能會有所錯誤!!
證明如下:
設n=k+N m=kk屬於正整數 1|k+N| k| | -k| | _________| N||
那麼我可...
(詳全文)
發表時間:2009-05-09 20:31:45 | 回應:0
作法:大數加速法:十億進位
第一個是十億進位第二個是十進位
/***************************************************...
(詳全文)
發表時間:2009-05-09 20:11:58 | 回應:0
作法:數學 組合(巴斯卡三角形)想法:1.先將C(3000,n-1)前面(含)的組合算好 2.請參考下面說明:C(N,M) 代表N取M的組合 這...
(詳全文)
發表時間:2009-05-08 18:58:26 | 回應:0
作法:(1)多個for(暴力)(2)善用void
注意事項:我的寫法剛開始沒想到是n個數 只會有n-1個空格 所以才會n--; 所以上面的...
(詳全文)
發表時間:2009-05-06 22:13:32 | 回應:0
作法:預測(數學)想法:利用陣列(此題與Problem 47做法不同 用暴力舉例會很 而且電腦連續開20個小時可能還沒出來)
下面...
(詳全文)
發表時間:2009-05-01 22:11:49 | 回應:0
作法:暴力舉例
/************************************************************/
#include<stdio.h> #includ...
(詳全文)
發表時間:2009-05-01 22:07:01 | 回應:0
作法:利用2分搜尋+getchar 來解決陣列沒辦法開那麼大
/**************************************************/
#incl...
(詳全文)
發表時間:2009-04-29 19:12:20 | 回應:0
作法:利用集合的概念想法:1.設最大邊 然後去搜尋2.搜尋原則:最大邊與第二大邊的差 若可以被其他邊所超過 也就是稱得起...
(詳全文)
發表時間:2009-04-29 19:10:58 | 回應:0
線性篩法(第1程式碼)
建表(第2程式碼)
/*********************************************************/
#include<...
(詳全文)
發表時間:2009-04-26 17:19:48 | 回應:0