2017年5月20日

02:二分法求函数的零点

摘要: http://noi.openjudge.cn/ch0111/02/ 02:二分法求函数的零点 有函数: f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121 已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 阅读全文

posted @ 2017-05-20 18:30 华山青竹 阅读(1746) 评论(0) 推荐(0)

01:查找最接近的元素

摘要: http://noi.openjudge.cn/ch0111/01/ 01:查找最接近的元素 在一个非降序列中,查找与给定值最接近的元素。 经典的二分查找问题。这里新添加两段比较好的代码: 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<mat 阅读全文

posted @ 2017-05-20 18:28 华山青竹 阅读(2116) 评论(0) 推荐(0)

最大连续和问题【四种不同的算法】

摘要: 给出一个长度n的序列:A1,A2,A3,……,An。求最大连续子段和。即:要求找到1<=i<=j<=n,使得A[i]+ A[i+1]+……+A[j]尽量大。 题目来源: 洛谷OJ: P1115 最大子段和题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。输入格式: 输入文件maxsum 阅读全文

posted @ 2017-05-20 17:39 华山青竹 阅读(685) 评论(0) 推荐(0)

二分查找代码

摘要: 扩展: http://www.cnblogs.com/luoxn28/p/5767571.html http://blog.csdn.net/yefengzhichen/article/details/52372407 http://www.ahathinking.com/archives/179. 阅读全文

posted @ 2017-05-20 17:36 华山青竹 阅读(317) 评论(0) 推荐(0)

导航