【習題2】
霍納規則 horner's method：
用來簡化樸素多項式的求值，在中國叫秦九韶演算法。
霍納規則是一種將一元n次多項式求值問題轉化為n個一次式演算法。其大大簡化了計算過程，即使在現代，利用計算機解決多項式的求值問題時，霍納規則依然是最優的演算法規則。
霍納規則是採用最少的乘法運算策略，求多項式a(x) = a nx
n+ a
n-1x n-1
+...+ a
1x + a
0在x0處的值，該規則是a(x
0)=(...((a nx
0+ a
n-1)x 0
+...+ a
1)x0+ a 0)
#include #include #include #define max_size 101
float horner(float , int, int, float);
int main()
srand((unsigned)time(null));
int i;
for(i = 0; i < n; i++)
/*輸入多項式的自變數值*/
printf("\nenter the value of x: ");
float x;
scanf_s("%f", &x);
/*多項式結果*/
double result = 0;
result = horner(coefficient, n, 0, x);
printf("\nresult of this polynomial in %f is %f\n", x, result);
return 0;}
float horner(float list, int n, int i, float x)
【習題3】
取巧：假設有n個布林變數，那就直接把大於零且不大於2^n的整數，按二進位制輸出，就是所有可能，1代表真，0代表假。
但目的是要練習遞迴函式。下面這個例子是找個地方先存起來，遞迴完畢了統一列印。
#include #define max_size 100 /*最多可以使得n＝100 */
void value(char *, int i, int n);
void main(void)
for(k=0; k
【習題4】
有遞迴什麼事情麼？
#include "stdio.h"
int main()
if(z>max) max=z;
if(min>z) min=z;
y=x+y+z-max-min;
x=max;
z=min;
printf("從大到小排序：%d %d %d\n",x,y,z);
}
1 2 資料描述
概念設計 邏輯設計 物理設計 現實世界 資訊世界 資料世界 一.概念設計 1.實體 在現實世界中，客觀存在並可相互區別的事物。2.屬性 屬性描述了實體某一方面的特性，是實體特性的抽象描述。3.屬性值 屬性的具體取值。4.實體集 同類實體記錄的集合。全體學生 5.實體識別符號 也叫碼或關鍵字，唯一標識...
des演算法描述 DES演算法描述簡介
des演算法描述簡介 1 簡介 des是data encryption standard 資料加密標準 的縮寫。它是由ibm公司研製的一種加密演算法，美國國家標準局於1977年公布把它作為非機要部門使用的資料加密標準，二十年來，它一直活躍在國際保密通訊的舞台上，扮演了十分重要的角色 10 des是乙...
KMP演算法描述
kmp演算法是一種優秀的字串匹配演算法，字串匹配的常規演算法是一步一步進行移位和比較操作，直至找到完全相匹配的字串。下面通過乙個例子，為大家仔細說明kmp演算法的使用和思路 問題 在字串 deabcdababcdabcdabde 字串中，匹配字串 abcdabd 演算法思路 kmp演算法的思路在於，...