/*--------------------------------------------------------------有n个人，第i个的重量为wi，每艘船的最大载重为c，而且最多只能乘两个人。用最少的船装载所有人。输入：第一行两个整数n和c第二行n个整数，分别是wi输出：第一行输出使用船的...
分类：
其他好文 时间：
2014-07-29 21:49:02
阅读次数：
460
包可以承受15kg重量，有五个物体质量依次为12， 2 ，1， 4， 1价格为4,2,2,10,1，求包所能装的最大价值是问题分析：1.先求出价值=格/重量，并用数组保存;2.根据价值，对数组内元素进行从大到小排序3.从价值高的开始装，此时，背包问题分为可切割背包问题和不可切割背包问题//可切割背包...
分类：
其他好文 时间：
2014-07-29 20:42:12
阅读次数：
253
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42786 Accepted Submission(s): 14274
Problem Description
FatMouse p...
分类：
其他好文 时间：
2014-07-29 17:47:52
阅读次数：
187
已经决定不玩空间了，在这里开一贴，用来记录暑假期间刷过的每一题。时间从7.29号开始计算。1. HDU 4883 TIANKENG’s restaurant ( 贪心 )这个是bestcoder #2 的第一题，，居然想半天没有做出来，简直是太弱了，居然又在分情况讨论题目大意：TIANKENG的饭....
分类：
其他好文 时间：
2014-07-29 17:10:32
阅读次数：
189
贪心策略：先按分数从大到小排序，分数一样，再按时间从小到大排序 分最高的越靠近期限完成，越好 话不多说直接看代码
题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1789
代码：
#include
#include
#include
using std::sort;
typedef struct{
int sco, time;
...
分类：
其他好文 时间：
2014-07-29 15:18:48
阅读次数：
170
解题报告
题目传送门
题意：
N个士兵，M个武器，每个士兵能接受的武器重量范围是[minw，maxw]
思路：
本来以为二分图可以的，（看错数据范围了，，，）贪心好像可以。
scf说网络流可以缩点。
建图方式：源点和士兵连一条线，每个士兵与[1,1000]的武器重量连边，[1,1000]与汇点连线，容量是武器i的数量
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:43:28
阅读次数：
268
贪心
#include
using namespace std;
int main()
{
long long n;
char s[100020];
while(scanf("%I64d",&n)==1)
{
scanf("%s",s);
int len=strlen(s);
long long sum1=0,sum...
分类：
其他好文 时间：
2014-07-29 13:07:36
阅读次数：
192
Dijkstra算法的标记和结构与prim算法的用法十分相似。它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了。它们解决的是不同的问题，因此，所操作的优先级也是以不同的方式计算的：Dijkstra算法比较路径的长度，因此必须把边的权重相加，而prim算法则直接...
分类：
其他好文 时间：
2014-07-29 12:31:36
阅读次数：
217
//贪心算法解决加油站选择问题//# include# includeusing namespace std;# includestruct Node{ float p, d;};bool cmp(Node a, Node b){ return a.d > Cmax >> D >> Da...
分类：
其他好文 时间：
2014-07-29 11:36:46
阅读次数：
268
什么是最小生成树？生成树是相对图来说的，一个图的生成树是一个树并把图的所有顶点连接在一起。一个图可以有许多不同的生成树。一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树其实是最小权重生成树的简称。生成树的权重是考虑到了生成...
分类：
其他好文 时间：
2014-07-29 11:11:46
阅读次数：
277
