- 博客(33)
- 收藏
- 关注
RSS订阅原创 编译原理学习总结
编译程序的结构如图所示： 其中，词法分析为，输入源程序，对字符串扫描分解、识别出单词符号；语法分析为，在词法分析的基础上，根据语言的语法规则，吧单词符号穿分解成各类的语法单元，有自上而下和自下而上两种方法；语义分析和中间代码产生为，对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译，生成中间代码（三元式，四...
2018-06-20 23:38:18
277
原创 编译原理属性文法和语法制导翻译与语义分析和中间代码产生总结
第六章的内容属性文法和语法制导翻译，在我看来就是在语法分析的基础上，给每个文法符号、文法产生式赋予相应的属性值或是语法含义。比如赋予E->E1+E2的含义为E.val := E1.val + E2.val。在实际的应用中可以理解为确定语法作用。在属性文法中，有两种类型的属性，第一种是综合属性，他是用于自下而上的传递信息，在语法书树的描述中，他是底层叶节点所包含的某种信息，然后通过某种...
2018-06-20 23:16:18
838
原创 编译原理第五章自下而上语法分析总结
知识点 自上而下分析法是从输入串开始，逐步进行规约，知道规约到文法的开始符号，即从语法书的末端开始，向上规约到根部。自上而下分析采用了移进-规约的方法进行语法分析，用一个寄存符号的栈，从输入串中将符号一个个移进栈中，使栈顶形成某一候选式的产生式，再将这部分产生式规约成该产生式左部的符号。 自上而下分析中有两种分析方法，算符优先方法和规范规约方法，分别使用最左素短语和句柄来描述可规约串。...
2018-05-21 10:49:24
1124
原创 编译原理第四章自上而下语法分析总结
知识点： 什么是语法分析，语法分析就是在词法分析识别出单词符号的基础上，分析并判断程序的语法结构是否符合语法规范。语法分析的方法有两种类型的方法，自上而下推导和自下而上规约，本章主要讲的是自上而下的推到方法。那语法分析是如何判断输入串是否符合语法规则呢，对于自上而下分析而言，从文法的起始符出发进行对句子进行推导，从而进行语法规则的验证，最终产生一个颗正确的语法树。 自上而下分析的基本思想，将输...
2018-04-26 00:10:12
864
原创 编译原理第三章词法分析总结
知识点： 1、什么是词法分析？词法分析就是将输入的源程序从左至右进行扫描转换成单词符号并输出。单词符号是一个程序语言的基本语法符号，分为关键字、标识符、常数、运算符和界符。 2、表示形式：<单词种别，单词符号的属性值> 单词种别常用整数编码来表示，比如关键字、运算符、界符采用一字一种编码的方式，常数按类型分别给出编码，标识符同归一种，只...
2018-04-04 22:48:51
599
原创 编译原理第二章高级语言机器语法描述总结
知识点： 程序语言由语法和语义两方面定义，语法包括字母表、单词符号、语法单位这三个基本概念，而语义定义了语言的单词符号和语法单位的意义。 字母表是一个有限的字符集，它包括大小写英文字母，数字，特殊符号。（任何语言都是一定字符集或字母表上的字符串或有限数列） 单词符号是语言中具有独立意义的最基本结构，一般包括常数、标识符、基本字、算符和界符。eg：0.5是实数...
2018-03-25 11:41:55
415
原创 acm学习报告
acm学习报告 前言：“紧张刺激”的大一下学期马上就要结束了！从最初接触C++到现在也已经快要有1年的时间了。在大一上学期，c++课上学的基础知识大部分都是属于c语言的，为了熟练掌握这些基础知识，费老让我们做了很多的练习题。其实，我觉得，这些练习题也可以算是acm的范畴，只不过这些题实在是简单到不能再简单了。到了这一学期，或是说在寒假里，我才真正的知道了ACM题是有多么的困难！！说实话
2016-07-01 01:09:16
983
原创 练习3动态规划总结
这个专题一共做了12道题，大部分是水题。最开始做的时最大字段和问题，第i个位置表示从开始到该位置的最大子段和，最后输出最大的数值就可以了。dp就是让每个数据和在他之前的每个数据进行比较，如果之前的数比他小，此位置的DP就加上之前的数，而他本身，已经初始化到dp数组中；最后输出最大的DP；有时候觉得动态规划和贪心有一点像，深搜 + 贪心 = 最优，每一步都是目前的最优解，然后慢慢地累加起
2016-05-31 11:35:50
239
原创 练习3-P
题目：Problem P Problem Description在一无限大的二维平面中，我们做如下假设：1、 每次只能移动一格；2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、 走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样
2016-05-31 11:19:34
261
原创 练习3-Q
题目：Problem QProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he we
2016-05-31 11:01:54
259
原创 练习3-O
题目：Problem O Problem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000)InputFor each case there is a postive number n on base ten, end of file
2016-05-31 10:58:27
170
原创 练习3-N
题目：Problem N Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0Outpu
2016-05-31 10:53:42
241
原创 练习3-L
题目：Problem LProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0Output对于每个测试实例，请输出铺放方案的总数
2016-05-31 10:46:56
198
原创 练习3-K
题目：Problem KProblem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房
2016-05-10 23:30:28
244
原创 练习3-10
题目：Problem JProblem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 Output对于每个测试实例，请输出不同走法的数量 Sample Input22
2016-05-10 23:28:05
228
原创 练习3-F
题目：Problem FProblem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1
2016-05-10 23:08:56
157
原创 练习3-C
题目：Problem CProblem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I in
2016-05-04 20:20:14
174
原创 练习3-B
题目：Problem B Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another sequence
2016-05-03 11:41:52
176
原创 练习3-M
题目：Problem M Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母
2016-04-28 20:20:29
264
原创 练习3-A
题目：Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1
2016-04-27 18:06:11
670
原创 练习2-猜数字
题目：Problem DescriptionA有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。 问B猜n次可以猜到的最大数。 Input第1行是整数T,表示有T组数据，下面有T行 每行一个整数n (1 ≤ n ≤ 30) Output猜n次可以猜到的最大数 S
2016-04-24 21:55:30
304
原创 练习3-pie
题目：Problem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are comin
2016-04-24 21:39:56
201
原创 练习2- Strange fuction
题目：Problem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100. InputThe fir
2016-04-24 21:32:11
233
原创 练习2-Can you solve this equation?
题目：Can you solve this equation?Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. Input
2016-04-07 23:36:07
341
原创 这就是专题1的总结？
4月4日清明节，准备在最后的时间里再做几道题，提交的时候居然发现，专题一居然结束两天了，欲哭无泪。。。。。。心都碎了 专题一一共做了8道题，其中一道是重题，还有田忌赛马的那一道不知什么地方出了错，做了老长一段时间都没做出来。 总结一下，贪心算法——求每一步的最优解，把每一步骤的效益最大化。很多题目可以看作时间安排的类型，比如加工木头，对于这一类题的贪心解法，就是分层
2016-04-04 12:00:00
265
原创 练习1-q
题目：Problem QProblem DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the media
2016-03-30 15:45:11
210
原创 练习1-m
题目：Problem MProblem DescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these primes. Work in this area has resulted i
2016-03-30 15:35:10
907
原创 练习1-i
题目：Problem IProblem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one
2016-03-30 15:27:34
295
原创 练习1-g
题目：Problem GProblem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop,
2016-03-30 09:25:11
201
原创 练习1-f
Problem Description"Yakexi, this is the best age!" Dong MW works hard and get high pay, he has many 1 Jiao and 5 Jiao banknotes(纸币), some day he went to a bank and changes part of his money into 1 Y
2016-03-27 20:17:37
500
原创 练习1-e
题目： problem e题意：看电视，找出能完整看完的电视节目的个数；思路：这是一道基础的贪心算法题，问法很是直接，将所有的电视节目按结束的时间升序排序，然后使用循环将所有时间线不相交节目找出来并记录下个数，便是答案。感受：才第三道题，想要做完还要好长一段时间，另外第三道题田忌赛马不知道什么地方出了错，先把它放一放，加油！还有提交前一定要把本机调试代码注释掉！！！！代码：
2016-03-21 22:47:11
334
原创 练习1-b
编号： 1001 Problem B题意 : 加工木头，木头有长度和重量之分，每一次加工木头需要1分钟时间进行准备，如果下一次加工的木头的长度和重量均大于上次加工的木头的长度和重量，则不需要时间进行准备。求加工所有木头所需的最短时间。思路：第一次想着写一个排序函数，直接按照最优解的加工顺序把各组数据排列出来，结果证明是我错了，后来又咨询了一下远飞，才知道这题的
2016-03-18 17:22:20
227
原创 练习1-a
编号：1000 Problem A题意：ACM公司一条过道南北两面各200个房间，把桌子从一个房间搬到另一房间，每次每段过道只能搬一次桌子，用时10分钟。搬n次桌子，求最短时间。思路：最开始对贪心算法理解错了，甚至是说没有理解，所以浪费了大把的时间。然后是我的思路，共有400间房间，但因为它们分别在走廊的两侧，所以在走廊同一位置的南北两间房间可也看做成一间，于是可以把这400间
2016-03-16 18:12:09
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人