1.以二維數組list[N+1] 表示地圖,N表示區域數目,數組中以元素值為0表示不鄰接,1表示鄰接,限定區域數目N<=50. 2.用戶先輸入區域數目N,再輸入鄰接區域的代碼,鄰接可只寫一次,區域的代碼為0~N,N個為區域,一個為外部區域,或輸入N-1,則可不包括外部區域,N個區域由用戶定義 3.輸出時,采用一一對應的方法,一個區域對應一種顏色 形式:區域代碼==》顏色代碼(1~4)=》顏色 4.本程序可為任意一張的地圖染色,并且至多只染四種顏色
上傳時間: 2015-01-10
上傳用戶:1966640071
K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數,k為類別數,m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優,列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優的缺點,本人正在編制模擬退火程序進行改進。希望及早奉給大家,傾聽高手教誨。
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
減1計數器 一、設計要求 用Verilog HDL語言設計一個計數器。 要求計數器具有異步置位/復位功能,可以進行自增和自減計數,其計數周期為2^N(N為二進制位數)。 二、設計原理 輸入/輸出說明: d:異步置數數據輸入; q:當前計數器數據輸出; clock:時鐘脈沖; count_en:計數器計數使能控制(1:計數/0:停止計數); updown:計數器進行自加/自減運算控制(1:自加/0:自減); load_d
上傳時間: 2015-03-28
上傳用戶:zycidjl
.數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
上傳時間: 2014-01-05
上傳用戶:moshushi0009
數據結構 假設有M個進程N類資源,則有如下數據結構: MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統可用資源數 ALLOCATION[M*N] M個進程已經得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2.銀行家算法 設進程I提出請求Request[N],則銀行家算法按如下規則進行判斷。 (1)如果Request[N]<=NEED[I,N],則轉(2);否則,出錯。 (2)如果Request[N]<=AVAILABLE,則轉(3);否則,出錯。 (3)系統試探分配資源,修改相關數據: AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統執行安全性檢查,如安全,則分配成立;否則試探險性分配作廢,系統恢復原狀,進程等待。 3.安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE;FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程, FINISH[i]=FALSE NEED<=WORK 如找到,執行(3);否則,執行(4) (3)設進程獲得資源,可順利執行,直至完成,從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true,則表示安全;否則系統不安全。
上傳時間: 2013-12-24
上傳用戶:alan-ee
1.能實現不同的個數的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優的矩陣相乘. 描 述:給定n 個矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1。考察這n個矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數等于矩陣B 的行數。若A 是一個p x q矩陣,B是一個q * r矩陣,則其乘積C=AB是一個p * r矩陣,需要pqr次數乘。
上傳時間: 2013-12-04
上傳用戶:wang5829
2^x mod n = 1 acm競賽題 Give a number n, find the minimum x that satisfies 2^x mod n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print a line with 2^x mod n = 1. Print 2^? mod n = 1 otherwise. You should replace x and n with specific numbers. Sample Input 2 5 Sample Output 2^? mod 2 = 1 2^4 mod 5 = 1
標簽: mod satisfies minimum number
上傳時間: 2015-06-02
上傳用戶:qlpqlq
實現阿克曼函數并統計遞歸調用次數 Counting times of recursion calling 1. 問題描述 定義阿克曼遞歸函數: ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2. 基本要求 讀入m、n,輸出ACK(m,n)的值,并統計遞歸調用次數。
標簽: recursion Counting calling times
上傳時間: 2015-06-11
上傳用戶:hgy9473
vhdl N-0.5分頻方法設計,可以輸入任意數值N,即分得到N-0.5的頻率。
上傳時間: 2014-06-23
上傳用戶:一諾88
一個完整的VB.NET tapi3.0 程序,包含自動應答,Incoming,Outgoing,外撥。
上傳時間: 2013-12-14
上傳用戶:mhp0114