讲解了二进制计数法、逻辑、余数、排列组合、递归、指数爆炸、不可解问题等许多与编程密切相关的数学方法,分析了哥尼斯堡七桥问题、高斯求和、汉诺塔、斐波那契数列等经典问题和算法。引导读者深入理解编程中的数学方法和思路。 第2版新增一个附录来介绍机器学习的基础知识,内容涉及感知器、损失函数、梯度下降法和神经...
6).二分查找算法:二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 查找过程:首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表...
以此类推,当我们扫描到第 2 个分数为 3 的考生的时候,就会把它放入数组 R 中的第 6 个元素的位置(也就是下标为 5 的位置)。 当我们扫描完整个数组 A 后,数组 R 内的数据就是按照分数从小到大有序排列的了。 从数组 A 中取数,也是可以从头开始取,但是就不是稳定排序算法了(因为最先取到的元素会被...
国际收支差额口径从小到大的排列顺序是:贸易差额<经常项目差额<基本差额<官方结算差额<综合差额。 A. 正确 B. 错误 查看完整题目与答案 已知反应N2H4(l) = N2(g) + 2H2(g)的ΔrHө m=-50.6kJ·mol-1,则此反应: A. 在任何温度下都是不自发的 B. 在低温下自发进行 C. 在高温...
题目6:编写一个函数,输入n为偶数时,调用函数求1/2+1/4+...+1/n,当输入n为奇数时,调用函数 1/1+1/3+...+1/n(设计两个函数,用函数指针分别调用)题目7:把指定区间上的所有整数分解质因数,每一整数表示为质因数从小到大顺序排列的乘积形式。如果被分解的数本身是素数,则予以注明。例...
行列式的定义中列指标的排列偶排列时该单项式为正,奇排列时为负。 A. 正确 B. 错误 查看完整题目与答案 有倒顺的起毛材料,其颜色和光泽会发生变化,故排版时样板不能颠倒排放。( ) A. 正确 B. 错误 查看完整题目与答案 可以将空盒箱子石头树叶等材料,作为建构区的材料 A. 正确 B....
选择一个二叉树的经典遍历算法(前\中\后序),写出它的递归伪代码,并求它的递归调用次数。 参考答案: 点击查看答案进入题库练习 问答题 设计一个分治算法来计算二叉树的层数.(空树返回0,单顶点树返回1),并分析效率类型。 参考答案: 点击查看答案进入题库练习 问答题 设计一个只使用两路比较的折半查找算法,即只...
接下来我们每次从输入的n个整数中读入一个数。如果容器中已有的数字少于k个,则直接把这次读入的整数放入容器之中;如果容器中已有k个数字了,也就是容器已满,此时我们不能再插入新的数字而只能替换已有的数字。我们找出这已有的k个数中最大值,然后拿这次待插入的整数和这个最大值进行比较。如果待插入的值...
四年级第14讲 平均数问题 49:05 四年级第15讲 复杂竖式 2:17:51 四年级第16讲 横式问题 53:10 四年级第17讲 格点与割补 47:30 四年级第18讲 行程问题二 1:28:39 四年级第19讲 行程问题三 56:09 四年级第20讲 幻方与数阵图拓展 58:34 四年级第21讲 排列组合 41:53 四年级第22讲 计数综合一 ...