算法
文章平均质量分 80
熊猫猛男
1.科技发展太快,日新月异,互联网/移动互联网/IOT,我只懂了一点点; 2.社会发展太快,用眼、用心、用行动却已无法追逐其前行的脚步。
展开
-
关于递推算法求解约瑟夫环问题P(n,m,k,s)
因为第一个出圈者是k+m-1,则下一个起始报数者k+m,原圈可增加一套新编号a,用1表示k+m,2表示k+m+1,依此类推,n则表示k+m-1,于是原圈又可对应至新环:1,2,......,n-1,n ------ ①。 2. 因为k+m-1将出圈,即①中n将出圈,余下n-1人,于是有:1,2,......,n-1 ------ ②,对②求P(n-1,m,1),则P(n > 1,m,k) = (P(n-1,m,1)原创 2017-04-16 16:01:56 · 1515 阅读 · 0 评论 -
求最短路径算法系列
一 . 动态规划算法 适用于求解多阶段决策过程中的最优化问题,必须满足最优化原理、无后效性和重叠性。使用动态规划只需要多项式时间复杂度,因此它比回溯法、暴力法等要快许多。 划分阶段: 求解最短路径: 过程指标函数基本方程(和): Javascript实现算法: /** * 示例:s = { * 4:{s:{C1:原创 2017-07-17 09:27:31 · 300 阅读 · 0 评论 -
排序算法系列
基于比较排序算法时间下限为O(nlogn),计数排序时间复杂度O(n)。 在待排序列基本有序的情况下,直接插入排序是最佳排序算法;快速排序的效率一般情况下都比较高,但在待排序列基本有序的情况下,时间复杂度接近 O(n2);归并排序效率仅次于快速排序,是稳定排序,经常用于多个有序的数据文件归并成一个有序的数据文件以及求解逆序对数,最好、最坏、平均时间复杂度均为O(nlogn),空间复杂度为O(n原创 2017-07-17 09:27:41 · 368 阅读 · 0 评论