【转载】动态规划之矩阵连乘

全文如下:“以下内容参考(摘抄)《算法设计与分析》,王晓东编著,清华大学出版社2003年1月第1版。给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,则可以依此次序反复调用2个矩阵相乘的标准算法(有改进的方法,这里不考虑)计算出矩阵连乘积。若A是一个p×q矩阵,B是一个q×r矩阵,则计算其乘积C=AB的标准算法中,需要进行pqr次数乘。矩阵连乘积的计算次序不同,计算量也不...
算法 | 2011-12-14 19:13 | 阅读 1300 次 | 评论 0 条

【总结】VS2005调试,断点不起作用的解决方法

今天上午,用VS2005创建了一个Win32 Console Application类型的应用程序。在调试的时候,发现设置的断点不起作用,而且断点的外形也发生了变化:由实习圆变成了空心圆,还加了个感叹号。奇怪!自己重新编译了整个工作空间,不行;重启了VS2005,还是不行。 自己的两板斧用完了,只好求助Google了。用Google一搜,真是“海内存知己”啊,而且“知己”很多啊。我打开了第一页中的六个网页,其中有两个网页介绍的内容是相同的,应该是相互转载的。每个网页都能提供至少一种方法,而且其中的大多数网友都会发表自己对某种方法的看法,或者经过实践后赞同,或者经过实践后发现那种方法...
工具 | 2011-11-24 11:35 | 阅读 2046 次 | 评论 1 条

【原文转载】A chinese villager who sells more software daily than you do

I was alone in the center of a small Chinese town, the weakly glowing streetlights hardly illuminating the streets. The silence was heavy and absolute. It was different from the eternal light and sound of Shenzhen, and the high elevation gave the air an unusual taste. Things were not the same up ...
程序员 | 2011-11-22 21:52 | 阅读 970 次 | 评论 1 条

【原文转载】VIM复制粘贴大全

原文如下:“原文地址:http://lsong17.spaces.live.com/blog/cns!556C21919D77FB59!603.entry内容:用vim这么久 了,始终也不知道怎么在vim中使用系统粘贴板,通常要在网上复制一段代码都是先gedit打开文件,中键粘贴后关闭,然后再用vim打开编辑,真的不 爽;上次论坛上有人问到了怎么在vim中使用系统粘贴板,印象里回复很多,有好几页的回复却没有解决问题,今天实在受不了了又在网上找办法,竟意外地找到 了,贴出来分享一下。如果只是想使用系统粘贴板的话直接在输入模式按Shift+Inset(粘贴)就可以了,下面讲一下vim的粘贴板...
工具 | 2011-11-20 22:50 | 阅读 1196 次 | 评论 0 条

【全文转载】【算法】穷举法解搜狐2012年的一道笔试题

全文如下:“ 这道笔试题,我是从chinaunix论坛上看到的,原帖网址为:bbs.chinaunix.net/thread-3604016-1-1.html,是网友snowboy9859发的。原帖是:“有N个正实数(注意是实数,大小升序排列)x1,x2,……,xN,另有一个实数M。需要选出若干个x,使这几个x的和与M最接近。请描述实现算法,并指出算法复杂度。”  看到问题之后的刹那间,脑海里浮想联翩,混混沌沌,思路很不清晰。现在回想一下,当时自己脑子里是在设想符合题目要求的各种情况。也就是说,我的潜意识的第一反应是用穷举法解这道题,可是要考虑的情况似乎太多了,所以思路就乱了。...
算法 | 2011-11-16 17:24 | 阅读 1419 次 | 评论 0 条

【全文转载】A Brief History of Windows Programming Revolutions

A Brief History of Windows Programming RevolutionsBy Ron Burk, December 01, 2009Eliminating DLL-Hell — againFirst, there was the Windows API and DLL Hell. Revolution # 1 was DDE — remember how hot links let us create status bars showing the current price of Microsoft stock?About that time, Micros...
程序员 | 2011-11-08 16:39 | 阅读 1054 次 | 评论 0 条

【全文转载】写给即将入行的程序员的一封信

原文如下:“首先,欢迎来到程序员的世界。在这个世界上,不是有很多人想创造软件并解决问题。你是一名hacker,属于那些愿意做一些有挑战性的事情的人。  “当你不创造东西时,你只会根据自己的感觉而不是能力去看待问题。” –WhyTheLuckyStiff  对于下面的文字你不必完全接受,所有这些来自一个其貌不扬的程序员。我喜欢把事情做到最好,而不是对原来的东西修修补补。  仅仅是因为爱好,开始做一些创新,这是一个很好的开始!如果你说“我要先学习一下再开始做”,那么你永远不会真正开始。每个人都需要从某个地方开始,所以现在打开你的编辑器开始写代码吧。  下面是一些很重要的建议,虽然有人并不认同...
方法论 | 2011-11-08 10:50 | 阅读 1104 次 | 评论 0 条

【原文转载】Dijkstra's algorithm

下面是一位外国朋友( telbij )对Dijkstra's algorithm的解释:“Dijkstra's algorithm is the faster of two common algorithms to find all single-source shortest paths in a graph. That is, given a graph G and a root vertex r, Dijkstra will provide you with the shortest path from r to u where u is any vertex in G.Notat...
算法 | 2011-11-02 21:45 | 阅读 1408 次 | 评论 0 条

【全文转载】判断32位整数二进制中1的个数的算法

全文如下:“今天在CU上看到了关于 “判断32位整数二进制中1的个数的算法” 的问题。因为马上就要下班,没有时间再研究了。只好先把论坛中帖子的地址拷贝下来了。学习ing....http://dev.bibts.com/32-1-t936968.htmhttp://www.chinaunix.net/jh/23/795048.html在下面的英文网址中,对这个问题有详细的介绍:http://www.everything2.com/index.pl?node=counting%201%20bitshttp://www.everything2.com/index.pl?node=countin...
算法 | 2011-10-26 21:13 | 阅读 1454 次 | 评论 6 条
浏览11948次