维特比算法是一个特殊，但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图--篱笆网络(Lattice)的有向图最短路径问题而提出的。它之所以重要是因为，凡是使用隐含马尔科夫模型描述的问题都可以用它来解码。 假如用户输入的拼音是y1,y2,...
分类：
编程语言 时间：
2015-07-29 18:43:21
阅读次数：
223
Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为...
分类：
其他好文 时间：
2015-07-28 10:33:16
阅读次数：
101
在关于《关于在打包Jar文件时遇到的资源路径问题(一)》中，以及描述了当资源与可执行JAr分离时的资源路径代码的编写问题，后来想了想，为什么将《Java核心技术卷一》中的程序10-1即ResourceTest的Jar文件放在任何地方都可以执行呢？图：将原本一起放入目录中的Jar放到桌面上，点击依然能...
分类：
编程语言 时间：
2015-07-27 22:31:21
阅读次数：
166
吐槽一句，这个东西好难拼迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。——百度百科Dijkstra算法就是用来算在一...
分类：
编程语言 时间：
2015-07-27 18:40:46
阅读次数：
147
反编译问题：1.路径问题：如果遇到了Path.Combine，有错误改下即可2.资源文件问题：在Reflector下，对左边的资源管理窗口的Resources文件夹下的资源文件，进行右键点击，选中"Save as" 选项保存即可。例：对于项目文件夹里面的TryAssemb.Form1.resx,首先...
分类：
其他好文 时间：
2015-07-26 19:10:15
阅读次数：
105
1、dijkstra算法 算最短路径的，算法解决的是有向图中单个源点到其他顶点的最短路径问题。 初始化n*n的数组。2、kruskal算法 算最小生成树的,按权值加入3、Prim算法 类似dijkstra算法
分类：
编程语言 时间：
2015-07-26 19:01:17
阅读次数：
220
仅谈谈个人对dijkstra的理解，dijkstra算法是基于邻接表实现的，用于处理单源最短路径问题（顺便再提一下，处理单源最短路径问题的还有bellman算法）。开辟一个结构体，其变量为边的终点和边权，这时候还需要一个这个结构体类型的数组，数组的下标则为边的始点，我们都知道在图中，一个始点连出去的...
分类：
编程语言 时间：
2015-07-26 10:57:05
阅读次数：
116
floyd算法和之前讲的bellman算法、dijkstra算法最大的不同在于它所处理的终于不再是单源问题了，floyd可以解决任何点到点之间的最短路径问题，个人觉得floyd是最简单最好用的一种算法，只不过它的时间复杂度高，为o(v^3),用的时候需要谨慎。floyd的精髓部分在于实现其思想的三个...
分类：
编程语言 时间：
2015-07-26 10:56:22
阅读次数：
138
ImageBrush b = new ImageBrush(); b.ImageSource = new BitmapImage(new Uri("../../Content/dropShadow.jpg",UriKind.Relative)); b.St...
分类：
其他好文 时间：
2015-07-25 21:26:57
阅读次数：
97
A strange lift
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15570 Accepted Submission(s): 5832
Problem Description
There is a...
分类：
其他好文 时间：
2015-07-25 09:27:59
阅读次数：
139
