亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

兼容標(biāo)準(zhǔn)

  • Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{

    Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數0 1 1 , , , n- a a  a 組成的序列,試用抽象數據類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示給定給n個整數。 第2 行是0 1 1 , , , n- a a  a 。 « 結果輸出: 程序運行結束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5

    標簽: 61516 laquo min 序列

    上傳時間: 2013-12-17

    上傳用戶:shizhanincc

  • Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時

    Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時,大多數關于圖的算法時間復雜性為 O(n2 ),但也有例外。例如,即使采用鄰接矩陣表示一個有向圖G,確定G 是否含有一個 匯(即入度為n-1,出度為0 的頂點),只需要O(n)計算時間。試寫出其算法。 « 編程任務: 對于給定的有n個頂點的圖G 的鄰接矩陣,各頂點依次編號為1,2,…,n。試設計一 個O(n)時間算法,計算圖G 的匯點。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示圖G 中頂點個數。 第2 行起每行n個數,共n行,給出圖G 的鄰接矩陣。 « 結果輸出: 程序運行結束時,將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3

    標簽: laquo Ex 矩陣表示

    上傳時間: 2013-12-25

    上傳用戶:yyyyyyyyyy

  • 算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2 

    算法實現題1-5 最大間隙問題 « 問題描述: 最大間隙問題:給定n 個實數x , , xn 1 2  ,求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1),設計解最大間隙問題的線性時間算法。 « 編程任務: 對于給定的n 個實數n x , x , , x 1 2  ,編程計算它們的最大間隙。 « 數據輸入: 輸入數據由文件名為input.txt的文本文件提供。文件的第1 行有1 個正整數n。接下來 的1 行中有n個實數n x , x , , x 1 2  。 « 結果輸出: 程序運行結束時,將找到的最大間隙輸出到文件output.txt中。 輸入文件示例 輸出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2

    標簽: laquo 61516 xn 算法

    上傳時間: 2016-05-28

    上傳用戶:咔樂塢

  • Ex4-22 單射函數問題 « 問題描述: 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í

    Ex4-22 單射函數問題 « 問題描述: 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如,當n=7, f (S) = {1,0,0,2,2,3,6} Í S 時, X = {0,1,6} Í S 是所求的最大子集。 « 編程任務: 對于給定的點集S = {0,1, , n -1}上函數f,試用抽象數據類型隊列,設計一個O(n)時 間算法,計算f的最大單射子集。 « 數據輸入: 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n,表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值,0 £ i < n。 « 結果輸出: 程序運行結束時,將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3

    標簽: Iacute 61516 laquo Icirc

    上傳時間: 2016-05-28

    上傳用戶:tyler

  • 對n個關鍵字取整數的記錄進行整序

    對n個關鍵字取整數的記錄進行整序,以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(n)。

    標簽: 整數 記錄

    上傳時間: 2016-07-05

    上傳用戶:caixiaoxu26

  • 合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合

    合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為:O(nlogn)

    標簽: 元素 排序 合并

    上傳時間: 2014-11-29

    上傳用戶:wl9454

  • ]本文介紹了如何利用CPLD(復雜可編程邏輯器件)與單片機的結合實現并行I/ O(輸入/輸出)接口的擴展。該設計與用8255做并行I/O接口相比

    ]本文介紹了如何利用CPLD(復雜可編程邏輯器件)與單片機的結合實現并行I/ O(輸入/輸出)接口的擴展。該設計與用8255做并行I/O接口相比,與單片機軟件完全兼容, 同時擁有速度快,功耗低,價格便宜,使用靈活等特點

    標簽: CPLD 8255 并行 接口

    上傳時間: 2016-11-07

    上傳用戶:

  • 兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai

    兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作 業的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業分開由兩臺機器處理,也沒 有一臺機器能同時處理2 個作業。設計一個動態規劃算法,使得這兩 臺機器處理完成這n 個作業的時間最短(從任何一臺機器開工到最后 一臺機器停工的總時間)。研究一個實例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)

    標簽: 處理機 機器

    上傳時間: 2014-01-14

    上傳用戶:獨孤求源

  • 加密的步驟 1) 計算N的有效位數tn(以字節數計)

    加密的步驟 1) 計算N的有效位數tn(以字節數計),將最高位的零忽略掉,令tn1=tn-1。比如N=0x012A05,其有效位數tn=5,tn1=4。 2) 將明文數據A分割成tn1位(以字節數計)的塊,每塊看成一個大數,塊數記為bn。從而,保證了每塊都小于N。 3) 對A的每一塊Ai進行Bi=Ai^E MOD N運算。Bi就是密文數據的一塊,將所有密文塊合并起來,就得到了密文數據B。

    標簽: 加密 計算 字節

    上傳時間: 2014-12-05

    上傳用戶:caozhizhi

  • spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for su

    spoj CCOST . Usage of a 2 dimensional fenwick tree.Querying (log(n)^2) a 2 dimensional matrix for sub sum and updating a cell in O(logn)

    標簽: dimensional Querying fenwick matrix

    上傳時間: 2017-03-02

    上傳用戶:chfanjiang

主站蜘蛛池模板: 彭山县| 英德市| 石首市| 团风县| 金川县| 涡阳县| 禄丰县| 永平县| 乌恰县| 汽车| 荆州市| 广元市| 旅游| 通榆县| 台南县| 宁乡县| 泗水县| 漳平市| 高邑县| 霍城县| 阿城市| 雷山县| 青铜峡市| 资阳市| 兰考县| 乐亭县| 中阳县| 平和县| 伊宁市| 乌拉特后旗| 穆棱市| 濉溪县| 山东| 手机| 抚顺市| 攀枝花市| 大姚县| 沙坪坝区| 饶河县| 灯塔市| 巴马|