針對(duì)特定微處理器而開(kāi)發(fā)的程式，其功能是控制基本的I/O，使之有時(shí)鐘的功能
標(biāo)簽： 程式
上傳時(shí)間： 2015-09-06
上傳用戶：李彥東
有向直線Ｋ中值問(wèn)題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1)，也都有一個(gè)非負(fù)邊長(zhǎng)d(xi,xi-1)。有向直線L 上的每個(gè)點(diǎn)xi 可以看作客戶，其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長(zhǎng) , d(xi,xi-1) 可以看作運(yùn)輸費(fèi)用。如果在點(diǎn)xi 處未設(shè)置服務(wù)機(jī)構(gòu)，則將點(diǎn)xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點(diǎn)xj處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(xi)*d(xi,xj) 。在點(diǎn)0 x 處已設(shè)置了服務(wù)機(jī)構(gòu)，現(xiàn)在要在直線L上增設(shè)k處服務(wù)機(jī)構(gòu)，使得整體服務(wù)轉(zhuǎn)移費(fèi)用最小。
上傳時(shí)間： 2014-01-14
上傳用戶：manlian
Josephus排列問(wèn)題定義如下：假設(shè)n個(gè)競(jìng)賽者排成一個(gè)環(huán)形。給定一個(gè)正整數(shù)m，從某個(gè)指定的第一個(gè)人開(kāi)始，沿環(huán)計(jì)數(shù)，每遇到第m個(gè)人就讓其出列，且計(jì)數(shù)繼續(xù)進(jìn)行下去。這個(gè)過(guò)程一直到所有的人都出列為止。最后出列都優(yōu)勝者。每個(gè)人出列的次序定義了整數(shù)1，2，...，n的一個(gè)排列。這個(gè)排列稱為一個(gè)(n,m)Josephus排列。例如，（7,3)Josephus排列為3,6,2,7,5,1,4.對(duì)于給定的1，2，...n中的k個(gè)數(shù)，Josephus想知道是否存在一個(gè)正整數(shù)m(n,m)Josephus排列的最后k個(gè)數(shù)為事先指定的這k個(gè)數(shù)。
標(biāo)簽： Josephus 定義 競(jìng)賽 環(huán)形
上傳時(shí)間： 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
上傳時(shí)間： 2014-01-03
上傳用戶：baiom
假定已經(jīng)有許多應(yīng)用采用了程序1 - 1 5中所定義的C u r r e n c y類，現(xiàn)在我們想要對(duì)C u r r e n c y類 的描述進(jìn)行修改，使其應(yīng)用頻率最高的兩個(gè)函數(shù)A d d和I n c r e m e n t可以運(yùn)行得更快，從而提高應(yīng) 用程序的執(zhí)行速度。由于用戶僅能通過(guò)p u b l i c部分所提供的接口與C u r r e n c y類進(jìn)行交互，
上傳時(shí)間： 2015-10-11
上傳用戶：BIBI
計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對(duì)輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長(zhǎng)度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對(duì)于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒(méi)有用到元素間的比較，它利用元素的實(shí)際值來(lái)確定它們?cè)谳敵鰯?shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷?duì)元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
//給定整數(shù)n，產(chǎn)生所有[2n]上的匹配（matching） //將其視為一個(gè)所有塊大小均為2的集合分拆 //以a_i表示其第i個(gè)元素所在的集合號(hào) //輸出格式為 a1 a2 a3 ... //滿足 //a_{i+1} <= max { a1,a2,...a_i } + 1
標(biāo)簽： 整數(shù)
上傳時(shí)間： 2014-01-18
上傳用戶：xieguodong1234
裡面包含VB控制電腦i/p port所需的軟件，以及相關(guān)的範(fàn)例
上傳時(shí)間： 2013-12-22
上傳用戶：璇珠官人
約瑟夫環(huán) 1. 本演示程序利用一循環(huán)鏈表,每個(gè)結(jié)點(diǎn)為一人,類似將人按順時(shí)針?lè)较驀蝗?每個(gè)結(jié)點(diǎn)包括,號(hào)碼,密碼.號(hào)碼是作為排的順序.密碼用來(lái)作為下一次報(bào)數(shù)的數(shù)字.當(dāng)走到結(jié)尾時(shí),再下個(gè)結(jié)點(diǎn)便循環(huán)回去,依此類推. 2. 演示程序以用戶與計(jì)算機(jī)的對(duì)話方式執(zhí)行，用戶輸入相應(yīng)的數(shù)據(jù)，輸出結(jié)果顯示在其后。,即總結(jié)點(diǎn)數(shù),和密碼. 3. 程序執(zhí)行的命令包括:1)創(chuàng)建鏈表 2)尋找結(jié)點(diǎn) 3)刪除結(jié)點(diǎn) 4. 測(cè)試數(shù)據(jù)測(cè)試數(shù)據(jù)：m初始值20，n=7，7個(gè)人密碼依次為：3，1，7，2，4，8，4。首先m值為6，正確出列順序?yàn)?，1，4，7，2，3，5。
標(biāo)簽： 循環(huán) 號(hào)碼 密碼 程序
上傳時(shí)間： 2014-07-25
上傳用戶：weiwolkt
2.[問(wèn)題描述] 編寫(xiě)遞歸算法，在二叉樹(shù)中求位于先序序列中第K個(gè)位置的結(jié)點(diǎn) [輸入] 按照先序序列的順序輸入該結(jié)點(diǎn)的內(nèi)容。其輸入abd eh cf i g 。輸入要求的位置 [輸出] 若二叉樹(shù)不空，按先序序列輸出，求出所求位置的結(jié)點(diǎn) [存儲(chǔ)結(jié)構(gòu)] 采用二叉表存儲(chǔ) [算法的基本思想] 采用遞歸方法建立和遍歷二叉樹(shù)。首先建立二叉樹(shù)的根結(jié)點(diǎn)，然后建立其左右子樹(shù)，直到空子樹(shù)為止，先序遍歷二叉樹(shù)時(shí)，先遍厲左子樹(shù)，后遍厲右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)并計(jì)算出二叉樹(shù)中葉子結(jié)點(diǎn)的數(shù)目和第K個(gè)位置的結(jié)點(diǎn) #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上傳時(shí)間： 2014-01-13
上傳用戶：zm7516678
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
