505算法小菜`

摘要： 在C语言的实训中，我学习到了一个自己以前曾经想学但是碍于水平不够未学习的算法：迪杰特斯拉算法。通俗地说，就是解决最短路径问题。相信大家都有过这样的经历：从a城市到b城市有一段距离，从a城市到c城市也有一段距离，从b,c城市到d城市都有一段距离，那么请问你要从a城市到d城市的最短距离是多少？相信只是那 阅读全文

摘要： 题目描述：有2n+1个数，其中有n对数字是成双出现的，有且仅有1个数字只有它自己一个。请你找出这个孤单数。 输入描述： 第一行有且只有一个正整数n(n<=500000) 第二行有2n+1个数ai(-10^9<=ai<=10^9) 输出描述： 有且只有一个数，输出这个孤单数。 样本输入： 36 2 6 阅读全文

摘要： 动态规划，是常规的解决问题的一种方法，能解决的问题具有子问题的性质，即将大问题化成小问题进行分析解决，动态规划最重要的无非两点：状态和状态转移方程。所谓状态，指的是动态规划在化成每一个小问题时的状态，而状态转移方程，则是动态规划的关键：即将大问题化成小问题的方程：每个小问题的最优解都可以由这个方程得 阅读全文

摘要： 关于贪心算法，也称贪婪算法，顾名思义是在当前状态下尽可能多的获得东西，不考虑之后的情况，也就是只求局部最优解，而局部最优解是否能成为全局最优解就不一定了，因此贪心法能解决的问题有限，在某些情况下，贪心法的确能取得最优解，但很多时候，其所求得的只是次优解，因此，判断一个问题用贪心法得到的局部最优解是否 阅读全文