給定n個大小不等的圓c , c , , cn 1 2 ，現(xiàn)要將這n個圓排進一個矩形框中，且要求各圓 與矩形框的底邊相切。圓排列問題要求從n個圓的所有排列中找出有最小長度的圓排列。例 如，當n=3，且所給的3 個圓的半徑分別為1，1，2時，這3個圓的最小長度的圓排列如圖 所示。其最小長度為2 + 4 2 。
標簽： 61516 cn
上傳時間： 2013-11-25
上傳用戶：lunshaomo
n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列，并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列，計算出這個排列的字典序值，以及按字典序排列的下一個排列。
標簽： 元素
上傳時間： 2013-12-08
上傳用戶：hwl453472107
1．計算n至少多大時，以下不等式成立。 1+1/2+1/3+……+1/n>10 2．請分別用break和continue語句判斷1－1000以內(nèi)的素數(shù)個數(shù)。 3．編寫一個程序找出100～1000之間的所有姐妹素數(shù)。（注: 姐妹素數(shù)是指相鄰兩個奇數(shù)均為素數(shù)。）
標簽： 計算
上傳時間： 2014-06-23
上傳用戶：z1191176801
Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計一個O(n) 時間算法，計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
標簽： 61516 laquo min 序列
上傳時間： 2013-12-17
上傳用戶：shizhanincc
小程序應(yīng)有如下功能： 1、登記。登記每位同學的上網(wǎng)卡號，押金(>=5 RMB)和上網(wǎng)時刻。 2、查詢。可以查詢每個上網(wǎng)卡號的上網(wǎng)時刻，上網(wǎng)的時間，押金和當前的費用。 3、結(jié)賬。根據(jù)卡號可以算出 應(yīng)收金額，應(yīng)找金額。 4、提醒。當某個上網(wǎng)卡號的 上網(wǎng)費用 >= 它的押金時應(yīng)提醒管理員。 5、續(xù)費。當某個上網(wǎng)卡號的 上網(wǎng)費用 >= 它的押金，他可以再次交上一定金額的押金(>=5 RMB)。 6、修改費率。上網(wǎng)的費率應(yīng)可以調(diào)整。默認的費率是1 RMB /1小時。 為了不讓機房賠本，應(yīng)是這樣的收費模式：先付錢后上網(wǎng)。如上機就五角， 以后過半小時收五角。 7、總賬。一天下來管理員要知道這天他賺了多少RMB。 你需要考慮程序被意外結(jié)束等特殊情況。 如果你的程序是按系統(tǒng)時間進行計時，還應(yīng)考慮系統(tǒng)時間被意外更改的特殊情況。總之，你應(yīng)考慮一切會讓你的程序不能正常運行的特殊情況。 如果不知道怎么計時，你可以學習參考使用<time.h>中函數(shù)。 說明： a. 假定機房有150臺機器。 b. 假定初始的費率是1 RMB /1分鐘(便于測試)。
標簽： 程序 上網(wǎng)卡
上傳時間： 2016-06-27
上傳用戶：gut1234567
一、 實驗?zāi)康模? （1） 熟練掌握鏈棧的基本操作及應(yīng)用。 （2） 利用鏈表作為棧的存儲結(jié)構(gòu)，設(shè)計實現(xiàn)一個求解迷宮的非遞歸程序。 二、實驗內(nèi)容： 【問題描述】 以一個m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 【基本要求】 首先實現(xiàn)一個鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個坐標，d表示走到下一坐標的方向。如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。
標簽： 棧 實驗 基本操作 存儲結(jié)構(gòu)
上傳時間： 2013-12-16
上傳用戶：aix008
Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù)： 定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個數(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ù)篩法求出 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ù)的個數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個數(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)
標簽： Euler lt phi 函數(shù)
上傳時間： 2014-01-10
上傳用戶：wkchong
有n個選手 P 1 ,P 2 ,P 3 ,… ,P n 參加了的單循環(huán)賽，每對選手之間非勝即負。現(xiàn)要求求出一個選手序列 P 1 ,P 2 ,P 3 ,… ,P n , 使其滿足 P i 勝 P i+ 1 (i=1,… ,n-1) 。
標簽： 循環(huán)
上傳時間： 2014-11-07
上傳用戶：caozhizhi
算法思路： 1.如果只有一個金片，則把該金片從源移動到目標棒，結(jié)束。 2.如果有n個金片，則把前n-1個金片移動到輔助的棒，然后把自己移動到目標棒，最后再把前n-1個移動到目標棒. 3.單純對于有N個金片要挪動的步數(shù)求出, 可以使用遞推方法,滿足遞推方程f(i) = f(i - 1) * 2 + 1
標簽： 算法
上傳時間： 2017-03-04
上傳用戶：leehom61
（2）、24點游戲： 基本要求及步驟： 1） 隨機產(chǎn)生四個1-13的數(shù)，分別代表13張牌。 2） 提示玩家輸入算式。 3） 判斷玩家輸入的表達式是否合法，其中算式中的四個數(shù)字只能是程序所給的四個數(shù)字，非法則回到1）。 4） 如果玩家認為這四張牌算不出24點（如：1，1，1，1），可只輸入？，程序?qū)⑴袛噙@四張牌是否能得出24點，如果能，則程序?qū)⒔o出算式，如果不能，說明不能，并回到1）。 5） 當用戶正確輸入算式后，用“堆棧來求表達式的值”的原理 求出結(jié)果并判斷是否為24，得出用戶是輸是贏的結(jié)果。 6） 詢問用戶是否繼續(xù)，是則回到1），否則結(jié)束程序。
標簽： 13 隨機
上傳時間： 2017-03-24
上傳用戶：chens000
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
