分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题，并用Java实现，从最近点问题开始。网上找到一些代码，标题如“java 用蛮力法和分治法求解最近对有关问题”，虽然体现了分治，但划分不够彻底，因此我重新对其进行了实现。
一、基本思想及策略：...
分类：
编程语言 时间：
2014-08-12 22:10:54
阅读次数：
233
问题： 给你两个排序的数组，求两个数组的交集。
比如： A = 1 3 4 5 7， B = 2 3 5 8 9， 那么交集就是 3 5.
思路：
1. 每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度。
2. 因为A B 都排过序，所以，每一次从B数组取值后，可以利用二分查找看是否在数...
分类：
其他好文 时间：
2014-08-12 22:03:55
阅读次数：
219
二分查找，顾名思义就是分量分查找。采用二分法查找时，数据需是排好序的，这是使用二分查清找的前提。该算法的基本实现思路是： 1.先将数据排序 2.确定中间位置mid=(first+last)/2； 3.比较所要查找的关键字 key与中间位置的关键字的大小，如果比key和mid.k...
分类：
其他好文 时间：
2014-08-12 21:51:54
阅读次数：
328
1 int bsearch(int l, int h, int k)//二分查找函数 2 { 3 int i, mid; 4 5 while(lk) 8 h = mid-1; 9 else if(X[mid]=k){ 8 ...
分类：
其他好文 时间：
2014-08-12 21:40:54
阅读次数：
209
我觉得有必要粘一下英文：The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2502Accept...
分类：
其他好文 时间：
2014-08-12 21:35:24
阅读次数：
260
一开始能想到的状态就只有位压两行和当前行的行号，这样无论是空间和时间都是无法接受的。但是因为炮兵的攻击范围比较大，而且又有地形限制，每一行的状态其实不多了，打表看了一下不超过80种，离散化一下就可以随意DP了。据说题目也可以抽象成二分图最大匹配来搞？感觉复杂度有点高#include #include...
分类：
其他好文 时间：
2014-08-12 16:57:34
阅读次数：
335
今天整理资料时，发现了在学校时做的这个实验，当时整个过程过重偏向依赖分类器方面，而又很难对分类器本身性能进行一定程度的改良，所以最后没有选用这个方案，估计以后也不会接触这类机器学习的东西了，希望它对刚入门的人有点用。
SVM比较适合高维数据的二分类，本来准备对语音特征直接用SVM进行二分类，但是发现样本数据比较多，训练的2天都没有出收敛，最后想用VQ聚类的方法先抽取出具有代...
分类：
其他好文 时间：
2014-08-12 13:35:54
阅读次数：
306
今天整理资料时，发现了在学校时做的这个实验，当时整个过程过重偏向依赖分类器方面，而自己又很难对分类器性能进行一定程度的改良，所以最后没有选用这个方案，估计以后也不会接触这类机器学习的东西了，希望它对刚入门的人有点用。 SVM比较适合高维数据的二分类，本来准备对语音特征直接用SVM进行二分类，但是发....
分类：
其他好文 时间：
2014-08-12 12:53:24
阅读次数：
210
巧妙之处在于当人数是奇数时，其选择方案是第一个人尽量靠左选，以后编号为偶数的人尽量靠左选，编号为奇数的人尽量靠右选。
然后二分枚举可能的礼物数量，看最后是否满足题目要求——第一个人和最后一个人不选重。
细节问题总结：重定义全局变量会导致错误，切不好检查出来，应谨慎。
#include
#include
#include
using namespace std;
const int maxn ...
分类：
其他好文 时间：
2014-08-12 10:26:43
阅读次数：
219
链接：http://poj.org/problem?id=2391
题意：有f个草场，每个草场当前有一定数目的牛在吃草，下雨时它可以让一定数量的牛在这里避雨，f个草场间有m条路连接，每头牛通过一条路从一点到另一点有一定的时间花费，现在要下雨了，农场主发出警报牛就会立即去避雨。现在告诉每个草场的情况，以及m条边的信息。农场主至少需要提前多久发出警报才能保证所有牛都能避雨？如果不是所有牛都能成功避雨...
分类：
其他好文 时间：
2014-08-12 03:26:24
阅读次数：
247
