方程很简单p[i][j] = min{dp[i-1][k] + |pos[i-1][k] - pos[i][k]|} + v[i][j];循环求值肯定TLE，主要是绝对值不方便。好吧，我真的BI了狗了，竟然想不到怎么样去绝对值。F，只要从左到右dp一次，再从右往左dp一次，不就好了吗？？？？？F。当...
分类：
其他好文 时间：
2015-04-14 14:22:21
阅读次数：
122
前两天翻看《数据结构》，看到有个表达式求值的东西比较有意思。于是乎就用c#代码实现了下。倒腾了半天 总算能工作了。 看到博客园的前辈们也写过好多类似的例子 献丑了。程序设计语言中都有计算表达式的问题，这是语言编译中的典型问题。看到博客园的其他帖子好多都是说什么后缀表达式 什么的。我这个代码比较短 但...
分类：
其他好文 时间：
2015-04-14 01:51:31
阅读次数：
246
5.2.2 再论符号symbol与公共子表达式
在介绍算术表达式的翻译前，让我们简单重温一下第2.5节中的“图2.5.4 公共子表达式”及“图2.5.5 valueDef和valueUse”。为阅读方便，我们再次给出这两张图，更详细的说明请参见第2.5节。对于图2.5.4第2行的a+b，我们会由第7行的中间代码来对a+b进行求值，其结果存于临时变量t1中，之后在第3行中再次遇到表达...
分类：
其他好文 时间：
2015-04-13 09:44:02
阅读次数：
157
要写关键路径，发现图论早已忘得一塌糊涂，悲哀之余，抓紧复习。翻高级本时又看见了前面的贪心，于是就又把贪心练了一下。写了几道比较老的题目，像是积木大赛。之后还突发奇想练了栈一类的。总之，这两周的练习相当凌乱。下面贴一下近期做过的几道题目吧。
表达式求值专项训练
codevs1750 加法表达式
（自带吐槽：直接用读入优化那样的getchar()读入 但是要注意读不了的时候返回值是-1 所以不能...
分类：
其他好文 时间：
2015-04-11 18:03:01
阅读次数：
157
条件运算符形式：cond ? expr1 : expr2;在C语言中执行过程是：先对cond求值，值为真返回expr1的值，否则返回expr2的值.（右值）gcc测试结果：在Cpp中如果两个表达式都是左值的话，那么运算的结果也是左值（也就是表达式本身，我给表达式赋值并打印出来），否则就是右值。
分类：
其他好文 时间：
2015-04-11 14:48:24
阅读次数：
148
摘要：
本文开创性地分析了序列点在C语言表达式求值中的作用：序列点左边的操作数要先于其右边的操作数求值。讨论了逗号操作符,、逻辑与操作符&&、逻辑或操作符||和条件操作符?:的问号处需要序列点的原因。举例分析了序列点在表达式求值中的作用。
关键字：序列点 表达式求值 C语言
C语言作为一种主流程序设计语言，许多编程语言如Java、C++、C#都借鉴了它的语法。C语言也是一种很适当的程序设计入...
分类：
编程语言 时间：
2015-04-09 23:50:25
阅读次数：
357
原题来自《一道整数求值作业》 题目描述：给定一个整数 X，找到组成的数字和 X 完全相同的，且大于 X 的最小的那个数；若不存在这样的数，输出 0 一开始把它想复杂了，后来想想只需将该数组成的数列从后往前枚举，然后判断当前位置往后的数列是否是降序即可，时间复杂度O（n），详细思路跟上文一致可...
分类：
其他好文 时间：
2015-04-07 17:25:12
阅读次数：
166
首先，来看一个经典的案例： 答案是什么呢？ 首先，js中规定求值顺序是从左到右的，这个问题很容易忽略。什么意思呢，a.x = a = {n: 2}，这句代码应该怎样理解呢？等价于a.x = （a = {n: 2}），在js中，类似的连续赋值是从左到右进行的，也就是说先对a.x进行赋值，再对a进...
分类：
Web程序 时间：
2015-04-06 14:04:40
阅读次数：
145
一个简单的四则运算的中缀转后缀，以及后缀的求值。已测试中缀转后缀:#include#include#include#include#include#include#includestatic stack ss_out; //后缀求值时用来存放后缀表达式的元素static stack ss_opt.....
分类：
其他好文 时间：
2015-04-06 06:22:06
阅读次数：
226
题目描述：给定一个整数 X，找到组成的数字和 X 完全相同的，且大于 X 的最小的那个数。输入要求 一个整数 X，不会以0开头。输出要求 输出与 X 数字组成完全相同，且大于 X 的最小的数。若不存在这样的数，输出 0例如，输入 156 输出 165，或者 27711 就是 71127，330 的话...
分类：
其他好文 时间：
2015-04-06 00:56:55
阅读次数：
266
