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