1． 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數）。一開始任選一個正整數作為報數上限值m，從第一個人開始按順時針方向自1開始報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向下一個人開始重新從1報數，如此下去，直至所有的人全部出列為止。按出列順序印出各人編號。 2． 演示程序以用戶與計算機的對話方式執行，用戶輸入相應的數據，輸出結果顯示在其后。
上傳時間： 2013-12-27
上傳用戶：chenjjer
約瑟夫環 1． 以單項循環鏈表存儲結構模擬約瑟夫環問題。即編號為1、2、3…、n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數）。一開始任選一個正整數作為報數上限值m，從第一個人開始按順時針方向自1開始報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向下一個人開始重新從1報數，如此下去，直至所有的人全部出列為止。按出列順序印出各人編號。 2． 演示程序以用戶與計算機的對話方式執行，用戶輸入相應的數據，輸出結果顯示在其后。
上傳時間： 2014-01-26
上傳用戶：
哈夫曼樹算法 根據給定的n個權值{w1,w2,……wn}，構造n棵只有根結點的二叉樹，令起權值為wj 在森林中選取兩棵根結點權值最小的樹作左右子樹，構造一棵新的二叉樹，置新二叉樹根結點權值為其左右子樹根結點權值之和 在森林中刪除這兩棵樹，同時將新得到的二叉樹加入森林中 重復上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹
上傳時間： 2014-01-13
上傳用戶：wpt
兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai，若由機器B 來處理，則需要時間bi。由于各作 業的特點和機器的性能關系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業分開由兩臺機器處理，也沒 有一臺機器能同時處理2 個作業。設計一個動態規劃算法，使得這兩 臺機器處理完成這n 個作業的時間最短（從任何一臺機器開工到最后 一臺機器停工的總時間）。研究一個實例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時間： 2014-01-14
上傳用戶：獨孤求源
問題描述： 給定n位正整數a，去掉其中任意k個數字后，剩下的數字按原次序排列成一個新的正整數。 算法設計： 給定n (1<=n<=200)位的正整數a和k，此時，k小于n。 試著設計一個算法，找出刪去k個數，剩下數字組成的新數最小的刪數方案。
上傳時間： 2014-12-21
上傳用戶：qq21508895
使用如下所謂的簡單變量“數據平移”方法來求出Fibonacci數列的第n項（的具體項值）并顯示在屏幕上（正整數n通過鍵盤輸入）：說明變量old1=1，old2=1，newItem；新的Fibonacci項newItem總是“距它最近”的前兩項（old1與old2）的累加和。而后通過“old1=old2 old2=newItem ”進行所謂的“數據平移”。接著計算另一個新的Fibonacci項newItem，依次循環，直到求出數列的第n項時為止。
上傳時間： 2017-02-01
上傳用戶：ccclll
給定n位正整數a，去掉其中任意k<=n個數字后，剩下的數字按原次序排列組成一個新的正整數，設計算法找出剩下的數字組成的新數最小的刪數方案
上傳時間： 2013-12-26
上傳用戶：thinode
加密的步驟 1) 計算N的有效位數tn（以字節數計），將最高位的零忽略掉，令tn1＝tn－1。比如N＝0x012A05，其有效位數tn＝5，tn1＝4。 2) 將明文數據A分割成tn1位（以字節數計）的塊，每塊看成一個大數，塊數記為bn。從而，保證了每塊都小于N。 3) 對A的每一塊Ai進行Bi＝Ai^E MOD N運算。Bi就是密文數據的一塊，將所有密文塊合并起來，就得到了密文數據B。
上傳時間： 2014-12-05
上傳用戶：caozhizhi
spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for sub sum and updating a cell in O(logn)
標簽： dimensional Querying fenwick matrix
上傳時間： 2017-03-02
上傳用戶：chfanjiang
z-trenning z-tickets. mipt lucky tickets. Count of numbers with 2*n digits in base k such that sum of first n digits is same as second n digits.
標簽： z-trenning z-tickets tickets numbers
上傳時間： 2014-01-05
上傳用戶：luopoguixiong
