設(shè)n個不同的整數(shù)排好序后存于T[0:n-1]中。若存在一個下標(biāo)I,0<I<n,使得t[I]=I,設(shè)計一個有效算法找到這個下標(biāo)。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
四柱漢諾塔問題的求解程序.解題思路:如a,b,c,d四柱. 要把a柱第n個盤移到目標(biāo)柱子(d柱),先把上層 分兩為兩部份,上半部份移到b柱,下半部分移到c柱,再把第n盤移到 目標(biāo)柱子,然后,c柱盤子再移到目標(biāo)柱子,再把b柱盤子移到目標(biāo)柱子. 細(xì)節(jié)地方: 上半部份移到b柱時,它的中間變量柱子是有二選一的.而下半部分 移到c柱時,它的中間變量柱子只有一個(因為一個柱子已被上半部份 占了).b,c也移到目標(biāo)柱子時同理。
上傳時間: 2013-12-22
上傳用戶:aeiouetla
斐波那契堆基于二項式堆,在支持以O(shè)(1)時間實現(xiàn)插入、合并和以O(shè)(log n)實現(xiàn)刪除最小元素的基礎(chǔ)上,進(jìn)一步實現(xiàn)了以O(shè)(1)實現(xiàn)指定節(jié)點值減少和用O(log n)時間完成刪除任意節(jié)點操作
上傳時間: 2014-01-22
上傳用戶:佳期如夢
MD5 加 密的V i s u a l C + + S o u r c e C o d e .
標(biāo)簽: MD5
上傳時間: 2014-01-04
上傳用戶:lunshaomo
共軛正交鏡像濾波器組的設(shè)計。令N=22,wp=0.45pi,用切比雪夫最佳一致逼近法設(shè)計單帶濾波器G(z),在得到半帶濾波器Hlf(z).
上傳時間: 2014-12-08
上傳用戶:541657925
時間復(fù)雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關(guān)。在一分鐘之內(nèi)可以計算n=10^6,m任意的Joseph排列問題.
上傳時間: 2013-12-21
上傳用戶:zhanditian
時間復(fù)雜度為O(nlogn)的最長單調(diào)遞增子序列問題的計算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計算n=10^6個元素的遞增子序列。
上傳時間: 2014-03-10
上傳用戶:1966640071
在sco unix 下顯示前n天或后n天日期的處理程序。 printf("功能: 時間戳與時間格式字符串的轉(zhuǎn)換程序\n") printf(" -i 輸入的參數(shù)為時間戳\n") printf(" -s 輸入的參數(shù)為格式化時間\n") printf(" -t 輸入的時間取當(dāng)前系統(tǒng)時間\n") printf(" -x 輸入的時間增加或減少的天數(shù)\n") printf(" -o 輸出的時間為時間戳格式\n") printf(" -O 輸出的時間為格式化時間\n") printf(" -h 幫助文件-查看[format]如何定義,例 %s -h\n",procname) printf("范例:1 取當(dāng)前日期的前2天的時間顯示 %s -t -x -2\n",procname) printf(" 2 取20030101的前5天的時間顯示 %s -s 20030101000000 -x -5\n",procname) printf(" 3 取20031231的后5天的時間顯示 %s -s 20031231000000 -x 5 -O \"%%D %%T\"\n",procname) printf(" 4 取時間戳為1089619417的時間顯示 %s -i 1089619417 \n",procname) printf(" 5 取時間戳為1089619417的后4天的時間顯示 %s -i 1089619417 -x 4 \n",procname)
標(biāo)簽: printf unix sco 處理程序
上傳時間: 2015-10-17
上傳用戶:TRIFCT
一個旅行家想駕駛汽車從城市A到城市B(設(shè)出發(fā)時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數(shù)n、油站i離出發(fā)點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設(shè)d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B,在每個加油站應(yīng)加多少油,最少花費為多少?
上傳時間: 2013-12-31
上傳用戶:redmoons
本文提出一個根值4 蝴蝶元素使用(m, n) - 櫃臺減少硬體複雜, 延遲時間, 和電力消費被介入在使用常規(guī)加法器。並且一臺修改過的換向器為FFT 算法被描述與用管道運輸?shù)膶嵤┮黄馂檫B續(xù)輸入資料減少資料記憶要求。
上傳時間: 2015-12-04
上傳用戶:541657925
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1