亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

浮點(diǎn)算法

  • 標準的fft算法

    標準的fft算法,本人研究編寫,浮點型參數,可設置長度

    標簽: fft 標準 算法

    上傳時間: 2016-04-24

    上傳用戶:13160677563

  • 本科時候完成的N個數的動態排序過程設計

    本科時候完成的N個數的動態排序過程設計,也許對初學數據結構算法的同學有幫助

    標簽: 動態 排序 過程

    上傳時間: 2016-04-25

    上傳用戶:戀天使569

  • 機器調度是指有m臺機器要處理n個作業

    機器調度是指有m臺機器要處理n個作業,設作業i的處理時間為ti,則對n個作業進行機器分配,使得: (1)一臺機器在同一時間內只能處理一個作業; (2)一個作業不能同時在兩臺機器上處理; (3)作業i一旦運行,則需要ti個連續時間單位。 設計算法進行合理調度,使得在m臺機器上處理n個作業所需要的處理時間最短。

    標簽: 機器 調度

    上傳時間: 2013-12-13

    上傳用戶:kernaling

  • 最大間隙問題:給定n 個實數x , x , , xn 1 2 

    最大間隙問題:給定n 個實數x , x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。

    標簽: 61516 xn

    上傳時間: 2013-12-25

    上傳用戶:123456wh

  • hanio算法,hanoi塔的遞歸程序

    hanio算法,hanoi塔的遞歸程序,有三個柱子A,B,C在A上的n 個盤,下大上小

    標簽: hanio hanoi 算法 程序

    上傳時間: 2013-12-22

    上傳用戶:qiaoyue

  • 很好的kmeans算法

    很好的kmeans算法,用C編寫,輸入:簇的數目K 和包含N 個對象的數據集 輸出:K 個簇,使平方誤差準則最小

    標簽: kmeans 算法

    上傳時間: 2016-05-18

    上傳用戶:zsjzc

  • 設平面上有一個m´ n的網格

    設平面上有一個m´ n的網格,將左下角的網格點標記為(0,0)而右上角的網格點標記為(m,n)。某人想從(0,0)出發沿網格線行進到達(m,n),但是在網格點(i,j)處他只能向上行進或者向右行進,向上行進的代價為aij(amj =+¥ ),向右行進的代價是bij(bin =+¥ )。試設計一個動態規劃算法,在這個網格中為該旅行者尋找一條代價最小的旅行路線。用高級程序設計語言編寫程序求解動態規劃模型。

    標簽: acute 網格

    上傳時間: 2013-12-06

    上傳用戶:13160677563

  • Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{

    Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數0 1 1 , , , n- a a  a 組成的序列,試用抽象數據類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示給定給n個整數。 第2 行是0 1 1 , , , n- a a  a 。 « 結果輸出: 程序運行結束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5

    標簽: 61516 laquo min 序列

    上傳時間: 2013-12-17

    上傳用戶:shizhanincc

  • Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時

    Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間。試寫出其算法。 « 編程任務: 對于給定的有n個頂點的圖G 的鄰接矩陣,各頂點依次編號為1,2,…,n。試設計一 個O(n)時間算法,計算圖G 的匯點。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示圖G 中頂點個數。 第2 行起每行n個數,共n行,給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時,將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3

    標簽: laquo Ex 矩陣表示

    上傳時間: 2013-12-25

    上傳用戶:yyyyyyyyyy

  • Ex4-22 單射函數問題 « 問題描述: 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í

    Ex4-22 單射函數問題 « 問題描述: 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如,當n=7, f (S) = {1,0,0,2,2,3,6} Í S 時, X = {0,1,6} Í S 是所求的最大子集。 « 編程任務: 對于給定的點集S = {0,1, , n -1}上函數f,試用抽象數據類型隊列,設計一個O(n)時 間算法,計算f的最大單射子集。 « 數據輸入: 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n,表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 結果輸出: 程序運行結束時,將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3

    標簽: Iacute 61516 laquo Icirc

    上傳時間: 2016-05-28

    上傳用戶:tyler

主站蜘蛛池模板: 天峨县| 榆树市| 砀山县| 望江县| 边坝县| 新营市| 祁阳县| 福海县| 十堰市| 宁陕县| 湾仔区| 长春市| 台北县| 大港区| 万荣县| 广东省| 平果县| 邵武市| 观塘区| 会昌县| 嘉禾县| 平湖市| 阜平县| 达拉特旗| 吉安市| 朔州市| 扶余县| 星座| 潢川县| 中西区| 林甸县| 错那县| 凤冈县| 屏边| 江阴市| 抚顺市| 兰西县| 依兰县| 嘉禾县| 若尔盖县| 仁怀市|