POJ 2112 Optimal Milking
链接：http://poj.org/problem?id=2112
题意：农场主John 将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～K+C 的编号标明。每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。寻...
分类：
其他好文 时间：
2014-08-27 22:04:08
阅读次数：
307
这是最大化最小值的一类问题，这类问题通常用二分法枚举答案就行了。二分答案时，先确定答案肯定在哪个区间内。然后二分判断，关键在于怎么判断每次枚举的这个答案行不行。我是用a[i]数组表示初始时花的高度，b[i]表示要达到当前枚举的答案（即mid的值）需要这朵花再涨多少。这两个数组很好算，关键是一次浇连续...
分类：
其他好文 时间：
2014-08-27 20:31:38
阅读次数：
283
第二章 感知机感觉感知机这东西还是很简单的，随便写点。感知机（perceptron）是二分类的线性分类器。输入x表示实例的特征向量，输出y为实例的类别，由如下函数表示： 其中w为权值（weight）或权值向量（weight vector），b表示偏置（bias），sign为符号函数，里面的东西大于....
分类：
其他好文 时间：
2014-08-27 20:21:48
阅读次数：
241
poj1274:http://poj.org/problem?id=1274题意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西题解：裸的二分图匹配，直接上匈牙利。 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2014-08-27 20:20:48
阅读次数：
188
第一题：题目大意：使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？n=n；2.考虑到ln(x)/ln(2)+1是单调增的，所以只要二分x就可以快速求解。第二题：题目大意：给出n个有序队列，求出所有数中最小的m个。n,m<=10 000解题过程：1.这题也是NOI导刊看到过的。。写一个小...
分类：
其他好文 时间：
2014-08-27 18:24:38
阅读次数：
251
参考：http://blog.csdn.net/pi9nc/article/details/11848327（别人写的真的很不错，虽然会使有那么一丢丢没看懂，但作比较水的题还是可以的，毕竟模板比较简单）二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每...
分类：
其他好文 时间：
2014-08-27 18:16:28
阅读次数：
129
Implement pow( x, n ).思路：利用位运算来求解：当n为正时，其不同位取1，对应乘上x的不同次幂。从低位往高位，按2倍关系增长。该解法需要注意：当n取INT_MIN时，其负值为原值，需要特殊考虑。貌似此处不需要考虑double溢出的情况。另外，网上还有二分递归调用的解法。 1 cl...
分类：
其他好文 时间：
2014-08-27 12:48:17
阅读次数：
186
POJ2728最优比率生成树模板题题解，附题意以及迭代二分两种代码。...
分类：
其他好文 时间：
2014-08-27 10:59:37
阅读次数：
261
大意：有n个任务m个机器，告诉你n*m的矩阵表示每个任务在每个机器上完成需要的时间问所有任务完成的总时间最少？（比如第一个任务在第一分钟完成第二个任务在第二分钟完成 则总时间为1 + 2 = 3分析：该题自己做的时候没有思路后来在网上搜题解，感觉建图真是太厉害了假设最优情况下，个个任务需要的时间分....
今天在学习《编程之美》的时候，看到一个二分查找的题目，发现原来我真的不懂二分查找。 二分查找时候注意的事项： 在求二分查找的中间点时没有使用midIndex = (minIndex + maxIndex) / 2是因为，以免 minIndex + maxIndex之后会导致溢出而出现错误。注...
分类：
其他好文 时间：
2014-08-26 21:21:16
阅读次数：
152
