看cast type比较重要，public class Solution { public int sqrt(int x) { // 巧妙使用二分法 // ref http://www.cnblogs.com/springfor/p/3857772.html ...
分类：
其他好文 时间：
2015-06-03 06:09:54
阅读次数：
126
非线性方程的数值解法通常有逐步搜索法，二分法，迭代法，牛顿法，牛顿下山法，弦截法，抛物线法。。。从迭代法开始讨论比如一个方程f(x)=0没有求根公式，只能用数值的方式来解决，那么就必须用迭代来求解很多数学方面的书会告诉你上面的这些XX法怎么做，可是他们TMD就是不告诉你为什么这些迭代方式是有效的！学...
分类：
其他好文 时间：
2015-06-02 21:49:29
阅读次数：
162
二分的高精度模板
二分法的精度使用方法
#include
#define F(x) 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6
int main()
{
int t;
scanf("%d",&t);
while(t--){
double y,l=0,r=100,mid;
scanf("%lf",&y);
i...
分类：
其他好文 时间：
2015-05-31 01:29:13
阅读次数：
110
一、冒泡排序趟数和次数：每趟出来一个最小（最大）的数。每次比较相邻的两个数，按要求交换位置。 int[] a = new int[8] { 9, 21, 8, 13, 16, 22, 7, 6 }; Console.WriteLine("************排序之前****...
分类：
编程语言 时间：
2015-05-28 12:27:57
阅读次数：
109
推公式/二分法 好题！ 题解：http://blog.csdn.net/zck921031/article/details/7690288 这题明显是一个方程组……可以推公式推出来…… 然而这太繁琐了！发现a[i]是满足单调性的话，我们就可以二分a[1]，递推出a[n+1]，进行验证…… ...
分类：
其他好文 时间：
2015-05-27 22:29:28
阅读次数：
239
1 Sqrt(x)
Implement int sqrt(int x).Compute and return the square root of x.
因为这里都是整数，可以直接采用二分法求解int mySqrt(int x) {
if (x <= 1) return x;
int begin = 1, end =x, mid = 0;
while (begin...
分类：
编程语言 时间：
2015-05-24 13:00:28
阅读次数：
173
#include "stdafx.h"#include "iostream"using namespace std;//参数为 数组指针，开始下标， 结束下标， 第K大数（k从0开始）int rand_par(int array[], int start, int end, int th){ if....
分类：
编程语言 时间：
2015-05-23 06:24:36
阅读次数：
153
namespace 二分法{ class Program { static void Main(string[] args) { //二分法前提：数组必须是有序的。 int[] a = new int[] { 3, ...
分类：
其他好文 时间：
2015-05-22 23:47:31
阅读次数：
132
二分法与黄金分割法求函数方程最小值程序设计语言：C++
输入：线性搜索模型（目标函数系数，搜索区间，误差限等）
输出：最优解及对应目标函数值
实验数据
区间[0.3,1],误差ε=1e-4
结果
二分法最后结果为：导数在0.637009处取零点，函数在区间【0.3,1】取得最小值11.252754.
（二分法结果图）
黄金分割法最后结果为：输入初始值0.3，导数在...
分类：
其他好文 时间：
2015-05-22 17:13:07
阅读次数：
313
题目链接：http://www.usaco.org/index.php?page=viewproblem2&cpid=419
题意：有1,000,000个整数，要求从第2个到n-1个之间，删去一段连续的数，使得剩余数的平均数最小。（ 1
题解：二分法，二分一个平均密度p，使原序列均减去p，求得2~n-1的最大连续和，可得到剩余数的和的正负值。若为正，则p小于mid；否则，p大于mid。
代码...
分类：
其他好文 时间：
2015-05-20 22:26:36
阅读次数：
235
