![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
PasserbyX
这个作者很懒,什么都没留下…
展开
-
基础算法学习笔记(一)----回溯法
导读: 回溯法是一种设计精巧的蛮力搜索法。它采用了深度优先的搜索策略 基本思想 回溯法的基本思想用伪代码形式表现如下 S = {初始问题域} WHILE s BEGIN 取出S中一个元素,设为s; IF s 可以安全使用 THEN BEGIN 设定 s 为已使用; IF 问题还没有解决 THEN 用缩小后的问题域让S调用自己 ELSE 问题解转载 2007-11-17 23:53:00 · 827 阅读 · 0 评论 -
[算法之分治法应用] 循环赛日程表
导读: 问题描述: 设有n(n = 2^k)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他 n-1位选手比赛一场,且每位选手每天必须比赛一场,不能轮空。试按此要求为比赛安排日程: (1) 每个选手必须与其他n-1个选手各赛一场; (2) 每个选手一天只能赛一场; (3) 循环赛一共进行n-1天。 编程思想: 假设n位选手被顺序编号为1,2,...,n,转载 2007-11-29 10:55:00 · 1501 阅读 · 0 评论 -
杯子倒水
导读: http://acm.pku.edu.cn/JudgeOnline/problem?id=1606 /** * * * Jugs * In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were * confronted with the following puzzle. They转载 2007-12-05 23:54:00 · 948 阅读 · 0 评论 -
模拟退火算法概述
导读: Simulation Annealing 1982年,KirkPatrick将退火思想引入组合优化领域,提出一种解大规模组合优化问题的算法,对NP完全组合优化问题尤其有效。这源于固体的退火过程,即先将温度加到很高,再缓慢降温(即退火),使达到能量最低点。如果急速降温(即为淬火)则不能达到最低点.。 模拟退火算法是一种能应用到求最小值问题或基本先前的更新的学习过程(随机或决定性转载 2007-12-20 23:25:00 · 1474 阅读 · 1 评论