- 博客(31)
- 收藏
- 关注
RSS订阅原创 NYOJ305表达式求值
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定
2014-12-20 21:00:17
415
原创 NYOJ257郁闷的C小加（一）
郁闷的C小加（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中
2014-12-18 15:04:58
468
原创 NYOJ467中缀式变后缀式
中缀式变后缀式时间限制：1000 ms | 内存限制：65535 KB难度：3描述 人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n每组测试数据只有一行，是一个长度不
2014-12-17 20:41:47
662
原创 图的深度优先搜索和广度优先搜索
此图是以图的邻接表法作为储存方式，对图进行深度优先搜索和广度优先搜索（均是非递归）# include # include # define True 1# define False 0# define Error -1# define OK 1# define MAX_VERTEX_NUM 20int visited[MAX_VERTEX_NUM];typede
2014-12-17 14:52:15
681
原创 最小生成树
# include # define MAX_VERTEX_NUM 20# define INFINITY 32768# define Error -1# define OK 1typedef int AdjType;typedef enum{DG,DN, UDG,UDN} GraphKind;typedef char VertexData;struct {
2014-12-17 14:50:45
512
原创 NYOJ221Tree
Tree时间限制：1000 ms | 内存限制：65535 KB难度：3描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital lett
2014-12-14 20:22:19
416
原创 NYON28大数阶乘
大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443
2014-12-13 17:00:09
678
原创 NYOJ 995 硬币找零
硬币找零时间限制：1000 ms | 内存限制：65535 KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0
2014-12-09 17:43:24
517
原创 NYOJ 128 前缀式计算
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5
2014-12-08 15:17:35
679
原创 NYOJ 448 寻找最大数
寻找最大数时间限制：1000 ms | 内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很
2014-12-01 21:33:42
546
原创 图的邻接表法深度优先搜索
# include # include # define True 1# define False 0# define Error -1# define OK 1# define MAX_VERTEX_NUM 20int visited[MAX_VERTEX_NUM]; //定义标志数组typedef char Verte
2014-11-29 15:15:31
708
原创 作业题
作业题时间限制：3000 ms | 内存限制：65535 KB难度：3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。
2014-11-18 18:15:17
514
原创 NYOJ63小猴子下落
小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关
2014-11-12 22:11:20
498
原创 石子合并（一）
石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整
2014-11-09 17:56:51
1238
原创 开心的小明
开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规
2014-11-08 21:56:50
1840
原创 回文字符串
回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0
2014-11-04 19:18:04
656
原创 二叉树的构建及遍历
# include # include typedef char DataType;typedef struct Node {DataType data;struct Node *LChild;struct Node *RChild;}BiTNode, *BiTree;int LeafCount = 0;int nLayer = 4;void C
2014-11-02 16:32:25
483
原创 喷水装置（一）
喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
2014-10-30 16:12:22
429
转载 qsort函数用法
qsort函数用法qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针用于确定排序
2014-10-30 15:39:20
791
原创 邮票分你一半
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？
2014-10-29 20:04:09
372
转载 几个动态规划的常见例题
1．LIS（Longest increase string）( 3，-1，2，4，9，6)LIS的考虑是当前点和前面最长递增子序列的最大值比较或者与次最长递增子序列的最大值比较或者与次次最长递增子序列的最大值比较。。。。。。这时的复杂度为O(n^2)。倘若用二分法查找这个“合适的最长递增子序列最大值”，复杂度可以降为O(nlogn)。2. 最大子段和这问题一般考虑有
2014-10-28 16:45:33
544
原创 单调递增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm
2014-10-28 14:30:29
696
原创 zb的生日
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne
2014-10-26 11:26:13
397
原创 背包问题
背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数
2014-10-24 19:03:47
470
原创 又见01背包
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。每组测试数据第一行输入，n 和 W ，接下来有n行，每行输
2014-10-24 17:57:47
406
原创 单调递增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdef
2014-10-19 11:48:14
461
原创 导弹拦截
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdef
2014-10-19 10:30:22
716
原创 括号配对问题
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2014-10-10 09:15:40
374
原创 超级楼梯
超级台阶时间限制：1000 ms | 内存限制：65535 KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12
2014-10-09 21:42:13
551
原创 01串
01串时间限制：1000 ms | 内存限制：65535 KB难度：2描述ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入第一行有一个整数n（0随后有n行，每行有一个整数m(2输出输出不含有“1
2014-10-09 21:24:33
487
原创 括号匹配问题
# include # include # define TRUE 1# define FALSE 0typedef char ElementType;typedef struct node {ElementType data;struct node *next;}LinkStackNode, *LinkStack;void InitStac
2014-09-26 22:03:49
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人