- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1一组数字的全排列按序输出
问题： 输入N个0～9的整数，可以重复，从小到大打印出这N个数字组成的所有N位数。 e.g 输入： 4002 输出: 0024 0042 0204 0240 0402 0420 2004 2040 2400 4002 4020 4200 策略： 这道题是一个同学问我的，她帮一个同学完成作业。我刚看到问题的时候，第一个想法就是求出全排列，时间复杂度是O（n！...
2011-04-16 08:34:00
178
自底向上语法分析-算符优先分析器（C语言实现）
1） 任意输入一个文法G；
2） 判断该文法是否为算符文法；
3） 对文法中的每个非终结符自动生成并打印输出：
① FIRSTVT集； ② LASTVT集；
4）判断该文法是否为算符优先文法，
如果是自动生成并打印输出其算符优先矩阵；
5） 模拟分析过程。
如输入一个句子，如果该句子合法则输出与句子
对应的语法树；能够输出分析过程中每一步符号
栈的变化情况以及根据当前最左素短语进行归约
的过程。如果该句子非法则进行相应的报错处理。
2011-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人