•  
  • Archives for 后缀法 (3)

【HDU3350】#define is unsafe(前缀表达式求值)

Categories: 数据结构和算法
Tags: , ,
Comments: No Comments
Published on: 2011 年 05 月 12 日

Have you used #define in C/C++ code like the code below?
#include
#define MAX(a , b) ((a) > (b) ? (a) : (b)) (more...)

【NYOJ43】24点游戏 扩展版 同样利用昨天写的后缀法求值

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 08 日

http://acm.nyist.net/JudgeOnline/problem.php?pid=43
后缀法求值(http://blog.csdn.net/hzyhouzhiyuan/archive/2011/03/07/6229897.aspx),该方法不一定最适合这个题,但同样条例十分清晰简单,适合初学,该题还有另外一种高效的方法,简单说一下,比如有4个数,然后枚举出两个数再枚举一个运算符使4个数变成3个数,然后继续这样,最后变成1个数看是否为所有结果,该方法代码书写较繁琐,并且不容易得到所有种情况的 (more...)

【NYOJ35】 表达式求值 (后缀法求解)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 07 日

表达式求值的经典算法
编写代码对算术表达式求值的经典方法由 Donald Knuth 描述于 1962 年。
Knuth 将此概括为三个步骤:
1、对中缀表达式进行语法分析
2、中缀表达式到后缀表达式的转换
3、对后缀表达式求值 (more...)

page 1 of 1
文章归档
日历
2017年十一月
« 七    
 1234
567891011
12131415161718
19202122232425
2627282930  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期一, 2017 年 11 月 20 日