設計方數演算法
⑴ 設計演算法
方法一：
另外搞三個數組或者鏈表，把除三餘0，1，2的數分別放到那三個數組中，再填回原來的數組
方法二：
我講不清楚，直接寫代碼了：
int k,i=1,j=n;
for(k=i;k<=j;k++)
if(A[k]%3==0)
swap(A[k],A[i++]);
else if(A[k]%3==2)
swap(A[k],A[j--]);
⑵ 立方數的演算法
拿箱子來說：箱子的長寬高厘米數相乘之後得出的是體積,單位是立方厘米
如果要化成立方米,就要再除以10的6次方
例如：
62400立方厘米=0.0624立方米
希望能幫助到您，祝學習進步，望採納，謝謝
⑶ 木材方量的計算方法及公式
在GB4814-84《原木材積表》標准中規定的原木材積計算公式是：
檢尺徑自4-12cm的小徑原木材積公式：
V=0.7854L(D+0.45L)0.2)2÷10000 ---- (5-17)
檢尺徑自14cm以上的原木材積公式：
V=0.7854L{D+0.5L+0.005L2++0.000125L（14-L）2（D-10）÷10000 --- （5-18）
檢尺長超出原木材積表所列范圍又不符合原條標準的特殊用途圓材，其材積按以下公式計算：
V=0.8L（D+0.5L）2÷10000 --- （5-19）
以上三式中：V---原木材積（m3）；
L---原木檢尺長（m）；
D---原木檢尺徑（cm）。
另外，檢尺徑4-6cm的原木材積數字保留四位小數，檢尺徑自8cm以上的原木材積數字，保留三位小數。
(3)設計方數演算法擴展閱讀：
木材的體積計算：
絕干密度 = 絕乾材重量/絕乾材體積。
任一含水率狀態下的木材，測出其重量和體積，就可計算出它的木材密度。由於木材重量易於測定，且比較准確，因此關健在於精確測定木材試樣的體積。目前，木材密度的測定用以下四種方法。
直接量測法 試樣加工成尺寸為20×20×20mm的標準的立方體，相鄰面要互相垂直。在試樣各相對面的中心線位置劃圈，用螺旋測微尺分別測出其徑向、弦向和順紋方向的尺寸，准確至0.01mm，用千分之一的天平稱重，准確至0.001g。
氣干密度試樣以氣乾材製作，測量氣干尺寸後立即稱氣乾重，然後放入烘箱，用烘乾法測出試樣的絕乾重量。試樣烘乾後，可立即測出全乾狀態下體積。按有關公式計算氣干密度和絕（全）干密度。木材氣干密度、絕（全）干密度和木材的干縮性測定可採用同一試樣。
水銀測容器法。此法適用於不規則試樣體積的測定。但管孔較大的木材，水銀易進入管孔而影響測定精度。
排水法 利用水的密度為1，試樣入水後排出水的重量，與試樣體積數值相等的原理而設計的。
測定時，將燒杯盛水至適當深度放置於天平托盤上，把金屬針浸入水下1~2厘米後，在天平的另一端放置砝碼使之平衡。
然後將金屬針尖插固於已稱重的試樣上並浸入水中，再加砝碼使之重新平衡。托盤上前、後兩次砝碼重量(g)之差，即為試樣的體積(crn3)。操作時應注意試樣不得與燒杯壁接觸，並使金屬針在兩次平衡時的浸水深度相同。
木材的物理性質
密度
密度是某一物體單位體積的質量，通常以g/cm³ 或kg/m³來表示。木材系多孔性物質，其外形體積由細胞壁物質及孔隙（細胞腔、胞間隙、紋孔等）構成，因而密度有木材密度和木材細胞物質密度之分。
前者為木材單位體積（包括孔隙）的質量；後者為細胞壁物質（不包括孔隙）單位體積的質量。
木材密度：是木材性質的一項重要指標，根據它估計木材的實際重量，推斷木材的工藝性質和木材的干縮、膨脹、硬度、強度等木材物理力學性質。木材密度，以基本密度和氣干密度兩種為最常用。
1、基本密度
基本密度因絕乾材重量和生材（或浸漬材）體積較為穩定，測定的結果准確，故適合作木材性質比較之用。在木材乾燥、防腐工業中，亦具有實用性。
2、氣干密度
氣干密度，是氣乾材重量與氣乾材體積之比，通常以含水率在8%～20%時的木材密度為氣干密度。木材氣干密度為中國進行木材性質比較和生產使用的基本依據。
木材密度的大小，受多種因素的影響，其主要影響因子為：木材含水率的大小、細胞壁的厚薄、年輪的寬窄、纖維比率的高低、抽提物含量的多少、樹幹部位和樹齡立地條件和營林措施等。
中國林科院木材工業研究所根據木材氣干密度（含水率15%時），將木材分為五級：
很小：≤0.350；小：0.351-0.550；中：0.551-0.750；大：0.751-0.950；很大：>0.950。
含水率
指木材中水重占烘乾木材重的百分數。木材中的水分可分兩部分，一部分存在於木材細胞胞壁內，稱為吸附水；另一部分存在於細胞腔和細胞間隙之間，稱為自由水(游離水)。
當吸附水達到飽和而尚無自由水時，稱為纖維飽和點。木材的纖維飽和點因樹種而有差異，約在23～33%之間。
木材的應用
木材在結構工程中的應用
木材是傳統的建築材料，在古建築和現代建築中都得到了廣泛應用。在結構上，木材主要用於構架和屋頂，如梁、柱、櫞、望板、斗拱等。我國許多建築物均為木結構，它們在建築技術和藝術上均有很高的水平，並具獨特的風格。
另外，木材在建築工程中還常用作混凝土模板及木樁等。
木材在裝飾工程中的應用
在國內外，木材歷來被廣泛用於建築室內裝修與裝飾，它給人以自然美的享受，還能使室內空間產生溫暖與親切感。在古建築中，木材更是用作細木裝修的重要材料，這是一種工藝要求極高的藝術裝飾。
條木地板是室內使用最普遍的木質地面，它是由龍骨、地板等部分構成。地板有單層和雙層兩種，雙層者下層為毛板，面層為硬木條板，硬木條板多選用水曲柳、柞木、楓木、柚木、榆木等硬質樹材，單層條木板常選用松、杉等軟質樹材。
條板寬度一般不大於120mm，板厚為20～30mm，材質要求採用不易腐朽和變形開裂的優質板材。
拼花木地板是較高級的室內地面裝修，分雙層和單層兩種，兩者面層均為拼花硬木板層，雙層者下層為毛板層。面層拼花板材多選用水曲柳、柞木、核桃木、櫟木、榆木、槐木、柳桉等質地優良、不易腐朽開裂的硬木樹材。
雙層拼花木地板固定方法，是將面層小板條用暗釘釘在毛板上，單層拼花木地板則可採用適宜的黏結材料，將硬木面板條直接黏貼於混凝土基層上。
拼花小木條的尺寸一般為長250～300mm，寬40～60mm，板厚20～25mm，木條一般均帶有企口。
護壁板又稱木台度，在鋪設拼花地板的房間內，往往採用木台度，以使室內空間的材料格調一致，給人一種和諧整體景觀的感受。護壁板可採用木板、企口條板、膠合板等裝飾而成，設計施工時可採取嵌條、拼縫、嵌裝等手法進行構圖，以達到裝飾牆壁的目的。
木裝飾線條簡稱木線條。木線條種類繁多，主要有樓梯扶手、壓邊線、牆腰線、天花角線、彎線、掛鏡線等。
各類木線條立體造型各異，每類木線條又有多種斷面形狀，例如有平行線條、半圓線條、麻花線條、鳩尾形線條、半圓飾、齒型飾、浮飾、孤飾、S型飾、貼附飾、鉗齒飾、十字花飾、梅花飾、葉型飾以及雕飾等多樣。
建築室內採用木條線裝飾，可增添古樸、高雅、親切的美感。木線條主要用作建築物室內的牆腰裝飾、牆面洞口裝飾線、護壁板和勒腳的壓條飾線、門框裝飾線、頂棚裝飾角線、樓梯欄桿的扶手、牆壁掛畫條、鏡框線以及高線建築的門窗和傢具等的鑲邊、貼附組花材料。
特別是在我國的園林建築和宮殿式古建築的修建工程中，木線條是一種必不可缺的裝飾材料。
⑷ 設計演算法的原則
設計演算法的原則：
1、正確性：演算法的正確性是指演算法至少應該具有輸入、輸出和加工處理無歧義性、能正確反映問題的需要、能夠得到問題的正確答案。
2、可讀性：設計演算法的目的，一方面是為了讓計算機執行，但還有一個重要的目的就是為了便於他人的閱讀，讓人理解和交流，自己將來也可閱讀。如果可讀性不好，時間長了自己都不知道寫了什麼，可讀性是評判演算法（也包括實現它的程序代碼）好壞很重要的標志。
3、健壯性：當輸入的數據非法時，演算法應當恰當地做出反應或進行相應處理，而不是莫名其妙的輸出結果。並且處理出錯的方法不應是中斷程序的執行，而應是返回一個表示錯誤或錯誤性質的值，以便於在更高的抽象層次上進行處理。
4、高效率與低存儲量：通常，演算法的效率指的是演算法的執行時間；演算法的存儲量指的是演算法執行過程中所需要的最大存儲空間，兩者的復雜度都與問題的規模有關。演算法分析的任務是對設計的每一個具體的演算法，利用數學工具，討論其復雜度，探討具體演算法對問題的適應性。
(4)設計方數演算法擴展閱讀：
演算法的「正確」通常在用法上有很大的差別，大體分為以下4個層次：
1、演算法程序沒有語法錯誤；
2、演算法程序能夠根據正確的輸入的值得到滿足要求的輸出結果；
3、演算法程序能夠根據錯誤的輸出的值滿足規格說明的輸出結果；
4、演算法程序對於精心設計、極其刁難的測試數據都能滿足要求的輸出結果。
對於這4層含義，層次要求最低，因為僅僅沒有語法錯誤實在談不上是好的演算法。而層次（4）是最困難的，人們幾乎不可能逐一驗證所有的輸入都得到正確的結果。因此，演算法的正確性在大部分情況下都不可能用程序來證明，而是用數學方法證明的。
⑸ 設計n個數的排序演算法，並要求計算演算法復雜度
你要用什麼排序演算法呢
如果是冒泡排序，那麼時間復雜度為f（n）=O（n²）。
#include<stdio.h>
#include<malloc.h>
void sort(int *arr,int n)
{
int i,j,temp;//1次
for(i=0;i<n;i++)//n+1次
for(j=0;j<n-1-i；j++)//（n-1）+（n-2）+（n-3）+....3+2+1
// =n（n-1）/2
{
if(arr[j]>arr[j+1])//（n-2）+（n-3）+...+3+2+1=(n-1)(n-2)/2
{
temp=arr[j];//（n-2）+（n-3）+...+3+2+1=(n-1)(n-2)/2
arr[j]=arr[j+1];//（n-2）+（n-3）+...+3+2+1=(n-1)(n-2)/2
arr[j+1]=temp;//（n-2）+（n-3）+...+3+2+1=(n-1)(n-2)/2
}
}
}
//時間復雜度f（n）=1+（n+1）+n（n-1）/2+4×(n-1)(n-2)/2
// =xn²+yn+z 這里的 x，y，z都算常量，如果你想計算就去算
//因為時間復雜度至於n的方數有關，所以f（n）=O（n²）
int main()
{
int n;
printf("input n:\n");
scanf("%d",&n);
int *arr = (int*)malloc(sizeof(int)*n);
printf("input the %d numbers:\n");
for(int i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
sort(arr,n);
printf("output the sort array:\n");
for(int j=0;j<n;j++)
{
printf("%d ",arr[j]);
}
printf("\n");
free(arr);
return 0;
}
//上面算排序演算法的實現和演算法的時間復雜度的計算過程以及結果。要說的時演算法的復雜度主要是時間復雜度，不去研究空間復雜度
⑹ 設計一個演算法計算1方-2方+3方-4方+……+99方-100方的值，並畫出程序框圖！！
先證明一個數列定理
令Ef[n] = f[n + 1], Δf[n] = f[n + 1] - f[n]
那麼Δf[n] = Ef[n] - f[n]，Δf[n] = (E - 1)f[n]
即Δ = E - 1
故f[n] = E^nf[0] = (Δ + 1)^nf[0] = ΣC(n,k)Δ^kf[0]，證畢
a[0] = 1^2 = 1, a[1] = 1^2 + 3^2 = 10, a[2] = 10 + 5^2 = 35 a[4] = 35 + 7^2 = 84
Δ^0a[0] = 1; Δ^1a[0] = 9;Δ^2a[0] = 16;Δ^3a[0] = 8,Δ^ka[0] = 0(k > 3)
所以a[n] = n(n-1)(n-2)*4/3 + 8n^2 + n + 1
b[0] = 2^2 = 4, b[1] = 2^2 + 4^2 = 20 b[2] = 20 + 6^2 = 56 b[4] = 56 + 8^2 = 120
Δ^0b[0] = 4; Δ^1b[0] =16;Δ^2b[0] = 20;Δ^3b[0] = 8,Δ^kb[0] = 0(k > 3)
所以b[n] =n(n-1)(n-2)*4/3 + 10n^2 + 6n + 4
a[n] - b[n] = -(2n^2 + 5n + 3)，帶入49，結果是-5050
寫程序的流程就是
output -5050
over
沒有比這個更優的解了，編程需要的是正確的結果以及足夠迅速！！！
⑺ 設計一個演算法1方+2方+····+99方+100方的值
有求和公式的
Sigma(i^2, 1, n) = n * (n + 1) * (2n + 1) / 6
所以結果應該是 100 * 101 * 201 / 6 = 338350
這樣算是效率最高的，效率為 O(1)，無論 n 多大都是一下算出來。。
⑻ 設計一個演算法，求所有這樣的三位數這些三位數等於它各位數字的立方和。用Qbasic程序求解
你說的是 水仙花數 嗎
n=100
x=1
y=0
i=0
Do
IF n=x^3+y^3+i^3 THEN
PRINT n
END IF
n=n+1
i=i+1
IF i>9 THEN
i=0
y=y+1
END IF
IF y>9 THEN
y=0
x=x+1
END IF
LOOP UNTIL n>=1000
END
⑼ 設計演算法找出三個數中的最大值
有a,b,c三個數，比較它們的大小
方法一，按順序兩兩比較，取較大的
if (a > b) {
max = a;
} else {
max = b;
}
if (max < c) {
max = c;
}方法二，假設第一個是最大的，與後面兩個數進行比較，將較大的值賦給max
int max = a;
if (b > max) {
max = b;
}
if (c > max) {
max = c;
}
拓展資料
1、什麼是演算法
演算法(algorithm):就是定義良好的計算過程，他取一個或一組的值為輸入，並產生出一個或一組值作為輸出。簡單來說演算法就是一系列的計算步驟，用來將輸入數據轉化成輸出結果。
mark：我們可以把所有的演算法想像為一本「菜譜」，特定的演算法比如菜譜中的的一道「老醋花生米」的製作流程，只要按照菜譜的要求製作老醋花生米，那麼誰都可以做出一道好吃的老醋花生米。so，這個做菜的步驟就可以理解為：「解決問題的步驟」
2、演算法的意義
假設計算機無限快，並且計算機存儲容器是免費的，我們還需要各種亂七八糟的演算法嗎？如果計算機無限快，那麼對於某一個問題來說，任何一個都可以解決他的正確方法都可以的！
當然，計算機可以做到很快，但是不能做到無限快，存儲也可以很便宜但是不能做到免費。
那麼問題就來了效率：解決同一個問題的各種不同演算法的效率常常相差非常大，這種效率上的差距的影響往往比硬體和軟體方面的差距還要大。
3、如何選擇演算法
第一首先要保證演算法的正確性
一個演算法對其每一個輸入的實例，都能輸出正確的結果並停止，則稱它是正確的，我們說一個正確的演算法解決了給定的計算問題。不正確的演算法對於某些輸入來說，可能根本不會停止，或者停止時給出的不是預期的結果。然而，與人們對不正確演算法的看法想反，如果這些演算法的錯誤率可以得到控制的話，它們有時候也是有用的。但是一般而言，我們還是僅關注正確的演算法！
第二分析演算法的時間復雜度
演算法的時間復雜度反映了程序執行時間隨輸入規模增長而增長的量級，在很大程度上能很好反映出演算法的好壞。