执蘖执蘖

摘要： 直接上代码。。。 （另外也可以在递归的时候统计最优解，不过程序稍微复杂一点） 阅读全文

摘要： 是否可以把树上结点的编号，然后把二叉树存储在数组中呢？很遗憾如果结点在一条链上，那将是2^256个结点 所以需要采用动态结构 首先要读取结点，建立二叉树addnode()+read_input()承担这样的工作 然后遍历二叉树，读取结点编号输出bfs() 这道题有内存池应用的背景 附链接 http: 阅读全文

摘要： 这个程序常规处理起来数据量很大，I可以高达2^D-1 /* ....... */ 里面的代码块据此避免了开太大的数组 做太多的循环 阅读全文

摘要： 操作4比较特殊，为了避免一次性修改所有元素的指针，由于题目只要求输出奇数盒子的编号，所以我们可以灵活的根据是否进行过操作4对操作1 操作2 进行改动 操作3不受操作4影响 上代码。。。。 阅读全文

摘要： 两种方法，直接上代码 STL标准模板库 数组模拟链表 阅读全文

摘要： 理论上可以用回溯法求解，但是解答树非常恐怖，其一深度没有明显上限，1/i的值似乎可以在枚举不断更大的i时越来越小；其二加数的选择在理论上无限制。 解决方案采用迭代加深搜索：从小到大枚举深度上限maxd，每次只执行深度不超过maxd的结点。这样，if(bb*(maxd+1-d)<=i*aa) brea 阅读全文

摘要： 看着lrj的代码自己敲了一遍，还没调试成功。。。。 有时间再进行完善 阅读全文

摘要： Δ路径寻找问题可以归结为隐式图的遍历，它的任务是找到一条凑够初始状态到终止问题的最优路径， 而不是像回溯法那样找到一个符合某些要求的解。 八数码问题就是路径查找问题背景下的经典训练题目。 程序框架 process() 初始化vis数组，初始化初始节点到目标节点的移动距离 dfs()搜索到每一个节点， 阅读全文

摘要： 参考过仰望高端玩家的小清新的代码。。。 思路：1.按字典序对输入的字符串抽取字符，id[字母]=编号，id[编号]=字母,形成双射 2.邻接表用两个vector存储，存储相邻关系 3.先尝试字母编号字典序最小的排列，此为next_permutation的最上排列 4.在最理想的情况下都不能得到比当前 阅读全文