摘要：
每一个十进制数都可以转化成一个二进制数，二进制数的每一位都可以表示一种状态，例如：状态一（0001）表示：只有一把A钥匙，状态二（0011）和状态一相比增加了B钥匙，如何从状态一转化到状态二呢？，下面介绍一种实现方法：状态二可以表示成：0011，现在让状态一或（|）上B钥匙（0010），即0001 ... 阅读全文
摘要：
一般宽度优先搜素都是等距离的，经过每一点的时间都是1个单位。当经过某个点的时间不为1时，可以考虑优先队列。如图所示：# 代表墙X 代表护卫。 代表路r 代表人a 代表天使求解从人的位置到天使的位置最短时间，杀死一个护卫需要2个单位时间,人不止一个，可以看成多源BFS。#include#include... 阅读全文
摘要：
宽度优先搜索（又称广度优先搜索，简称BFS），一种先生成的节点，先扩展的策略。搜索过程：从初始节点开始逐层向下扩展，在第n层节点还没搜索结束之前，不能进入第n+1层搜索（需要使用队列实现）（1） 把初始节点放入到队列中（2） 如果队列为空，则问题无解，跳出循环（3） 取出队列中的第一个元素，并记该节... 阅读全文
摘要：
今天看到看个有意思的求前n项和的问题，奇葩点在于求和不能用 if、 for、while、do while、等差数列,这些知识。可以利用递归来做，一般递归方法在此略过。只是感觉下面这个代码方法有点巧妙，所以分享下。#includetypedef int (*fun)(int); //定义一个返回值为i... 阅读全文
摘要：
我想说这道题我还没弄明白我错哪了，交了20多遍一直都是Runtime Error，改了N次还是不对，后来搜了一下，说是数组开小了，又把数组开大，还不对，又改发现一个平均值求错，再改，还不对，洗洗睡吧。上午用了多个测试样例，结果第对的，可还是Runtime Error，于是就搜了一个跟自己差不多的代码... 阅读全文