堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了的一种排序算法（ Heap Sort )； 堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是 ...
分类：
编程语言 时间：
2018-02-05 23:27:10
阅读次数：
259
mathematical method 曲线拟合 指数 $lnY = lna + bX$ 对数 $Y = blnX + a$ 幂函数 $lgY=lga+blgX$ 多元线性回归模型 回归分析中有两个或者两个以上的自变量,就是多元回归 最小化残差平方和 "SSE" 图论: Floyd 最大流 Ford ...
分类：
其他好文 时间：
2018-02-04 11:11:34
阅读次数：
184
JSZX Winter Camp Day 3 爆零记 emmmm蒟蒻的我爆零啦！！T1码了个dijikstra然后T了，正解为Floyd。T2蒟蒻并不会，唯一会的只有暴力。。T3写了个Trie然后MLE了，然而正解是 哈希。T4是蒟蒻唯一一道会的，然而却忘了开long long。手动GG。。 <T1 ...
今日题目： 今天的题目都比较简单，但是前三道题都有不同的解法，4,5两题就不在这边讨论了，其中第五道题大家可以了解一下floyd判圈算法。 1. 二进制中1的个数 解法一： 解法二，这个解法要由于解法一，循环的次数为1出现的次数： 2. 数值的整数次方 解法一，递归： 解法二，迭代： 3.调整数组顺 ...
分类：
编程语言 时间：
2018-01-30 22:55:53
阅读次数：
237
$hash+倍增floyd$ $hash预处理出两个串中一个串最少需要加多少字符变成另一个$ $然后把名字看成点，距离看成边，相当于计算走k步的最短距离$ $套用倍增floyd解决$ #include<bits/stdc++.h> using namespace std; typedef long ...
分类：
其他好文 时间：
2018-01-28 23:17:03
阅读次数：
215
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个 ...
分类：
编程语言 时间：
2018-01-28 13:55:48
阅读次数：
257
题目链接 矩阵加速floyd……牛逼牛逼。 注意离散化，注意更新的时候要用旧的权值矩阵更新。 ...
分类：
其他好文 时间：
2018-01-28 11:23:51
阅读次数：
149
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1385 参考 http://blog.csdn.net/shuangde800/article/details/8075165 题目大意： 有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那 ...
分类：
编程语言 时间：
2018-01-27 20:21:24
阅读次数：
231
题目链接：https://vjudge.net/contest/146629#problem/L 题目描述：有n个星球，起点在第一个星球，求走遍全部星球的 到达时间和 最小值 解题过程： 记其中第 i 个星球到达第 j 个星球所需时间为 t[i][j] 进行floyd算法处理可得到第 i 个星球到达 ...
分类：
编程语言 时间：
2018-01-26 22:45:30
阅读次数：
172
《挑战程序设计竞赛》里面介绍了三种方法： Bellman-Ford、Dijkstra and Floyd 三者区别也都很明显： Bellman-Ford： 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度O（VE）。 Bellman-Ford算法是求解单源最短路径 ...
分类：
其他好文 时间：
2018-01-25 18:21:53
阅读次数：
168
