據說著名猶太歷史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人到,於是決定了一個自殺方式,41個人排成一個圓圈,由第1個人開始報數,每報數到第3人該人就必須自殺,然後再由下一個重新報數,直到所有人都自殺身亡為止。 然而Josephus 和他的朋友並不想遵從,Josephus要他的朋友先假裝遵從,他將朋友與自己安排在第16個與第31個位置,於是逃過了這場死亡遊戲。
上傳時間: 2013-12-20
上傳用戶:王慶才
用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選取與否構成一棵解樹,左子樹表示裝入,右表示不裝入,通過檢索問題的解樹得出最優解,并用結點上界殺死不符合要求的結點。
上傳時間: 2016-02-09
上傳用戶:我們的船長
深圳優龍S3C2410開發板光盤!包括一些主要功能的demo代碼,和bois對剛剛開始做bootloader的朋友很有幫助!
上傳時間: 2016-02-14
上傳用戶:lht618
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
光學雙穩特性曲線 調制作用:It=Ii*T(phi) 反饋作用:phi=phi_0+K*It 得透射率T(phi)與相移phi的反饋關系是 T(phi)=[phi-phi_0]/[K*Ii] 式中phi_0為初始相移 對于多干涉(F-P干涉)有: T(phi)=1/[1+F*(sin(phi/2))^2]
上傳時間: 2013-12-16
上傳用戶:lifangyuan12
計算機并口轉3路串行DA的DLL源碼及電路,芯片MAX541/MAX5541,可以免費申請,8路I/O輸出,5路輸入,并口的簡單極限應用.經使用各項性能不錯,就是DA抗干擾較差,沒有較大的電磁干擾運行穩定.電路初步設計,有很多問題,請自行修改,切勿商用!在此特感謝李高的技術支持
上傳時間: 2016-03-07
上傳用戶:zhuimenghuadie
開發windows程序的資料,對初學者開發WINDOW很有幫助.
上傳時間: 2013-12-05
上傳用戶:13517191407
Contents at a Glance Introduction 1 PART I INSTALLATION AND CONFIGURATION 5 Hour 1 Preparing to Install Linux 7 2 Installing Linux 23 3 Post-Installation Issues 41 PART II LEARNING LINUX BASICS 67 Hour 4 Reading and Navigation Commands 69 5 Manipulation and Searching Commands 93 6 Using the Shell 117 7 Using the X Window System 143 8 Exploring the K Desktop Environment 177 PART III CONNECTING TO THE OUTSIDE WORLD 197 Hour 9 Using Communications Programs 199 10 Connecting to the Internet 223 11 Configuring Internet Email 249 12 Configuring Internet News 269 13 Internet Downloading and Browsing 289
標簽: CONFIGURATION Introduction INSTALLATION Preparing
上傳時間: 2013-12-27
上傳用戶:qiao8960
根據有無固定基礎設施,無線局域網又可分為BSS (Basic Service Set)和IBSS (Independent Basic Service Set)。我們要研究的ad hoc網絡屬于后者。假設在一個ad hoc網絡中,移動節點的發射功率PTx總是恒定的。要發送數據的移動節點總是先監聽信道,測量接收到的信號功率X,其中X= I + N, I為接收到的干擾,N是噪聲。移動節點只有在X<INThre時,才可以發射。式中,INThre為背景噪聲門限。 在仿真中,我們規定每個移動節點的發射功率是常數,PTx = 1W;接收節點接收機的靈敏度Smin = -80 dBm;信號質量 min = 2 dB;系統的背景噪聲門限INThre = 1.2e-10。
標簽:
上傳時間: 2013-12-19
上傳用戶:頂得柱
基本的k-means聚類算法c++實現,對于理解算法的過程非常有幫助。 Basic implementation of k-means algorithm with c++, it is very helpful to understand the procedure of k-means algorithm.
上傳時間: 2013-12-01
上傳用戶:wangchong