- 博客(34)
- 收藏
- 关注
RSS订阅
2原创 HDU 1072 Nightmare
初次编辑时间：2011-07-03source page：http://acm.hdu.edu.cn/showproblem.php?pid=1072NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80
2015-04-28 16:57:44
392
原创 PKU 1287 Networking
初次编辑时间：2011-07-03source page：http://poj.org/problem?id=1287NetworkingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6684 Accepted: 3636Descriptio
2015-04-28 16:48:01
363
原创 PKU 2367 Genealogical tree
source page：http://poj.org/problem?id=2367Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3337 Accepted: 2238 Special JudgeDesc
2015-04-28 16:42:56
377
原创 PKU 1014 Dividing
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 62574 Accepted: 16205DescriptionMarsha and Bill own a collection of marbles. They want to split th
2015-04-28 16:37:23
513
原创 矩阵妙用-求解高度为h的AVL树的最少节点数
初次编辑时间：2010-03-25AVL树Time Limit:1000MS Memory Limit:65536KTotal Submit:39 Accepted:15DescriptionAVL树是一种平衡树，它的左右子树的高度差不能超过1。一棵高度为h的AVL树的最少节点数的递推公式为S(h)=S(h-1)+S(h-2)+1已经知道S(1)=1,S(2)=2
2015-04-28 16:27:40
3325
原创 无向图-邻接表表示
初次编辑时间：2010-05-15#include#include#include#define MAX_VERTEX_NUM 101#define VertexType int#define InfoType int#define STATUS int#define OK 1#define ERROR 0typedef enum{DG,DN,UDG,UDN}GraphKin
2015-04-28 16:17:43
454
原创 迷宫求解
初次编辑时间：2010-05-06一、思路：此问题是搜索累。 1、深度优先：可以得到所有路径。既可以用递归算法，也可以用非递归算法。2、广度优先：可以得到一条最短路径，并统计步数。二、代码：1、//迷宫问题-递归算法1-深搜-可显示所有路径#include#define STATUS int#define N 20#define OK 1#define ERRO
2015-04-28 16:11:35
410
原创 单链表就地逆置
初次编辑时间：2010-04-24源程序及注释：//SingleLinkRev.cpp #include#include#define ElemType int //链表数据域数据类型规定为整型#define STATUS int#define FAILURE 0#define SUCCESS 1typedef struct LNode{ //定义链表结点及链表 El
2015-04-28 16:04:23
444
原创 表达式求值-二叉树
初次编辑时间：2010-04-24一、程序设计的基本思想，原理和算法描述：表达式建树原理：对表达式先找到运算级最低的运算操作符，并将其作为该表达式的根结点，该运算符左右两段表达式分别作为其左右子树。1.若该运算操作符位于表达式首，则其一定是“-”，此时左子树为空；2.若该运算操作符是一对括弧（括弧嵌套情况）则化简（把括弧去掉），对表达式构造二叉树；表达式不合法情况：
2015-04-28 15:55:37
1470
原创 年级学习成绩管理系统-GSSM
1.相关说明#include#include#include#define NAME_LENGTH 21#define COURSE_NUMBER 5#define BASE_INFORMATION_NUMBER 5#define OK 1#define ERROR 0#define OVERFLOW -1#define STATUS intconst char Cor_N
2015-04-28 15:40:46
999
原创 合唱队
参考资料：一、问题描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1Ti+1>......>TK。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入：整数
2014-12-06 19:50:04
454
原创 找零钱
一、问题描述：我们知道人民币有1、2、5、10、20、50、100这几种面值。现在给你n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。比如4元，能用4张1元、2张1元和1张2元、2张2元，三种表示方法。输入：输入有多组，每组一行，为一个整合n。输入以0结束。输出：输出该面额有几种表示方法。二、问题分析：令coin[]={100, 50, 2
2014-12-05 22:01:08
649
原创 可怕的阶乘 - 大整数乘数
一、问题描述：计算阶乘n!是一件可怕的事情，因为当n并不是很大时，n!将是一个很大的值。例如13! = 6227020800，已经超过了我们常用的unsigned int类型的取值范围。二、问题分析：由于随着n的增大，n!迅速增大，因此，在计算n!时不能直接用整数表示计算结果，而要用字符串表示计算结果结果。因此需要解决用字符串表示的整数的乘法运算问题。三、代码实现：
2014-12-03 15:01:34
632
原创 Java 多线程并发
一、问题描述：用Java实现多线程并发执行。三个线程，编号分别为1, 2, 3，要求各线程依次输出thread1, thread2, thread3, thread1, thread2, thread3, thread1, thread2, thread3, ...。二、问题分析：通过类的对象成员标志线程，通过类的静态对象成员控制线程输出操作执行顺序。三、代码实现：1. 代码实
2014-11-03 22:13:24
546
原创 最长公共子序列
问题描述：设X=a1,a2,…,an>，Y=是长度为n的序列，L的递增子序列是这样一个子序列la=aK1,ak2,…,akm>，其中k12m且aK1k2km。求最大的m值。解决方法：动态规划方法。
2014-09-10 20:58:10
340
原创 最长递增子序列
问题描述：设L=a1,a2,…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=aK1,ak2,…,akm>，其中k12m且aK1k2km。求最大的m值。解决方法：动态规划方法。设f(i)表示L中以ai为末元素的最长递增子序列的长度。则有递推公式， 此时时间复杂度为O(n2)，若对，max操作进行优化，则可降低到O(nlogn)。代码实现：#incl
2014-03-28 21:19:07
702
原创 排序算法
demo.cpp:#include <iostream>#include "my_sort.h"int main(void){ using namespace std; const int SIZE = 30; int arr[SIZE] = {1,1,9,9,6,6,8,8,4,4,0,0,7,7,5,5,2,2,3,3,1,9,6,8,4,0,7,5,2,3}...
2014-03-26 23:31:36
608
原创 N皇后问题
http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=2793N皇后问题（非递归实现及递归实现（C++））/*Description检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。上面的布局可以用序列2 4 6 1 3...
2014-03-26 16:44:31
726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人