/* 课本3-1-1。 程序功能：求解最长公共递增子序列 经过vc8.0编译通过 * */ #include <iostream> #include <string.h> using namespace std; #define N 11 //——————————————————— //最长公共子序列求解 int lcslength(int * x,int m,int * y,int n,int (*b)[N]) { int c[N][N]; int i; for(i=0;i<=n;i++) {c[0][i]=0;c[i][0]=0;} for(i=1;i<=m;i++) { for(int j=1;j<=n;j++) { if(x[i]==y[j]) { c[i][j]=c[i-1][j-1]+1; b[i][j]=1; } else if(c[i-1][j]>=c[i][j-1]) { c[i][j]=c[i-1][j]; b[i][j]=2; } […]
Postgraduate
最长单调递增子序列问题的定义： 设计一个O(n2)时间的算法，找出由n个数组组成的序列的最长单调递增子序列。 子问题的定义： 对于求解N规模的数组，n-1,n-2,…,1 长度的数组构成了问题的子问题，子问题的详细定义是：求解以第n-1,n-2,…,1 个元素为最大值的最长子序列。 最优子结构： 第n个元素的最长子序列的长度是基于前n-1个元素最长子序列的基础之上，也就是第n个元素的最长子序列长度，是前n个元素的中最长的子序列长度+1。 解决的办法： 从第1个元素开始进行循环，不断地求出1,2,3,..,n元素为最大值的最长子序列长度，然后通过回溯查找最长子序列。 具体算法： Input 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格开 Output 最长单调递增子序列，数字之间用空格格开 Sample Input 5 1 3 5 2 9 Sample Output 1 3 5 9 C程序： #include <stdio.h> #include <stdlib.h> void findAllMax(int *,int *,int *,int); void trackBack(int *,int *,int *,int); […]
动态规划法 寻找最长单调递增子序列
After finished <Basic Engish> course & <engineering mathimatics> course, we started <Design and analysis of algorithms>. Frankly, I don’t familiar with most of them, although I’m a programmer with over ten years of experiences. I believe the reason of this is I’m not an algorithm researcher, but IMHO most of […]
我学：Design and analysis of algorithms
这是视频的演讲者是 Simon Sinek。这也是一个非常不错的演讲，当然这并不一定代表认同他对一些公司的看法和讲法，但重要的那种思想。我们做事件和表达必须从内而外。而不是自外而内。作为一点衔接，让我感触较深的是，就是前面提到我听：Richard St. John: 8 secrets of success这篇文章一样，作为一名员工，必须用心去做事，才可能成为一名好员工。举个例子： 公司从来不主动要求员工加班，但必如果一个员工真的认为自己的成长是跟公司、跟工作紧密连接在一起的，那不用要求，他自己就要用心，甚至拼了老命去工作。就像他提到的那样：The goal is not just to hire people who need a job; it’s to hire people who believe what you believe. I always say that, you know, if you hire people just because they can do a job, they’ll work for […]
我听：How great leaders inspire action
精华课程分享：成功的8个秘诀。 这是一篇很短的TED视频，只有3分多钟，但完全可以说“浓缩的都是精华”。 其中最让我深有感触的，也是我选择把这篇演讲放上来的原因是这一句话：Carol Coletta says, “I would pay someone to do what I do.” 我所在的公司其实一直都没怎么赚到钱，但是我们的老板却一直一直一直在往里边投钱，而且在许多时候的许多决策都让我们许多人都看不懂（废话，你要是看懂了，你不也成了Chairman of the Board了？）。 举个例子来说：我们今年不卖XXXX产品，RD努力做好XXXX产品。 OK，我明白，单纯这样讲可能你看不懂，那我换个说法：RD不要理会Sales的那些XXXX产品有YYYY bug、缺ZZZZ功能的抱怨（事实上连RD都知道有些问题很急，甚至有可能RD稍微努力的去配合一下，KKKK项目就能成功了），我想要做的是另外一个 功能/产品，而这个新功能/新产品可能几年内都带不来一分钱的收入，但谈下这个KKKK项目有可能会带来可观的收入，对业务的拓展及数年来的亏损有所帮 助…… 这样讲，也许你能有一点点的明白了吧？ 所以，当我在课堂上听到这句话的时候 Carol Coletta says, “I would pay someone to do what I do.”，真的被深深的感触到了，我们的董事长经营这家公司就是为了一种热爱，他爱这个产品，所以他愿意为这个产品投入大笔大笔的钱（哪怕连续的亏损），同时，他也愿意付钱给同样热爱这个产品的人让他们跟他一起工作。 以下为我专门到网上搜到的这个视频相关的英文原文： Richard St. John: 8 secrets of success http://www.ted.com/talks/richard_st_john_s_8_secrets_of_success.html About this talk Why […]
我听：Richard St. John: 8 secrets of success
1 最近一直在TED官方网站上看视频，尤其是看到杨澜的演讲，不知道为什么我非常激动。通过她17分钟的演讲让我更近一步的了解了杨澜这个人，还有中国现在的一些比较有意思的文化现象。 杨澜在TED上的演讲。我觉得是一次很不错的presentation.吐字清晰最重要，杨澜做到了。说她稀烂的…请你们别眼高手低。自己在家录一段看能不能有这个一半强= = 我欣赏杨澜 做为在TED演讲的极少数的中国人 沙沙的声音、气场和british accent玩的恰到好处 讲的关于中国的也都非常中肯 已经很不错了~~ from: http://www.ted.com/talks/yang_lan.html 杨澜介绍： 国内著名资深电视节目主持人。曾在国内具有强大影响力的电视台担任电视栏目主持，以极具亲和力的主持风格倍受广大电视观众的喜爱。曾主持《正大综艺》、《杨澜访谈录》等电视栏目；曾被评选为“亚洲二十位社会与文化领袖”、“能推动中国前进、重塑中国形象的十二位代表人物”、“《中国妇女》时代人物。 更多介绍：http://baike.baidu.com/view/26288.htm 视频收看地址：http://www.unsv.com/material/news/2011/10/10/Yang_Lan_TED_Speech/ The night before I was heading for Scotland, I was invited to host the final of “China’s Got Talent” show in Shanghai with the 80,000 live audience in the stadium. Guess who was the performing […]