- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】
考慮下面的算法，回答下列問題：算法完成什么功能？算法的基本語句是什么？基本語句執(zhí)行了多少次？算法的時(shí)間復(fù)雜性是多少？
答案：
你可能感興趣的試題
問答題
【簡答題】有4個(gè)人打算過橋，這個(gè)橋每次最多只能有兩個(gè)人同時(shí)通過。他們都在橋的某一端，并且是在晚上，過橋需要一只手電筒，而他們只有一只手電筒。這就意味著兩個(gè)人過橋后必須有一個(gè)人將手電筒帶回來。每個(gè)人走路的速度是不同的：甲過橋要用1分鐘，乙過橋要用2分鐘，丙過橋要用5分鐘，丁過橋要用10分鐘，顯然，兩個(gè)人走路的速度等于其中較慢那個(gè)人的速度，問題是他們?nèi)窟^橋最少要用多長時(shí)間？
答案：
由于甲過橋時(shí)間最短，那么每次傳遞手電的工作應(yīng)有甲完成
甲每次分別帶著乙丙丁過橋
例如：
第...
甲每次分別帶著乙丙丁過橋
例如：
第...
