實(shí)驗(yàn)項(xiàng)目一基礎(chǔ)算法設(shè)計(jì)

1、算法設(shè)計(jì)與分析實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)項(xiàng)目（一） 基礎(chǔ)算法設(shè)計(jì)專業(yè)、班級(jí)學(xué)號(hào)姓名實(shí)驗(yàn)時(shí)間實(shí)驗(yàn)地點(diǎn)指導(dǎo)教師教學(xué)目標(biāo)使學(xué)生掌握“算法設(shè)計(jì)與分析”中的基本原理、基本技術(shù)和方法，提升計(jì)算機(jī)問(wèn)題求解的水平。熟練掌握編程中常見(jiàn)問(wèn)題的求解策略，培養(yǎng)學(xué)生對(duì)算法復(fù)雜性進(jìn)行正確分析的能力。（1） 掌握編程求解問(wèn)題的常用算法策略。（2） 熟練強(qiáng)化深入計(jì)算機(jī)求解問(wèn)題的過(guò)程。（3） 增強(qiáng)理論結(jié)合實(shí)際能力，增強(qiáng)獲得理論聯(lián)系實(shí)際問(wèn)題的能力。（4） 培養(yǎng)系統(tǒng)分析能力和團(tuán)隊(duì)協(xié)作能力。一、 實(shí)驗(yàn)?zāi)康募耙螅?） 練習(xí)算法基本工具和優(yōu)化技巧的使用；（2） 鞏固和掌握算法的常用基本技巧。二、 實(shí)驗(yàn)設(shè)備（環(huán)境）及要求使用c/c+語(yǔ)言，visual

2、 studio 201x開(kāi)發(fā)環(huán)境，windows系列操作系統(tǒng)環(huán)境三、 成績(jī)?cè)u(píng)定題號(hào)題型能力分值成績(jī)備注設(shè)計(jì)題設(shè)計(jì)分析10設(shè)計(jì)題設(shè)計(jì)分析20設(shè)計(jì)題設(shè)計(jì)分析20設(shè)計(jì)題解決問(wèn)題20設(shè)計(jì)題解決問(wèn)題20報(bào)告格式10總成績(jī)四、 實(shí)驗(yàn)內(nèi)容與步驟1、 廣場(chǎng)上有一隊(duì)士兵，如果排成10 列縱隊(duì)，最后剩下a 個(gè)人(0 a 9)；如果排成9 列縱隊(duì)，最后剩下b 個(gè)人(0 b 8)；如果排成8 列縱隊(duì)，最后剩下c 個(gè)人(0 c 7)如果排成2 列縱隊(duì)，最后剩下j 個(gè)人(0 j 1)，計(jì)算并輸出廣場(chǎng)上士兵的最少可能人數(shù)，分別用蠻力法和數(shù)學(xué)建模方法求解。提示：數(shù)學(xué)建模方法參見(jiàn)“中國(guó)剩余定理”。蠻力法：#includeusi

3、ng namespace std;int main()int i = 19;while (true)if (i % 10 = 9 & i % 9 = 8 & i % 8 = 7 & i % 7 = 6 & i % 6 = 5 & i % 5 = = 4 & i % 4 = = 3 & i % 3 = 2 & i % 2 = 1)cout this number is : i endl;break;i+;2、 給定一個(gè)正整數(shù)n，輸出如下 n n “之字形”方陣。例： 8 8 方陣。選作：輸入任意的兩個(gè)正整數(shù)m 和n(m n)，構(gòu)造m n “之字形”矩陣，以下示例為3 5 矩陣：#includeu

4、sing namespace std;void main()int n,i,j,m,k;int a100100=0;coutn;k=0; /標(biāo)記i=0,j=0;m=1;a00=m;while(mn*n)switch(k)case 0: /向右或向下if(i+jn-1)j+;m+;aij=m;k=(k+1)%4;elsei+;m+;aij=m;k=(k+1)%4;break;case 1: /向左下while(i+1=0)i+,j-;m+;aij=m;k=(k+1)%4;break;case 2: /向下或向右if(i+j=0&j+1n)i-,j+;m+;aij=m;k=(k+1)%4;brea

5、k;for(i=0;in;i+)for(j=0;jn;j+)printf(%5d,aij);coutendl;3、 用1、2、3、4、5、6、7、8、9這9 個(gè)數(shù)字，填入 中使等式 = 成立，每個(gè)數(shù)字恰好只用一次。u 以下是所有的7 個(gè)答案供參考：12 483 = 5796、18 297 = 5346、27 198 = 5346、28 157 = 4396、39 186 = 7254、42 138 = 5796、48 159 = 7632。#include#includebool go(int x, bool map)while (x)if (mapx % 10) return false;m

6、apx % 10 = true;x /= 10;return true;bool check(int x, int y, int z)bool map10;if (z 9999) return false;memset(map, 0, sizeof(map); map0 = true;return go(x, map) & go(y, map) & go(z, map);int main()for (int x = 10; x= 98; x+)for (int y = 102; y= 987; y+)int z = x * y;if (check(x, y, z) printf(%d * %d

7、 = %dn, x, y, z);return 0;4、 給定一個(gè)正整數(shù)n，計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段，其中自然數(shù)的個(gè)數(shù)至少為2，其和恰為n。u 例如，當(dāng)n = 27時(shí)，有3 個(gè)不同的長(zhǎng)度大于等于2 的連續(xù)自然數(shù)段的和恰為27：2 + 3 + 4 + 5 + 6 + 7、8 + 9 + 10、13 + 14；而單獨(dú)的27 則不算。#include#includeusing namespace std;void print(int a,int b,int n) /打印連續(xù)的a到bwhile(ab)couta+;a+;coutb=nendl; void main()int a,n;double

8、 b;coutn;for(a=1;a=n/2;a+)b=(-1.0+sqrt(1.0-4.0*(a-a*a-2.0*n)/2.0; if(b=int(b) /判斷b是否為整數(shù)print(a,b,n);5、 一個(gè)整數(shù)n(n 30)可以有多種分劃，分劃的整數(shù)之和為n，在不區(qū)分分劃出各整數(shù)的次序時(shí)，字典序遞減輸出n 的各詳細(xì)分劃方案和分劃總數(shù)。u 例如n = 6，程序輸出為：65 14 24 1 13 33 2 13 1 1 12 2 22 2 1 12 1 1 1 11 1 1 1 1 1total = 11#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int a35,total=0,n;void output(int m)printf(%d=,n);for(int i=1;i=m-1;i+)printf(%d+,ai);printf(%dn,am);total+;return ;void dfs(int k,int m)int i,j;for