問(wèn)答題

【簡(jiǎn)答題】
考慮下面的算法，回答下列問(wèn)題：算法完成什么功能？算法的基本語(yǔ)句是什么？基本語(yǔ)句執(zhí)行了多少次？算法的時(shí)間復(fù)雜性是多少？

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】歐幾里德游戲：開始的時(shí)候，白板上有兩個(gè)不相等的正整數(shù)，兩個(gè)玩家交替行動(dòng)，每次行動(dòng)時(shí)，當(dāng)前玩家都必須在白板上寫出任意兩個(gè)已經(jīng)出現(xiàn)在板上的數(shù)字的差，而且這個(gè)數(shù)字必須是新的，也就是說(shuō)，和白板上的任何一個(gè)已有的數(shù)字都不相同，當(dāng)一方再也寫不出新數(shù)字時(shí)，他就輸了。請(qǐng)問(wèn)，你是選擇先行動(dòng)還是后行動(dòng)？為什么？

答案：

問(wèn)答題

【簡(jiǎn)答題】有4個(gè)人打算過(guò)橋，這個(gè)橋每次最多只能有兩個(gè)人同時(shí)通過(guò)。他們都在橋的某一端，并且是在晚上，過(guò)橋需要一只手電筒，而他們只有一只手電筒。這就意味著兩個(gè)人過(guò)橋后必須有一個(gè)人將手電筒帶回來(lái)。每個(gè)人走路的速度是不同的：甲過(guò)橋要用1分鐘，乙過(guò)橋要用2分鐘，丙過(guò)橋要用5分鐘，丁過(guò)橋要用10分鐘，顯然，兩個(gè)人走路的速度等于其中較慢那個(gè)人的速度，問(wèn)題是他們?nèi)窟^(guò)橋最少要用多長(zhǎng)時(shí)間？

答案：由于甲過(guò)橋時(shí)間最短，那么每次傳遞手電的工作應(yīng)有甲完成
甲每次分別帶著乙丙丁過(guò)橋
例如：
第...

<table id="qdzbe"><wbr id="qdzbe"><center id="qdzbe"></center></wbr></table>

<table id="qdzbe"><menuitem id="qdzbe"><ins id="qdzbe"></ins></menuitem></table>