给你一些人名，然后给你n条连接这些人名所拥有的房子的路，求用最小的代价求连接这些房子的花费是否满足要求。
附带C++ /JAVA实现...
分类：
编程语言 时间：
2014-07-11 08:21:41
阅读次数：
214
/* 先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
现在是汉若塔II，改为四个塔，开始方程想简单了，不是最优的。
网上的一种最优解法如下：
（1）...
分类：
其他好文 时间：
2014-07-11 08:02:16
阅读次数：
365
题目链接：uva 10837 - A Research Problem
题目大意：给定一个phin，要求一个最小的n，欧拉函数n等于phin
解题思路：欧拉函数性质有，p为素数的话有phip=p?1;如果p和q互质的话有phip?q=phip?phiq
然后根据这样的性质，n=pk11(p1?1)?pk22(p2?1)???pkii(pi?1),将所有的pi处理出来，暴力搜索维护最小...
分类：
其他好文 时间：
2014-07-11 00:59:42
阅读次数：
270
资料出处：点击打开链接
匈牙利算法
二分图最大匹配的匈牙利算法：
二分图是这样一个图，它的顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。
最大匹配： 图中包含边数最多的匹配称为图的最大匹配。
完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。
最小覆盖： 最小覆盖要求用最少的点（Ｘ集合或Ｙ集合的都...
分类：
其他好文 时间：
2014-07-10 21:04:03
阅读次数：
241
1.将大多数 inlining 限制在小型、被频繁调用的函数身上。这可使日后的调试过程和二进制升级更容易，
也可使潜在的代码膨胀问题最小化，使程序的速度提升机会最大化。
2.inline是对编译器的一个申请。
隐喻方式：将函数定义于 class 定义式内， 如成员函数或 friend 函数
明确声明：在定义式前加关键字 inline
编译器会拒绝大过复杂的函数 inlining， 而所有对 virtual 函数的调用也都会使 inlining 落空。
因为 virtual 意味 ”等待，直到运行期才确定...
分类：
编程语言 时间：
2014-07-10 20:49:39
阅读次数：
205
最标准的最小割算法应用题目。
核心思想就是缩边：先缩小最大的边，然后缩小次大的边，依此缩小
基础算法：Prime最小生成树算法
不过本题测试的数据好像怪怪的，同样的算法时间运行会差别很大，而且一样的代码替换，居然会WA。系统出错的几率很小，难倒测试系统本题会有错误？
懒得继续测试这道题的系统了，反正算法正确，AC。
#include
#include
#include
c...
分类：
其他好文 时间：
2014-07-10 17:09:23
阅读次数：
159
//返回数组中的最小值function min(target){ return Math.min.apply(0,target); }//返回数组中的最大值 function max(target){ return Math.max.apply(0,target); ...
分类：
其他好文 时间：
2014-07-10 16:29:52
阅读次数：
163
题目大意： 建造公路，将几个城市联系起来，给你每个城市之间公路建造的费用，让你找出将每个城市联系起来所使用最小的费用。然后输出建造公路中花费最多的那条公路的费用。解题思路： 根据测试数据建图，将各个城市的公路费用作为cost值，然后找出最小生成树，然后再找出花费最多的那条公路的费用即可。...
分类：
其他好文 时间：
2014-07-10 15:37:29
阅读次数：
145
解题思路： 最小生成树、代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12...
分类：
Web程序 时间：
2014-07-10 15:30:58
阅读次数：
172
题目描写叙述给你一个有N个数的集合S和一个数X，推断是否存在S的一个子集，子集里的数的最小公倍数正好是X。输入第一行是数据组数T。 接下来有多组数据，每组数据包括两行： 第一行有2个数N和X，1#include #include using namespace std;#define ll __in...
分类：
其他好文 时间：
2014-07-10 15:29:01
阅读次数：
176
