题目链接：uva 10795 - A Different Task
题意：
新汉若塔问题，有n个盘子，放在3个盘子上，给你一个初始状态和一个结束状态，问你最小步数怎样到达。
思路：
递归+状态转移，直接从初态到末态好像不是那么好办，对最大的一块n，首先肯定要把他放在末态的位置上，假设开始在1号位置，要放到3号位置，那么必须先到达这个状态s：1~n-1必须都从大到小放在2上面...
分类：
其他好文 时间：
2014-06-22 19:15:36
阅读次数：
187
一．iTween
介绍
iTween是一个动画库,作者创建它的目的就是最小的投入实现最大的产出.让你做开发更轻松,用它可以轻松实现各种动画,晃动,旋转,移动,褪色,上色,控制音频等等
二．iTween
原理
iTween的核心是数值插值，简单说就是给iTween两个数值(开始值，结束值)，它会自动生成一些中间值，大概像这样子,
开始值->
中间值 ->中间值 …. ->
结束值...
分类：
其他好文 时间：
2014-06-22 17:45:18
阅读次数：
209
问题
最小生成树的Kruskal算法
描述：有A、B、C、D四个点，每两个点之间的距离（无方向）是(第一个数字是两点之间距离，后面两个字母代表两个点）：(1,'A','B'),(5,'A','C'),(3,'A','D'),(4,'B','C'),(2,'B','D'),(1,'C','D') 生成边长和最小的树，也就是找出一种连接方法，将各点连接起来，并且各点之间的距离和最小。...
分类：
其他好文 时间：
2014-06-22 16:49:27
阅读次数：
392
这题虽然简单但是挺不错的，因为过程很好，比较开发思维 和鼓励人，不像有些贪心太偏不好推反而让人厌烦
给出长度为N的字符串S，然后还有一个空串STR，每次有两个选择 1：删除S的头元素假加入STR中 2：删除S的尾元素加入STR中
是的STR字典序最小 并输出
开始可能没有什么顾虑的去想 每次比较S的头和尾元素 取小的那个删除并假如STR中，但是若S的头和尾元素一样的话这个方...
分类：
其他好文 时间：
2014-06-22 12:03:26
阅读次数：
148
E
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给出一个带权无向图，求出其最小生成树。保证图连通。
输入
对于每组数据：
第一行输入n,m。表示此图有n(n
接下来m行，每行u,v,w。表示u，v之间有一条权值为w的边。
输出
对于每组数据，输出一...
分类：
其他好文 时间：
2014-06-22 11:30:30
阅读次数：
213
如果不需要求边的个数的话，就是一个裸的最小割问题。
求边的个数就用边的权值记录一下。
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define LL long long
const LL maxn =55;
const LL maxm =4400;
con...
分类：
其他好文 时间：
2014-06-22 11:15:00
阅读次数：
167
上一篇文章中提到了最小生成树的Prim算法，这一节继续探讨一下最小生成树的Kruskal算法。什么是最小生成树算法上文已经交代过了，所以我们直接从Kruskal的步骤开始介绍。1.Kruskal算法的步骤：a.假定拓扑图的边的集合是E，初始化最小生成树边集合G={}。b.遍历集合E中的所有元素..
分类：
其他好文 时间：
2014-06-22 10:27:54
阅读次数：
357
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
其他好文 时间：
2014-06-22 09:46:37
阅读次数：
194
Sort a linked list in O(n log n)
time using constant space complexity.
这道题目非常简短的一句话，给链表排序，看到nlogn，我们可以来简单复习一下排序。首先说一下这个nlogn的时间复杂度（根据决策树我们可以得出这个界限），是基于比较排序的最小上限，也就是说，对于没有一定范围情况的数据来说，最快的排序思路就是归并和快速排...
分类：
其他好文 时间：
2014-06-22 09:02:54
阅读次数：
250
本题题意就是求有一组建筑物，问把这些建筑物的M个都统一到同一高度，需要的最小修改高度是多少？
题意隐含的意思就是因为是建筑物，所以不能减少，只能增加了。
本题可以使用暴力搜索，因为数据量少。
但是其实可以小排序，然后再求高度差的。
排序之后从第M个建筑物开始搜索，第M个建筑物与前面M个建筑物组成的建筑物群肯定是当前最小修改高度了。
一个题目要求的类和一个测试程序:
#include
...
分类：
其他好文 时间：
2014-06-22 08:19:38
阅读次数：
187
