引用:http://www.cnblogs.com/me-sa/archive/2010/05/21/How-Uploadify-Cross-Domain.html《回头再说:jQuery跨域原理》一文提到浏览器的同源策略以及使用JsonP的方式实现跨域;在评论中金色海洋提出了一个问题:我最近在用 ...
分类:
Web程序 时间:
2015-07-06 19:36:31
阅读次数:
209
问题描述:
上述问题可以使用动态规划的方法来解决。
下面是解决思路的具体介绍:
1. 最优子结构:
假设d[i][j]表示从起点1出发到达i及j两个顶点的最短路程之和。为此可以假设K为此段路程上与j相加的节点,则d[i][j] = d[i][k] + len[k][j]。
证明:若存在一个更短的路径d[i][k],则就应该存在更短的路径d[i][j],这与假设矛盾,因此得证。下面来寻找j相...
分类:
其他好文 时间:
2015-07-06 12:17:05
阅读次数:
239
要求:TSP 算法(Traveling Salesman Problem)是指给定 n 个城市和各个城市之间的距离,要求确定一条经过各个城市当且仅当一次的最短路径,它是一种典型的优化组合问题,其最优解得求解代价是指数级的。TSP 问题代表一类优化组合问题,在实际工程中有很多应用,如计算机联网、电子地...
分类:
编程语言 时间:
2015-07-06 11:50:17
阅读次数:
186
整数性质
时间限制:500 ms | 内存限制:65535 KB
难度:1
描述
我们知道,在数学中,对于任意两个正整数a和b,必定存在一对整数s、t使得sa+tb=gcd(a,b)。
输入多组测试数据。
每组数据输入两个非负整数a和b且a+b>0且a不等于b。
其中0
输出输出满足条件的 s 和 t 。
样例输入
2 4
3 8
737 6...
分类:
其他好文 时间:
2015-07-05 11:09:31
阅读次数:
123
登录失败报错信息如下: 标题: 连接到服务器 ------------------------------ 无法连接到 localhost。 ------------------------------ 其他信息: 用户 'sa' 登录失败。 (Microsoft SQL Server,错误: 18...
分类:
数据库 时间:
2015-07-04 23:23:08
阅读次数:
236
今天安装了最新的chrome,我是下载的.deb包直接安装的。安装完后,用chrome浏览页面时,发现字体有的大,有的小,还不清楚。于是在网上搜索了一下如何设置字体。 1.打开Chrome浏览器。选项->高级设置->(往下面拖一下)网页内容->更改字体和语言设置 2.将Serif字体修改成 Sa.....
分类:
系统相关 时间:
2015-07-04 18:12:35
阅读次数:
206
代码示例:string sqlcoon = "Server=.;DataBase=abc;uid=sa;pwd=123456"; SqlConnection coon = new SqlConnection(sqlcoon); string sql = "...
分类:
其他好文 时间:
2015-07-03 11:54:57
阅读次数:
122
本文是网上一些文章的整理总结,原文请戳文末。
贝叶斯概率和统计概率相对,它从确定的分布中观测到的频率或者在样本空间中的比例来导出概率。采用统计概率的统计和概率的理论由R.A. Fisher, Egon Pearson和Jerzy Neyman在20世纪上半叶发展起来。A. N. Kolmogorov也采用频率概率来通过勒贝格积分为测度论中的概率奠定数学基础(《概率论基础》(1933年))。Sa...
分类:
其他好文 时间:
2015-07-02 22:37:12
阅读次数:
270
动态规划问题,倒着找一遍即可,不过这个要输出结果,所以需要记录下结果。不过AC了之后等级不高,速度稍慢。...
分类:
其他好文 时间:
2015-07-02 10:12:20
阅读次数:
109
利用模拟退火提高Kmeans的聚类精度Kmeans算法是一种非监督聚类算法,由于原理简单而在业界被广泛使用,一般在实践中遇到聚类问题往往会优先使用Kmeans尝试一把看看结果。本人在工作中对Kmeans有过多次实践,进行过用户行为聚类(MapReduce版本)、图像聚类(MPI版本)等。然而在实践中...
分类:
其他好文 时间:
2015-06-30 21:35:45
阅读次数:
151