意甲冠军：给你一个初始4数字和目标4数字，当被问及最初的目标转换为数字后，。变换规则：每一个数字能够加1（9+1=1）或减1（1-1=9），或交换相邻的数字（最左和最右不是相邻的）。双向广搜：分别对初始和目标数字进行广搜，vis数组用1和2标记两种已搜索的数字，用mp数组记录状态的步数。当从前往后搜...
分类：
其他好文 时间：
2015-07-19 11:34:55
阅读次数：
126
数学期望+记忆化搜索 论文：《浅析竞赛中一类数学期望问题的解决方法》——汤可因 中的第一题…… Orz 黄学长 我实在是太弱，这么简单都yy不出来…… 宽搜预处理有点spfa的感觉= =凡是更新了的，都要重新入队更新一遍…… dp的记忆化搜索过程好厉害…… 期望这里一直很虚啊，赶紧再多做...
分类：
其他好文 时间：
2015-06-11 22:37:12
阅读次数：
188
意甲冠军：不解释。策略：如果；这个问题也可以用深宽搜索搜索中使用。我曾经写过，使用深层搜索。最近的学校范围内的搜索，拿这个问题来试试你的手。代码：#include#include#includeusing std::queue;bool vis[20][20];const int dir[4][2]...
分类：
其他好文 时间：
2015-06-08 13:08:51
阅读次数：
146
题目描述：n属于1到200，找到对应的一个数只含有0和1，并且是n的倍数；分析：本题有几个数会是大数；所以要考虑大数；用到余数的性质；例如n=6，1%6=1；1*10%6=4； （1*10+1）%6=5；4*10%6=4； （4*10+1）%6=5；5*10%6=2； ...
分类：
其他好文 时间：
2015-04-15 00:48:43
阅读次数：
377
题意：有3个有一定容量的杯子，给定一个水的量。问是否能让一个杯子装这个给定容量的水，以及所需要倒来倒去的水的最小量。如果不能，则能倒出的比给定容量小但最接近的量，以及所需要进行倒的水的最小量。
思路：虽然是隐式图搜索的问题，其实和之前数据结构基础章节的图的题很类似，就是一个状态转换，然后深搜或宽搜。只不过这里状态的变换不是像之前那样是固定的，可以用一个多维数组来表示；这里的变换是倒水后三个杯子的...
分类：
其他好文 时间：
2015-03-18 14:07:28
阅读次数：
120
时间不知不觉已经到了，3月中旬，今天正式把LeetCode免费的181道题刷光，感觉对自己算法的提升帮助很大。
首先基本的深搜，宽搜，DP已经掌握了七七八八，也有了自己的写代码的格式，容器的使用也提高了不少·，包括set初始化方法，map的遍历等。
结束并不代表已经全部掌握，接下来的一个月吧所有的题再过一遍，同时完成剑指offer，顺带c++也要拾起来了。...
分类：
其他好文 时间：
2015-03-15 21:20:05
阅读次数：
174
Given a 2D board containing 'X' and 'O',
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's
in that surrounded region.
For example,
X X X X
X O O X...
分类：
其他好文 时间：
2015-02-11 18:43:33
阅读次数：
131
写出来之后觉得是一道简单的宽搜题，但是之前写的时候遇到很多细节处理的小问题。刚刚开始，还需要更加努力。首先是题目意思，骑士移动原来是走日字，智商捉急。其次是方向处理问题，之前一直没转过弯。普遍方向表达有两种第一种：int h[8][2]={{-2,-1},{-2,1},{-1,2},{-1,-2},...
分类：
其他好文 时间：
2015-02-08 00:21:37
阅读次数：
217
这道题磨了我一个下午，虽然在大神帮助下完成，要注意的东西太多，之前还用了宽搜，那是每看懂题目意思，宽搜是找到一条最短路，而这道题不一定是最短路，要在规定的时间到达，换句话说就是有规定的步数，走了的不能再走。写题中遇到以下几个问题：1.对于深搜还是没有完全理解，由于是递归，所以每次的函数体应该都是一样...
分类：
其他好文 时间：
2015-02-08 00:17:20
阅读次数：
210
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant ...
分类：
其他好文 时间：
2015-02-03 09:36:45
阅读次数：
194
