主要大区间化为小区间……先小区间求值……状态转移方程 f(i,j) = min{ f(i,k) + f(k+1,j) + p[i-1]p[k]p[j] };poj 1651 http://poj.org/problem?id=1651#include #include #include #inclu...
分类：
其他好文 时间：
2015-04-05 21:51:24
阅读次数：
133
程序代码如下： 1 #include 2 #include 3 #include 4 5 #define STACK_INIT_SIZE 100 6 #define STACKINCREMENT 10 7 #define OVERFLOW -2 8 #define OK 1 ...
分类：
其他好文 时间：
2015-04-04 19:47:47
阅读次数：
396
(1)指针就是地址，也就是说在某一位数确定的操作系统中，他的范围是可以确定的，就是说指针变量的sizeof值是相等的。
比如32位系统下，不管是指向char、int、还是long型变量的指针，他的大小都是4字节
(2)sizeof是关键字，求值是发生在编译的时候，他不同于函数，因为函数的求值是发生在运行的时候。且看：
int ch[6];
sizeof(ch[6]);//是存在的，...
分类：
其他好文 时间：
2015-04-04 12:20:48
阅读次数：
165
其实矩阵构造就是对公式的化简，最后运用矩阵快速幂求值下面来看一题Everybody knows Fibonacci numbers, now we are talking about the Tribonacci numbers: T[0] = T[1] = T[2] = 1; T[n] = T[n...
分类：
其他好文 时间：
2015-04-04 10:36:09
阅读次数：
178
http://blog.csdn.net/karl_max/article/details/39778601. 并发原语：(1) Pid = spawn(Fun) %% 创建一个新的并发进程，用于对Fun求值。(2) Pid ! Message %% !是发送操作符，消息发送是异步的，返回结果是消息...
分类：
其他好文 时间：
2015-04-03 19:17:53
阅读次数：
133
栈的模拟应用： #include
#include
#include
#include
#include
#include
#include
using namespace std; string getPostfixExp(string s)
{ stack sta;// d n x string...
分类：
其他好文 时间：
2015-04-01 21:38:51
阅读次数：
114
题目大意：给定一个含有n个变量的2^n项的多项式，将每个变量分别选-1和1代入求值，求多项式的各项系数
《论一道题究竟如何出才能同时卡时间卡内存卡精度卡输入卡输出卡评测》
很久之前盯着这道题看了很长时间……直到今天我才发现这题原来是道傻逼题。。。
我们用三个变量举例
假设f(x)=a0x1x2x3+a1x1x2+a2x1x3+a3x2x3+a4x1+a5x2+a6x3+a7
那么我们把含...
分类：
其他好文 时间：
2015-03-31 22:30:53
阅读次数：
250
代码如下：上面的例子看似简单，但结果并不好了解，很容易把人们给想绕了——“a.x不是指向对象a了么？为啥log(a.x)是undefined?”、“b.x不是应该跟a.x是一样的么？为啥log出来居然有2个对象”当然各位可以先自行理解一下，若能看出其中的原因和工作机理自然就无须继续往下看啦。下面来分...
分类：
其他好文 时间：
2015-03-31 19:46:06
阅读次数：
1721
许多教学书上都用斐波那契数列（数列中第一二个值都是1，其它任意一个数都是其前两项之和）作为讲解递归的例子，作为教学例子，它确实十分合适，但是如果用在实际计算中，那么递归实现的斐波那契数列求值实在是太满了，其中主要的原因是重复计算实在太多，这样的递归算法不仅速度效率低下，还容易造成栈溢出。如果能够保留下已经计算过的值，但需要时直接取用而不是重复计算，那么必然会提高程序性能。
对于斐波那契数列求解使...
分类：
编程语言 时间：
2015-03-29 08:21:04
阅读次数：
180
题目链接：
前缀表达式求值
题解：
同后缀表达式求值思路:
遇到数值则入栈，遇到操作符则从栈中取出最上面的两个数值进行操作，再将结果入栈，最后得到的栈顶元素则为答案。
前缀表达式从后往前遍历即可。
代码：
#include
#include
#include
#include
using namespace std;
int op(...
分类：
其他好文 时间：
2015-03-28 08:52:51
阅读次数：
377
