算法
文章平均质量分 61
OrdinaryCrazy
这里是张劲暾的CSDN博客
展开
-
动态规划相关概念
1. 多阶段决策问题 如果一类活动过程可以分为若干个互相联系的阶段,在每一个阶段都需作出决策(采取措施),一个阶段的决策确定以后,常常影响到下一个阶段的决策,从而就完全确定了一个过程的活动路线,则称它为多阶段决策问题。 各个阶段的决策构成一个决策序列,称为一个策略。每一个阶段都有若干个决策可供选择,因而就有许多策略供我们选取,对应于一个策略可以确定活动的效果,这个效果可以用数量来确定。转载 2017-07-28 09:21:03 · 397 阅读 · 0 评论 -
求以邻接矩阵存储的有向无环图中的最长路径
typedef struct{ int last_one; int length_of_way;}NODE;Status Reclear_Queue(Queue &Q,int* indegree,int N){ ClearQueue(Q); for(i = 0;i < N;i++) if(!indegree[i]) EnQueue(Q,i);原创 2017-11-18 17:48:33 · 2268 阅读 · 0 评论 -
KMP算法(克努特-莫里斯-普拉特操作)简介
一,串的模式匹配算法子串的定位操作通常称作串的模式匹配(其中T称为模式串),是各种串处理系统中最重要的操作之一。求子串位置的定位函数Index(S,T,pos)。原创 2017-10-10 22:23:14 · 738 阅读 · 0 评论 -
扩展欧几里得算法
转载至:http://blog.csdn.net/zhjchengfeng5/article/details/7786595扩展欧几里德算法详解 先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十转载 2017-09-03 11:46:17 · 315 阅读 · 0 评论 -
OpenJudge百炼-2793-孙子问题-C语言-大衍求一术解一般同余方程组
描述:我国古代《孙子算经》中,记有如下算题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”并给出得数:“答曰:23。”为解决这个问题民间流传了如下歌诀:“三人同行七十稀,五树梅花廿一枝,七子团员正半月,除百零五便得知。”把上面的问题说得明白一点就是:有一个正整数N,除以3的余数是2,除以5的余数是3,除以7的余数是2,要求这个数。民间给出的解法是:把N除以3的余数乘以原创 2017-09-10 16:21:03 · 2143 阅读 · 0 评论 -
约瑟夫问题公式解法
先上一个递归版大家理解一下思路:/************************************************现在假设n=100 1 2 3 4 5 6 7 8 9m=3第一个人出列后的序列为:0 1 3 4 5 6 7 8 9即:3 4 5 6 7 8 9 0 1 (1式)我们把该式转化为:0 1 2 3 4 5 6 7 8 (2式) //每次出去一个人原创 2017-08-10 21:05:03 · 2666 阅读 · 0 评论 -
计数排序
计数排序: 该算法于1954年由 Harold H. Seward 提出。 它是一个不需要比较的,类似于桶排序的线性时间排序算法。该算法是对已知数量范围的数组进行排序。其时间复杂度为O(n),适用于小范围集合的排序。计数排序是用来排序0到100之间的数字的最好的算法。比如100万学生参加高考,我们想对这100万学生的数学成绩(假设分数为0到100)做个排序。 基本思想: 对转载 2017-08-03 15:50:37 · 271 阅读 · 0 评论 -
桶排序
【算法】桶排序标签: 排序算法桶排序2015-11-19 13:18 1413人阅读 评论(1)收藏举报分类: java(32) 作者同类文章XData Structure And Algorithm(14) 作者同类文章X目录(?)[+]桶排序桶转载 2017-08-03 15:40:37 · 289 阅读 · 0 评论 -
快速排序原理
快速排序原理剖析标签: 快速排序 2016-03-25 17:35 3661人阅读 评论(3)收藏举报分类: 快速排序(1) 作者同类文章X高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6转载 2017-08-03 08:40:17 · 427 阅读 · 0 评论 -
最大子数组问题的暴力解法,递归解法,动态规划解法和暴力-递归混合解法
#include <stdio.h>#include <stdlib.h>#include <time.h>#include <math.h>#define SIZE 5000#define RANDOM_LIMIT 50#define THRESHOLD 22#define TESTTIMES 3double Myrandom(...原创 2018-09-26 21:24:02 · 813 阅读 · 0 评论