数字的全排列 问题

这个不解释,DFS的经典应用,不过很容易超时 最好用文件输出,貌似dev上显示的排列不全 #include #include #include #include #include int vis[20]; int A[20]; int n; void dfs(int cur

2011-08-22 21:44:54

阅读数:723

评论数:0

二叉树 的建立及遍历 过程

我知道二叉树有先序遍历,中序遍历,后续遍历等等,不过这里说的的是输入一些点(11,LL) (7,LLL) (8,R) (5,) (4,L) (13,RL) (2,LLR) (1,RRR) (4,RR) ( );对这些点进行构建出对应的二叉数,并对其进行层次遍历。过程为: 1.

2011-08-22 08:54:44

阅读数:972

评论数:0

回文字符串 的添加问题

我学识所限,见的东西较少,做这个回文字符串的最少添加问题时绞尽脑汁,加之当天似乎不太舒服 那整的是相当头蒙的,一个错误的方法可以使你愈陷愈深,最后请教了一下其他人,得知:只用把字 符串逆序,然后求其最大公共子序列,用字符串长度减去LCR值即可,至于为什么,我也不知道为 何这

2011-08-18 20:40:11

阅读数:412

评论数:0

素数环问题

DFS,好像主要是对dfs的递归调用吧,自己也不太懂, 总之,它很神奇,多看看代码吧   #include #include #include #include int n; int isp[100]; int vis[100]; int A[100];

2011-08-17 16:36:21

阅读数:3658

评论数:1

矩形嵌套问题

这个问题据说是dp问题,不过我觉得只用到了一点 dp知识,先把矩形排序,宽对应宽长对应长;然后 对宽或者长进行排序(二级排序),再找出另一方的最大上升子 序列,即可。  #include #include #include #include # defin

2011-08-17 15:47:43

阅读数:1734

评论数:0

qsort对二维数组的排序

qsort对二维数组排序与对以为数组排序是一样的 几乎没有什么差别,而且后来想想定义一个二维数 组所占的空间与定义一个机构体所占的空间是一样 的,所以没有必要用多维数组,直接用结构体数组 就行。 #include #include #include #incl

2011-08-17 15:21:01

阅读数:9034

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭