說明 除了自身之外,無法被其它整數整除的數稱之為質數,要求質數很簡單,但如何快速的求出質數則一直是程式設計人員與數學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。
標簽:
上傳時間: 2013-12-22
上傳用戶:二驅蚊器
13th Israeli Symposium of AI, CV, and NN, Tel Aviv University, Tel Aviv, Israel, Feb. 2-4, 1997 D. Dori, D. Hubunk and Liu W, “Improving the Arc Detection
標簽: D. Aviv University Symposium
上傳時間: 2013-12-23
上傳用戶:水口鴻勝電器
本業務技術規范在信產部行標和中國電信相關規范基礎上,根據相關具體需 求,結合軟交換試商用工程的實際情況,制定軟交換網絡上各類業務的業務技術 實現方式和流程,包括業務描述、業務規范和呼叫流程。 參照PSTN 業務體系,軟交換體系應實現基本業務、補充業務、IP Centrex、 傳統智能業務;同時應滿足試商用階段新型增值業務的要求。在PSTN 業務體系 的基礎上,根據軟交換網絡和終端的業務特性,結合市場需求,擴充了業務種類, 修改了相關的技術要求,并提供了較詳細的技術實現流程。 隨著技術和市場的發展,軟交換新型增值業務的需求更加具體明確,相關業 務規范將得到發展和完善。 本規范可作為軟交換業務的研發、測試、業務受理的技術依據和參考。
上傳時間: 2013-12-24
上傳用戶:banyou
/*** *** *** *** *** *** *** *** *** *** *** *** * File: whyt1_lib.c * * Library for accessing WHYT1 devices. * The code accesses hardware using WinDriver s WDC library. * Code was generated by DriverWizard v9.01. *
標簽: accessing Library File whyt
上傳時間: 2013-12-12
上傳用戶:qiao8960
*--- --- --- --聲明--- --- --- -----*/ /* VC6.0下運行通過 此程序為本人苦心所做,請您在閱讀的時候,尊重本人的 勞動。可以修改,但當做的每一處矯正或改進時,請將改進 方案,及修改部分發給本人 (修改部分請注名明:修改字樣) Email: jink2005@sina.com QQ: 272576320 ——初稿完成:06-5-27 jink2005 補充: 程序存在問題: (1) follow集不能處理:U->xVyVz的情況 (2) 因本人偷懶,本程序為加入文法判斷,故 輸入的文法必須為LL(1)文法 (3) 您可以幫忙擴充:消除左遞歸,提取公因子等函數 (4) …… */ /*-----------------------------------------------*/ /*參考書《計算機編譯原理——編譯程序構造實踐》 LL(1)語法分析,例1: ERTWF# +*()i# 文法G[E]:(按此格式輸入) 1 E -> TR 2 R -> +TR 3 R -> 4 T -> FW 5 W -> * FW 6 W -> 7 F -> (E) 8 F -> i 分析例句:i*(i)# , i+i# 例2: 編譯書5.6例題1 SHMA# adbe# S->aH H->aMd H->d M->Ab M-> A->aM A->e 分析例句:aaabd# */
上傳時間: 2016-02-08
上傳用戶:ayfeixiao
auxilary files for the Crypt Breakers Workbench (cbw). CBW is a multi-window integrated workbench of tools that help a cryptanalist read files encrypted with the BSD4.2 crypt command. Anyone may copy, modify, use, or redistribute this system. It was originally written by Robert W. Baldwin at MIT
標簽: multi-window integrated Workbench workbench
上傳時間: 2013-12-10
上傳用戶:cjl42111
This document is an operation guide for the MPC8XXFADS board. It contains operational, functional and general information about the FADS. The MPC8XXFADS is meant to serve as a platform for s/ w and h/w development around the MPC8XX family processors. Using its on-board resources and its associated debugger, a developer is able to download his code, run it, set breakpoints, display memory and registers and connect his own proprietary h/w via the expansion connectors, to be incorporated to a desired system with the MPC8XX processor.
標簽: operational MPC8XXFADS functional operation
上傳時間: 2014-03-10
上傳用戶:zsjinju
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束:dis即為所有點對的最短路徑矩陣 3)算法小結:此算法簡單有效,由于三重循環結構緊湊,對于稠密圖,效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的,我們可以把dis設成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分,可以更直觀地得到I,j的連通情況。
標簽: Floyd-Warshall Shortest Pairs Paths
上傳時間: 2013-12-01
上傳用戶:dyctj
This program is copyrighted by it s author and you are granted a free license to use the program for non-commercial purposes. If you are interested in using the program for commercial purposes please contact Kevin W. Russell at CIS 71551,253 for licensing information.
標簽: program copyrighted granted license
上傳時間: 2016-02-18
上傳用戶:wangzhen1990
unix環境高級編程英文版,很經典的一本書 Advanced Programming in the UNIX® Environment: Second Edition By W. Richard Stevens, Stephen A. Rago Publisher: Addison Wesley Professional Pub Date: June 17, 2005 ISBN: 0201433079 Pages: 960
上傳時間: 2013-12-22
上傳用戶:qiao8960