n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間: 2016-01-28
上傳用戶:ztj182002
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
DESCRIPTION : BIN to seven segments converter -- segment encoding -- a -- +---+ -- f | | b -- +---+ <- g -- e | | c -- +---+ -- d -- Enable (EN) active : high -- Outputs (data_out) active : low
標簽: DESCRIPTION converter segments encoding
上傳時間: 2016-08-17
上傳用戶:ainimao
Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
標簽: Subsequence sequence Problem Longest
上傳時間: 2016-12-08
上傳用戶:busterman
數據庫學生成績管理系統 VC源碼 ①輸出: a 學生分類查詢課程成績 b 學生查詢全部課程成績 ②輸入: c 管理員錄入學生成績 d 管理員刪除學生成績 e 管理員修改學生成績
上傳時間: 2017-03-16
上傳用戶:yxgi5
8051 VARIOUS UTILITY FUNCTIONSUTIL_ADCAD - Add Acc to DPTR, sets CYUTIL_ADCBAD - Add B/A to DPTR, sets CYUTIL_SUBBAD
標簽: FUNCTIONSUTIL_ADCAD DPTR CYUTIL_ADCBAD Add
上傳時間: 2013-11-25
上傳用戶:himbly
注塑機生產過程的微機控制系統設計本系統設計是通過8255A并行端口A、B傳輸數據控制12個LED發光二級管的亮滅來模擬控制兩臺注塑機的生產過程。其中端口A和B分別對應1號和2號注塑機,每一個LED代表一個工序。編程語言采用BORLAND C++語言。
上傳時間: 2013-12-25
上傳用戶:葉山豪
java ejb開發 程序4、語句alter table people add(phone_number varchar2(10)) 的作用是 A 修改表結構 B 為people表添加約束,約束名稱是phone_number C 向people表中添加一列,名稱是phone_number,數據類型是varchar2,長度是10 D 上述答案均不正確 5、( )BLOB和CLOB的區別在于 A CLOB只能存放字符類型的數據,而BLOB沒有任何限制 B BLOB只能存放字符類型的數據,而CLOB沒有任何限制 C CLOB只能存放小于4000字節的數據,而BLOB可以存放大于4000字節的數據 D BLOB只能存放小于4000字節的數據,而CLOB可以存放大于4000字節的數據 6、存儲過程從本質上來講就是 A 匿名的PL/SQL程序塊,它可以被賦予參數 B 命名的PL/SQL程序塊,它可以被賦予參數 C 命名的PL/SQL程序塊,不能被賦予參數 D 匿名的PL/SQL程序塊,不能被賦予參數 7、( )下列關于日期數據類型,哪一個語句是正確的寫法 A insert into test values( 9999-12-03 ) B insert into test values( 1999-03-02 ) C insert into test values(to_char(1999-06-03, yyyy/dd/mm )) D insert into test
標簽: people phone_number varchar2 alter
上傳時間: 2013-12-26
上傳用戶:wendy15
計算矩陣連乘積 問題描述 在科學計算中經常要計算矩陣的乘積。矩陣A和B可乘的條件是矩陣A的列數等于矩陣B的行數。若A是一個p×q的矩陣,B是一個q×r的矩陣,則其乘積C=AB是一個p×r的矩陣。
上傳時間: 2015-03-25
上傳用戶:yulg
A) 實現虛擬存儲B) 實現對文件的按名存取C) 實現對文件的按內容存取D) 實現對文件的 高速輸入輸出(17) 分頁顯示當前文件 ... A) 執行SPLIB B) 執行SPDOS C) 裝載拼音模塊D) 裝載五筆字型輸入模塊(32) 在漢字輸入狀態下,按下Shift+a組合鍵后,輸入了__。
上傳時間: 2013-12-23
上傳用戶:zhoujunzhen