編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)f,負(fù)責(zé)判斷數(shù)組a的前n個元素是否從大到小完全有序了,是則返回true,否則返回false。并編制主函數(shù)對它們進(jìn)行調(diào)用,以驗(yàn)證其正確性。 bool f(int a[], int n) 提示: (1)非遞歸函數(shù)中只需逐對地判斷各a[i]與a[i+1]是否都已從大到小有序排列(i = 0,1,…,n-2)。 (2)遞歸函數(shù)中將問題分解處理為:若n=1(即只有1個元素時)則返回true而遞歸出口;n>1時,若最后一對元素不順序則返回false,否則進(jìn)行遞歸調(diào)用(傳去實(shí)參a與 n-1,去判斷前n-1個元素的順序性),并返回遞歸調(diào)用的結(jié)果(與前n-1個元素的是否順序性相同)。
上傳時間: 2017-01-02
上傳用戶:清風(fēng)冷雨
編寫具有如下函數(shù)原型的遞歸與非遞歸兩種函數(shù)equ,負(fù)責(zé)判斷數(shù)組a與b的前n個元素值是否按下標(biāo)對應(yīng)完全相同,是則返回true,否則返回false。并編制主函數(shù)對它們進(jìn)行調(diào)用,以驗(yàn)證其正確性。 bool equ(int a[], int b[], int n) 提示:遞歸函數(shù)中可按如下方式來分解并處理問題,先判斷最后一個元素是否相同,不同則返false;相同則看n是否等于1,是則返回true,否則進(jìn)行遞歸調(diào)用(傳去實(shí)參a、b與 n-1,去判斷前n-1個元素的相等性),并返回遞歸調(diào)用的結(jié)果(與前n-1個元素的是否相等性相同)。
上傳時間: 2014-01-18
上傳用戶:love1314
#include "iostream.h" #include "iomanip.h" #define N 20 //學(xué)習(xí)樣本個數(shù) #define IN 1 //輸入層神經(jīng)元數(shù)目 #define HN 8 //隱層神經(jīng)元數(shù)目 #define ON 1 //輸出層神經(jīng)元數(shù)目 double P[IN] //單個樣本輸入數(shù)據(jù) double T[ON] //單個樣本教師數(shù)據(jù) double W[HN][IN] //輸入層至隱層權(quán)值 double V[ON][HN] //隱層至輸出層權(quán)值 double X[HN] //隱層的輸入 double Y[ON] //輸出層的輸入 double H[HN] //隱層的輸出
標(biāo)簽: define include iostream iomanip
上傳時間: 2014-01-01
上傳用戶:凌云御清風(fēng)
給出一個非負(fù)小數(shù),找出分子不超過M,分母不超過N的最簡分?jǐn)?shù)或整數(shù), 使其最接近給出的小數(shù)。如果這個分?jǐn)?shù)不唯一,輸出‘TOO MANY’。 輸入文件格式(closest.in) 第一行,M,N(1<=M,N<=10^9) 第二行,即小數(shù)R,(0<R 輸出文件格式(closest.out) 僅一行,若解唯一輸出 分子 / 分母(整數(shù)K寫成K/1),否則輸出TOO MANY 樣例輸入: 360 120 3.1415926536 樣例輸出: 355/113
標(biāo)簽:
上傳時間: 2017-01-08
上傳用戶:iswlkje
有n個選手 P 1 ,P 2 ,P 3 ,… ,P n 參加了的單循環(huán)賽,每對選手之間非勝即負(fù)。現(xiàn)要求求出一個選手序列 P 1 ,P 2 ,P 3 ,… ,P n , 使其滿足 P i 勝 P i+ 1 (i=1,… ,n-1) 。
標(biāo)簽: 循環(huán)
上傳時間: 2014-11-07
上傳用戶:caozhizhi
求質(zhì)數(shù)法 判斷n是否為質(zhì)數(shù) 判斷n是否為質(zhì)數(shù)時,將n除以n以下的整數(shù)直至2為止,以觀察n能 除盡,這時如有被除盡的數(shù),便被視為非質(zhì)數(shù)而脫離出回圈。到了最後如無除盡的數(shù),則此數(shù)即為質(zhì)數(shù)。
標(biāo)簽:
上傳時間: 2013-12-27
上傳用戶:xcy122677
樹是由n(n≥0)個結(jié)點(diǎn)組成的有限集合T。n=0的樹稱為空樹;對n>0的樹,有:(1)僅有一個特殊的結(jié)點(diǎn)稱為根結(jié)點(diǎn),根結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn);(2)當(dāng)n>1時,除根結(jié)點(diǎn)外其余的結(jié)點(diǎn)分為m(m>0)個互不相交的有限集合T1,T2,…,Tm,其中每個集合Ti本身又是一棵結(jié)構(gòu)和樹類似的子樹。
上傳時間: 2014-01-01
上傳用戶:lgnf
//初始化 initscr() //獲得屏幕尺寸 getmaxyx(stdscr, h, w) //畫背景 for(i=0 i<h i++) for(j=0 j<w j++){ mvaddch(i, j, ACS_CKBOARD) } refresh() //建立窗口 pad = newpad(80, 128) for(i=0 i<80 i++){ char line[128] sprintf(line, "This line in pad is numbered d\n", i) mvwprintw(pad, i, 0, line) } //刷新屏幕 refresh() prefresh(pad, 0, 1, 5, 10, 20, 45) for(i=0 i<50 i++){ prefresh(pad, i+1, 1, 5, 10, 20, 45) usleep(30000) } //等待按鍵 getch()
標(biāo)簽: getmaxyx initscr stdscr for
上傳時間: 2014-08-30
上傳用戶:龍飛艇
N-皇后問題線性時間算法 O(n)復(fù)雜度,非O(n^2)的,使用的是構(gòu)造法。
上傳時間: 2013-12-21
上傳用戶:jqy_china
g a w k或GNU awk是由Alfred V. A h o,Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年為U N I X創(chuàng)建的a w k編程語言的較新版本之一。a w k出自創(chuàng)建者姓的首字母。a w k語言(在其所有的版本中)是一種具有很強(qiáng)能力的模式匹配和過程語言。a w k獲取一個文件(或多個文件)來查找匹配特定模式的記錄。當(dāng)查到匹配后,即執(zhí)行所指定的動作。作為一個程序員,你不必操心通過文件打開、循環(huán)讀每個記錄,控制文件的結(jié)束,或執(zhí)行完后關(guān)閉文件。
上傳時間: 2014-01-02
上傳用戶:hwl453472107
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1