2009年08月_oyzdz1988

08月

原创快速排序（quickSort）

#include int t, i, j, n, temp, seq[100];int patition(int start, int end){ temp = seq[end]; j = end; i = start; while (j > i) { while (j > i && seq[i] <= temp) i++; seq[j] = se

2009-08-18 22:50:00 560

原创最长公共子序列(LCS)问题

求最长公共子序列的长度时间限制:1000 ms 内存限制:80 KB 描述给定两个字符串，要求统计两个字符串的最长公共子序列的长度。要求尽量节省空间。输入第一行一个整数T ，表示有T组测试数据：对于每组测试数据，有两行，即两个字符串（长度小于等于1000,只由小写字母组成）。输出对于每组测试数据：输出一行，即最长公共子序列的长

2009-08-17 19:04:00 1698 1

原创南航acm1077_滑雪

/* 题目：南航acm1077 思路：这个题目我很久以前见过，但当时不会，今天重新看了一下，但做起来也不是那么的顺利，这个题是用DFS来解决的，而且由于对于搜索过的点要用一个对应的数组将已得结果存起来，避免重复求解（visited数组）。提交情况：一次ac 收获：要考虑全面，学会对代码的静态检查。*/#

2009-08-12 00:10:00 1545

原创南航ACM1081_合并石子

/*　题目：南航acm1081 思路：此题类似于最优二叉树的解法，符合贪心规则，即每次从序列中选取　　　两个最小的值相加求和，并取代此两个值放入原先序列，由于要取两　　　个最小的元素，故可以将原始序列建小顶堆，通过两次取最小即可。　　　算法复杂度为O(nlgn)。提交情况：wrong answer １次，原因是在调整堆时没有考虑右孩子不存在的情况。收获：要

2009-08-11 09:45:00 1531

转载算法学习指南

　　　　　　　　　　　　　　　　　　　　　　　　算法学习的轨迹对于编程的初学者，可以先通过简单的排序算法了解最简单的ADT线性表的常用操作；然后要重点掌握递归技术,包括递归和递推的相互转换。递归技术非常重要，可以通过递归技术了解ADT栈的操作；接着学习搜索法的初步——回溯法，研究经典问题八皇后问题和走迷宫问题，通过这些经典问题了解深度优先搜索法(DFS)和宽度优先搜索法(BFS)

2009-08-09 20:46:00 662

原创 ZOJ1060

/**zoj 1060 *考查点：由输入构造有向图，判断是否有环，判断是否满足线序，最后排序确定输出序列. *思路：刚看了离散数学，看到传递闭包时想起了这个题目，可以用求传递闭包的方法来求解，　　　　求传递闭包有一个有效的算法---warshall方法，不过是O(n^3)的，效果不是太好，但　　　　求出传递闭包后判断是否有环和排序都只有o(n)的复杂度，即只需看邻接矩

2009-08-06 21:31:00 853