1 #include 2 #include 3 #include 4 using namespace std; 5 double a3,a2,a1,a0; 6 double f(double x){ 7 return a3*pow(x,3)+a2*pow(x,2)+a1*x+a0; 8 }...
分类：
其他好文 时间：
2014-07-07 09:15:47
阅读次数：
239
问题：POJ2239分析： 本题给出每门课程的上课时间，求最大选课数，可以转化为二分图最大匹配问题求解。 设集合A为课程集，集合B为上课时间集，根据输入建立二分图。最大选课书就是该二分图的最大匹配数，采用匈牙利算法即可解决。 AC代码 1 //Memory: 252K Time:...
分类：
其他好文 时间：
2014-07-03 19:50:56
阅读次数：
197
故事是这样的：
程煦媛背着一堆书（n》10）出图书馆。
警报响了，扫地老太太让她看看是哪本书把警报弄响，煦媛把书倒出来，准备一本一本的测。
扫地老太太见状急了，把书分成两部分，第一份过了一下，响了。
又把这一份分成两份接着测，三回就找到了，扫地老太太用那雷人的眼神，好像在说O(n)和O(log2n)都分不清。
这个故事好像在说连扫地老太太都会二分算法（高手在民间），身为程序员的程煦媛竟然...
分类：
其他好文 时间：
2014-07-03 18:16:30
阅读次数：
154
题目大意：
求在m个串中同时出现两次以上且不覆盖的子串的长度。
思路分析：
二分答案，然后check是否满足，判断不覆盖的方法就是用up down 来处理边界。
#include
#include
#include
#include
#include
#include
#define maxn 110005
using namespace std;
char ...
分类：
其他好文 时间：
2014-07-03 16:55:30
阅读次数：
350
二分查找树（也叫二叉查找树、二叉排序树）的提出是为了提供查找效率，之所以称为二分查找树，因为该二叉树对应着二分查找算法，查找平均的时间复杂度为o(logn)，所以该数据结构的提出是为了提高查找效率。...
分类：
其他好文 时间：
2014-07-03 15:43:16
阅读次数：
286
问题：POJ3041分析： 构造二分图：令A = B = { 1, 2, ... , n }, 分别代表行号集与列号集。假如第i行第j列有一颗行星，则连接Ai与Bj， 表示必须从Ai（即第i行），Bj（即第j列）中选择一个射击。最小射击数等价于覆盖所有边的最小点集S的大小。问题转化为最小顶点覆盖问....
分类：
其他好文 时间：
2014-07-03 13:00:20
阅读次数：
228
这题我的代码 还没有在OJ上提交 因为 我们的Oj 又崩溃了=-= touch me=他好了 就去交了 但应该是对的了 因为 大神帮我解决了那个死循环问题l = mid+1 与 l = mid在某种严格意义上来说还是不同的 当我的条件是---mid = (l+r)/2 那么它是偏向L的 写法就应该....
分类：
其他好文 时间：
2014-07-02 18:21:55
阅读次数：
301
题比较容易读懂，但是建模需动点脑子：
一个子串加常数形成的子串认为跟子串相同，求最长不重叠重复子串
题目中说
is disjoint from (i.e., non-overlapping with) at least one of its other appearance(s)
意味着不能重叠，举个例子
1, 2，3, 52, 53，54
1，2, 3和 52, 5...
分类：
其他好文 时间：
2014-07-02 15:15:01
阅读次数：
289
匈牙利算法模板题
有n门课程，每门课程可能有不同时间，不同时间的课程等价。
问不冲突的情况下最多能选多少门课。
建立二分图，一边顶点表示不同课程，另一边表示课程的时间(hash一下)。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2014-07-02 08:05:03
阅读次数：
257
