在n×n的棋盤(pán)上放置n個(gè)皇后，現(xiàn)要求出使n元棋盤(pán)上的n個(gè)皇后互不攻擊的布局。
標(biāo)簽：
上傳時(shí)間： 2013-12-07
上傳用戶：lizhizheng88
河內(nèi)塔問(wèn)題 #include<stdio.h> #include<stdlib.h> int fun_a(int) void fun_b(int,int,int,int) int main(void) { int n int option printf("題目二:河內(nèi)塔問(wèn)題\n") printf("請(qǐng)輸入要搬移的圓盤(pán)數(shù)目\n") scanf("％d",&n) printf("最少搬移的次數(shù)為％d次\n",fun_a(n)) printf("是否顯示移動(dòng)過(guò)程? 是請(qǐng)輸入1,否則輸入0\n") scanf("％d",&option) if(option==1) { fun_b(n,1,2,3) } system("pause") return 0 } int fun_a(int n) { int sum1=2,sum2=0,i for(i=n i>1 i--) { sum1=sum1*2 } sum2=sum1-1 return sum2 } void fun_b(int n,int left,int mid,int right) { if(n==1) printf("把第％d個(gè)盤(pán)子從第％d座塔移動(dòng)到第％d座塔\n",n,left,right) else { fun_b(n-1,left,right,mid) printf("把第％d個(gè)盤(pán)子從第％d座塔移動(dòng)到第％d座塔\n",n,left,right) fun_b(n-1,mid,left,right) } }
標(biāo)簽： int include stdlib fun_a
上傳時(shí)間： 2016-12-08
上傳用戶：努力努力再努力
Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù)： 定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個(gè)數(shù)。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理：若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實(shí)際代碼中可以用類似素?cái)?shù)篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理：定義phi(p) 為比p小的與p互素的數(shù)的個(gè)數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個(gè)數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個(gè)數(shù)為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
標(biāo)簽： Euler lt phi 函數(shù)
上傳時(shí)間： 2014-01-10
上傳用戶：wkchong
1、 有n個(gè)學(xué)生，每個(gè)學(xué)生有m門(mén)成績(jī)，每個(gè)學(xué)生的m門(mén)成績(jī)用一單鏈表實(shí)現(xiàn)，n個(gè)學(xué)生所對(duì)應(yīng)n個(gè)單鏈表的頭指針用一指針數(shù)組統(tǒng)一存放。 1) 建立該存貯結(jié)構(gòu)。 2) 查找第i個(gè)學(xué)生的某門(mén)課成績(jī)。 鏈表中結(jié)點(diǎn)結(jié)構(gòu)： struct node {char *nam；/*nam為課程名*/ float sco；/*sco為該門(mén)課程的成績(jī)*/ struct node *link；/*link為指向下一課程結(jié)點(diǎn)的指針*/
標(biāo)簽：
上傳時(shí)間： 2013-12-14
上傳用戶：TF2015
華碩電腦pcb設(shè)計(jì)規(guī)范，內(nèi)部資料， PCB Layout Rule Rev1.70, 規(guī)範(fàn)內(nèi)容如附件所示, 其中分為: (1) ”P(pán)CB LAYOUT 基本規(guī)範(fàn)”:為R&D Layout時(shí)必須遵守的事項(xiàng), 否則SMT,DIP,裁板時(shí)無(wú)法生產(chǎn). (2) “錫偷LAYOUT RULE建議規(guī)範(fàn)”: 加適合的錫偷可降低短路及錫球. (3) “PCB LAYOUT 建議規(guī)範(fàn)”:為製造單位為提高量產(chǎn)良率,建議R&D在design階段即加入PCB Layout. (4) ”零件選用建議規(guī)範(fàn)”: Connector零件在未來(lái)應(yīng)用逐漸廣泛, 又是SMT生產(chǎn)時(shí)是偏移及置件不良的主因,故製造希望R&D及採(cǎi)購(gòu)在購(gòu)買(mǎi)異形零件時(shí)能顧慮製造的需求, 提高自動(dòng)置件的比例. (5) “零件包裝建議規(guī)範(fàn)”:,零件taping包裝時(shí), taping的公差尺寸規(guī)範(fàn),以降低拋料率.
標(biāo)簽： pcb 華碩電腦 設(shè)計(jì)規(guī)范
上傳時(shí)間： 2013-12-16
上傳用戶：奇奇奔奔
解決n個(gè)運(yùn)動(dòng)員進(jìn)行循環(huán)賽問(wèn)題(要求:1.每個(gè)選手必須與其他n-1個(gè)選手各賽一次，2.每個(gè)選手一個(gè)只能賽一次，當(dāng)n為偶數(shù)時(shí)，循環(huán)賽進(jìn)行n-1天。當(dāng)n時(shí)奇樹(shù)時(shí)，循環(huán)賽進(jìn)行n天
標(biāo)簽： 循環(huán)
上傳時(shí)間： 2014-01-22
上傳用戶：comua
使用FFT實(shí)現(xiàn)的兩個(gè)多項(xiàng)式相乘的算法。 輸入文件： 第一行為(n-1) 第二行為第一個(gè)多項(xiàng)式系數(shù)序列 第三行為第二個(gè)多項(xiàng)式系數(shù)序列 系數(shù)序列的格式為：an,an-1,an-2 ,…, a1,a0 輸出文件：result5.txt 格式為結(jié)果多項(xiàng)式的系數(shù)序列。 序列格式為：an,an-1,an-2 ,…, a1,a0（此n與輸入中的n不同）
標(biāo)簽： an 多項(xiàng)式 序列 系數(shù)
上傳時(shí)間： 2017-04-21
上傳用戶：宋桃子
火車(chē)車(chē)廂重排 使用棧最少 （c++ 棧） 題目：一列貨運(yùn)列車(chē)共有n節(jié)車(chē)廂，每節(jié)車(chē)廂將停放在不同的車(chē)站，假定n個(gè)車(chē)站的編號(hào)分別為1—n,貨運(yùn)列車(chē)按照第n站至第1站的次序經(jīng)過(guò)這些車(chē)站，車(chē)廂的編號(hào)與他們的目的地相同。為了便于從列車(chē)上卸下相應(yīng)的車(chē)廂，必須重新排列車(chē)廂，使各車(chē)廂從前至后都按照編號(hào)1到n的次序排列，當(dāng)所有的車(chē)廂都 按照這種次序排列時(shí)，在每個(gè)車(chē)站只需卸掉最后一節(jié)車(chē)廂即可。
上傳時(shí)間： 2013-12-14
上傳用戶：zmy123
有n個(gè)人，求這n個(gè)人排名的可能總數(shù)算法,排名統(tǒng)計(jì).
標(biāo)簽：
上傳時(shí)間： 2017-06-11
上傳用戶：蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)蟲(chóng)
MATLAB R14 Programı nı n License sunucusu üzerinden kurulumu: MATLAB programı nı n eski versiyonunu kaldı rı nı z. MATLAB 2 ş ekilde yüklenebilmektedir. A) Sadece istenen MATLAB bileş enlerinin yüklenmesi B) Tüm MATLAB bileş enlerinin yüklenmesi (Tüm bileş enler Harddisk sürücüde 1.5 GB yer kaplamaktadı r.)
標(biāo)簽： 305 MATLAB sunucusu kurulumu
上傳時(shí)間： 2017-06-30
上傳用戶：wweqas
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
