計(jì)算思維小試題2018101020304機(jī)器人警察的巡邏路線搶椅子的小游戲參加派對的朋友們機(jī)器人油漆工目錄CONTENTS2機(jī)器人警察的巡邏路線013海貍小鎮(zhèn)上有一個機(jī)器人警察。每天晚上它都在街上巡邏（見左圖）。機(jī)器人警察只有三種行動：向前一步，向左轉(zhuǎn)（不向前），向右轉(zhuǎn)（不向前）。機(jī)器人警察巡邏完街道之后需要回到最初開始的地方，請問它至少需要多少次行動？A.11B.16C.12D.18機(jī)器人警察的巡邏路線4同學(xué)們，你們肯定已經(jīng)知道答案了，對了，就是D，18次。好的開始是成功的一半，你們真棒??我是這么想的，在圖上畫出機(jī)器人警察的行走路線然后再數(shù)一數(shù)就可以了，要注意轉(zhuǎn)彎的時候也要數(shù)一步。如果機(jī)器人警察從其他位置的格子出發(fā)，路線會怎么走？至少需要多少次行動呢？5我發(fā)現(xiàn)，無論從哪個格子出發(fā)，都會至少行動18次。這題也太簡單了，哪里是計(jì)算思維的知識呀？如果用F代表前進(jìn)，L代表向左，R代表向右，你能寫出機(jī)器人警察的行走路線嗎？6我設(shè)計(jì)的路線是：FRFFFRFFRFLFRFFRFF，你們的想法跟我一樣嗎？如果從紅點(diǎn)出發(fā)，我想路線應(yīng)該是RFFFRFFRFLFRFFRFFF，其實(shí)就是把第一個動作順延到了整個數(shù)列最后一個位置。你們將是未來的程序設(shè)計(jì)師！7搶椅子的小游戲028

在每個回合中，大海貍（A和B）可以往逆時針方向移動3把椅子，因?yàn)樗麄兏屿`活。中海貍（C和D）可以往逆時針方向移動2把椅子，小海貍（E，G和F）只能向順時針方向移動1把椅子。在同一時間，多只海貍可以占據(jù)同一把椅子。請問連續(xù)3輪過后，哪把椅子沒有被占？

搶椅子的小游戲7只海貍正在玩搶椅子游戲，游戲規(guī)則如下：A.2和7

B.3和7

C.1和2

D.1和39我要開始移動啦！你知道逆時針是哪個方向嗎？1這是逆時針方向23這就是我一輪到達(dá)的位置，但我不會馬上坐下，我會繼續(xù)進(jìn)行第二輪。123這就是我二輪到達(dá)的位置，但我仍不會馬上坐下，我會繼續(xù)進(jìn)行第三輪。123三輪過后，我最后坐在6號椅子上，我一共移動了9步。10正確答案是：A.2和7。你們想的對嗎？做對的同學(xué)，你是怎么想的呢？

解決該問題的關(guān)鍵是牢記每只海貍在每一輪的移動情況是一樣的。我們分析信息時要關(guān)注主要的問題，而不要被重復(fù)的過程所影響。通過完成這個任務(wù)，你可以簡化算法，找出模式，這就是計(jì)算思維。

大海貍向逆時針方向一共移動了9步。因此，A從椅子1移動到了6。B從6移動到了4。中海貍向逆時針方向一共移動了6步。C從椅子4移動到了5。D從3移動到了4。小海貍向順時針方向一共移動了3步。E從椅子2移動到了5，F(xiàn)從椅子7移動到了3，G從椅子5移動到了1。所以，在3輪過后，椅子1，3，6被1只海貍占據(jù)了，椅子4和5被兩只海貍占據(jù)了。未被占據(jù)的椅子是2和7。歸納整理11我的想法12參加派對的朋友們0313參加派對的朋友們A.7

B.8

C.9

D.10

014同學(xué)們這些標(biāo)注黃色的就是能來參加派對的朋友們，數(shù)一數(shù)，一共有幾位？對了，答案就是C.9

15

從Beaveral到各個村落的最短距離可以通過找出連接兩個村落的合適路線計(jì)算出來，這樣使總路線最短。然后只保留那些距Beaveral20千米以內(nèi)的村落。為保證各村落距離都能得到檢測，從近到遠(yuǎn)的排序應(yīng)該是自然而然的選擇。下面展示了迪吉杰斯特拉算法：Wells=2Bath=8Ranby=12Rand=13=2+11(Bilby=13+8=21toofargoingthisway)Saron=16=8+8(Penmon=16+8=24toofargoingthisway)Mold=17(Weir=17+8=25toofargoingthisway)Stow=17=12+5Blyth=18=8+10(Holt=18+3=21toofargoingthisway)Holt=19=17+2

A.7B.8C.9D.1016

在這個任務(wù)中，我們用了一張圖繪制出村落的分布和它們之間的距離。這不只是數(shù)學(xué)運(yùn)算，因?yàn)樯婕坝?jì)算和對比，主要還是關(guān)于計(jì)算機(jī)科學(xué)的。它對于類似的，往往更復(fù)雜的結(jié)構(gòu)很湊效，如圖片中的地圖。重要的是不僅要計(jì)算路線，還要考慮符合題目要求的村落。

該課題測試答題者是否可以在這樣的結(jié)構(gòu)中定位并運(yùn)用存儲在其中的數(shù)據(jù)。在像這樣的數(shù)據(jù)結(jié)構(gòu)中檢測路徑的手法叫做寬度優(yōu)先搜索。計(jì)算思維是不是更像計(jì)算機(jī)思維17機(jī)器人油漆工0418機(jī)器人油漆工

機(jī)器人油漆工的任務(wù)是給柵欄上的木板涂顏料，而且每個木板涂一種顏色。它有一排裝著不同顏料的桶（如下圖所示），但不是所有的桶里都裝滿了顏料。機(jī)器人要按照顏料桶排列的順序循環(huán)為木板上色，如果哪個桶的顏料用完了，機(jī)器人會把桶移走，直到所有的顏料桶都空了或者機(jī)器人要連續(xù)使用同一種顏色時，它就會停止工作。請問機(jī)器人要涂多少塊木板才會停下來?A.5

B.8

C.17

D.15機(jī)器人油漆工紅色顏料能涂5塊木板;綠色顏料能涂3塊木板;黃色顏料能涂7塊木板;藍(lán)色顏料能涂2塊木板。注意涂色要求我想親自涂一涂！藍(lán)色用完綠色用完紅色用完不算顏色重復(fù)的兩個黃色，是15塊，選D。機(jī)器人油漆工在思考這道題的時候，我們先考慮每種顏色能涂的塊數(shù)，因?yàn)樗{(lán)色能涂的塊數(shù)最少只有2塊，按照四個顏色一循環(huán)涂完藍(lán)色是4+4=8（塊）。綠色只能涂3塊，因此還有一次三個顏色的循環(huán)，8+3=11（塊），照這樣計(jì)算，紅色剩下2塊，因此只能和黃色再循環(huán)兩次，11+2+2