斐波那契堆基于二項式堆,在支持以O(1)時間實現插入、合并和以O(log n)實現刪除最小元素的基礎上，進一步實現了以O(1)實現指定節點值減少和用O(log n)時間完成刪除任意節點操作
上傳時間： 2014-01-22
上傳用戶：佳期如夢
(郵票問題) 設想一個國家發行n種不同面值的郵票，并假定每封信上至多只允許貼m張郵票。對于給定的m和n值，寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如：對于n=4和m=5，若有面值為（1，4，12，21）的四種郵票，則郵資最大連續區域為1到71。還有其他面值的四種郵票可組合成同樣大小的區域嗎
標簽： 家
上傳時間： 2013-12-22
上傳用戶：koulian
1.功能 利用廣義逆求解無約束條件下的優化問題(C語言) 2.參數說明 int m : 非線性方程組中方程個數 int n : 非線性方程組中未知數個數 double eps1 : 控制最小二乘解的精度要求 double eps2 : 用于奇異值分解中的控制精度要求 double x[n] : 存放非線性方程組解的初始近似值X(0),要求各分量不全為0 int ka : Ka＝max{m,n}+1 void (*f)() : 指向計算非線性方程組中各方程左端函數值的函數名(用戶自編) void (*s)() : 指向計算雅可比矩陣的函數名 int ngin() : 函數返回一個標志值 3.文件說明 ngin.c函數文件 ngin0.c主函數文件
上傳時間： 2013-12-23
上傳用戶：大三三
一個很好用的 lcd 時鐘程序 C語言 #include<reg51.h> #include<stdio.h> //定義計時器0 的重裝值 #define RELOAD_HIGH 0x3C #define RELOAD_LOW 0xD2 //定義按鍵彈跳時間 #define DB_VAL //定義設置模式的最大時間間隔 #define TIMEOUT 200 //定義游標位置常數 #define HOME 0 #define HOUR 1 #define MIN 2 #define SEC 3
標簽： include define RELOAD stdio
上傳時間： 2014-12-19
上傳用戶：zukfu
三次樣條插值程序。編譯運行本程序后，程序會彈出窗口及問句：“input the number of intervals:”，輸入插值的次數即可，程序將得到的次數保存在變量int n中。如果輸入的插值次數正確（n>=2），程序會顯示下一語句："input the value of the variable:"，此時輸入插值點即可，程序將得到的插值點保存在變量double v中。若插值點正確（v>=0&&v<=6）,則程序將輸出插值結果。
上傳時間： 2014-01-16
上傳用戶：Avoid98
n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。
上傳時間： 2014-01-18
上傳用戶：日光微瀾
計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數目為k），則k=O(n)。 在這兩個條件下，計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數組中的位置。因此，計數排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
最小生成樹問題 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網，是一個網的最小生成樹問題。 （1）利用克魯斯卡爾算法求網的最小生成樹。 （2）實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 （3）以文本形式輸出生成樹中各條邊以及他們的權值。
上傳時間： 2015-11-10
上傳用戶：jhksyghr
[問題描述] 將N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前，要求使用最少的附加空間，且算法的時間復雜度為O（N） [輸入] 待排序記錄個數，各關鍵字的值。 [輸出] 關鍵字從正負分開，正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準，將其余記錄分為兩組將，N個關鍵字去整數的記錄進行整序， 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
上傳時間： 2014-01-13
上傳用戶：aig85
// 帶有列主元的高斯消元法 // 功能： 求解線性方程組 Ax = b // 參數： A － 指向n*n系數矩陣的指針 // b － 常數向量的指針 // n － 方程組的維數 // 返回值：0 － 如果成功。線性方程組的解保存在 b 中 // 1 － 求解失敗
上傳時間： 2013-12-18
上傳用戶：xcy122677
