需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高。
標簽: 容量
上傳時間: 2013-12-01
上傳用戶:iswlkje
1.輸入一個數,并以它為邊長畫出一個用*組成的正方形. 2.求解滿足1*1+2*2+...n*n<1000的i的最大值. 3.求1~1000中的完數 4.輸入一個數,并判斷它是否為素數(這是return 語句的巧用) 5.輸出0~100中所有不能被3整除的數
標簽: 1000 輸入 lt 正
上傳時間: 2017-05-11
上傳用戶:徐孺
從一個長度為n的數字序列中刪除 m 個數字, 使刪除后的數字的數值最小 (注意不能改變數字的序列)
標簽: 長度 數字序列 刪除 數字
上傳時間: 2014-01-07
上傳用戶:qazxsw
把鏈表S中從第m個元素起共n個元素存儲到s中,成功返回1,否則返回0int LEN(STRING S)
標簽: 元素 存儲
上傳時間: 2013-12-10
上傳用戶:siguazgb
摘 要:根據HFC網絡上行信道的特性,建立了信道模型 分析了上行信道中存在的各種噪聲對QPSK 調制技術的影響。結果表明在C /N (傳輸信道載噪比)較低的情況下,采用QPSK調制方式,可以提高系 統的抗干擾能力。 關鍵詞: QPSK 光纖同軸電纜混合網 上行信道 噪聲
標簽: QPSK 信道 HFC 上行
上傳時間: 2017-06-15
上傳用戶:hn891122
用堆棧實現迷宮求解問題 基本思想: 若當前位置可以通過,則壓入棧中,否則探求下一位置,若走不通,則回朔,迷宮大小:M*N.迷宮設置自定義。 求解迷宮問題的簡單方法是:從入口出發,沿某一方向進行探索,若能走通,則繼續向前走;否則沿原路返回,換一方向再進行探索,直到所有可能的通路都探索到為止。 為避免走回到已經進入的點(包括已在當前路徑上的點和曾經在當前路徑上的點),凡是進入過的點都應做上記號。
標簽: 迷宮 堆棧 棧 自定義
上傳時間: 2017-06-17
上傳用戶:colinal
具有檢測FIR濾波器單位脈沖響應h[n]中零系數(zero tap detection)功能的LMS算法自適應均衡器,可處理相關輸入(colored inputs)和獨立輸入(white inputs). 檢測出零系數的個數和位置,減少后續計算次數,提高算法效率。
標簽: detection zero FIR tap
上傳時間: 2014-08-20
上傳用戶:tzl1975
【問題描述】 在一個N*N的點陣中,如N=4,你現在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內行走,但是同一個位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數。右邊一行加下劃線數字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數。如圖中帶括號紅色數字就是一條符合條件的路線。 給定N,A[1..N] B[1..N]。輸出一條符合條件的路線,若無解,輸出NO ANSWER。(使用U,D,L,R分別表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【輸入格式】 第一行是數m (n < 6 )。第二行有n個數,表示a[1]..a[n]。第三行有n個數,表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線,否則輸出“NO ANSWER”。
標簽: 點陣
上傳時間: 2014-06-21
上傳用戶:llandlu
一種n×n矩陣在n個存儲體中的無沖突訪問存儲方案
標簽: 矩陣 存儲體 沖突 存儲方案
上傳時間: 2017-08-02
上傳用戶:yd19890720
此文件夾中共包括十二個小程序 AVL創建平衡二叉樹,通過加入一個個的結點創建,并實現了平衡二叉樹中的結點刪除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph實現了有向圖的非遞歸廣度優先遍歷及非遞歸深度優先遍歷 HeapSort利用堆排序實現優先級隊列 Merge實現二路歸并排序算法 MFK動態規劃解背包問題 nqueue求解n皇后問題 QuickSort快速排序算法的實現。 Shell排序算法的實現。 Tree程序中實現了先序\中序\后序遍歷二叉樹的非遞歸算法。 tubao用遞歸法解決突包問題
標簽: Boyer_Moore Horspool Grap AVL
上傳時間: 2017-08-08
上傳用戶:佳期如夢
蟲蟲下載站版權所有 京ICP備2021023401號-1