2.
int MaxSum(int A[],int n)
{
??? int sum = 0;
????int MaxSum = 0;
??? for(int ?i= 0 ;i<n;i++)
??? {
??????? sum +=A[ i];
????????if( sum > MaxSum)
????????????MaxSum = sum;
??????? else if(sum < 0)
??????????? sum = 0;
??? }
??? return sum;
}
3.
(1)種方法，建立一個(gè)數(shù)組A[N],遍歷原數(shù)組，將對(duì)應(yīng)的數(shù)i,置A[i]為1.再遍歷A[N],如果有為0的，則有重復(fù)的。
(2)類似的方法，設(shè)置一個(gè)N位的數(shù)，并置各位為1，當(dāng)i存在時(shí)，置第i位為0。比較最后結(jié)果是否為0
(3)將N個(gè)數(shù)相乘，比較最后結(jié)果是否為N!
(4)將結(jié)果相加，比較最后結(jié)果是否為N(N+1)/2;
4.這是計(jì)算機(jī)圖形學(xué)的問(wèn)題，可以先化1/8圓，再用對(duì)稱法畫(huà)出來(lái)。使用中點(diǎn)Bresenham方法,關(guān)鍵是得到?jīng)Q策方程d=1-R,x=0,y=R.判斷d的符號(hào)，d<0,則將d<-d+2x+3,(x,y)->(x+1,y),否則d->d+2(x-y)+5,(x,y)->(x+1,y-1)
void DrawCircle(int r)
{
??? int d = 1-r,x = 0,y=r;
??? while(x<=y)
??? {
????????DrawPoint(x,y)
????????if(d<0)
????????{
????????????d = d+2*x+3;
??????????}
????????else
????????{
????????????d = d+2*(x-y)+5;
????????????y = y-1;
????????}
????????x =?x+1;
????????}
??? }
}
5.使用遞歸算法。
?void?? PrintDigit(long n)
{
??? if(?n >=10)
????????PrintDigit( n?/10)
????putchar( n % 10 +'0);???
}
其中n % 10 可以用n-(n/10)*10 得到，以加快運(yùn)算步驟.

6.
一個(gè)數(shù)為2的冪的話，則所有位中只有一個(gè)1，通過(guò)判斷X&(X-1) 是否為0即可判斷(因?yàn)槿绻鲆粋€(gè)1的話，則X-1必會(huì)保留某個(gè)原來(lái)為1 的位置，從而兩者相與不可能為0)
類似的，判斷一個(gè)數(shù)是否2^n -1 ，則只需判斷X(X+1)，道理一樣。

轉(zhuǎn)載于:https://www.cnblogs.com/drunkyong/archive/2006/06/06/419008.html

總結(jié)

以上是生活随笔為你收集整理的算法题答案的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。