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
在大功率DC/DC開(kāi)關(guān)電源中,為了獲得更大的功率,特別是為了得到大電流時(shí),經(jīng)常采用N個(gè)單元并聯(lián)的方法。多個(gè)單元并聯(lián)具有高可靠性,并能實(shí)現(xiàn)電路模塊標(biāo)準(zhǔn)化等優(yōu)點(diǎn)。然而在并聯(lián)中遇到的主要問(wèn)題就是電流不均,特別在加重負(fù)載時(shí),會(huì)引起較為嚴(yán)重的后果。普通的均流方法是采取獨(dú)立的PWM控制器的各個(gè)模塊,通過(guò)電流采樣反饋到PWM控制器的引腳FB或者引腳COMP,即反饋運(yùn)放的輸入或者輸出腳來(lái)調(diào)節(jié)輸出電壓,從而達(dá)到均流的目的。顯然,電流采樣是一個(gè)關(guān)鍵問(wèn)題:用電阻采樣,損耗比較大,電流放大后畸變比較大;用電流傳感器成本高;用電流互感器采樣不是很方便,同時(shí)會(huì)使電流失真。本文提出了一種新型的、方便的、無(wú)損的電流采樣方法,并在這種電流檢測(cè)方法的基礎(chǔ)上實(shí)現(xiàn)了并聯(lián)系統(tǒng)的均流。
標(biāo)簽: DC 大功率 功率 開(kāi)關(guān)電源
上傳時(shí)間: 2015-09-25
上傳用戶:lanjisu111
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
上傳用戶:璇珠官人
TLC549是一種采用8位逐次逼近式工作的A/D轉(zhuǎn)換器。內(nèi)部包含系統(tǒng)時(shí)鐘、采樣和保持、8位A/D轉(zhuǎn)換器、數(shù)據(jù)寄存器以及控制邏輯電路。TLC549每25uS重復(fù)一次“輸入—轉(zhuǎn)換—輸出”。器件有兩個(gè)控制輸入:I/O CLOCK和片選(CS)。 內(nèi)部系統(tǒng)時(shí)鐘和I/O CLOCK可獨(dú)立使用。應(yīng)用電路的設(shè)計(jì)只需利用I/O時(shí)鐘啟動(dòng)轉(zhuǎn)換或讀出轉(zhuǎn)換結(jié)果。當(dāng)CS為高電平時(shí),DATA OUT處于高阻態(tài)且I/O時(shí)鐘被禁止。
標(biāo)簽: TLC 549 8位 轉(zhuǎn)換器
上傳時(shí)間: 2014-01-17
上傳用戶:qiaoyue
快速瞭解ECLIPSE 目錄 序言· 一.Eclipse 簡(jiǎn)介 二.Eclipse 組織 三.Eclipse 相關(guān)術(shù)語(yǔ) 四.Eclipse 平臺(tái) 五.EMF & GEF 介紹 六.關(guān)於Eclipse、SWT 和JFace 一個(gè)SWT 應(yīng)用程式的基礎(chǔ)材料 基本控制項(xiàng) 標(biāo)籤 文件 按鈕 事件監(jiān)聽(tīng)器 複合控制項(xiàng) Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個(gè)執(zhí)行程式 為什麼使用SWT 七.OSGI 簡(jiǎn)介 Eclipse 資源 附錄1 SWT 的內(nèi)幕? 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開(kāi)發(fā)
標(biāo)簽: Eclipse ECLIPSE EMF GEF
上傳時(shí)間: 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開(kāi)發(fā)成功)
標(biāo)簽: Network NetBIOS Output System
上傳時(shí)間: 2015-12-09
上傳用戶:wanghui2438
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1