题意：n+1个点：0--n，找一条路径从0点出发遍历1--n的点再回到0，每个点可经过不止一次，求最短路径裸的TSP问题，先用Floyd求出各个点之间最短路，再状压dp即可用n+1位二进制表示状态附模板： 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类：
其他好文 时间：
2014-10-19 17:01:24
阅读次数：
303
问题重述： 2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder. What is the smallest positive num...
分类：
其他好文 时间：
2014-10-19 16:59:06
阅读次数：
232
当您使用资源浏览器查看文件时，您能够随心所欲的按名称、大小、类型及改动日期不同的列对文件进行大小排序。.Net提供的ListView组件没有直接提供这样的功能，但要实现并不难。 ListView.Sort()方法的功能是“对列表视...
分类：
编程语言 时间：
2014-10-19 11:25:10
阅读次数：
187
HttpClient在当今Java应用中的位置越来越重要。从该项目的变迁过程我们不难发现，其已经从apache-commons众多的子项目中剥离，一跃成为如今的顶级项目，可见它的分量。然而随着项目的升级和架构的调整，很多以前常用的类和方法都已被打上了@Deprecated注解，作为一个有代码洁癖的程序猿，我们也有必要升级一下工具类，让代码更加整洁。
另外在项目中正好需要访问https协议的接口，而对应的服务器没有购买商业CA颁发的正式受信证书，只是做了个自签名（联想一下12306网站购票时提示的那个警告信息...
分类：
Web程序 时间：
2014-10-17 10:17:00
阅读次数：
251
机器学习有着丰富的理论，分为有监督学习和无监督学习，有监督学习包括分类和回归，无监督学习包括聚类等。各种机器学习算法的基本思想都不难理解（这里的基本思想我的理解是各个算法的模型建立），而难点在于对于模型的求解，这里边有着优美的理论还有一些技巧，如SVM，EM，CA..
分类：
编程语言 时间：
2014-10-17 05:25:44
阅读次数：
619
不知道怎么就1A了。。题目意思不难理解，设水晶的坐标为s0，两个发动机的坐标是s1，s2，半径为R，就分三种情况。。第一种情况就是s1，s2到s0的距离都小于2*R，这种情况，两个人的位置就是s1-s0，s2-s0的中点；第二种情况就是s1和s2只有一个到s0的距离小于2*R，假设s1相交，这个时候...
分类：
其他好文 时间：
2014-10-17 03:42:13
阅读次数：
228
题目大意：不太好描述，自己看吧。。
思路：首先从最上面的点开始考虑，因为球一定是从最上面开始往下掉，所以球经过最上面的点的概率是1，然后他会有1/2的几率向左，1/2的几率向右，也就是下面的两个点均分上面点的几率。当然这是所有的点都存在的情况。如果有哪里的点不存在了，那么求落到这个点的几率不变，然后它的所有几率都会加在在它下面两行且在正下方的点。
按照这样写dp方程，显然是不难的。之后...
分类：
其他好文 时间：
2014-10-16 17:17:52
阅读次数：
215
这是昨天去参加笔试一道题目，知识点要是掌握了就不难了，可是我猜中了做法，却没有选对答案，真是遗憾！...
分类：
其他好文 时间：
2014-10-16 12:27:50
阅读次数：
121
Problems:Write a function to find the longest common prefix string amongst an array of strings.就是返回一个字符串数组的所有的公共前缀。不难。我是已第一个字符串为参考，然后依次遍历其他的字符串，一旦遇到不同...
分类：
其他好文 时间：
2014-10-16 02:35:11
阅读次数：
215
随着应用程序的复杂度不断上升，要想将好的设计思想稳定的落实到线上，我们需要具备解决问题的能力。需要具备对运行时的错误进行定位且快速的解决它的能力。本篇文章我将分享一下我对.NET应用程序调试方面的学习和使用总结。
其实对调试程序的使用是不难的，关键是知道它的调试原理才行，因为调试一个程序或者dum...
分类：
Web程序 时间：
2014-10-16 00:31:51
阅读次数：
476
