矩阵连乘
【代码】 #include #include #define N 100 int m[N][N]; //m[i][j]表示从第i个矩阵连乘到第j个矩阵的最小计算次数 int s[N][N]; //第i个矩阵连乘到第j个矩阵时在何处断开，用于构造最优解 int p[N]; //表示矩阵i为p[i-1]×p[i] void MatrixChain(int n) …
CODE, ARCHITECTURE & AI
代码、架构与 AI 时代.
记录工程实践，也探索 AI 时代软件与人的新可能。
ubuntu系统安装和lamp安装
ubuntu系统安装和lamp安装 前些日子一直在XP和windows7下徘徊，觉得windows7很帅，但是有些慢，特别是装了apache后运行PHP巨慢 所以重装了系统，在周末给自己装了XP和utunbu双系统。总共整了两天，才算是系统装好，这还不包括那些特效之类的东东 第一步，下载官方网站的iso文件， http://www.ubuntu.org.cn…
第一篇:认真地写
老公说年轻的时候应该是要留下点什么。我写过很多东西， 但最后都没有坚持下去，我做百度空间，QQ空间， 还有校内。 QQ空间在大学坚持了4年，出来工作就觉得总是没有时间可以写了，久了以后觉得就算有时间也写不出来了。 现在开始在工作之余学习，当老公在看书的时候我总是骚扰他， 久了以后觉得自己太不像话，不只自己不学习还拖人后腿。 老公在给自己购书的时候会给我挑上两…
晴天小猪历险记之Hill
在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结…… 不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开…… 【描述 Description】 这一天，他来到了一座深山的山脚下，因为只有这座深山中的一位隐者才知道这种…
邮局问题 vijos1242(和以前的pku上的应该是一样的.)
/* 动态规划。 将n个村庄按坐标递增依次编号为1，2，……，n，各个邮局的坐标为a[1..n]， 状态表示描述为：f[i,j]表示在前i个村庄建立j个邮局的最小距离和。所以，f[n,p]即为问题的解， 且状态转移方程和边界条件为： f[j,1]=w[1,j]; f[i,j]=min{f[k,j - 1]+w[k+1,i]}; (i≤j, j - 1≤k≤i…
Post Office pku1160 邮局
package pku1160; /*在一条高速公路边上有V个村庄，用一条坐标轴来描述这条公路，每个村庄的坐标各不相同， * 且都是整数。两个村庄间的距离用他们的坐标值差的绝对值表示。现在要在这些村庄中选 * 出P个建立邮局，邮局建立在村庄里，每个村庄使用离他最近的那个邮局。求一种建设方案， * 使得所有村庄到各自所使用的邮局的距离总和最小。 * * 算法:…
让Apache的URL rewrite支持post数据
今天要做项目升级，但是由于之前的某些原因，所有的代码都被重写了，而且新的代码在原有系统的/sub/目录已经试运行几个月了，有部分的地址已经被其它网站调用（包括GET方式和POST方式）。于是就得保证在根目录和/sub/目录都必须指向根目录。于是，就有了apache rewrite。 在切换之前测试目录指向是否有效，配置RewriteRule ^/sub/(.…
合唱队形
【问题描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<... Ti+1>…>TK(1<=i<=K)。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下…