有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權(quán) w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負(fù)邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運(yùn)輸費用。如果在點xi 處未設(shè)置服務(wù)機(jī)構(gòu)，則將點xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點xj處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費用為w(xi)*d(xi,xj) 。在點0 x 處已設(shè)置了服務(wù)機(jī)構(gòu)，現(xiàn)在要在直線L上增設(shè)k處服務(wù)機(jī)構(gòu)，使得整體服務(wù)轉(zhuǎn)移費用最小。
上傳時間： 2014-01-14
上傳用戶：manlian
Josephus排列問題定義如下：假設(shè)n個競賽者排成一個環(huán)形。給定一個正整數(shù)m，從某個指定的第一個人開始，沿環(huán)計數(shù)，每遇到第m個人就讓其出列，且計數(shù)繼續(xù)進(jìn)行下去。這個過程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個人出列的次序定義了整數(shù)1，2，...，n的一個排列。這個排列稱為一個(n,m)Josephus排列。例如，（7,3)Josephus排列為3,6,2,7,5,1,4.對于給定的1，2，...n中的k個數(shù)，Josephus想知道是否存在一個正整數(shù)m(n,m)Josephus排列的最后k個數(shù)為事先指定的這k個數(shù)。
標(biāo)簽： Josephus 定義 競賽 環(huán)形
上傳時間： 2015-09-20
上傳用戶：zycidjl
Embest S3C44B0X Evaluation Board RTC Test Example RTC Check(Y/N)? y Set Default Time at 2004-12-31 FRI 23:59:59 Set Alarm Time at 2005-01-01 00:00:01 ... RTC Alarm Interrupt O.K. ... Current Time is 2005-01-01 SAT 00:00:01 RTC Working now. To set date(Y/N)? y Current date is (2005,01,01, SAT). input new date (yy-mm-dd w): 5-2-23 3 Current date is: 2005-02-23 WED RTC Working now. To set time(Y/N)? y Current time is (00:00:21). To set time(hh:mm:ss): 19:32:5 Current Time is 2005-02-23 WED 19:32:
標(biāo)簽： Evaluation RTC S3C44B0X Default
上傳時間： 2014-01-03
上傳用戶：baiom
假定已經(jīng)有許多應(yīng)用采用了程序1 - 1 5中所定義的C u r r e n c y類，現(xiàn)在我們想要對C u r r e n c y類 的描述進(jìn)行修改，使其應(yīng)用頻率最高的兩個函數(shù)A d d和I n c r e m e n t可以運(yùn)行得更快，從而提高應(yīng) 用程序的執(zhí)行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進(jìn)行交互，
上傳時間： 2015-10-11
上傳用戶：BIBI
計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個條件下，計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此，計數(shù)排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
//給定整數(shù)n，產(chǎn)生所有[2n]上的匹配（matching） //將其視為一個所有塊大小均為2的集合分拆 //以a_i表示其第i個元素所在的集合號 //輸出格式為 a1 a2 a3 ... //滿足 //a_{i+1} <= max { a1,a2,...a_i } + 1
標(biāo)簽： 整數(shù)
上傳時間： 2014-01-18
上傳用戶：xieguodong1234
裡面包含VB控制電腦i/p port所需的軟件，以及相關(guān)的範(fàn)例
上傳時間： 2013-12-22
上傳用戶：璇珠官人
K路歸并算法，用貪心算法構(gòu)造霍夫曼樹，采用加入虛節(jié)點的思想求出最優(yōu)的歸并模式
標(biāo)簽： 算法
上傳時間： 2015-11-21
上傳用戶：pompey
快速瞭解ECLIPSE 目錄 序言· 一．Eclipse 簡介 二．Eclipse 組織 三．Eclipse 相關(guān)術(shù)語 四．Eclipse 平臺 五．EMF & GEF 介紹 六．關(guān)於Eclipse、SWT 和JFace 一個SWT 應(yīng)用程式的基礎(chǔ)材料 基本控制項 標(biāo)籤 文件 按鈕 事件監(jiān)聽器 複合控制項 Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個執(zhí)行程式 為什麼使用SWT 七．OSGI 簡介 Eclipse 資源 附錄1 SWT 的內(nèi)幕？ 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開發(fā)
標(biāo)簽： Eclipse ECLIPSE EMF GEF
上傳時間： 2015-11-30
上傳用戶：cc1
“網(wǎng)絡(luò)基本輸入／輸出系統(tǒng)”（Network Basic Input/Output System, NetBIOS）是一種標(biāo)準(zhǔn)的應(yīng)用程序編程接口（ A P I），1 9 8 3年由S y t e k公司專為I B M開發(fā)成功)
標(biāo)簽： Network NetBIOS Output System
上傳時間： 2015-12-09
上傳用戶：wanghui2438
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
