填空題小陳現(xiàn)有2個(gè)任務(wù)A,B要完成,每個(gè)任務(wù)分別有若干步驟如下:A=a1->a2->a3,B=b1->b2->b3->b4->b5。在任何時(shí)候,小陳只能專心做某個(gè)任務(wù)的一個(gè)步驟。但是如果愿意,他可以在做完手中任務(wù)的當(dāng)前步驟后,切換至另一個(gè)任務(wù),從上次此任務(wù)第一個(gè)未做的步驟繼續(xù)。每個(gè)任務(wù)的步驟順序不能打亂,例如……a2->b2->a3->b3……是合法的,而…… a2->b3->a3->b2……是不合法的。小陳從B任務(wù)的b1步驟開始做,當(dāng)恰做完某個(gè)任務(wù)的某個(gè)步驟后,就停工回家吃飯了。當(dāng)他回來時(shí),只記得自己已經(jīng)完成了整個(gè)任務(wù)A,其他的都忘了。使計(jì)算小陳飯前已做的可能的任務(wù)步驟序列共有()種。

您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在參加NOI系列競賽過程中,下面哪一種行為是不被嚴(yán)格禁止的()

A.攜帶書寫工具,手表和不具有通訊功能的電子詞典進(jìn)入賽場。
B.在聯(lián)機(jī)測試中通過手工計(jì)算出可能的答案并在程序里直接輸出答案來獲取分?jǐn)?shù)。
C.通過互聯(lián)網(wǎng)搜索取得解題思路。
D.在提交的程序中啟動(dòng)多個(gè)進(jìn)程以提高程序的執(zhí)行效果。

最新試題

下面有四個(gè)數(shù)據(jù)組,每個(gè)組各有三個(gè)數(shù)據(jù),其中第一個(gè)數(shù)據(jù)為八進(jìn)制數(shù),第二個(gè)數(shù)據(jù)為十進(jìn)制數(shù),第三個(gè)數(shù)據(jù)為十六進(jìn)制數(shù)。這四個(gè)數(shù)據(jù)組中三個(gè)數(shù)據(jù)相同的是()

題型:單項(xiàng)選擇題

對圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色,使相鄰結(jié)點(diǎn)顏色不同,則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù),稱為G的色數(shù)。那么下圖的色數(shù)是()

題型:單項(xiàng)選擇題

以下圖中一定可以進(jìn)行黑白染色的有()

題型:多項(xiàng)選擇題

有如下程序段:S:=0;i:=1;while i<=5 dobegins:=s+i;i:=i+1;end;執(zhí)行該程序段后,變量i的值為()

題型:單項(xiàng)選擇題

在數(shù)據(jù)壓縮編碼的應(yīng)用中,哈夫曼(Huffman)算法是一種采用了()思想的算法。

題型:單項(xiàng)選擇題

寫出程序的運(yùn)行結(jié)果:輸出為()

題型:填空題

寫出程序的運(yùn)行結(jié)果:輸出為()

題型:填空題

與二進(jìn)制小數(shù)0.1相等的十六進(jìn)制數(shù)是()

題型:單項(xiàng)選擇題

下列標(biāo)識(shí)符中,正確的是()

題型:單項(xiàng)選擇題

有紅、黃、藍(lán)、綠四種顏色的旗子,每次取三面從上到下掛出,可以有()種不同的掛法。

題型:填空題