数据结构与算法 求单调递增函数值

来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/09 03:11:37
数据结构与算法求单调递增函数值数据结构与算法求单调递增函数值数据结构与算法求单调递增函数值第一题,对于单调函数,增倍折半法就可以搜索到结果了.大概流程是这样：首先判断f(0)跟输入的y值的大小,如果f

数据结构与算法 求单调递增函数值
数据结构与算法 求单调递增函数值

数据结构与算法 求单调递增函数值
第一题,对于单调函数,增倍折半法就可以搜索到结果了.大概流程是这样：
首先判断f(0)跟输入的y值的大小,如果f(0)>y,那么说明要求的x<0,否则x>0,当然如果f(0)==y,那么自然要求的x的就是0了.
对于x>0的情况,现在要设法找到一个区间[a,b],使得x>a且x<b,方法就是假设x0=1,f(x0)如果比y小,那么令x0=2*x0,就是说增倍,然后再判断现在的f(x0)和y的关系,循环这个过程直到f(x0)>y了,那么就知道区间[a,b]就是现在的区间[x0/2,x0],然后再对区间进行折半,判断f((a+b)/2)跟y的关系,如果比y大,就让b=(a+b)/2,否则让a=(a+b)/2,每次都要判断是否相等,循环折半直到找到要求的x.
对于x<0的情况与x>0完全类似.
第二题,10进制数210485=2*10^5+1*10^4+0*10^3+4*10^2+8*10^1+5*10^0,那么13进制只不过就是把10变成13而已,也就是说13进制数210485的话,就是：（等号前是13进制,后面是10进制）
(210485)13=(2*13^5+1*13^4+0*13^3+4*13^2+8*13^1+5*13^0)10
只要计算出来就行了,取低四位就方法就是用求出来的10进制数对10000取余数,就自然得到后四位了.

数据结构与算法 求单调递增函数值 求算法与数据结构选择题答案 求推荐数据结构与算法的参考书 单调递增函数与单调递增函数的乘积确定是单调递增函数吗 数据结构与算法怎么样 算法与数据结构 求函数y=cosx-cosx+2 的单调递减区间与单调递增区间. 求此函数的单调递增区间与单调递减区间 求算法 (27 20:10:17)函数y=4x^2+1/x的单调递增区间怎求? 怎样求函数的单调递增区间? 算法与数据结构的区别 数据结构与算法,求求你们 算法与数据结构填空题 数据结构与算法分析,求下图的这个数据结构怎么写啊? 求函数y=cos²x-cosx+2的单调递减区间与单调递增区间 求数据结构与算法工具书可以当字典查到各种常见算法的书, 求单调递增区间 求单调递增区间,