Free-Man

<br /> <br /> <br /> <br />              Dancing Links 在搜索中的应用 <br /> <br />                                        momodi <br /> <br />                                   2008 年7 月8  日 <br /> <br /> <br /> <br /> <br /> <br />1.1    Dancing Links是什么 <br />

<br /> 还记得当年看到这题的时候就晕了，想起来可以说去年根本谈不上会算法。现在再做这题，写个暴力，80分......想在优化，琢磨了好几天，自己也就升到了90分。标准做法听说是DancingLinks题解：http://www.cppblog.com/zxytim/archive/2009/11/30/102302.aspx还没看呢，等下跑完步回来研究。先发我自己的研究成果吧。题目描述：<br />小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通

<br />今天期末考了。早上化学，下午物理。都一般般的感觉。我们原来的化学老师是老教师了，现在无心教书。经常看到他在小卖部考香肠，而且平时的一举一动都很潇洒，所以我们称它为王子。全称为“香肠王子”。<br /> <br />王子教了我们快一年了，在会考完，他算了正式隐退了，搞学校后勤了。如愿了......<br /> <br />现在换了个高三的老师暂时接手，教了一个月，顿时发现自己的化学水平提高了......  王子我没有责怪你的意思啊<br /> <br />既然说到这里了，就顺便说说我们的物理老师吧

<br /> <br />连续邮资问题<br /> <br />连续邮资问题就是搜索和dp结合的题目<br /> <br />cost[0] = 1<br />cost[i] 的取值范围为（递增） [ cost[i-1]+1 , r[i-1]+1 ]  ( r[i] 在前i中确定的邮票，使用m张能得到的最大连续区间的上限 )<br /> <br />现在需要知道在i种已经确定的面值,最多使用m张能得到的最大连续区间  即r[i]<br /> <br />用dp的思想能够加速<br /> <br />设 S[

<br /> 题目描述<br />　　所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：<br />　　   43#9865#045<br />　　+　  8468#6633<br />　　= 44445506678<br />　　其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。<br />　　现在，我们对问题做两个限制：<br />　　首先，我们只考虑加法的虫食算。这里的加法是N进制加法，

<br /> <br />双向搜索<br /> <br />在使用分支限界法的时候  有时候会碰到一种情况：从头到尾遍历和从尾到头遍历都可以得到结果<br /> <br />如果我们只是进行单一顺序的遍历，空间时间上有时候会受不了，这时候就可以使用双向搜索了。<br /> <br />既维护两个队列，一个从初始状态开始扩展，一个从目标状态开始扩展。<br /> <br />两个队列均匀增长，如果两个队列出现交点，即得到问题的解。<br /> <br />队列可以采用交替扩展和优先扩展节点数少的队列来尽量让两

<br />http://www.rqnoj.cn/Problem_286.html<br /> <br />小明最近接到了一项算数的作业。黑板上初始时只有一个数1。每次取在黑板上的任意两个数（可以相同）相加，得到另一个数，要求这个数比黑板上已有的任意一个数都大，并把所得的符合要求的和数也写在黑板上。这称为一次操作。当黑板上首次出现指定的整数n(2<=n<=1000)时，停止操作。<br />小明的加法学得很不好，算一次加法需要很长时间。他希望学编程的你找到一种方案，用最少的操作次数得出指定的数n。<br

题目及提交：http://www.rqnoj.cn/Problem_335.html这道题目明显需要使用宽搜，要先预处理出安全的地点，还有边界问题，不能只开300的数组，因为虽然只有300以内会被轰炸，但是Bessie可以继续往外跑，数组开小了有一个点过不去。普通的宽搜就能过。#include using namespace std; const int _DEF_MAXNUM = 0x7fffffff; struct _cinfo { int x,y,t; }; int _gm,_gdi

<br />题目来自noi导刊2010/8/20第六期p32。数据可以到http://cid-32b8c60c3f37cbe8.office.live.com/browse.aspx/OI%E8%B5%84%E6%96%99下载。是其中的“noi导刊 冲刺2010模拟(7)”数据下的flip<br /> <br />题目描述：<br />给一个4*4的正方形，上面用w表示白棋子，b表示黑棋子。每次可以翻转一个棋子，其上下左右的棋子也被翻转（颜色变为相反）。问最少需要多少次翻转能够转为全黑或全白的状态。<br