算法
MasssAA
这个作者很懒,什么都没留下…
展开
-
分别用二分法和牛顿迭代法求解方程x3 – 3x – 1 = 0在x = 2附近的实根
编写程序,分别用二分法和牛顿迭代法求解方程x3 – 3x – 1 = 0在x = 2附近的实根,要求计算精确到小数点后七位数字为止,并将求出的近似结果与理论值2cos20 相比较,二分法的初始迭代区间为 [1, 3]。 一、二分法 任取两点x1和x2,判断(x1,x2)区间内有无一个实根。如果f(x1)和f(x2)符号相反,说明(x1,x2)之间有一个实根。取(x1,x2)的中点x,检查f(x)与...原创 2019-11-04 18:09:36 · 18507 阅读 · 4 评论 -
树状数组
中文名:树状数组 英文名:Binary Indexeds Tree 别名:二进制索引树 一、树状数组是干什么的? 例:在一个【1,1000000000】的区间上改变一个位置上的值,并且求n次【x,y】内(共n个元素)的区间和; 正常思路(反正我就这么做T-T):更改进行1次操作,时间复杂度O(1),查询n次操作,时间复杂度O(n),并且n次查询区间和,所以时间复杂度O(n^2); 肯定会TLE。提...原创 2019-01-14 12:11:46 · 263 阅读 · 0 评论 -
差分思想
分苹果 时间限制: 1Sec 内存限制: 128MB 提交: 231 解决: 69 题目描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1…N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。 数据规模和约定 100%的数据,N、M≤100 000,1≤Li≤Ri≤N,0≤Ci≤100。 输入 第一行...原创 2019-01-03 18:51:27 · 726 阅读 · 0 评论 -
牛顿迭代法
牛顿迭代法 牛顿迭代法(Newton’s method)又称为牛顿-拉夫逊方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一,其最大...原创 2019-03-29 20:40:02 · 1364 阅读 · 0 评论 -
快慢指针
快慢指针 快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。 快慢指针的应用 (1)判断单链表是否存在环 如果链表存在环,就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历,快指针每次向前移动两个位置,慢指针每次向前移动一个位置;如果快指针到达NULL,说明链表以NULL为结尾,没有环。如果快指针追上慢指针,则表...原创 2019-03-31 11:06:05 · 394 阅读 · 0 评论