<noscript id="c46kg"></noscript>
1． 0-1背包問題 在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高
標簽： 背包問題
上傳時間： 2017-05-15
上傳用戶：bruce5996
USACO 1.1.1 美國信息學奧林匹克競賽第一題題解。 http://ace.delos.com/usacoprob2?a=tm4lT30HPme&S=ride 問題描述 科學家們在研究彗星后驚訝地發現，在每一個彗星后面都有一個不明飛行物UFO。 這些不明飛行物時常來帶走來自地球上的一些支持者。不幸地，他們的空間在每次旅行只能帶上一群支持者。 他們要做的是用一種聰明的方案讓某個支持彗星UFO的團體都被彗星帶走。他們為每個彗星起了一個名字，通過這些名字來決定一個團體是不是特定的彗星帶走。 那個相配方案的細節是這樣的: 所有團體的名字和彗星的名字都以下列各項方式轉換成一個數字: 這個最后的數字代表名字中所有字母的信息，"A" 是 1 和 "Z" 是 26。 舉例來說，團體 "USACO" 會是 21*19*1*3*15=17955 。 如果團體的數字 mod 47 等于慧星的數字 mod 47,那么你要告訴這個團體：準備好行李，走吧 ! 現在，你要寫一個程序來通過團體的名字和彗星的名字來決定一個組是否應該與在那一顆彗星后面的不明飛行物搭配。 寫一個程序讀入彗星的名字和團體的名字，如果搭配打印"GO"否者打印"STAY" 團體的名字和彗星的名字將會是沒有空格或標點的一串大寫字母（不超過6個字母）。
標簽： usacoprob USACO delos HPme
上傳時間： 2017-05-20
上傳用戶：希醬大魔王
在0 / 1背包問題中，需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品，每件物品i 的重量為wi ，價值為pi 。對于可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高。
標簽： 背包問題
上傳時間： 2014-03-10
上傳用戶：ardager
在各種不同的網絡傳送協議上，為網絡編程提供一個大家都很熟悉的接口,需注意各種網絡協議的一些特征。本章將全面講述使用特定協議時應該留意的一些特征，其中包括一些基本的網絡連接原理。另外，我們還將討論如何通過程序向 Wi n s o c k查詢協議信息，并探討針對一種具體協議創建套接字所需的基本步驟。
上傳時間： 2017-06-05
上傳用戶：a673761058
主要探討基于FSK制式的主叫號碼來電顯示的幾種解碼方式，詳細介紹專用電路解調、鎖相環解調和數字信號處理器(DSP)軟件解調的識別方式，給出相應理論依據和實驗數據，最后分析各種解碼方式的優缺點。
上傳時間： 2017-06-09
上傳用戶：xinzhch
此文件夾中共包括十二個小程序 AVL創建平衡二叉樹,通過加入一個個的結點創建,并實現了平衡二叉樹中的結點刪除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph實現了有向圖的非遞歸廣度優先遍歷及非遞歸深度優先遍歷 HeapSort利用堆排序實現優先級隊列 Merge實現二路歸并排序算法 MFK動態規劃解背包問題 nqueue求解n皇后問題 QuickSort快速排序算法的實現。 Shell排序算法的實現。 Tree程序中實現了先序\中序\后序遍歷二叉樹的非遞歸算法。 tubao用遞歸法解決突包問題
標簽： Boyer_Moore Horspool Grap AVL
上傳時間： 2017-08-08
上傳用戶：佳期如夢
說明： 1．本文檔探討基于Asterisk如何實現VoIP的一些基本功能，包括 基本呼叫功能的方案選取、主叫號碼透傳、如何編寫Asterisk AGI程序、 Radius認 證計費模塊等。 2．本文檔VoIP軟終端使用X-Lite，其它終端均可以接入測試。
上傳時間： 2014-01-19
上傳用戶：13517191407
聚類是數據挖掘中重要的研究課題。文章介紹了聚類，討論了聚類分析中的數據類型及其相異度，概括了數據 挖掘中常用的聚類方法。最后，提出了聚類研究中今后的若干發展趨勢。
上傳時間： 2013-12-24
上傳用戶：lepoke
旅行商問題（Travelling Salesman Problem, 簡記TSP，亦稱貨郎擔問題)：設有n個城市和距離矩陣D=[dij]，其中dij表示城市i到城市j的距離，i，j=1，2 … n，則問題是要找出遍訪每個城市恰好一次的一條回路并使其路徑長度為最短。
標簽： Travelling Salesman Problem TSP
上傳時間： 2017-09-14
上傳用戶：彭玖華
自己編寫代碼實現了kmeans算法，輸入變量 data 為 N 行 m 列，每一行為一個數據點，num 表示聚類數目；輸出變量 label 為 N 行 1 列， 表示對應的數據點屬于哪一類。
上傳時間： 2016-05-31
上傳用戶：lmeeworm
