题意:(八皇后问题的变形)给定8个皇后的位置,然后问最少要走几步使得每个皇后之间可以不相互攻击(不在同一行同一列同一斜线)。其中走的过程每步可以横着竖着斜着走多个格子。
解法:先枚举所有合法的八皇后局面(总共92种)。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点,进行一一配对。原来...
分类:
其他好文 时间:
2014-05-08 11:13:51
阅读次数:
317
好,二叉搜索树粉末登场,有关他的问题有这么几个,给你一个n,怎样求所有的n个节点的二叉搜索树个数?能不能把所有的这些二叉搜索树打印出来?
这道题倒不用考虑这么多,直接转就行了,我用的思想是分治,每次找到一半的位置,分离出中间节点,作为新子树的根节点,然后递归构造前半部分和后半部分。
class Solution {
public:
TreeNode *sortedListToBST(L...
分类:
其他好文 时间:
2014-05-08 11:07:14
阅读次数:
266
上一篇刚刚学习了C++图的实现,今天对深度优先搜索(DFS)进行了一定学习,并作出一定实现。在本文中图的实现,以及相应的函数调用(如获得第一个邻接顶点、获得下一个邻接顶点等)均是基于上文中的实现,故如果想参考测试代码,还需导入上文中相应的类定义。关于C++图的实现可参考此处,这里实现了对图的邻接表....
分类:
其他好文 时间:
2014-05-08 09:06:19
阅读次数:
296
集合搜索帮助就是多个基本搜索帮助组成的,但是最好保证包含的搜索帮助中至少存在一个相同的参数,如本例子中所定义的两个基本搜索帮助ZH_VBELN/ZH_VBELN_01都包含了系统参数VBELN,可以分别参照交货单的送达方查找单号,或者通过交货日期来查找交货单号,下面建立一个集合搜索帮助。1、2、效果...
分类:
其他好文 时间:
2014-05-08 09:05:22
阅读次数:
330
要求:输入一棵二叉排序树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点,只能调整树中结点的指针的指向。方法一:我们借助一个容器来顺序存储结点的指针,然后改变指针的指向。方法二:我们边遍历边改变指针的指向。
分类:
其他好文 时间:
2014-05-08 08:59:21
阅读次数:
349
在程序中使用搜索帮助时候只需要借助关键字MATCHCODE
OBJECT来声明制定的对象调用该搜索帮助功能,实现代码如下:PARAMETERS:p_vbelnTYPEchar10MATCHCODEOBJECTzh_vbeln.效果:
分类:
其他好文 时间:
2014-05-08 08:52:08
阅读次数:
212
jQuery Mobile 提供的一套图标可令您的按钮更具吸引力。1、为 jQuery Mobile
按钮添加图标如需向您的按钮添加图标,请使用 data-icon 属性:(您也可以在 或 元素中使用 data-icon 属性。) 搜索 下面...
分类:
Web程序 时间:
2014-05-08 07:35:07
阅读次数:
365
在物理表中分配搜索帮助有两种办法:1.就是刚才我们分配搜索帮助在一个数据元素中,定义表的时候再把该字段分配给这张表,这样这张表中的这个字段就具有此搜索帮助的功能。2.在表中指定字段分配搜索帮助,具体如下:2.3.4.效果如下,查询表的时候:在abap中可以直接参考该表字段建立就无需指定搜索帮助了。P...
分类:
其他好文 时间:
2014-05-08 07:21:50
阅读次数:
371
1,下载MongoDB数据库扩展介质wget
http://pecl.php.net/get/mongo-1.5.1.tgz2,tar zxvf mongo-1.5.1.tgz && cd
mongo-1.5.1 && phpize3,find / -name php-config 搜索php配置文...
分类:
数据库 时间:
2014-05-08 06:59:08
阅读次数:
327
参考算法导论第三版中译本,DFS的Pseudocode如下: 1 DFS(G) 2 for
each vertex u ∈ G.V 3 u.color = WHITE 4 u.π = NIL 5 time = 0 6 for each ve...
分类:
其他好文 时间:
2014-05-08 06:44:52
阅读次数:
380