將大數看作一個n進制數組,對于目前的32位系統而言n可以取值為2的32次方,即0x10000000, 假如將一個1024位的大數轉化成0x10000000進制,它就變成了32位,而每一位的取值范圍就不是0-1 或0-9,而是0-0xffffffff。我們正好可以用一個無符號長整數來表示這一數值。所以1024位的大數 就是一個有32個元素的unsigned long數組。而且0x100000000進制的數組排列與2進制流對于計算機 來說,實際上是一回事,但是我們完全可以針對unsigned long數組進行“豎式計算”,而循環規模 被降低到了32次之內,并且算法很容易理解。
標簽: 進制 數組
上傳時間: 2015-05-29
上傳用戶:xsnjzljj
給定n 個正整數和4 個運算符+、-、*、/, 且運算符無優先級,如2+3*5=25。對于任意給定 的整數m,試設計一個算法,用以上給出的n 個數 和4 個運算符,產生整數m,且用的運算次數最少 給出的n個數中每個數最多只能用1 次,但每種運 算符可以任意使用。
標簽: 正 整數 運算符
上傳時間: 2014-06-23
上傳用戶:ve3344
給定一個n個結點的連通圖,用回溯法求出圖中含有的所有哈密爾頓環。包含實驗報告。
標簽:
上傳時間: 2015-06-02
上傳用戶:a673761058
用VC編寫的數值分析的追趕法,可以通過修改N的值來改變矩陣的大小。
標簽: 編寫 數值分析
上傳時間: 2015-06-03
上傳用戶:Miyuki
源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a,b,c依次序排列時,有13種不同的序列關系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列,設計一個動態規劃算法,計算出有多少種不同的序列關系, 要求算法只占用O(n),只耗時O(n*n).
標簽: lt 源代碼 動態規劃 序列
上傳時間: 2013-12-26
上傳用戶:siguazgb
最小平方近似法 (least-squares approximation) 是用來求出一組離散 (discrete) 數據點的近似函數 (approximating function),作實驗所得的數據亦常使用最小平方近似法來達成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項式作為近似函數,除了多項式之外,指數、對數方程式亦可作為近似函數。關於最小平方近似法的計算原理,請參閱市面上的數值分析書籍
標簽: least-squares approximation approximating discrete
上傳時間: 2015-06-21
上傳用戶:SimonQQ
* 用改進的歐拉方法求解初值問題,其中一階微分方程未y =f(x,y) * 初始條件為x=x[0]時,y=y[0]. * 輸入: f--函數f(x,y)的指針 * x--自變量離散值數組(其中x[0]為初始條件) * y--對應于自變量離散值的函數值數組(其中y[0]為初始條件) * h--計算步長 * n--步數 * 輸出: x為說求解的自變量離散值數組 * y為所求解對應于自變量離散值的函數值數組
標簽: 初值
上傳時間: 2015-07-26
上傳用戶:libinxny
一個很好用的控件,也很實用在網絡上找了很入才找到的哦,希望大家不要錯過哦!
標簽: 控件
上傳時間: 2013-12-25
上傳用戶:tyler
求n之內的素數,要求文本輸入和文本輸出,用集合法求得的
上傳時間: 2013-12-27
上傳用戶:邶刖
斐波那契堆基于二項式堆,在支持以O(1)時間實現插入、合并和以O(log n)實現刪除最小元素的基礎上,進一步實現了以O(1)實現指定節點值減少和用O(log n)時間完成刪除任意節點操作
標簽: log 合并 刪除 元素
上傳時間: 2014-01-22
上傳用戶:佳期如夢
蟲蟲下載站版權所有 京ICP備2021023401號-1