有人说好程序是调出来的，且不说这句话是否片面，不可否认的是调试很重要。调试的目的是找出问题，二分法冒烟调试是定位大片代码问题最简单粗暴，也是非常有效的方式，因为这种调试方法定位错误代码行的时间复杂度是对数阶。“二分法冒烟调试”这个名字可能会有点让人迷惑。其实很简单，“二分法”概念取自我们常见的“二分...
分类：
其他好文 时间：
2015-03-30 17:47:13
阅读次数：
169
设A[1..n]是一个包含n个不同整数的数组。如果在iA[j]，则(i,j)就称为A中的一个逆序对（inversion）。
给出一个算法，确定n个元素的任何排列中逆序对的书目。时间复杂度为o(nlgn)。
分治法求解思路：
分解：将数组A[1..n]分为两个子序列A[1..p]和A[p+1,n]，二分法将其分解。。
解决：根据归并排序的思想，在合并过程中，计算逆序对。假如两...
分类：
其他好文 时间：
2015-03-27 22:19:52
阅读次数：
200
#include#includeusing namespace std;int main(){ long long begin,end,mid,k; long long n,m; begin = 1;end = 100000000; scanf("%d%d",&n,&m)...
分类：
编程语言 时间：
2015-03-19 13:03:07
阅读次数：
247
1.题目描述：点击打开链接
2.解题思路：本题算是一道微积分题目，首先根据题目条件列写方程：间隔数n=ceil(B/D)，每个间隔宽度D1=B/n，每段绳索长度L1=L/n。接下来就是根据D1，L1来计算底部离地面的高度y了。不过我们会发现，这个方程很难找到求解公式，因此应该转移思路，试图利用数值问题中的二分法逐渐逼近这个高度值。设函数P(w,h)计算出来抛物线的长度，其中w表示抛物线开口的宽度...
分类：
其他好文 时间：
2015-03-17 14:16:13
阅读次数：
140
通俗的插排是对一个整型数组进行升序排序，可以看出每个元素插入到队列中经过两个步骤：先是挨个比较，找到自己所在的位置；然后把后面的数据全部移位，然后把元素插入。要把数据插入，移位是必不可少了。那么，挨个比较倒是可以优化，因为要插入的队列已经是排序好的，我们可以使用二分法来减少比较的次数。二分法的时间复...
分类：
编程语言 时间：
2015-03-16 21:02:49
阅读次数：
161
网络流/二分法 最大值最小……直接做不太好做的时候就可以用二分+判定来搞。 这题我们就也可以二分最大胜场v，那么怎么来判定呢？首先我们发现：每场比赛要么A赢，要么B赢，这一点跟二分图匹配非常类似，那么我们就可以建二分图：左部是参赛队伍，右边的结点表示每场比赛，对于第 i 场比赛：两支参赛队伍连x.....
分类：
其他好文 时间：
2015-03-15 12:23:34
阅读次数：
129
很水的一道题，因为你发现这个函数是单调递减的，所以二分法求出函数的根即可。 1 #include 2 #include 3 //using namespace std; 4 5 const double e = 1e-14; 6 double p, q, r, s, t, u; 7 8 in...
分类：
其他好文 时间：
2015-03-14 23:10:17
阅读次数：
152
小序
排序是非常重要且很常用的一种操作，有冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序等多种方法。这里我们先简单介绍前三种排序算法和代码的实现，其余算法将在后续课程《数据结构》中学习到。算法只是一种思想，其实现依赖于数据结构，所以这里提取出一些典型的算法和数据结构，包括排序以及链表／堆栈／队列等结构的操作。
－－－－－－－－－－－－－－－－－－－－－－...
分类：
其他好文 时间：
2015-03-14 17:01:30
阅读次数：
204
今天看了2012年写的对黄金分割二分法的数值探讨，推理公式不记得了，当时写的不细致，晚上回顾了下，做了些补充
原文：
http://blog.csdn.net/aaajj/article/details/7878480
比如ABCDE 5个节点，通过以下斐波拉契数列二分方式组织起来，
找A需要3次，即从5开始到A的路径
找B需要3次
找C需要2次
找D需要2次
找E需...
分类：
其他好文 时间：
2015-03-10 23:11:08
阅读次数：
156
这题是道水题，用数学方法做比较简单。因为在做二分法的专题，所以这里采用二分的方式做，很简单，但是还是要用到数学的知识，比如三角形相似，圆台的体积公式等。#include"iostream"#include"stdio.h"#include"algorithm"#include"string.h"#i...
分类：
其他好文 时间：
2015-03-08 15:39:42
阅读次数：
110
