数值分析及算法 课后习题答案.pdfVIP

高等院校计算机科学与技术十五规划教材 数值分析 算法描述与习题解答 徐士良编著 φ 机械工业出版社 i =i -1; /*考虑重新安排上一个皇后*/ if (i 0) /*无路可退，释放内存空间，结束*/ { printf(\n); free(q); retufll; q[i]=q[i]+I; /*当前皇后右移一个位置*/ 【例 1-2 】 用回溯法求解n 阶皇后问题。其中 n 由键盘输入。 主函数如下: /*queenO.c*/ #include queen.c mainO { int n; p严nnt凶f(飞 scanf(%d旷， n); queen(n); 当 n二4 时，运行结果为 input n=4回车(由键盘输入) 4 queen problem 2 4 1 3 3 142 1.2 习题 1 解答 1.设乒丽二4.472136 具有7 位有效数字，试确定下列各近似数的有效数字位数: (1) -fi丽 ~4.426 (2) 乒丽~4.477 (3) 乒丽 ~4.47 (4) -fi丽 ~4.47464 (5) -fi丽 ~4.467576 解:设x二乒丽二4.472136。 (1)/二4.4260 Ix 一x* I 二14.472136-4.4261 二0.0461360.05 。因此，/二4.426 准确到小 数点后第 1 位，即/二4.426 具有 2 位有效数字。 x 二4.477 x一xl 二14.472136-4.4771 二0.0048640.005 。因此，/二4.477 准确到小 (2) 0 I 2 位，即/二4.477 具有 3 位有效数字。 数点后第 (3) x 二4.470 Ix 一x* I 二14.472136-4.471 二0.0021360.005 。因此 x 二4.47 准确到小数 点后第 2 位，即/二4.47 具有 3 位有效数字。 (4)/ 二4.474640 Ix一x* I 二14.472136-4.474641 二0.0025040.005 。因此，/二4.47464 准 确到小数点后第 2 位，即/二4.47464 具有 3 位有效数字。 x 二4.4675760 x一xl 二14.472136-4.4675761 二0.004560.005 。因此，/二4.467576 (5) I 准确到小数点后第 2 位，即/二4.467576 具有 3 位有效数字。 2. 在下列各对数中，设 XT 为准确值，确定 XA 的有效数字位数: 3 (1) XT二45 1. 01 ， XA 二45 1. 023 (2) XT二 -0.04518 ， XA 二 -0.045113 (3) XT二23.4604， XA 二23.4213 解 (1) IXT-xAI 二 145 1. 01-451. 0231 二0.0130.05 。因此， XA 二45 1. 023 关于XT二45 1.01 准确到小数点后第 1 位，即 XA 二45 1. 023 关于XT二45 1. 01 具有4 位有效数字。 (2) I