数据结构+算法 - 随笔分类(第2页) - 可笑痴狂

NYOJ 257 郁闷的C小加（一）

摘要：郁闷的C小加（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中缀表达式转换为后缀表达式，现在请你设计一个程序，帮助C小加把中缀表达式转换成后缀表达式。为简化问题，操作数均为个位数，操作符只有+-*/ 和小括号。输入第一行输入T，表示有T组测试数据（T<10）。每组测试数据只有一行，是一个长阅读全文

posted @ 2012-08-05 21:10 可笑痴狂阅读(348) 评论(0) 推荐(0)

POJ-1521 Entropy 赫夫曼编码

摘要：EntropyTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3314Accepted: 1323DescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with "wasted" or "extra" information removed. In other words, entropy encoding r 阅读全文

posted @ 2012-08-04 13:26 可笑痴狂阅读(1052) 评论(0) 推荐(0)

NYOJ-128前缀式计算

摘要：前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表示。给你一个前缀表达式，请你计算出该前缀式的值。比如：+ 2 * + 3 4 5的值就是 37输入有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的阅读全文

posted @ 2012-08-04 13:13 可笑痴狂阅读(586) 评论(0) 推荐(0)

NYOJ-305 表达式求值

摘要：表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20，add(10,98)的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1.一个正的十进制数x是一个表达式。2.如果x和y是表达式，则函数min(x,y)也是表达式,其值为x,y中的最小数。3.如果x和y是表达式，则函数max(x,y)也是表达式,其值为x,y中的最大数。4．如果x和y是表达式，则函数add(x,y)也是阅读全文

posted @ 2012-08-03 22:18 可笑痴狂阅读(1441) 评论(0) 推荐(0)

POJ -3253 Fence Repair

摘要：Fence RepairTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15706Accepted: 4998DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 阅读全文

posted @ 2012-08-03 17:22 可笑痴狂阅读(3240) 评论(0) 推荐(0)

二叉树的层次遍历

摘要：1751: E: ExpressionsTime Limit: 2000 ms Memory Limit: 10000 kB Total Submit : 86(18 users)Accepted Submit : 14(13 users)Page View : 2351Font Style: Aa Aa Aa Arithmetic expressions are usually written with the operators in between the two operands (which is called infix notation). For example, (x+y). 阅读全文

posted @ 2012-08-03 16:19 可笑痴狂阅读(486) 评论(0) 推荐(0)

赫夫曼编码

摘要：/* 功能Function Description: 赫夫曼编码---正误待验证(调试时候感觉有地方好像出错了) 开发环境Environment: DEV C++ 4.9.9.1 技术特点Technique: 版本Version: 作者Author: 可笑痴狂日期Date: 20120803 备注Notes: 作用：输入大写字母组成的字符串，然后以其出现的次数为权重进行编码*/#include<iostream>#incl... 阅读全文

posted @ 2012-08-03 11:26 可笑痴狂阅读(410) 评论(0) 推荐(0)

NYOJ-35 表达式求值

摘要：表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。数据保证除数不会为0输出阅读全文

posted @ 2012-08-02 23:57 可笑痴狂阅读(1036) 评论(0) 推荐(0)

NYOJ-366 D的小L 全排列

摘要：D的小L时间限制：4000 ms | 内存限制：65535 KB难度：2描述一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0<n<10),写出1到n的全排列，这时匡匡有点囧了，，，聪明的你能帮匡匡解围吗？输入第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个整数x(0<x<10)输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。样例输入223样例输出1221123 阅读全文

posted @ 2012-08-02 20:58 可笑痴狂阅读(502) 评论(0) 推荐(0)

NYOJ-129 树的判定

摘要：树的判定时间限制：1000 ms | 内存限制：65535 KB难度：4描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following properties.There is exactly one node, called the root, to which no directed edges 阅读全文

posted @ 2012-08-01 18:55 可笑痴狂阅读(350) 评论(0) 推荐(0)

约瑟夫问题--猴子选大王

摘要：1 /* 2 功能Function Description: 约瑟夫问题--猴子选大王 3 开发环境Environment: DEV C++ 4.9.9.1 4 技术特点Technique: 5 版本Version: 6 作者Author: 可笑痴狂 7 日期Date: 20120801 8 备注Notes: 9 题目来源： 10 http://poj.grids.cn/practice/274611 *... 阅读全文

posted @ 2012-08-01 16:40 可笑痴狂阅读(654) 评论(0) 推荐(0)

POJ-2244 约瑟夫问题

摘要：1 /* 功能Function Description: POJ-2244 约瑟夫问题 2 开发环境Environment: DEV C++ 4.9.9.1 3 技术特点Technique: 4 版本Version: 5 作者Author: 可笑痴狂 6 日期Date: 20120801 7 备注Notes: 8 题意： 9 编号为1到n，一号先出去，然后向后数第m个人再出去，求最小的m值时期最后剩余的是2号10 ... 阅读全文

posted @ 2012-08-01 09:41 可笑痴狂阅读(587) 评论(0) 推荐(0)

POJ-1012 约瑟夫问题

摘要：/* 功能Function Description: 约瑟夫环+枚举 POJ-1012 开发环境Environment: DEV C++ 4.9.9.1 技术特点Technique: 版本Version: 作者Author: 可笑痴狂日期Date: 20120731 备注Notes: 大致题意：有k个坏人k个好人坐成一圈，前k个为好人（编号1~k），后k个为坏人(编号k+1~2k) 现在有一个报数m，从编号为1的人开始报数，报到m的人就要自动死去。问... 阅读全文

posted @ 2012-08-01 09:04 可笑痴狂阅读(1301) 评论(0) 推荐(0)

POJ 2255 Tree Recovery

摘要：Tree RecoveryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7819Accepted: 4947DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her creation 阅读全文

posted @ 2012-07-06 09:55 可笑痴狂阅读(516) 评论(0) 推荐(0)

NYOJ-2 括号配对问题

摘要：括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样阅读全文

posted @ 2012-06-30 23:46 可笑痴狂阅读(490) 评论(0) 推荐(0)

NYOJ-86 找球号（一）

摘要：找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m，n(0<=n<=100000，0<=m<=1000000)；m表示这堆球里有m 阅读全文

posted @ 2012-06-25 22:58 可笑痴狂阅读(339) 评论(0) 推荐(0)

NYOJ-138 找球号（二）

摘要：找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0<=ki<=100000100),分别判断编号为ki 的球是否在这个空箱子中（存在为"YES",否则为"NO" 阅读全文

posted @ 2012-06-23 23:49 可笑痴狂阅读(477) 评论(0) 推荐(0)

NYOJ-22 红黑树

摘要：红黑树时间限制：3000 ms | 内存限制：65535 KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑色的。5）对于每个节点，从该节点到子孙节点的所有路径上包含相同数目的黑色节点。我们在整个过程中会用到这些性质，当然，为了公平起见，其实即使你不知道这些性质，这个题目也是可以完成的（为什么不早说。。。。阅读全文

posted @ 2012-06-23 14:21 可笑痴狂阅读(408) 评论(0) 推荐(0)

HDOJ-1010 Tempter of the Bone

摘要：Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35460Accepted Submission(s): 9511Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, a 阅读全文

posted @ 2012-06-22 17:16 可笑痴狂阅读(1105) 评论(0) 推荐(0)

NYOJ-93 汉诺塔（三）

摘要：汉诺塔（三）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。现在我们把三根针编号为1，2，3。所有的金片在初始时都在1号针上，现在给你的任务阅读全文

posted @ 2012-06-20 16:04 可笑痴狂阅读(436) 评论(0) 推荐(0)

随笔分类 - 数据结构+算法