八數碼難題至今仍然是難以真正解決的np-hard,這里僅提供了一種實現,當然里面難免存在bug.
上傳時間: 2013-12-22
上傳用戶:pompey
np-hard問題分析 np-hard問題分析
上傳時間: 2016-12-15
上傳用戶:yy541071797
使用進化計算算法解決TSP(Travelling Sales man Problem)問題的算法實現。程序顯示了進化計算在解決np-hard的傳統難題上的優勢。
標簽: Travelling Problem np-hard Sales
上傳時間: 2014-01-22
上傳用戶:wys0120
英文資料。利用蟻群算法正反饋、并行計算的優點,將蟻群算法用于求解典型的np-hard問題—旅行商問題。
上傳時間: 2015-10-16
上傳用戶:
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
Accessing IDE Hard disk by ATmega32 microcontroller (Proteus simulation include)
標簽: microcontroller simulation Accessing Proteus
上傳時間: 2013-09-21
上傳用戶:18888888888
關于經典NP問題的處理!
標簽:
上傳時間: 2013-12-30
上傳用戶:zjf3110
在UNIX 系統下得到字符點陣信息嵌入式系統設計中消除內存丟失的策略matlab循環變量小技巧hard disk 1.8# device driverC程序中如何轉換GB2312
標簽: driverC matlab device UNIX
上傳時間: 2015-03-23
上傳用戶:lili123
這篇論文描述了一種設計Hard Real Time System的結構方法HRT-HOOD,由York大學的兩位教授提出,York大學的Real Time System Group是關于實時系統研究的世界領先機構,研究內容具體可以登陸York的網站,或者參考出版書籍:Real Time Systems and Programming Languages.
上傳時間: 2015-04-12
上傳用戶:氣溫達上千萬的
In case you haven t realized it, building computer systems is hard. As the complexity of the system gets greater, the task of building the software gets exponentially harder. As in any profession, we can progress only by learning, both from our mistakes and from our successes. This book represents some of this learning written in a form that I hope will help you to learn these lessons quicker than I did, or to communicate to others more effectively than I did before I boiled these patterns down.
標簽: complexity the building computer
上傳時間: 2015-04-25
上傳用戶:tyler