<table id="21s22"><legend id="21s22"><ins id="21s22"></ins></legend></table>

<table id="21s22"><wbr id="21s22"><ins id="21s22"></ins></wbr></table><samp id="21s22"><listing id="21s22"><var id="21s22"></var></listing></samp>

問答題

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

答案：

你可能感興趣的試題

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

答案：

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

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

<table id="77d7v"><wbr id="77d7v"><ins id="77d7v"></ins></wbr></table>