在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 
已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 10:19:03   
                                阅读次数:
276
                             
                         
                    
                        
                            
                            
                                非常经典的贪心题目,没有严格证明的话,肯定是YY着做的,题意:
约翰要从A到B,途中会经过N个村庄,他会带N只猪,然后卖掉,每个村庄卖一只,第i个村庄的人出价pi 每斤,从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤,t一开始会给定
输入第一行n,t
接下来第一行 n个数,代表各个猪的重量
在接下来第二行n个数,代表每个村庄距离A的距离dis
在接下来第三行...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 07:07:13   
                                阅读次数:
392
                             
                         
                    
                        
                            
                            
                                C/C++经典的PIMPL模式,将文件的编译依存关系降至最低。本文是入门篇,简要的介绍了什么是PIMPL以及为什么使用PIMPL。
                            
                            
                                分类:
其他好文   时间:
2014-05-06 11:36:31   
                                阅读次数:
259
                             
                         
                    
                        
                            
                            
                                第一章 编写第一个Windows应用程序1.1 从最经典的“hello 
world”C语言程序说起本文视频教程地址:优酷网(超清):http://v.youku.com/v_show/id_XNjkwMjgwNzE2.html 
土豆网(超清、原画):http://www.tudou.com/prog...
                            
                            
                                分类:
编程语言   时间:
2014-05-05 11:24:11   
                                阅读次数:
1629
                             
                         
                    
                        
                            
                            
                                题意:在n*m(1
解法;很经典的状压模型。先将每一行的合法状态求出来,12的时候最多377个合法状态。然后进行与行之间的状态转移。最坏复杂度12*(377^2)
代码:/****************************************************
* author:xiefubao
*********************************...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 09:21:40   
                                阅读次数:
301
                             
                         
                    
                        
                            
                            
                                VB版的机房收费系统完了之后,到c#,几乎没怎么写代码了,重新敲起那段回忆,还依稀能看到以前的影子,但是很多理论的知识感觉都已模模糊糊。
设计模式是面向对象编程的大牛们总结出的很多经典的面向对象程序设计的套路,面向过程就像是迷途的孩子,走的路越多,越难以找到顺着道找到回家的路,而面向对象就像是有了家的孩子,走到哪都能找到回家的路。呵呵,当然是有家的孩子好了。
学了UML之后,我们知道施工需要图...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 08:50:42   
                                阅读次数:
382
                             
                         
                    
                        
                            
                            
                                开发过程中发现SSH2的开发模型其实类似于经典的三层模式,在每一层中分别添加了不同的框架,显示层使用的是Struts2进行配置的,业务逻辑层使用的是Spring配置,数据持久层则采用的是Hibernate,开发模式简单易懂,接下来将会分别从三层着手讨论每一层的运行内容。...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 00:22:56   
                                阅读次数:
448
                             
                         
                    
                        
                            
                            
                                哈哈,斯则表示的运算,非常经典的一个题目。哈哈,大家可以参考下,不过代码可能还包含错误,不过主线应该没有错误......
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:47:38   
                                阅读次数:
232
                             
                         
                    
                        
                            
                            
                                经典的100个c算法
C语言的学习要从基础,100个经典的算法
真不知道关于语言的应该发在那里,所以就在这里发了,发贴的原因有2个,第一个,这东西非常值得学习,第二个,想..........嘿嘿,大家应该能猜到吧
语言的学习基础,100个经典的算法
C语言的学习要从基础开始,这里是100个经典的算法-1C语言的学习要从基础开始,这里是100个经典的
算法 
题目:古典问...
                            
                            
                                分类:
其他好文   时间:
2014-04-30 22:31:39   
                                阅读次数:
289