M個(gè)人排成一排，一次報(bào)數(shù)，報(bào)到N的人出列。剩下的人繼續(xù)報(bào)數(shù)，并以出列的人的編號(hào)作為新的N值，知道所有的人都依次出列。給出每一輪出列的人和剩下的隊(duì)列信息。 人數(shù):10 出列數(shù):3 1 2 3 4 5 6 7 8 9 10 3/4 5 6 7 8 9 10 1 2 9/10 1 2 4 5 6 7 8
標(biāo)簽：
上傳時(shí)間： 2015-02-15
上傳用戶：sunjet
約瑟夫問題的一種描述是：編號(hào)為1，2，…，n的n個(gè)人按順時(shí)針方向圍坐一圈，沒人持有一個(gè)密碼。一開始人選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m，從第一個(gè)人開始按順時(shí)針自1開始報(bào)數(shù)，報(bào)到m是停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向上的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止。
標(biāo)簽：
上傳時(shí)間： 2014-01-14
上傳用戶：1427796291
一種基本算法！ 現(xiàn)有一個(gè)酒店有100個(gè)房間，依次編號(hào)為1到100，第一個(gè)服務(wù)員經(jīng)過，將所有房間門關(guān)上；第二個(gè)服務(wù)員經(jīng)過將所有編號(hào)為2的倍數(shù)房門打開；第三個(gè)服務(wù)員經(jīng)過將所有編號(hào)為3倍數(shù)的房門打開的關(guān)上，關(guān)閉的打開。依此類推；輸入一個(gè)100以內(nèi)的正整數(shù)N，輸出第N服務(wù)員經(jīng)過之后，所有房間的狀態(tài)。
上傳時(shí)間： 2015-03-12
上傳用戶：xieguodong1234
基本算法為：先將1填入第一行中間位置；再依次將2-n方按如下規(guī)律填寫：//1，填入上個(gè)數(shù)上一行的右邊位置，如果沒有上一行則轉(zhuǎn)到最后一行，如果右邊沒有方格//則轉(zhuǎn)到最左邊的方格。2，如果要填的位置上已經(jīng)有數(shù)，則轉(zhuǎn)填到它上一個(gè)數(shù)的下邊方格//3，對(duì)于第一行的最后一個(gè)數(shù)的下一個(gè)數(shù)應(yīng)填在該數(shù)下邊的空格處
標(biāo)簽： 算法
上傳時(shí)間： 2015-03-16
上傳用戶：hwl453472107
(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲(chǔ)結(jié)構(gòu) (2)從源點(diǎn)v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜?xiàng)頂點(diǎn)的最早發(fā)生時(shí)間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點(diǎn)個(gè)數(shù)小于網(wǎng)中頂點(diǎn)數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點(diǎn)v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點(diǎn)的最遲發(fā)生時(shí)間vl[i](n-2>=i>=2). (4)根據(jù)各頂點(diǎn)的ve和vl值,求每條弧s的最早發(fā)生時(shí)間e(s)和最遲開始時(shí)間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動(dòng).
上傳時(shí)間： 2014-11-28
上傳用戶：fredguo
K-均值聚類算法的編程實(shí)現(xiàn)。包括逐點(diǎn)聚類和批處理聚類。K－均值聚類的的時(shí)間復(fù)雜度是n*k*m，其中n為樣本數(shù)，k為類別數(shù)，m為樣本維數(shù)。這個(gè)時(shí)間復(fù)雜度是相當(dāng)客觀的。因?yàn)槿绻妹棵?0億次的計(jì)算機(jī)對(duì)50個(gè)樣本采用窮舉法分兩類，尋找最優(yōu)，列舉一遍約66.7天，分成3類，則要約3500萬年。針對(duì)算法局部最優(yōu)的缺點(diǎn)，本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家，傾聽高手教誨。
上傳時(shí)間： 2015-03-18
上傳用戶：yuanyuan123
約瑟夫問題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述： 古代某法官要判決N個(gè)犯人的死刑，他有一條荒唐的法律，將犯人站成一個(gè)圓圈，從第S個(gè)人開始數(shù)起，每數(shù)到第D個(gè)犯人，就拉出來處決，然后再數(shù)D個(gè)，數(shù)到的人再處決———直到剩下的最后一個(gè)可赦免。 發(fā)展的約瑟夫的描述： 古代某法官要判決N個(gè)犯人的死刑，但這N個(gè)人每人持有一個(gè)密碼，他有一條荒唐的法律，將犯人站成一個(gè)圓圈，法官先給出一個(gè)密碼M，從第S個(gè)人開始數(shù)起，每數(shù)到第M個(gè)犯人，就拉出來處決，再根據(jù)這個(gè)人所持有的密碼F，然后再數(shù)F個(gè)，數(shù)到的人再處決，以此類推———直到剩下的最后一個(gè)可赦免。
標(biāo)簽： 發(fā)展
上傳時(shí)間： 2014-01-13
上傳用戶：moshushi0009
1. 實(shí)現(xiàn)原理： * 任何一個(gè)數(shù)都可以表示成指數(shù)形式，如下所示： * * N=nEe (0=<n的絕對(duì)值<=1,e為10的指數(shù)冪) * * 例如100可以表示成1E2,1001可以表示成1.01E3 * * 類 CBigNumber的成員number為上述的n，exponent為上述的e * * 2. 如何使用這個(gè)類: * * 你可以把CBigNumber的頭文件和實(shí)現(xiàn)函數(shù)加入你的工程，然后定義 * * 該類的實(shí)例，就可以對(duì)這些實(shí)例進(jìn)行加減乘除了(詳見示例程序)
標(biāo)簽：
上傳時(shí)間： 2013-12-31
上傳用戶：gtf1207
數(shù)字帶通濾波器的設(shè)計(jì)過程。共3個(gè)源程序。其中，dos.cpp為帶通FIR的源程序，其中的濾波器階數(shù)n，濾波器的低頻fln，濾波器的高頻fhn，窗函數(shù)w，可以按照自己的要求改變。這里采用的是漢寧窗。主函數(shù)main.cpp實(shí)現(xiàn)輸入與fir的h(n)的卷積，輸出結(jié)果Y(n)，并將其存儲(chǔ)在y.txt中。最后，graphics.cpp從y.txt讀取數(shù)據(jù)，再由語句畫出波形，可以清楚地看出計(jì)算結(jié)果是否正確，并進(jìn)行比較。
標(biāo)簽： 數(shù)字 帶通濾波器 過程 源程序
上傳時(shí)間： 2015-03-24
上傳用戶：123456wh
減1計(jì)數(shù)器 一、設(shè)計(jì)要求 用Verilog HDL語言設(shè)計(jì)一個(gè)計(jì)數(shù)器。 要求計(jì)數(shù)器具有異步置位/復(fù)位功能，可以進(jìn)行自增和自減計(jì)數(shù)，其計(jì)數(shù)周期為2^N（N為二進(jìn)制位數(shù)）。 二、設(shè)計(jì)原理 輸入/輸出說明： d：異步置數(shù)數(shù)據(jù)輸入； q：當(dāng)前計(jì)數(shù)器數(shù)據(jù)輸出； clock：時(shí)鐘脈沖； count_en：計(jì)數(shù)器計(jì)數(shù)使能控制（1：計(jì)數(shù)/0：停止計(jì)數(shù)）； updown：計(jì)數(shù)器進(jìn)行自加/自減運(yùn)算控制（1：自加/0：自減）； load_d
標(biāo)簽： Verilog 計(jì)數(shù)器 HDL 減
上傳時(shí)間： 2015-03-28
上傳用戶：zycidjl
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
