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