**自:
燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子,問如何用燒繩的方法來計時乙個小時十五分鐘呢?
解題思路:
1小時十五分鐘,從數學的角度來看,想要構造出這麼乙個結果
肯定是通過1 + 1/2/2這種方式構造出來的。下面的思路就是延續了這個計算過程算出來的
a,b,c三繩
a,c一頭燒,b兩頭燒
b燒完時半小時,此時掐斷c,a繼續燒,a燒完時一小時,然後此時從兩頭燒c,燒完時時間為一小時十五分鐘
同理,一小時45分鐘也可以用類似的方式推出來~
思路1小時45分鐘 = 1 + 1/2 + 1/2/2
a、b、c、d四根繩子
a兩頭燒,b、c、d一頭燒
半小時後,a燒完,此時 掐斷c、d,b繼續燒
一小時後,b燒完,此時c繼續單頭燒
乙個半小時後(這裡的時間都是基於最開始的時間),c燒完,此時對d兩頭燒
一小時45分鐘後,d燒完,結束。
智力題 燒繩子
題目如下 一根不規則的繩子,從頭燒到尾需要耗時1小時,現有兩根這樣的繩子,如何計算出45分鐘 兩根相同的不規則繩子a b,繩a的兩端分別為a1 a2,繩b的兩端分別為b1 b2 步驟一 同時點燃a1 a2 b1 由於一根繩子從頭到尾燒完需要乙個小時,則從兩端同時燒只需要30分鐘即可燒完 步驟二 繩a...
剪繩子問題
給你一根長度為 n 的繩子,請把繩子剪成整數長度的 m 段 m n都是整數,n 1並且m 1 每段繩子的長度記為 k 0 k 1 k m 請問 k 0 k 1 k m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的最大乘積是18。首先是貪婪演算法 ...
減繩子問題 C
給你一根長度為n的繩子,請把繩子剪成整數長的m段 m n都是整數,n 1並且m 1 每段繩子的長度記為k 0 k 1 k m 請問k 0 xk 1 x.xk m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的最大乘積是18。輸入乙個數n,意義見題面...