-第五章选择、排队问题的解题思路-与-数据.ppt

#define N 100 #define M 200 int a[ N ] ; long b[ N + M ] ; double g[ M + 6 ] ; 以上定义是合法的 * bjhk 第一种方法 直接声明时初始化 例如 int a[5] = { 3, 5, 4, 1, 2 }; a[0] = 3; a[1] = 5; a[2] = 4; a[3] = 1; a[4] = 2; 数组初始化 * bjhk 第二种方法 使用 memset 函数 格式为 memset(数组名, 初始化值, sizeof(数组名)) 举例： memset(sheep, 0, sizeof( sheep )); 含义是将名为 sheep 的数组中的全部元素均初始化为 0 。更深一层是说让系统为 sheep[10] 所分配的内存单元从 sheep[0] 为标志的地址单元到该数组的全部地址单元都赋以 0 。调用此库函数需要加入头文件 memory.h 。 * bjhk 1.#include iostream.h void main() { int a[4]; // 声明项 cout a[0] endl; cout a[1] endl; cout a[2] endl; cout a[3] endl; } 2.其他不变，改变声明项为 int a[4] = { 0, 1, 2, 3 }; 请自己上机做6个实验 * bjhk 3.其他不变，改变声明项为 int a[4] = { 3, 8 }; 4.其他不变，改变声明项为 int a[4] = { 2, 4, 6, 8, 10 }; 5.其他不变，改变声明项为 int a[4] = { 2, 4, 6, d }; 6.其他不变，改变声明项为 int n=4; int a[n] = { 0, 1, 2, 3 }; * bjhk 讨 论 问 题 使用筛法求100以内的所有素数 * bjhk 思路 想象将100个数看作沙子和小石头子，让小石头子权称素数；让沙子当作非素数。弄一个筛子，只要将沙子筛走，剩下的就是素数了。 非素数一定是 2、3、4 …… 的倍数。 使用数组，让下标就是100以内的数，让数组元素的值作为筛去与否的标志。比如筛去以后让元素值为1。 * bjhk 方法的依据： 1至100这些自然数可以分为三类： 单位数：仅有一个数1。 素数： 是这样一个数，它大于1，且只有1和它自身这样两 个正因数。 合数： 除了1和自身以外，还有其他正因数。 1 不是素数，除 1 以外的自然数，当然只有素数与合数。筛法实际上是筛去合数，留下素数。 * bjhk 为了提高筛法效率，注意到： 令 n 为合数（这里是100）， c 为 n 的最小正因数， 据初等数论，只要找到 c 就可以确认 n 为合数，将其筛去。 * bjhk 程序框图如下： * bjhk 上述框图很清晰地描述了筛法的思路： 1.第一块是一个计数型的循环语句，功能是将prime数组清零。 prime[c] = 0; c = 2, 3,… ,100 2.第二块是正因数d初始化为 d = 2。 3.第三块是循环筛数。这里用了一个 do while 语句，属于一种直到型循环，其一般形式为： do { 循环体语句块 } while ( 表达式 ) * bjhk do { 循环体语句块; } while ( 表达式 ) * bjhk 直到型循环框图如下： 直到表达式为假 时才退出循环，所以循环体至少执行一次。 * bjhk 举 例 求 π 的近似值 * bjhk 例.求π的近似值 用变量pi表示π的值。 令 表示括号中的每个项 当最后一项的绝对值小于等于 时，忽略掉以后的项 * bjhk //************************************ //* 程 序 名：5_2.cpp * //* 作 者：wuwh * //* 编制时间：2002年9月20日 * //* 主要功能：求pi的近似值 * //**********************************