这周讲初级的greedy alorithm，greedy algorithm是一种算法思想，思路是每一步都做在当时看上去是最优的事情，那么很多步下来，最后得到的方案可能也是个比较不错的方案（虽然可能不是最优）。之前接触过的knapsack problem和dijkstra‘s algorithm都是 ...
分类：
其他好文 时间：
2018-02-27 19:33:19
阅读次数：
167
Description 题目描述在这里：链接 更多的样例：链接 思路 我们把每种货币看成图的顶点，而每个交换站点实现一对货币的交换，可认为增加一个交换站点就是增加两个顶点间的一个环路。从样例中可以知道，如果想要让NICK的资金增加，那么就需要存在一个权值为正的环路，使得货币总价值能够无限上升。 所以 ...
分类：
编程语言 时间：
2018-02-15 22:12:41
阅读次数：
259
Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic Chart (基于电子海图的水面无人艇全局路径规划) 该论文已经在ICMI ...
分类：
其他好文 时间：
2018-02-12 13:48:41
阅读次数：
225
注：这个是我去年这个时候做的笔记，现在这部分内容我已经基本掌握，在博客上做个备份 算法分析 一、渐进符号 渐近分析是一种描述函数在极限附近的行为的方法，算法分析一般考虑给定算法在输入非常大的数据集时候的性能。 定义1.1：$O$记号 $f(n)=O(g(n)):$表示存在正常量$c$和$n_0$，使 ...
分类：
编程语言 时间：
2018-02-07 22:57:29
阅读次数：
314
【题意概述】 给出一个n个点m条无向边的图以及起点s终点t，求s到t上的路径上边权最大值的最小值。 【题解】 裸的最短路。把松弛操作稍做修改即可。 ...
分类：
其他好文 时间：
2018-02-07 19:42:49
阅读次数：
120
Prim:适合边稠密的图 设置2个数据结构：MST lowcost 我们假设V1是起始点，进行初始化（lowcost[] 1 代表 无通路 lowcost[i]==0代表 顶点 i 加入到MST 中）： V1 加入MST 比较 其余定点到 MST 内所有顶点的权值（即：其余顶点到V1） lowcos ...
分类：
其他好文 时间：
2018-02-03 20:03:58
阅读次数：
163
【题解】 最短路裸题。。 本题要求出每个点到终点走最短路来回的距离，因此我们先跑一遍最短路得出每个点到终点的最短距离，然后把边反向再跑一遍最短路，两次结果之和即是答案。 ...
分类：
其他好文 时间：
2018-02-02 14:10:24
阅读次数：
102
这段时间，一直在尝试ionic2，打重新拾起ionic的过程中发现很多流程已经和之前的流程存在很大的差异，在签名时遇到了错误，集体错误如下： 根据网上查找资料，说关闭防火墙即可，经实验不可以。 执行的命令 jarsigner -verbose -digestalg SHA1 -sigalg MD5w ...
分类：
移动开发 时间：
2018-01-31 11:39:45
阅读次数：
877
公司搬东莞了没办法年底还要找工作，这周周一面试周二入职，入职第一天，就让对接前海征信的接口，本周上线，压力山大。而且那边提供的是demo都是java和php版，证书也是.jks格式，瞬间蒙蔽。经过这几天研究，装了jdk通过工具把jks证书转成.net可识别的pfx格式，各种加密解密，签名认证，每天从 ...
分类：
Windows程序 时间：
2018-01-28 15:38:13
阅读次数：
1681
一、算法概要 1.迪杰斯特拉算法是典型的单源最短路径算法。 2.主要特点是以起始点为中心向外扩展，直到扩展至终点为止。 二、算法步骤 1.将图中的顶点划分为两组，第一组为已求出最短路径的顶点，第二组为未确定最短路径的顶点。 2.初始时，第一组只包含起始点。 3.从第一组中选择最近一次加入的顶点，找到 ...
分类：
编程语言 时间：
2018-01-04 00:18:33
阅读次数：
183
