算法导论
文章平均质量分 85
winkyGe
这个作者很懒,什么都没留下…
展开
-
洛谷刷题 - 入门 - 1
模板import java.util.*;public class Main(){ public static void main(String[] args) { Scanner input=new Scanner(System.in); }}P1116 车厢重组题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180 度,则可以把相邻两节车厢的位置交换,用这种方法原创 2021-02-04 18:12:29 · 1261 阅读 · 0 评论 -
算法复杂度表示
θ\thetaθ 时间复杂度简而言之,就是仅保留最高次项举个例子????3n3+90n2−5n+66=θ(n3)3n^3+90n^2-5n+66 = \theta(n^3)3n3+90n2−5n+66=θ(n3)时间复杂度计算????1 - θ(n)\theta(n)θ(n)for(i = 0;i<n;i++){ exe...}f(n)=n/20,θ(n)f(n) = n/20 , \theta(n)f(n)=n/20,θ(n)for(i = 0;i<n;i=i+20){原创 2021-01-11 18:10:23 · 567 阅读 · 0 评论 -
HFUT - 算法导论复习 - 分支界限法(Branch and Bound Method)
简介有点类似于回溯法(backtracking)回溯法使用的是深度搜索分支界限法用的是广度搜索一般是用来解决最小化问题的但是显然当遇到最大化问题时,我们转化成最小化问题即可举例时间安排(Job Sequencing)Jobs = {J1,J2,J3.J4}FIFO 分支限界法 (队列式分支限界法)基本思想:按照队列先进先出 (FIFO) 原则选取下一个活结点为扩展结点。搜索策略:一开始,根结点是唯一的活结点,根结点入队。从活结点队中取出根结点后,作为当前扩展结点。对当前扩展结点,先原创 2020-12-30 23:58:32 · 918 阅读 · 1 评论 -
HFUT-算法导论复习-回溯法
一、 框架解决一个回溯问题,实际上就是一个决策树的遍历过程路径:也就是已经做出的选择。选择列表:也就是你当前可以做的选择。结束条件:也就是到达决策树底层,无法再做选择的条件。代码框架:result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表原创 2020-12-27 16:29:56 · 609 阅读 · 0 评论