摘要：
题意： 一个农场主有一些奶牛，和一些机器，每台机器有自己的服务上限，就是一天最多能给多少头奶牛挤奶，给你任意两点的距离，问你让所有的奶牛都被挤奶时，奶牛于机器最远距离的最近是多少。 思路： 求最远的最近，二分，然后用最大流去判断是否所... 阅读全文
posted @ 2014-08-07 16:21
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 有一个人，他有m个猪圈，每个猪圈里面有一定数量的猪，但是每个猪圈的门都是锁着的，他自己没有钥匙，只有顾客有钥匙，一天依次来了n个顾客，（记住是依次来的）他们每个人都有一些钥匙，和他们想买猪的数量，他们可以用自己的钥匙打开猪圈，最后卖给他多少... 阅读全文
posted @ 2014-08-07 15:08
猫携
阅读(42)
评论(0)
推荐(0)
摘要：
定义： 最大团就是给你一个图，让你在这个图里面找到一个最大的子图，这个子图必须是全图，最大的子图就是这个图的最大团。 算法： 首先最大团是NP问题，没有什么非常快的方法去解决，现在可以用搜索+剪枝去尽可能的快速处理最大团问题，其中一个... 阅读全文
posted @ 2014-08-07 10:38
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
题意 给你一些点（ #include#include#include#define N 60using namespace std;typedef struct{ double x ,y;}NODE;NODE node[N];int n ,k ... 阅读全文
posted @ 2014-08-07 10:37
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 给你一个无向图，让你找到这个图里面的最大团是多少。 思路： 最大图案是NP问题，直接暴力搜索，如果当前的这个点可以加入当前最大团，那么就选择加入或者舍去，如果不能加入，直接舍去，还有一个剪枝就是当前的答案+后面剩余所有点 小于 ... 阅读全文
posted @ 2014-08-07 10:36
猫携
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号