用于無約束優化的鮑威爾優化方法， 程序中參數解釋如下：//P:存放設計變量 //XI：存放兩個線性無關的向量 //N：含有N各元素的一維實型數組，用于存儲設計變量 //np:整形變量，用于存儲P與xi的維數 //FTOL：迭代精度 //FRET：輸出參數，存放目標函數在找到的近似極小值點處的值 //ITER:迭代次數
標簽：
上傳時間： 2016-12-06
上傳用戶：1109003457
The combinatorial core of the OVSF code assignment problem that arises in UMTS is to assign some nodes of a complete binary tree of height h (the code tree) to n simultaneous connections, such that no two assigned nodes (codes) are on the same root-to-leaf path. Each connection requires a code on a specified level. The code can change over time as long as it is still on the same level. We consider the one-step code assignment problem: Given an assignment, move the minimum number of codes to serve a new request. Minn and Siu proposed the so-called DCAalgorithm to solve the problem optimally. We show that DCA does not always return an optimal solution, and that the problem is np-hard. We give an exact nO(h)-time algorithm, and a polynomial time greedy algorithm that achieves approximation ratio Θ(h). Finally, we consider the online code assignment problem for which we derive several results
標簽： combinatorial assignment problem arises
上傳時間： 2014-01-19
上傳用戶：BIBI
BOSON NETSIM是目前最好的路由器模擬軟件，說是路由模擬有些片面，因為它不僅可以模擬路由器，同時可以模擬交換機，當然像3550這樣的它是不可能模擬出來的，但用它來準備NA及np的考試，是再合適不過的了，甚至有些IE的實驗，通過它的自定義網絡拓撲功能都可以實現，可以說功能強大之極，其他的模擬器無可與之相匹，當然了，除了CISCO專門為IE準備的CIM，那個就不是我們要討論的范圍了。 由于BOSON的加密技術比較厲害，想要破解它非常不易，所以，要找它的破解過的最新版十分困難 。這里我便分享一下我用了一個學期的BOSON NETSIM希望能給你們帶來幫助。
上傳時間： 2013-12-21
上傳用戶：yy541071797
浙大acm課件，主講np問題，很詳細，適合新手
標簽： acm
上傳時間： 2014-08-26
上傳用戶：731140412
全書從算法設計和算法分析的基本概念和方法入手，系統介紹了算法設計方法與分析技巧。全書分為3個部分：第一部分介紹算法的基本概念、算法的數學基礎以及算法復雜度分析；第二部分針對排序問題和圖的問題，討論各種已有的算法，并介紹常用的算法設計方法包括分治法、貪心法、動態規劃法、回溯法和分支限界法，并介紹了計算的復雜性以及np完全問題；第三部分講述并行計算模型和并行算法設計技術。書中每章后面都附有一定數量的習題，幫助讀者理解和掌握書中的內容。
上傳時間： 2013-12-17
上傳用戶：mikesering
對參加ACM競賽非常有用的幾個ACM答題模板（數論，數值計算，np等等）
上傳時間： 2013-12-01
上傳用戶：ZJX5201314
免疫算法和模擬退火算法求解TSP問題的研究。本文提出了一種新的免疫模擬退火法，并將其應用于求解典型的np問題—TSP問題
上傳時間： 2014-01-18
上傳用戶：nanxia
免疫算法和模擬退火算法求解TSP問題的研究 本文提出了一種新的免疫模擬退火算法，并將其應用于求解典型的np問題—TSP問題
上傳時間： 2013-12-14
上傳用戶：watch100
Computes all eigenvalues and eigenvectors of a real symmetric matrix a, ! which is of size n by n, stored in a physical np by np array. ! On output, elements of a above the diagonal are destroyed. ! d returns the eigenvalues of a in its first n elements. ! v is a matrix with the same logical and physical dimensions as a, ! whose columns contain, on output, the normalized eigenvectors of a. ! nrot returns the number of Jacobi rotations that were required. ! Please notice that the eigenvalues are not ordered on output. ! If the sorting is desired, the addintioal routine "eigsrt" ! can be invoked to reorder the output of jacobi.
上傳時間： 2016-06-04
上傳用戶：1512313
利用simulink搭建異步電機模型； 掌握異步電機各參數對各輸出的影響。 1.搭建異步電機模型，電機參數：定子電阻Rs=1歐姆，轉子電阻Rr=1歐姆，定子漏感系數=1mH，轉子漏感系數=1mH，互感系數=20mH，轉動慣量Jm=0.25kgm^2，極對數np=4。 2.用幅值為380V，頻率為50Hz，相位互差120度的三相勵磁交流電壓供電。先空載啟動觀察各輸出變化，然后在空載穩定后突加200Nm負載觀察各輸出變化。 3.分別改變Rs，Rr，Jm值，觀察輸出數據變化。
上傳時間： 2018-04-02
上傳用戶：Jcong233
