木棍演算法

『壹』 木棍長12米,鋸了5次,平均每段長多少米用二年級的演算法.

鋸了五次，有5+1=6段 12=2+2+2+2+2+2 正好6段 每段兩米

『貳』 有7根直徑都是10cm的圓柱形木棍,想用繩子把它們捆成一捆,最短需要多長的繩子

先6個圓柱圍成一圈，計算中間的圓的半徑，要判斷能不能放置下第七個圓，若六個圓的內接圓半徑大於等於5，則能放置，否者六個圓並不是相鄰的，即相鄰圓圓心與原點的夾角大於60度。

計算的圖中的內接圓半徑恰好是5，過程略。

然後計算外接圓的半徑是15

圖中所有的圓相切。

外接圓周長是30pai

『叄』 左邊有10根一樣長的木棍，右邊有3根一樣長的木棍，要寫岀三種演算法，應該怎麼做。

⑴原來有10根，又拿來3根，共多少根？
⑵拿走3根，還剩10根，原來多少根？
⑶原來有13根，拿走3跟根，剩多少根？
⑷ 原來有13根，拿走一些，還剩10根，拿走多少根？

『肆』 樹木的方數怎麼算

樹的方數的計算方法：

1、測量樹乾的材積（方數），可根據所測定的立木胸徑（樹高 1.3米處的樹干直徑）、樹高或原木的小頭直徑、材長分別查相應的立木或原木材積表即得。

2、板方材按實測長、寬、厚相乘或查板方材積表而得。

4、單株立木材積的測定方法：胸高形數法： V=g1.3Hf1.3，式中V為樹乾材積；g1.3為胸高斷面積;H為樹高; f1.3為胸高形數，形數一般是根據大量伐倒木的實測數據取得,經過數理統計整理，求得實驗回歸式，編制出不同樹種各直徑和樹高的形數表，在計算材積時查用。

5、 薪炭材材積的測定方法：一般不用單根檢尺的方法測定材積，而把它們截成一定長度後堆放成垛，根據所佔空間計算一垛的材積，按垛的長、寬、高所計算的空間體積稱層積材積，扣除材間空隙而求得的木材體積稱實積材積，層積材積可通過換算系數計算出實積材積。換算系數的大小與材積的直徑、彎曲和枝節有關。

6、相片網點測定法：將所要測定的木材垛橫斷面拍成相片，覆蓋網點板。統計木材斷面上所落點數與總點數的比例，即為實積系數。

7、對角線比例測定法：在材垛的正面劃一個與垛高相等的長方形，在長方形兩對角線各牽一皮尺，沿皮尺在各木材頭上用粉筆劃一條線，量測材頭截線的總長度與對角線長度之比即為實積系數。

(4)木棍演算法擴展閱讀：

測量樹木高度的方法：

1、取一木棍，直立於地面，分別測出樹和棍的影長，再測出棍長。按比例可測樹高。

2、在樹的附近找一棵較矮的對比樹，測出對比樹的高，人與樹，對比樹站在同一條直線上，當兩樹樹尖重合時，測出人所在的位置與對比樹的位置的距離，再測兩樹間距離，按比例可測數高。

3 、取一大的直角等腰三角板，立放在地面，觀測者匍匐於地面，通過斜邊觀察數，當正好觀測到樹尖時，測出三角板與樹的距離，此距離即為樹高。

『伍』 小木棍36 7的分解演算法怎麼圈

摘要 把36分解為20+16

『陸』 演算法藝術與信息學競賽中小木棍的解析

很遺憾 雖然我手邊書架正好有這么一本書 但是我發覺水平實在有限 幫不了你啊 反正我就暈了 連程序1 程序2在哪我都看不出來 實在抱歉吶~！
____________________________________以上是原文————
接下來 我細細地想了一下 我的思路是這樣的
如果本題目不是求的最小可能長度 ，而是要求一個原長度的話 就好解決了 木棍本來就由長棍折成的 總和肯定匹配 因此 我最初的想法是直接使用2路歸並演算法 兩兩相鄰的相加
最後 我發現這個思路正好相反 對照書上的意思是

先取最長的小棍 然後與最短小棍組合
將迭代傳給第二長小棍 若其與剩下小棍長度之和與第一組相等 則繼續迭代
若不相等則返回上一步迭代

這就是作者所說的深度優先搜索吧 這樣確實能夠取得最小的長棍長度
_____________________以下是對解釋的補充—————————————

本來，像這種使用隊列來存儲的演算法 怎麼說都會認為是廣度優先演算法
地球人都知道
不過 這個題目並沒有說是將每一條棍子都砍成兩段，而是折成幾段
這就意味著 僅僅進行上面的 兩輪迭代是不夠的
當第一段最長的那段從隊列出來之後 也就是在兩段的層次上不能匹配的時候
它會入棧 進行更多段的匹配
而只有在外面套上這么一層的迭代 才真正是深度優先演算法

當然了，作者給的提示是 以最短小棍為起點 用長段來匹配 而我現在是以最長棍為起點 用短棍來匹配 是有點小小的不同 但我個人認為 過程是一樣的

這個問題 真可惡 害我晚上睡不好覺 睡了下 還得爬起來

『柒』 長8米的木棍據成4段,每鋸一次需要4分鍾,共需要12分鍾。演算法公式是什麼

長8米的木棍鋸成4段,每鋸一次需要4分鍾,共需要12分鍾。
演算法公式是，
(4-1)*4
=3*4
=12(分鍾)

『捌』 C語言木棍問題

分析:先將順序串的存儲結構定義修改如下:
typedef struct{
char ch[2][MaxStrSize];
int length;
}SeqString;
不妨設ch的第0行存放原字母表,第1行存放映射表.具體演算法如下:
(1)void Encoding(char *S,SeqString T){
//設串S中存放待加密的文本,T中存放字母表及映射表
int i,j;
int m=T.length; //字母表長
int n=strlen(S); //字元串長
for(i=0;i<n;i++){ //掃描文本串
for(j=0;i<m;j++) //掃描字母表
if(S[i]==T.ch[0][j]){
printf("%c",T.ch[1][j]); //加密輸出
break; //跳出內循環
}
if(j==m)Error("%c is not in alphabet",s[i]);
}
}
(2)void DeCoding(char *S, SeqString T){ //S為待解密串
int i,j;
int m=T.length; //字母表長
int n=strlen(S); //字元串長
for(i=0;i<n;i++){ //掃描文本串
for(j=0;i<m;j++) //掃描字母表
if(S[i]==T.ch[1][j]){
printf("%c",T.ch[0][j]); //加密輸出
break; //跳出內循環
}
if(j==m)Error("%c is not in alphabet",s[i]);
}
}
上述兩演算法的時間復雜度均為O(m*n).
希望對你有幫助