P1242 新汉诺塔 此题的最后一个数据点不适用于贪心算法，所以每次将大的优先移到目标位置有很小的概率不是最优解，但是毕竟是最优解的概率还是很大的。所以用模（yi）拟（tong）退（luan）火（gao）就可以了，反正也是随机碰碰运气的。概率嘛~~~~，只要你的srand能过，那就能过啦。 ...
分类：
其他好文 时间：
2019-10-06 17:00:09
阅读次数：
86
贪心算法，更确切的说是一种解决题目的思想，简单来说是对于问题的特殊解，它可以通过某种特殊的规则，不断地选取最优的策略。 比如说，最简单的贪心问题： 使用最少的硬币数量来解决付账的问题（恰好完成数额， 不需要找零） 区间的调度问题（给你多个区间， 可能会有交叉现象， 你需要找所给你的实现当中找出不交叉 ...
分类：
编程语言 时间：
2019-10-05 20:06:58
阅读次数：
76
Python机器学习：预测分析核心算法pdf获取方式：点这里 请注意，本并没有直接告诉薇姬，他认为她是一个具有奉献精神和坚定信念的人。然而，对于薇姬来说，她不难承认自己具备这些特征，也很容易将其应用于自己的工作中。即使薇姬认为自己并不具备奉献精神和坚定信念，也无损这种新关系。Python机器学习：预 ...
分类：
编程语言 时间：
2019-10-05 10:47:56
阅读次数：
135
1 Dijkstra算法 1.1 算法基本信息 + 解决问题/提出背景 + 单源最短路径（在带权有向图中，求从某顶点到其余各顶点的最短路径） + 算法思想 + 贪心算法 + 按路径长度递增的次序，依次产生最短路径的算法 + 【适用范围】Dijkstra算法仅适用于【权重为正】的图模型中 + 时间复杂 ...
分类：
编程语言 时间：
2019-09-30 18:21:19
阅读次数：
129
马踏棋盘问题(骑士周游问题) 实际上是图的深度优先搜索(DFS)的应用。 如果使用回溯（就是深度优先搜索）来解决，假如马儿踏了53个点，如图：走到了第53个，坐标（1,0），发现已经走到尽头，没办法，那就只能回退了，查看其他的路径，就在棋盘上不停的回溯…… ，思路分析+代码实现 使用贪心算法（gre ...
分类：
其他好文 时间：
2019-09-30 14:38:19
阅读次数：
90
1 Floyd算法 1.1 Code 1.2 Output 2 参考文献 + 《数据结构(C语言版/ 严蔚敏 李冬梅 吴伟民 编)》 ...
分类：
编程语言 时间：
2019-09-30 14:21:15
阅读次数：
147
前言 在 图论 中，在寻路最短路径中除了 算法以外，还有 算法也是非常经典，然而两种算法还是 的，Floyd主要计算多源最短路径。 在单源正权值最短路径 ，我们会用 "Dijkstra算法" 来求最短路径，并且算法的思想很简单—— 贪心算法 :每次确定最短路径的一个点然后维护(更新)这个点周围点的距 ...
分类：
编程语言 时间：
2019-09-28 12:55:32
阅读次数：
98
一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 示例 + 【树论：最优（二叉）数=带权路径最短的树】 + "哈夫曼（树）编码" + 【图论： "最小（代价）生成树" 】 + "普里姆算法（Prim）（加点法，归并点）" + "克鲁斯卡尔（Kruska ...
分类：
编程语言 时间：
2019-09-26 11:41:43
阅读次数：
151
问题经济学上有个“海盗分金”模型：是说5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推,假设海盗是足够聪明的先利己再伤人，最后方案是怎样的？网上百度来的的代码with a as (select 1... ...
分类：
数据库 时间：
2019-09-20 12:48:43
阅读次数：
144
本篇核心目标是让大家概要了解一个完整的 Apache Flink SQL Job 的组成部分，以及 Apache Flink SQL 所提供的核心算子的语义，最后会应用 TumbleWindow 编写一个 End-to-End 的页面访问的统计示例。 1.Apache Flink SQL Job 的 ...
分类：
数据库 时间：
2019-09-15 23:58:01
阅读次数：
190
