探讨
文章平均质量分 71
Slience_Perseverance
这个作者很懒,什么都没留下…
展开
-
素数环问题
DFS,好像主要是对dfs的递归调用吧,自己也不太懂,总之,它很神奇,多看看代码吧 #include#include#include#includeint n;int isp[100];int vis[100]; int A[100];原创 2011-08-17 16:36:21 · 4187 阅读 · 1 评论 -
qsort对二维数组的排序
qsort对二维数组排序与对以为数组排序是一样的几乎没有什么差别,而且后来想想定义一个二维数组所占的空间与定义一个机构体所占的空间是一样的,所以没有必要用多维数组,直接用结构体数组就行。#include#include#include#incl原创 2011-08-17 15:21:01 · 15709 阅读 · 3 评论 -
回文字符串 的添加问题
我学识所限,见的东西较少,做这个回文字符串的最少添加问题时绞尽脑汁,加之当天似乎不太舒服那整的是相当头蒙的,一个错误的方法可以使你愈陷愈深,最后请教了一下其他人,得知:只用把字符串逆序,然后求其最大公共子序列,用字符串长度减去LCR值即可,至于为什么,我也不知道为何这原创 2011-08-18 20:40:11 · 569 阅读 · 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 · 1295 阅读 · 0 评论 -
矩形嵌套问题
这个问题据说是dp问题,不过我觉得只用到了一点dp知识,先把矩形排序,宽对应宽长对应长;然后对宽或者长进行排序(二级排序),再找出另一方的最大上升子序列,即可。 #include#include#include#include# defin原创 2011-08-17 15:47:43 · 1949 阅读 · 0 评论 -
数字的全排列 问题
这个不解释,DFS的经典应用,不过很容易超时最好用文件输出,貌似dev上显示的排列不全#include#include#include#include#includeint vis[20];int A[20];int n;void dfs(int cur原创 2011-08-22 21:44:54 · 871 阅读 · 0 评论