-
题名有序序列搜索问题最快算法为二分法的一个理论证明
- 1
-
-
作者
刘耕滔
-
机构
浙江师范大学
-
出处
《应用数学进展》
2021年第3期728-731,共4页
-
文摘
为了证明有序序列搜索问题最快算法为二分法,先由一个具体例子引入,得到问题描述与三条初步结论。再结合二分法定义由计算均值方法得到评价算法平均收敛速度的标准。最后由数学归纳法证明有序序列搜索问题每次迭代中迭代数的性质,进而证明解决有序序列搜索问题的所有算法中,二分法算法可以达到平均最快的收敛速度。
-
关键词
二分法
有序序列
搜索问题
均值
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名乘方的指数与其幂的位数的关系
- 2
-
-
作者
刘耕滔
谢子康
-
机构
浙江师范大学数学与计算机科学学院
浙江师范大学物理与电子信息工程学院
-
出处
《大学数学》
2021年第4期121-125,共5页
-
基金
浙江师范大学数学与计算机科学学院学生课外学术科技活动重点项目(007)。
-
文摘
为了探究乘方的指数与其幂的位数的关系,定义了几个有关的新概念,并且证明了两个关于乘方以及进制进位的定理,由此建立起关于乘方以及进制进位的理论体系,其中包括进位理论中判定乘方的指数与其幂的位数是否存在周期规律的判别法,以及进位规律的求解法和四条相关的性质.
-
关键词
乘方
位数
指数
进位
进制
-
Keywords
power
figure
exponent
carry bit
system of numeration
-
分类号
O156.1
[理学—基础数学]
-