摘要：
恢复内容开始 上一次介绍过dbfs版本，这次来介绍idA*版本。 首先要理解idA*算法的思想，是将迭代加深与A*的结合，将估价函数h(n)作为迭代的限制值，进行dfs。 (A*和迭代加深的介绍等有时间再写出来吧) 对所有点(除0以外的)进行曼哈顿距离计算(目标状态到初始状态)，h(n)为当前节点的 阅读全文
摘要：
Peter喜欢玩数组。NOIP这天，他从Jason手里得到了大小为n的一个正整数数组。Peter求出了这个数组的所有子段和，并将这n(n+1)/2个数降序排序，他想知道前k个数是什么。 不难想到，从最大字段和向下更新。 用set实现 介绍一下set:用法与priority_queue基本相同，区别是 阅读全文
摘要：
1 ． 二叉树( ( binary .cpp/c/pas)【问题描述】二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键 阅读全文
摘要：
1. 鼎纹(grain.cpp/.c/.pas)【问题描述】据说鼎纹的 种制造 式是 铜模印出来的，这是我国古代劳动 智慧的结晶。铜模印过的地 ，会留下深深的印记，经过时间的炼化，洗练成历史的遗存。聪明的古代劳动人民拥有一个 a 行 b 列的铜模，每个位置要么是 0（代表这个点是平的），要么是 1（ 阅读全文