[問(wèn)題描述] 將N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前，要求使用最少的附加空間，且算法的時(shí)間復(fù)雜度為O（N） [輸入] 待排序記錄個(gè)數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負(fù)分開(kāi)，正數(shù)在前 [存儲(chǔ)結(jié)構(gòu)] 待排序記錄順序存儲(chǔ)。 [算法的基本思想] 快速排序算法每次任取一個(gè)記錄的關(guān)鍵字為標(biāo)準(zhǔn)，將其余記錄分為兩組將，N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設(shè)文件的最長(zhǎng)可能長(zhǎng)度 void sort(int* keys, const int len)//排序
資源簡(jiǎn)介：[問(wèn)題描述] 將N個(gè)關(guān)鍵字去整數(shù)的記錄進(jìn)行整序， 以使所有關(guān)鍵字為非負(fù)數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前，要求使用最少的附加空間，且算法的時(shí)間復(fù)雜度為O（N） [輸入] 待排序記錄個(gè)數(shù)，各關(guān)鍵字的值。 [輸出] 關(guān)鍵字從正負(fù)分開(kāi)，正數(shù)在前 [存儲(chǔ)結(jié)構(gòu)]...
上傳時(shí)間： 2014-01-13
上傳用戶：aig85
資源簡(jiǎn)介：對(duì)n個(gè)關(guān)鍵字取整數(shù)的記錄進(jìn)行整序，以使所有關(guān)鍵字為非負(fù)整數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前，要求使用最少的附加空間，且算法的時(shí)間復(fù)雜度為O（n）。
上傳時(shí)間： 2016-07-05
上傳用戶：caixiaoxu26
資源簡(jiǎn)介：算法實(shí)現(xiàn)題2-9 排列的字典序問(wèn)題 « 問(wèn)題描述： n個(gè)元素{1,2, , n }有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列，并編號(hào)為0，1，…， n!-1。每個(gè)排列的編號(hào)為其字典序值。例如，當(dāng)n=3時(shí)，6 個(gè)不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時(shí)間： 2014-12-05
上傳用戶：lanwei
資源簡(jiǎn)介：圓排列問(wèn)題 圓排列問(wèn)題 « 問(wèn)題描述： n個(gè)半徑不等的圓緊密排成一行，設(shè)計(jì)一個(gè)算法，使得這n個(gè)圓所排的長(zhǎng)度最短。 « 編程任務(wù)： 對(duì)于給定的n和圓半徑a[1：n]，輸出一個(gè)最優(yōu)的圓排列方案。 方法：回溯法
上傳時(shí)間： 2016-01-18
上傳用戶：onewq
資源簡(jiǎn)介：問(wèn)題描述 給定n個(gè)矩陣A1，A2，…，An，其中，Ai與Aj+1是可乘的，i=1，2，…，n-1。 你的任務(wù)是要確定矩陣連乘的運(yùn)算次序，使計(jì)算這n個(gè)矩陣的連乘積A1A2…An時(shí)總的元素乘法次數(shù)達(dá)到最少。 例如：3個(gè)矩陣A1，A2，A3，階分別為10×100、100×5、5×50，...
上傳時(shí)間： 2013-12-20
上傳用戶：banyou
資源簡(jiǎn)介：問(wèn)題描述 在n個(gè)銀幣中有一個(gè)是不合格的，不合格的銀幣比合格銀幣要輕。 現(xiàn)用天平秤銀幣，找出不合格的銀幣，且在最壞情況下秤銀幣的次數(shù)最少。
上傳時(shí)間： 2014-07-21
上傳用戶：小草123
資源簡(jiǎn)介：最優(yōu)服務(wù)次序問(wèn)題 問(wèn)題描述: 設(shè)有n 個(gè)顧客同時(shí)等待一項(xiàng)服務(wù)。顧客i需要的服務(wù)時(shí)間為t(i),i=1,…,n 。...個(gè)顧客等待服務(wù)時(shí)間的 總和除以n。 編程任務(wù): 對(duì)于給定的n個(gè)顧客需要的服務(wù)時(shí)間,編程計(jì)算最優(yōu)服務(wù)次序。
上傳時(shí)間： 2013-12-19
上傳用戶：epson850
資源簡(jiǎn)介：算法實(shí)現(xiàn)題1-5 最大間隙問(wèn)題 « 問(wèn)題描述： 最大間隙問(wèn)題：給定n 個(gè)實(shí)數(shù)x , , xn 1 2  ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問(wèn)題的線性時(shí)間算法。 « 編程任務(wù)： 對(duì)于給...
上傳時(shí)間： 2016-05-28
上傳用戶：咔樂(lè)塢
資源簡(jiǎn)介：問(wèn)題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中?，F(xiàn)要用這些面值的硬幣來(lái)找錢(qián)，可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí)，可找出錢(qián)數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢(qián)數(shù)j時(shí)，記C(i,j)...
上傳時(shí)間： 2016-07-28
上傳用戶：yangbo69
資源簡(jiǎn)介：問(wèn)題描述： 設(shè)有 個(gè)運(yùn)動(dòng)員要進(jìn)行網(wǎng)球循環(huán)賽。現(xiàn)要設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表： （1） 每個(gè)選手必須與其他n-1個(gè)選手各賽一次； （2） 每個(gè)選手一天只能賽一次； （3） 循環(huán)賽一共進(jìn)行n-1天；
上傳時(shí)間： 2014-09-10
上傳用戶：洛木卓
資源簡(jiǎn)介： 問(wèn)題描述： 設(shè)R={r1,r2,…,rn}是要進(jìn)行排列的n個(gè)元素，其中r1,r2,…,rn可能相同。試設(shè)計(jì)一個(gè)算法，列出R的所有不同排列。  編程任務(wù)： 給定以及待排列的個(gè)元素。計(jì)算出這個(gè)元素的所有不同排列。
上傳時(shí)間： 2015-09-17
上傳用戶：xuan‘nian
資源簡(jiǎn)介：野人與修道士問(wèn)題 這是一個(gè)古典的問(wèn)題.假設(shè)有n個(gè)修道士和n個(gè)野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無(wú)論在何處,修道士的個(gè)數(shù)不得少于野人的人數(shù)(除非修道士個(gè)數(shù)為0).如果兩種人都會(huì)劃船,試設(shè)計(jì)一個(gè)算法,確定他們能否渡過(guò)河去...
上傳時(shí)間： 2016-02-23
上傳用戶：chenlong
資源簡(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)介：說(shuō)明:子集和問(wèn)題 給定一個(gè)n個(gè)整數(shù)的集合X = {x1, x2, …, xn}和整數(shù)Y，找出和等于Y的X的子集subX。 比如說(shuō)，如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長(zhǎng)度的解，它們分別是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法實(shí)現(xiàn).開(kāi)發(fā)VS2005工...
上傳時(shí)間： 2013-12-16
上傳用戶：ippler8
資源簡(jiǎn)介：« 問(wèn)題描述： 假設(shè)要在足夠多的會(huì)場(chǎng)里安排一批活動(dòng)，并希望使用盡可能少的會(huì)場(chǎng)。設(shè)計(jì)一個(gè)有效的 貪心算法進(jìn)行安排。(這個(gè)問(wèn)題實(shí)際上是著名的圖著色問(wèn)題。若將每一個(gè)活動(dòng)作為圖的一個(gè) 頂點(diǎn)，不相容活動(dòng)間用邊相連。使相鄰頂點(diǎn)著有不同顏色的最小著色數(shù)...
上傳時(shí)間： 2013-12-20
上傳用戶：LIKE
資源簡(jiǎn)介：哲學(xué)家就餐問(wèn)題的模擬(ucos實(shí)現(xiàn)) 問(wèn)題描述： 5個(gè)哲學(xué)家圍繞一張圓桌而坐，桌子上放著5支筷子，每?jī)蓚€(gè)哲學(xué)家之間放一支； 哲學(xué)家的動(dòng)作包括思考和進(jìn)餐； 進(jìn)餐時(shí)需要同時(shí)拿起他左邊和右邊的兩支筷子；思考時(shí)則同時(shí)將兩支筷子放回原處。 程序解決了哲學(xué)...
上傳時(shí)間： 2013-12-21
上傳用戶：思琦琦
資源簡(jiǎn)介：魔王語(yǔ)言解釋 [問(wèn)題描述] 有一個(gè)魔王總是使用自己的一種非常精練而又抽象的語(yǔ)言講話，沒(méi)有人能聽(tīng)得懂，但他的語(yǔ)言是可以逐步解釋成人能聽(tīng)懂的語(yǔ)言，因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的： （1） α 轉(zhuǎn)換為 β1β2…βm （2）...
上傳時(shí)間： 2014-12-21
上傳用戶：大三三
資源簡(jiǎn)介：算法設(shè)計(jì):著名的n后問(wèn)題:在nXn的棋盤(pán)上放彼此不受攻擊的n個(gè)皇后,按國(guó)際象棋的規(guī)則,任何2個(gè)皇后不在同一行或同一列或同一斜線上. 本算法才用回朔法來(lái)解決.
上傳時(shí)間： 2013-12-18
上傳用戶：h886166
資源簡(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)題描述] 在二叉排序樹(shù)中查找關(guān)鍵字為KEY的記錄 [輸入] 有序表輸入要查找元素的關(guān)鍵字 [輸出] 查找成功是即可顯示查找成功 #include <stdlib.h> #include <stdio.h> typedef int KeyType typedef struct{
上傳時(shí)間： 2015-11-16
上傳用戶：erkuizhang
資源簡(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
資源簡(jiǎn)介：簡(jiǎn)易教學(xué)任務(wù)安排 假設(shè)有n門(mén)課程需要n個(gè)教師去授課，由于每個(gè)教師的專業(yè)特長(zhǎng)不同，因此，要求每位教師只能承擔(dān)一門(mén)他所精通的課程的教學(xué)任務(wù)。
上傳時(shí)間： 2014-12-02
上傳用戶：zhichenglu
資源簡(jiǎn)介：最大間隙問(wèn)題：給定n 個(gè)實(shí)數(shù)x , x , , xn 1 2  ，求這n 個(gè)數(shù)在實(shí)軸上相鄰2 個(gè)數(shù)之間的最 大差值。假設(shè)對(duì)任何實(shí)數(shù)的下取整函數(shù)耗時(shí)O(1)，設(shè)計(jì)解最大間隙問(wèn)題的線性時(shí)間算法。
上傳時(shí)間： 2013-12-25
上傳用戶：123456wh
資源簡(jiǎn)介：K-MEANS算法: k-means 算法接受輸入量 k ；然后將n個(gè)數(shù)據(jù)對(duì)象劃分為 k個(gè)聚類以便使得所獲得的聚類滿足：同一聚類中的對(duì)象相似度較高；而不同聚類中的對(duì)象相似度較小。聚類相似度是利用各聚類中對(duì)象的均值所獲得一個(gè)“中心對(duì)象”（引力中心）來(lái)進(jìn)行計(jì)算的。 ...
上傳時(shí)間： 2016-07-31
上傳用戶：youlongjian0
資源簡(jiǎn)介：K-MEANS算法: k-means 算法接受輸入量 k ；然后將n個(gè)數(shù)據(jù)對(duì)象劃分為 k個(gè)聚類以便使得所獲得的聚類滿足：同一聚類中的對(duì)象相似度較高；而不同聚類中的對(duì)象相似度較小。聚類相似度是利用各聚類中對(duì)象的均值所獲得一個(gè)“中心對(duì)象”（引力中心）來(lái)進(jìn)行計(jì)算的。 ...
上傳時(shí)間： 2013-12-19
上傳用戶：chenlong
資源簡(jiǎn)介：二、問(wèn)題描述 給出一張某公園的導(dǎo)游圖，游客通過(guò)終端詢問(wèn)可知： a) 從某一景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑。 b) 游客從公園大門(mén)進(jìn)入，選一條最佳路線，使游客可以不重復(fù)的游覽各景點(diǎn)，最后回到出口。 三、實(shí)驗(yàn)要求 1、將導(dǎo)游圖看作一張帶權(quán)無(wú)向圖，頂點(diǎn)表示...
上傳時(shí)間： 2013-12-17
上傳用戶：fandeshun
資源簡(jiǎn)介：題目：約瑟夫環(huán)問(wèn)題 一．問(wèn)題描述 設(shè)有n個(gè)人圍做一圈，現(xiàn)從某個(gè)人開(kāi)始報(bào)數(shù)，數(shù)到m的人出列，接著從出列的下一個(gè)人開(kāi)始重新報(bào)數(shù)，數(shù)到m的人又出列，如此下去，直到所有人都出列為止。試設(shè)計(jì)確定他們的出列次序序列的程序。
上傳時(shí)間： 2013-12-17
上傳用戶：klin3139
資源簡(jiǎn)介：k-means 算法接受輸入量 k ；然后將n個(gè)數(shù)據(jù)對(duì)象劃分為 k個(gè)聚類以便使得所獲得的聚類滿足：同一聚類中的對(duì)象相似度較高；而不同聚類中的對(duì)象相似度較小。聚類相似度是利用各聚類中對(duì)象的均值所獲得一個(gè)“中心對(duì)象”（引力中心）來(lái)進(jìn)行計(jì)算的。 Matlab 源代碼...
上傳時(shí)間： 2014-01-21
上傳用戶：2525775
資源簡(jiǎn)介：這是一個(gè)將n個(gè)樣本聚類到m個(gè)類別中 將n個(gè)樣本在m個(gè)類里如何分配輸出的遺傳算法代碼。 適應(yīng)度：sum(i=1_110)sum(j=1_20)【xi-vj】~2
上傳時(shí)間： 2014-08-09
上傳用戶：wkchong
資源簡(jiǎn)介：用VBA在Excel中實(shí)現(xiàn)的數(shù)據(jù)生成與分析程序 問(wèn)題類別：任務(wù)調(diào)度 問(wèn)題原型：N個(gè)任務(wù)，每個(gè)任務(wù)都有起始時(shí)間、結(jié)束時(shí)間和利潤(rùn)值，同一時(shí)間只能自行一個(gè)任務(wù) 功能：規(guī)定時(shí)間段內(nèi)的利潤(rùn)最大化問(wèn)題，并給出任務(wù)執(zhí)行次序。
上傳時(shí)間： 2014-11-29
上傳用戶：linlin
