2015年04月_君只见独不见

12月 11月 09月 05月 04月 03月 01月

原创动态规划之——最长公共子序列（nyoj36）

问题描述：最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知

2015-04-28 22:52:46 545

原创动态规划之——又见拦截导弹（nyoj814）

问题描述：又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导

2015-04-28 22:37:55 4919 1

原创动态规划之——拦截导弹（nyoj79）

问题描述：拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能

2015-04-28 22:23:32 3422

原创贪心算法之——喷水装置二（nyoj12）

题目描述：喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入

2015-04-26 15:33:25 1041

原创图论之——单词拼接（nyoj99）（欧拉图+回溯）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=99单词拼接给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。欧拉图与回溯算法

2015-04-26 14:58:32 916

原创贪心算法之——摘枇杷（nyoj680）（贪心+二分搜索）

问题：摘枇杷时间限制：2000 ms | 内存限制：65535 KB难度：3描述理工学院的枇杷快熟了，ok，大家都懂得。而且大家都知道，学校的枇杷树都是一列一列的。现在小Y同学已经在筹划怎么摘枇杷了。现在我们假设有一列枇杷树，而且每棵枇杷树上枇杷果的数量小Y都已经知道了。假设现在有n棵枇杷树，小Y可以把这n棵枇杷树分成m组，每组枇

2015-04-23 20:37:38 1227

原创数据结构（严蔚敏）之五——循环队列（c语言实现）

在这里我先强调几点概念：1、在非空队列中，头指针始终指向队列头元素，而尾指针始终指向队列尾元素的下一个位置。2、在单队列中我们判断队列是否为空的条件是：Q.front==Q.rear;而在循环队列中只凭等式Q.front==Q.rear是无法判别队列是“空”还是“满”；可有两种处理方法：其一是另设一个标志位一区别队列是“空”还是“满”；其二是少用一个元素空间，约定以“队列头指针在队列尾指针

2015-04-19 23:04:57 2709

原创贪心算法之——过河问题（nyoj47）

问题：过河问题时间限制：1000 ms | 内存限制：65535 KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走

2015-04-19 22:37:10 1803

转载 c语言中的字符串

一、C语言中的字符串字符串是一种重要的数据类型，但是C语言并没有显示的字符串数据类型，不像java有String ，OBC有NSString等等。所以C语言中的字符串一般以字符串常量的形式出现或者存储与字符数组中。每个字符串的末尾都添加了代码值为0的特殊字符，这个字符称为空字符（不要和NULL搞混C中的字符串），写作\0。字符串，总是由\0字符结束，所以字符串的长度永远比字符串

2015-04-08 22:22:25 899

原创数据结构（严蔚敏）之二——链表的c语言实现

介绍：1、构造一个长为n的线性表，插入元素为逆序插入2、构造一个长为n的线性表，插入元素为顺序插入3、销毁链表L4、查找L的第i个元素，并用e返回5、查找L中第一个与e满足compare关系的元素，若存在返回其对应位置，否则返回error6、若cur_e是L中的元素，且不是第一个，则返回其前驱元素7、若cur_e是L中的元素，且不是最后一个，返回其对应后继元素8

2015-04-03 21:42:48 1153

原创数据结构（严蔚敏）之一——顺序表之c语言实现

顺序表结构的实现：#include #include #include #define LIST_INT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERFLOW -1typedef int ElemType;ty

2015-04-03 20:53:35 1374

原创数据结构（严蔚敏）之四——链栈之c语言实现

编写一个程序实现链栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：（1）初始化链栈（2）链栈置空（3）入栈（4）出栈（5）取栈顶元素（6）遍历链栈链栈的功能实现：#include #include #define ERROR 0#define OK 1#define TRUE 1#define FALSE 0typedef int

2015-04-03 00:33:43 2146

原创数据结构（严蔚敏）之三——顺序栈之c语言实现

实验：编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：（1）初始化顺序栈（2）插入元素（3）删除栈顶元素（4）取栈顶元素（5）遍历顺序栈（6）置空顺序栈分析:栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表。对于顺序栈，入栈时，首先判断栈是否为满，栈满的条件为：p->top= =MAXNUM-1，栈满时，不能入栈; 否则

2015-04-03 00:07:04 6203

原创数据结构（严蔚敏）之六——链式队列c语言实现

实验：编写一个程序实现链队列的各种基本运算，并在此基础上设计一个主程序，完成如下功能：（1）初始化并建立链队列（2）入链队列（3）出链队列（4）遍历链队列分析:队列的链式存储结构简称为链队列。它是限制仅在表头删除和表尾插入的单链表。注意：（1）和链栈类似，无须考虑判队满的运算及上溢。（2）在出队算法中，一般只需修改队头指针。但当原队中只有一个结点时，该

2015-04-02 23:45:13 3487

原创附加数据库失败：错误:5120

解决办法：对于这个问题是操作系统权限的问题，操作系统对数据库文件添加了一层保护，并不是任何用户都能够访问的，要解决这个问题，就得解除限制。选中要添加的数据库文件所在的文件夹，右键->属性->安全->组或用户名->Authenticated Users->编辑->Authenticated Users的权限->完全控制->确定下面是示意图：

2015-04-01 16:52:52 806