枚举
LiWen_7
这个作者很懒,什么都没留下…
展开
-
poj 1018 Communication System(枚举)
大致题意:某公司要建立一套通信系统,该通信系统需要n种设备,而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产,而每个厂家生产的同种设备都会存在两个方面的差别:带宽bandwidths 和 价格prices。现在每种设备都各需要1个,考虑到性价比问题,要求所挑选出来的n件设备,要使得B/P最大。其中B为这n件设备的带宽的最小值,P为这n件设备的总价。原创 2012-07-14 14:44:16 · 547 阅读 · 0 评论 -
poj 1753 Flip Game (枚举 / 十六进制的位数)
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299076400提示:翻转棋,可以建模为多叉树本题难点有两个,一个就是不要以全黑(或全白)作为目标进行搜索,而是要把全黑(或全白)作为“根”,去搜索树叶,看看是否有 输入的棋盘状态。 另一个难点需要一点数学功底,就是要知道 树 的最大高度,这是“状态不存在”的判断转载 2012-07-14 11:22:52 · 890 阅读 · 0 评论 -
2489 Minimal Ratio Tree 最小生成树(选边)
题意: 给n个点及各点间的距离,从中选出m个点 ,使得 边权的和 / 点权的和 最小。思路: 从n个点中选出m个点(枚举每种可能的情况),计算出它的。。。最小值。所以可以用dfs枚举出各种情况,再用prime算出每种情况的。。。最小值。#include#include#define INF 999999using namespace std;int map[20][20原创 2012-08-10 10:29:04 · 868 阅读 · 0 评论 -
ccsu 数星星
#include#includeusing namespace std;int start[1001][1001]={0};int main(){ int n,m; int x,y; int num,x1,y1,x2,y2,sum; scanf("%d",&n); for(int i=0;i<n;i++) { sca原创 2012-03-07 20:18:01 · 531 阅读 · 0 评论