题目链接：http://acm.swust.edu.cn/problem/842/Time limit(ms): 1000 Memory limit(kb): 10000Description2012新的暑期集训开始了，一切都还相当不错，但是有一个问题成为了同学们的难题，那就是从实验室...
分类：
编程语言 时间：
2015-06-16 12:52:36
阅读次数：
155
题目链接：http://poj.org/problem?id=3041题意：n*n矩阵上有行星，每次只能在一行或一列放一发子弹，消灭本行或列的所有行星，求消灭所有行星的最小消耗子弹数目。解法：二分图，行为一个顶点集，列为另一顶点集。题目转化成为选择最少的一些点(x或y)，使得从这些点与所有的边相邻，其实这就是最小点覆盖问题。代码：#include
#include ...
分类：
编程语言 时间：
2015-06-15 16:34:21
阅读次数：
145
题目链接：http://acm.acmcoder.com/showproblem.php?pid=1054
题意：求无向图的最小顶点覆盖 = 最大匹配数 / 2;
代码：#include
#include
#include
#include
#include
#include
#in...
分类：
编程语言 时间：
2015-06-14 18:41:50
阅读次数：
155
leetcode算法题目：3 sum。解题技巧这道题和另外一道题Two Sum很类似，但这道题是在数组中寻找三个数，使得其和为0，同时要求这三个数只能出现一次。...
分类：
其他好文 时间：
2015-06-12 13:27:43
阅读次数：
111
算法-确定进制算法题目描述输入输出样例输入样例输出来源解题思路关键点思路进制转换转换函数最终实现题目描述6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 131 + 2 * 130 = 54(1...
分类：
编程语言 时间：
2015-06-10 22:25:57
阅读次数：
340
题目：有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周后找出那桶毒酒，问最少需要多少老鼠，如何检测（老鼠的使用量越少越好，注意，毒性1周后才会发作，而且一周后必须出结果，所以时间紧迫）思路：为何需要老鼠做实验，显然是根据老鼠的死活来判断酒的毒性，每一只老...
分类：
编程语言 时间：
2015-06-06 14:53:21
阅读次数：
138
题目描述 维护一个集合，集合中的元素与点u的最短距离已经确定，求出集合内元素所能到达的点到点u的距离，取最短的距离对应的点加入集合直到集合包含点v。 每次更新距离只与新加入集合的点有关。#include #include #include #define N 1005 unsigned w[N][N...
分类：
编程语言 时间：
2015-06-01 00:39:09
阅读次数：
161
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3646
题目抽象出来就是每一行有若干个数，问是否存在一个解法从每一行中选择一个数，使得1～n这n个数都被选到，队友说这就是一个裸的匹配啊，然后就过了。
code：
#include
#include
#include
#include...
分类：
编程语言 时间：
2015-05-30 10:46:45
阅读次数：
134
今天我们还是讲贪心算法。题目是：将一个真分数表示成若干个埃及分数的和。啥是埃及分数？例如：1/2这就是埃及分数，也就是分子为1的分数。例如：7/8=1/2+1/3+1/24。
那么怎么实现这个呢？
因为是加法运算，所以我们通过一项项的“拆项”来实现。
1.找出最大的埃及分数，使得f>1/n。
2.输出1/n.
3.f=f-1/n.
4.如果f是埃及分数则完成，否则继续第一步.
但是先...
分类：
编程语言 时间：
2015-05-29 00:57:07
阅读次数：
130
题目：给定N张扑克牌和一个随机函数，设计一个洗牌算法思路：假设数组A存的是扑克牌代表的数字，则洗牌的过程就是数组中元素交换的过程。洗牌是个随机的过程，也是一个排列组合的过程。假设有N张牌，则其排列组合的可能情况为N！=N*(N-1)*....*2*1。有两种的随机洗牌函数：1、A[i]=A[rand...
分类：
编程语言 时间：
2015-05-25 18:13:01
阅读次数：
161
