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
LCD320240.C 功能:定義了LCD320240(SED1335控制器)常用的操作功能函數,及顯示用表格 菜單模板,演示用靜態正弦函數顯示. 注意:波形顯示在第一層,網格坐標顯示在第二層,漢字菜單顯示? 設計:東南大學 魯芳 整理注釋: Minstar 05/08/21 N.S. 測試:Minstar 修改補充:Minstar
上傳時間: 2013-12-27
上傳用戶:firstbyte
說明 //LCD12864.C //適用范圍:128X64點陣黑白液晶屏,如:KS0108等 //注意事項:對液晶屏操作時,應先操作左屏完成后,再對右屏操作, // 如需要再回過來寫左屏應先清全屏,否則會花屏! //Design by Minstar@8.5 N.S. //Test by Minstar
上傳時間: 2016-02-04
上傳用戶:qiaoyue
一個采用Keil C編寫的嵌入式單片機按鍵驅動,全部采用C語言描述,為本人原創。本程序實現在最少使用單片機引腳的情況下實現最大的按鍵數,例如使用N根線能實現N*(N-1)個按鍵,使用按鍵對照表,并且實現了長按、短按、復用鍵等功能。
上傳時間: 2016-02-09
上傳用戶:dongbaobao
分治法解決最近對問題 畫一條垂直線x=c,把這些給定點分為兩個包含n/2個點的子集S1和S2,使得n/2個點位于直線的左側或直線上,另外n/2個點位于直線的右側或直線上;遵循分治法的思想,遞歸地求出左子集S1和右子集S2中的最近對,分別為d1與d2;之后d=min{d1,d2}。合并過程:在以垂線x=c為對稱軸,2d為寬度的區域內求最近兩個點的距離,記為d3;求D=min{d,d3};
上傳時間: 2013-12-26
上傳用戶:源碼3
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
用C++中的MFC編程實現正軸等角割圓柱投影,實現以下要求: 取克拉索夫斯基橢球 (1)制圖區域: Bs=0°, BN=25° LE=105°, LE=125° (2)經緯線間隔: ΔB=ΔL=5° (3)制圖比例尺: 1:M0=1:1000 000 (4)標準緯線: Bk=±15° 計算經緯網格點的 x, y,m,n, p
上傳時間: 2013-12-29
上傳用戶:himbly
"棧頂運算符為: %c\n",getTop(optr)) printf("此時運算符為:%c\n",e) printf("棧頂運算符優先級低,%c進棧\n",e) push(optr,e) //e進運算符棧
上傳時間: 2016-02-25
上傳用戶:英雄
約瑟夫問題的C語言程序,基本實現其功能,可以輸入N個人數,進行結果計算輸出
標簽: C語言程序
上傳時間: 2013-12-24
上傳用戶:cylnpy
數據結構(嚴慰敏)配套純c代碼實驗十 typedef int InfoType // 定義其它數據項的類型 typedef int KeyType // 定義RedType類型的關鍵字為整型 struct RedType // 記錄類型(同c10-1.h) { KeyType key // 關鍵字項 InfoType otherinfo // 其它數據項 } typedef char KeysType // 定義關鍵字類型為字符型 #include"c1.h" #include"c10-3.h" void InitList(SLList &L,RedType D[],int n) { // 初始化靜態鏈表L(把數組D中的數據存于L中) char c[MAX_NUM_OF_KEY],c1[MAX_NUM_OF_KEY] int i,j,max=D[0].key //
標簽: typedef int InfoType KeyType
上傳時間: 2016-03-03
上傳用戶:2404