跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题转：http://www.cnblogs.com/grenet/p/3145800.html精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个...
分类：
编程语言 时间：
2015-12-13 11:08:29
阅读次数：
284
一天四个不同的机器人a、b、c和d在一张跳舞毯上跳舞，这是一张特殊的跳舞毯，他由4个正方形毯子组成一个大的正方形毯子，一开始四个机器人分别站在4 块毯子上，舞蹈的每一步机器人可以往临近（两个毯子拥有同一条边视为临近）的一个毯子移动或停留在原来的毯子（同一块毯子可以有多个机器人停留），这个时 候机器人...
分类：
其他好文 时间：
2015-09-10 15:43:05
阅读次数：
177
题意：
给你N个包，要拿到M个东西（编号1~M每个只能有一个）
然后每个包里有k个东西，每个东西都有编号。
思路：
舞蹈连模板题
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"iostream"
#include"queue"
#include"map"
#include"vector"
#i...
分类：
其他好文 时间：
2015-07-20 16:26:37
阅读次数：
159
7月初，2015届韩国小姐们应邀慰劳了韩国陆军第12师部队。该师疑似驻扎在38线附近，装备有K-9自行榴弹炮。新一届的韩国小姐们为韩军士兵表演了精彩热辣的走秀和舞蹈，令韩军士兵激动万分。2015届韩国小姐前往军营劳军，身着短裤短裙走秀。2015届韩国小姐在军营中表演热辣舞蹈。2015届韩国小姐午餐时...
分类：
其他好文 时间：
2015-07-17 11:26:42
阅读次数：
109
第一个题目的意思是有n个城市和m个雷达。你最多可以用k个雷达，问使用最小多少的半径可以使k个雷达覆盖n个城市。
第二个是九野要从n个城市选择k个城市建造机场，问最小的最大城市距离是多少
都是舞蹈链+剪枝+二分计算路径
贴第二题代码
#include
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2015-07-15 22:55:53
阅读次数：
170
罗马尼亚是一个爱跳舞的民族，如果你看过罗马尼亚老电影《奇普里安.博隆贝斯库》，那欢快悠扬的舞曲之炽热呵，非把你融化不可！罗马尼亚人爱跳舞，不仅体现在电影和节日中，你会发现舞蹈无处不在，即使是大学里的计算机课程中的排序算法教学，也被用舞蹈的形式表现出来。罗马尼亚Tirgu Mures地区的Sapien...
分类：
编程语言 时间：
2015-07-09 00:18:04
阅读次数：
298
为了程序更好的维护和扩展，在面向对象思维的世界里，首先是面向接口编程，然后我们应该把做什么和怎么做进行分离。
下面我将用一个开晚会的例子来演示一下，最终达到的效果是：工厂+反射+配置文件实现程序的灵活应用。会具体说明一下这个过程是怎么来的，明白了这个，就会对反射和配置文件的结合更加深刻一些。
想要实现的功能是：晚会有一个唱歌、舞蹈、小品的节目单，具体各个节目的表演者只需要一个就...
分类：
编程语言 时间：
2015-07-02 19:30:54
阅读次数：
145
效果预览：http://hovertree.com/texiao/js/5.htm截图：HTML文件代码：google LOGO纪念美国现代舞舞蹈家玛莎·葛兰姆诞辰google LOGO纪念美国现代舞舞蹈家玛莎·葛兰姆诞辰代码整理：HoverTree为纪念美国现代舞舞蹈家玛莎·葛兰姆诞...
分类：
其他好文 时间：
2015-06-11 19:18:48
阅读次数：
118
http://blog.sina.com.cn/s/blog_a439a2670101fbkk.htmlAE特效-与MAYA的结合、制作音乐舞蹈太极动作 (2013-07-24 14:44:12)转载▼标签：ae特效ae特效与may的结合ae与maya结合ae特效制作太极舞蹈太极特效分类：IT影视行...
分类：
其他好文 时间：
2015-06-11 14:31:30
阅读次数：
171
被大妈们占领的火车站，篮球常。。其实，村子里大妈们跳的都特别难看，真人教学也可以（目前太少，有些地区官方已经支持，现在搞这个应该以后挺吃香），用我们的3D小秘也可以，编辑些舞蹈动作，可以用现成的，这上面可以做的文章太多太多了。。。也可以是一款舞蹈类的游戏，自..
分类：
移动开发 时间：
2015-06-08 06:16:43
阅读次数：
172
