Josephus排列問題定義如下：假設(shè)n個競賽者排成一個環(huán)形。給定一個正整數(shù)m，從某個指定的第一個人開始，沿環(huán)計數(shù)，每遇到第m個人就讓其出列，且計數(shù)繼續(xù)進(jìn)行下去。這個過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個人出列的次序定義了整數(shù)1，2，...，n的一個排列。這個排列稱為一個(n,m)Josephus排列。例如，（7,3)Josephus排列為3,6,2,7,5,1,4.對于給定的1，2，...n中的k個數(shù)，Josephus想知道是否存在一個正整數(shù)m(n,m)Josephus排列的最后k個數(shù)為事先指定的這k個數(shù)。
資源簡介：Josephus排列問題定義如下：假設(shè)n個競賽者排成一個環(huán)形。給定一個正整數(shù)m，從某個指定的第一個人開始，沿環(huán)計數(shù)，每遇到第m個人就讓其出列，且計數(shù)繼續(xù)進(jìn)行下去。這個過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個人出列的次序定義了整數(shù)1，2，...，...
上傳時間： 2015-09-20
上傳用戶：zycidjl
資源簡介：Josephus 排列問題定義如下：假設(shè)n 個競賽者排成一個環(huán)形。給定一個正整數(shù)m，從某 個指定的第1 個人開始，沿環(huán)計數(shù)，每遇到第m 個人就讓其出列，且計數(shù)繼續(xù)進(jìn)行下去。這 個過程一直進(jìn)行到所有的人都出列為止。最后出列者為優(yōu)勝者。每個人出列的次序定義了整...
上傳時間： 2013-12-21
上傳用戶：qunquan
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達(dá)距離，尋找一條閉合的旅程，使得每個城市剛好經(jīng)過一次而且總的旅行距離最短。
上傳時間： 2016-06-05
上傳用戶：manking0408
資源簡介：利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個城市和他們兩兩之間地直達(dá)距離，尋找一條閉合的旅程，使得每個城市剛好經(jīng)過一次而且總的旅行距離最短。
上傳時間： 2017-09-04
上傳用戶：ryb
資源簡介：程序最優(yōu)存儲問題 « 問題描述： 設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ，
上傳時間： 2015-09-26
上傳用戶：xg262122
資源簡介：系統(tǒng)應(yīng)實現(xiàn)的操作及其功能定義如下： 1）采編入庫：新購入一種書，經(jīng)分類和確定書號之后登記到圖書賬目中。如果這種書在賬目中，則只將總庫存量增加。 2）清除庫存：某種書已無保留價值，將它從圖書賬目中注銷。 3）借閱：如果某種書的庫存量大于0，則...
上傳時間： 2013-11-26
上傳用戶：lizhizheng88
資源簡介：整數(shù)因子分解問題 大于1 的正整數(shù)n可以分解為：n=x1*x2*…*xm。對于給定的正整數(shù)n，編程計算n共有多少種不同的分解式
上傳時間： 2014-01-11
上傳用戶：xjz632
資源簡介：一個簡單的LISP算術(shù)表達(dá)式計算器。 簡單LISP算術(shù)表達(dá)式定義如下： （1）一個0....9的整數(shù) （2）（運算符 表達(dá)式 表達(dá)式） 例如，6，(+45),(+(+25)8)都是表達(dá)式，其值分別為6，9，15.
上傳時間： 2013-12-06
上傳用戶：杜瑩12345
資源簡介：基于N進(jìn)制的多精度問題 本代碼可以處理N進(jìn)制的多精度四則運算。 輸入格式： 全是正數(shù)，string（或int）格式，請參見函數(shù)原型！開頭不要有多余的零！
上傳時間： 2016-11-15
上傳用戶：釣鰲牧馬
資源簡介：旅行家問題 一個旅行家想駕駛汽車以最少的費yi 用從一個城市到另一個城市（假設(shè)出發(fā)時油箱是空的）。給定兩個城市之間的距離為D1、汽車油箱的容量為C(以升為單位），每升汽油能行駛的距離為 D2，出發(fā)點每升汽油價格P和沿途油站數(shù)N（N可以為零），油站i離出發(fā)...
上傳時間： 2015-02-14
上傳用戶：vodssv
資源簡介：一、問題描述若要在n個城市之間建役通信網(wǎng)絡(luò)，只福要架設(shè)n-1條級路即可．如何以最低的經(jīng)濟代價建設(shè)這個通信網(wǎng)，是一個網(wǎng)的最小生成樹問題。二、基本要求 （1）利用克魯斯卡爾算法求圖的最小生成樹。 （2）能實現(xiàn)教科書6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表...
上傳時間： 2017-08-24
上傳用戶：wlcaption
資源簡介：有趣的程序： 1。已知n和m,m個正整數(shù)相加等于n(m<=n),列出這m個數(shù). 2。輸入任意正整數(shù)n,計算n!（n可取到一億） 3。求100以內(nèi)的所有由三個素數(shù)構(gòu)成的等差素數(shù)組
上傳時間： 2013-12-24
上傳用戶：362279997
資源簡介：一 ：排序n個元素，元素為隨機生成的長為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運行時間. 二：排序n個元素，元素為隨機生成的1~...
上傳時間： 2016-02-07
上傳用戶：dsgkjgkjg
資源簡介：題目：設(shè)有n個傳教士和m個野人來到河邊，打算乘一只船從右岸到左岸去。該船的負(fù)載能力為兩人。在任何時候，如果野人人數(shù)超過傳教士人數(shù)，野人就會把傳教士吃掉。他們怎樣才能用這條船安全的把所有人都渡過河去? 輸入m,n的數(shù)值，程序?qū)⒎祷夭僮鬟^程
上傳時間： 2014-01-12
上傳用戶：戀天使569
資源簡介：合并排序算法是用分治策略實現(xiàn)對n個元素進(jìn)行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進(jìn)行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
資源簡介：編寫頒獎程序：在N個選手中評出一等獎1名，二等獎2名，三等獎3名，輸出得獎的情況。 評分過程為：M個裁判給選手打分，卻掉一個最高分和一個最低分后，其他分?jǐn)?shù)的平均分即為選手的得分。根據(jù)選手得分來評獎。
上傳時間： 2014-01-24
上傳用戶：dongbaobao
資源簡介：C＋＋實現(xiàn)的牛頓插值算法：對于n個點的插值，產(chǎn)生多項式的時間復(fù)雜度是O(n*n)，最終進(jìn)行一個點的計算的時間復(fù)雜度是O(n)。
上傳時間： 2017-06-20
上傳用戶：libinxny
資源簡介：用遞歸法求出棧順序有多少種．（假設(shè)n個元素中有k個元素未入棧，棧中還有m個未出棧．）
上傳時間： 2017-08-19
上傳用戶：13517191407
資源簡介：N個游戲者圍成一圈，從第一個人開始順序報數(shù)1，2，3。凡報到3者退出圈子。
上傳時間： 2013-12-02
上傳用戶：jyycc
資源簡介：設(shè)T[0:n-1]是n個元素的一個數(shù)組。對任一元素x，設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時，稱x為T的主元素。設(shè)計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2014-01-08
上傳用戶：daoxiang126
資源簡介：設(shè)T[0:n-1]是n個元素的一個數(shù)組。對任一元素x，設(shè)S(x)={i|T[i]=x}。當(dāng)|S(x)|>n/2時，稱x為T的主元素。設(shè)計一個線性時間算法，確定T[0:n]是否有一個主元素。
上傳時間： 2013-12-13
上傳用戶：2525775
資源簡介：熟悉和掌握如何聲明類、創(chuàng)建類的實例； 熟悉和掌握類和成員對象的修飾符的使用； 掌握類的方法的定義和調(diào)用； 掌握類的構(gòu)造方法的使用。 編寫一個類實現(xiàn)銀行賬戶(bank account)的概念。
上傳時間： 2016-03-10
上傳用戶：jkhjkh1982
資源簡介：回文素數(shù)序列 查找兩個正整數(shù) m 和n 之間既是素數(shù)又是回文數(shù)的所有數(shù)（包括m 和 n），其中，m 不大于n。并按從小到大順序輸出這些數(shù)，如果 沒有這樣的數(shù)，則輸出 no (回文數(shù)是正向看和逆向看相等的數(shù)，如，123321，121)。
上傳時間： 2013-12-24
上傳用戶：jhksyghr
資源簡介：離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續(xù)的相同子串。對于給定的正 整數(shù)n 和k，計算(n,k)01 串的個數(shù)。 « 編程任務(wù)： 對于給定的正整數(shù)n和k，計算(n,k)01串的個數(shù)。
上傳時間： 2016-07-15
上傳用戶：fredguo
資源簡介：多重冪計數(shù)問題 « 問題描述： 設(shè)給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ柡螅拍艹蔀橐粋€確定的 n 重冪。不同的加括...
上傳時間： 2014-01-24
上傳用戶：stampede
資源簡介：LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...
上傳時間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬的
資源簡介：野人過河問題屬于人工智能學(xué)科中的一個經(jīng)典問題，問題描述如下： 有三個牧師（也有的翻譯為傳教士）和三個野人過河，只有一條能裝下兩個人的船，在河的任何一方或者船上，如果野人的人數(shù)大于牧師的人數(shù)，那么牧師就會有危險. 你能不能找出一種安全的渡河方法...
上傳時間： 2014-11-18
上傳用戶：qq1604324866
資源簡介：最小重量機器設(shè)計問題 設(shè)某一機器由n個部件組成，每一種部件都可以從m個不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價格。 設(shè)計一個優(yōu)先列式分支限界法，給出總價格不超過c的最小重量機器設(shè)計。
上傳時間： 2014-01-22
上傳用戶：stewart·
資源簡介：遺傳算法解決TSP問題 已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2013-12-26
上傳用戶：trepb001
資源簡介：求解旅行商問題 已知n個城市之間的相互距離，現(xiàn)有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發(fā)城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
上傳時間： 2015-12-29
上傳用戶：whenfly
