![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
ghuilee
这个作者很懒,什么都没留下…
展开
-
动态规划算法
1.基本概念 动态规划过程是:多阶段最优化决策的过程,每次决策依赖于当前状态,又随即引起状态的转移(即状态递推方程),一个决策序列就是在变化的状态中产生出来的,最终得到最优化的决策。 2.基本思想与策略 该算法通常基于一个递推公式(状态转移方程,即问题与子问题关系)及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。原创 2014-12-07 02:19:44 · 1576 阅读 · 0 评论 -
产生n个不重复的随机数
一.去重法 这是最容易想到的方法,逐个产生这些随机数,每产生一个,都跟前面的随机数比较,如果重复,就重新产生。可以使用hashtable或数组标记,这种方法效率比较低,且比较次数呈线性增长,越往后次数越多。二.筛选法 所谓“筛选法”就是根据要产生随机数指定的范围(起始数必须小于终止数),将这些数全部装入一个数组,然后利用系统随机函数(比如 Random )随原创 2015-11-25 21:32:57 · 1843 阅读 · 0 评论 -
位排序
一.问题描述输入:一个最多包含n个正整数的文件,每个数都小于n,且数据不重复,其中n = 10000000。输出:按升序排列输出正数列表。约束:最多有1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一步优化。二.程序设计与实现概要(1)如给定表示文件中整数集合的位图数据结构,则可以分三个阶段来编写程序第一阶段:将所有的位原创 2015-11-25 20:46:09 · 1564 阅读 · 0 评论 -
经典迷宫问题1
1.迷宫问题直观感受 下面给出迷宫问题的一个直观感受图,下图中棕色代表通道阻塞,白色代表可用通道,红色代表起始位置,绿色代表当前位置,黄色代表出口。迷宫1:迷宫2:2.迷宫算法算法基本思想: 首先将入口设为当前位置;然后从当前位置出发,按照固定顺序(例如:右左上下顺序)探测第一个可用下一个单元,然后原创 2015-11-27 13:09:47 · 4344 阅读 · 0 评论 -
并查集原理详解
一、原理解释 为了解释并查集的原理,我将举一个更有爱的例子。话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的群落,通转载 2015-11-29 22:49:19 · 1006 阅读 · 1 评论