算法学习系列
文章平均质量分 53
_cdxbdyz
这个作者很懒,什么都没留下…
展开
-
1.二分搜索
具体题目中不需要考虑这么多,答案究竟在左边界还是在右边界只需要1.总结题中规律性质,写好check函数2.判断 ture 的情况 l = mid 还是 r = mid4.最后不要忘记特殊情况的判断,可能找不到要的结果、无解的情况。原创 2022-10-11 23:18:42 · 69 阅读 · 0 评论 -
一元三次方程求解
ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d均为实数),并约定该方程存在三个不同实根(根的范围在−100至100之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。提示:记方程f(x)=0,若存在2个数x1和x2,且x1原创 2022-10-14 10:13:48 · 125 阅读 · 0 评论 -
烦恼的高考志愿
计算机竞赛小组的神牛 V 神终于结束了高考,然而作为班长的他还不能闲下来,班主任老 t 给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是 v 神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。原创 2022-10-14 11:11:22 · 172 阅读 · 0 评论 -
1.二分答案
基于二分查找算法,对于暴力枚举答案算法进行优化的二分答案算法。原创 2022-10-18 20:43:57 · 126 阅读 · 0 评论 -
子序列的平均值
给定一个长度为n的非负序列A,请你找出一个长度不小于L的子段(子段是序列A中一些连续的元素构成的集合),使得子段中数值的平均值最大。二分的时候已经logn了,所以check的时候必须在O(n)时间内完成。如果正常判断从L到n,每层判断是否满足,肯定超时了,需要双层循环,这里用到了一个很妙的想法。一个整数,欲求的最大平均值乘以1000后的结果(注意不要四舍五入,直接输出)。第一行两个整数n,L(1原创 2022-10-18 21:13:55 · 1537 阅读 · 0 评论 -
2.高精度
这样做的好处是为了便于两数相加时的进位,最高位如果有进位,直接在数组的下一位加1即可。既然整形变量不能存储数据,那就将其存在数组中。比如:整数12345每一位对应的数组。原创 2022-10-18 11:05:58 · 118 阅读 · 0 评论