演算法基礎答案
㈠ 《演算法設計與分析基礎》第三版,Anany Levitin著,潘彥譯。課後答案,誰有資源或者誰有獲
http://download.csdn.net/index.php/mobile/source/download/waterlily_jsj/9579081
英文版答案,我也找了下別的沒找到,你湊合著看吧,我試了還行也不要積分下。望採納!
㈡ 誰有計算機演算法基礎第三版 華中科技出版的習題答案啊
答案在網上貼出來
很多是違法的
愛莫能助
㈢ 請大神解答,演算法基礎裡面的,請大神們寫出完整的答案。謝謝…
那麼多,分太少
㈣ 演算法基礎求解
如果希望用數目最少的硬幣找給小孩,則應先盡量使用25美分的硬幣,當不足25美分時,再盡量多地使用10美分硬幣,……依此類推。 使用多少個硬幣,可以通過除運算「/」得到,餘下的錢數可以通過求余運算「%」得到,將除運算「/」和求余運算「%」結合,即可實現本演算法。
上面不是已經講明白演算法了嗎 = = (這個叫做貪心法)
#include <stdio.h>void main(){ int input; //買糖花的錢(已分為單位) int coins[4] = {25, 10, 5, 1}; int offset; int ans; // 答案,最少硬幣數目 while (scanf("%d", &input) != EOF) { offset = ans = 0; while (input != 0) { while (input >= coins[offset]) { input -= coins[offset]; ans++; } offset++; } printf("%d\n", ans); }}
上面代碼有點亂,你自己復制處理整理下,我發上去他就自己亂掉了 。
㈤ 求《數據結構與演算法基礎》答案以及考試樣題和答案
唉,網路被這么利用!
㈥ 數據結構與演算法基礎課後作業1~6答案,數據結構c語言版(上海大學),求
你把題目貼出來, 一下子就有人幫你解決了
㈦ 給出一些基本的演算法問題並給出答案
C語言演算法基礎
演算法(Algorithm):計算機解題的基本思想方法和步驟。演算法的描述:是對要解決一個問題或要完成一項任務所採取的方法和步驟的描述,包括需要什麼數據(輸入什麼數據、輸出什麼結果)、採用什麼結構、使用什麼語句以及如何安排這些語句等。通常使用自然語言、結構化流程圖、偽代碼等來描述演算法。
一、計數、求和、求階乘等簡單演算法
此類問題都要使用循環,要注意根據問題確定循環變數的初值、終值或結束條件,更要注意用來表示計數、和、階乘的變數的初值。
例:用隨機函數產生100個[0,99]范圍內的隨機整數,統計個位上的數字分別為1,2,3,4,5,6,7,8,9,0的數的個數並列印出來。
本題使用數組來處理,用數組a[100]存放產生的確100個隨機整數,數組x[10]來存放個位上的數字分別為1,2,3,4,5,6,7,8,9,0的數的個數。即個位是1的個數存放在x[1]中,個位是2的個數存放在x[2]中,……個位是0的個數存放在x[10]。
void main()
{ int a[101],x[11],i,p;
for(i=0;i<=11;i++)
x[i]=0;
for(i=1;i<=100;i++)
{ a[i]=rand() % 100;
printf("%4d",a[i]);
if(i%10==0)printf("\n");
}
for(i=1;i<=100;i++)
{ p=a[i]%10;
if(p==0) p=10;
x[p]=x[p]+1;
}
for(i=1;i<=10;i++)
{ p=i;
if(i==10) p=0;
printf("%d,%d\n",p,x[i]);
}
printf("\n");
}
二、求兩個整數的最大公約數、最小公倍數
分析:求最大公約數的演算法思想:(最小公倍數=兩個整數之積/最大公約數)
(1) 對於已知兩數m,n,使得m>n;
(2) m除以n得余數r;
(3) 若r=0,則n為求得的最大公約數,演算法結束;否則執行(4);
(4) m←n,n←r,再重復執行(2)。
例如: 求 m=14 ,n=6 的最大公約數. m n r
14 6 2
6 2 0
void main()
{ int nm,r,n,m,t;
printf("please input two numbers:\n");
scanf("%d,%d",&m,&n);
nm=n*m;
if (m<n)
{ t=n; n=m; m=t; }
r=m%n;
while (r!=0)
{ m=n; n=r; r=m%n; }
printf("最大公約數:%d\n",n);
printf("最小公倍數:%d\n",nm/n);
}
三、判斷素數
只能被1或本身整除的數稱為素數 基本思想:把m作為被除數,將2—INT( )作為除數,如果都除不盡,m就是素數,否則就不是。(可用以下程序段實現)
void main()
{ int m,i,k;
printf("please input a number:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) break;
if(i>=k)
printf("該數是素數");
else
printf("該數不是素數");
}
將其寫成一函數,若為素數返回1,不是則返回0
int prime( m%)
{int i,k;
k=sqrt(m);
for(i=2;i<k;i++)
if(m%i==0) return 0;
return 1;
}
㈧ 一個計算機演算法的基礎題求解答
根據你給出的問題,可以得到以下幾個信息:
每對夫妻肯定是沒辦法握手的;
自己和自己沒辦法握手;
一共只有20個人
所以,小明得到了19種握手數,那麼就是從0到18.
對於握手數是0的人,小紅肯定認識;
對於握手數18的人,小紅肯定不認識;
因此,小紅的握手數是1-17中的一種。