这一题比较容易想到的思路是动态规划，因为直接从前往后分析发现，每次一个结点能到达后面多个节点的时候不知道选哪个，就只能递归，这样会造成很多重复的子问题，于是发现可以倒过来，遍历，这样每次一个节点可以抵达的前方的结点到目的地的距离都是确定的，所以可解。但是正如很多的动态规划算法一样，这个算法的时间复杂...
分类：
其他好文 时间：
2014-09-26 23:04:48
阅读次数：
298
去年6月底完成的毕业设计，到现在也才开始给它做个总结，里面有很多可以学习和借鉴的东西。 我的毕业设计的题目是“一种路径规划算法的改进与设计”，具体的要求可参见下面的表格：题目一种路径规划算法的改进与设计类型毕业设计性质工程设计来源结合科研限选人数1已选人数1毕业设计的任务和要求在一个布满障碍物...
分类：
其他好文 时间：
2014-09-23 19:05:35
阅读次数：
143
http://blog.csdn.net/trochiluses/article/details/37966729进行算法设计的时候，时常有这样的体会：如果已经知道一道题目可以用动态规划求解，那么很容易找到相应的动态规划算法并实现；动态规划算法的难度不在于实现，而在于分析和设计—— 首先你得知道这道...
分类：
其他好文 时间：
2014-09-22 23:31:03
阅读次数：
158
缓存功能是大型网站设计一个很重要的部分。由数据库驱动的Web应用程序，如果需要改善其性能，最好的方法是使用缓存功能。可能的情况下尽量使用缓 存，从内存中返回数据的速度始终比去数据库查的速度快，因而可以大大提供应用程序的性能。毕竟现在内存非常便宜，用空间换取时间效率应该是非常划算的。尤 其是对耗时比较...
分类：
Web程序 时间：
2014-09-22 23:18:23
阅读次数：
285
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2014-09-19 13:45:45
阅读次数：
179
最优情况不可能跨过一种灯泡，为什么？ 因为如果A换成C是划算的那么如果A换成B是不划算的那么可以将A和B都换成C，肯定是划算的= =然后就是简单DP了。#include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-09-11 23:35:32
阅读次数：
245
老码农的一点想法
1，专业的人做专业的事。
a,只做自己最有优势的事，如果喜欢带新人，就培养自己的团体。b，自己熟悉但不精通的事，找兼职比培养自己团队划算。c，自己了解的事，找外包最划算。d，自己不了解的事，先了解再找外包。
2，类库。
类库要少而精。以下两个选择，我想绝大部分人会选择后者：a,团队所有人学习开源类库（约20万行）。b,参考开源代码，写一个小类库，约1千行。以下两种情况，我...
分类：
其他好文 时间：
2014-09-10 22:32:41
阅读次数：
218
Palindrome Partitioning
Total Accepted: 18096 Total
Submissions: 69797My Submissions
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all...
分类：
其他好文 时间：
2014-09-09 18:29:29
阅读次数：
205
现在哪家银行的信用卡加油比较划算？_百度知道还是推荐招行和交行。招行新办车主信用卡用户，每周五使用5%，平常是3%，每月每多返30元，也就是说在加油方面的消费上限是600元（按5%的优惠计算）。但开卡6个月之后，要想享受这个优惠，每月还得有其它有积分的消费达到1000元，比如在商场、饭店的消费。这个...
分类：
其他好文 时间：
2014-09-09 15:01:48
阅读次数：
117
Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie,...
分类：
其他好文 时间：
2014-09-08 09:39:06
阅读次数：
312
