[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間： 2014-01-13
上傳用戶：aig85
0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
上傳時間： 2014-01-20
上傳用戶：ouyangtongze
背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
上傳時間： 2015-11-20
上傳用戶：李夢晗
設計一個允許n個進程并發運行的進程管理模擬系統。該系統包括有簡單的進程控制、同步與通訊機構，其進程調度算法可任意選擇。每個進程用一個PCB表示，其內容根據具體情況設置。各進程之間有一定的同步關系（可選）。系統在運行過程中應能顯示或打印各進程的狀態及有關參數的變化情況，以便觀察諸進程的運行過程及系統的管理過程。
上傳時間： 2015-11-21
上傳用戶：515414293
◆◆◆ 《如何在 Windows Mobile (WinCE 5.0) 中用Vc++編程查找并連接周圍的藍牙（Bluetooth）設備》◆◆◆\r\n 如何在手機中編程實現藍牙通信即是本文將要闡述的內容，本文以Windows Mobile 5.0 為開發平臺，簡單介紹用藍牙APIs進行編程的要點，并附上一個源代碼供大家參考。\r\n 你可以任意修改復制本代碼，但請保留這段文字不要修改。\r\n 希望我能為中國的軟件行業盡一份薄力！\r\n\r\n ◆◆◆ 作者 ◆◆◆\r\n 謝紅偉 · chrys · chrys@163.com · http://www.howa.com.cn\r\n\r\n ◆◆◆ 日期 ◆◆◆\r\n 2007-08-18 23:31:18
標簽： Bluetooth Windows Mobile WinCE
上傳時間： 2013-12-16
上傳用戶：libinxny
本題的算法中涉及的三個函數： double bbp(int n,int k,int l) 其中n為十六進制位第n位，k取值范圍為0到n+7，用來計算16nS1，16nS2，16nS3，16nS4小數部分的每一項。返回每一項的小數部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續m位的十六進制數字。其中p為存儲十六進制數字的數組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數都是為最后把十六進制數字轉換為十進制數字服務的。 最后把1000個數字分別存儲在整型數組r[]中，輸出就是按順序輸出該數組。
上傳時間： 2014-01-05
上傳用戶：xcy122677
A*（A-Star)算法是一種靜態路網中求解最短路最有效的方法。 公式表示為： f(n)=g(n)+h(n), 其中f(n) 是節點n從初始點到目標點的估價函數， g(n) 是在狀態空間中從初始節點到n節點的實際代價， h(n)是從n到目標節點最佳路徑的估計代價。
上傳時間： 2014-01-18
上傳用戶：lhc9102
一個簡單的停車場管理程序,是初級學習數據結構時的一個十分重要的實驗,了解這個對學習堆棧十分有用,基本題目是 設有一個可以停放[size=10.5pt]N[size=10.5pt]輛汽車的狹長的停車場，[size=10.5pt] [size=10.5pt]它們有一個大門可以供車輛進出。車輛按到達停車場時間的先后次序從停車場最里面向門口處停放（最先到達的第一輛車停在停車場的最里面）。如果停車場已放滿[size=10.5pt]N[size=10.5pt]輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內有車開走，則排在便道上的第一輛車就可進入停車場。停車場內如果有某輛車要開走，在它之后進入停車場的車輛都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進入。每輛車在離開停車場時，根據它在停車場內停留時間的長短交費。如果停在便道上的車輛未進入停車場就要離去，允許其離去時不收停車費，并且仍然保持在便道上等待的車輛的次序
上傳時間： 2013-12-16
上傳用戶：yyq123456789
野人和修道士問題。（要求用圖的鄰接表的存儲結構實現） 題目：假設有N個修道士和N個野人準備渡河，為了防止野人侵犯修道士，要耱無論在何處，修道士的人數不得少于野人的個數（除非修道士個數為0）他們兩個都會劃船
標簽： 存儲結構
上傳時間： 2015-12-22
上傳用戶：壞天使kk
十九世紀上半葉才完成了到n維向量空間的過渡 矩陣論始于凱萊，在十九世紀下半葉，因若當的工作而達到了它的頂點．1888年，皮亞諾以公理的方式定義了有限維或無限維向量空間。托普利茨將線性代數的主要定理推廣到任意體上的最一般的向量空間中．線性映射的概念在大多數情況下能夠擺脫矩陣計算而引導到固有的推理，即是說不依賴于基的選擇。
上傳時間： 2016-01-02
上傳用戶：busterman
