首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法设计与分析
ruochen
创建于2021-08-20
订阅专栏
算法设计与分析
等 1 人订阅
共12篇文章
创建于2021-08-20
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
动态规划电路布线问题(Java代码实现)
电路布线 问题分析 电路布线的官方解释我就不加赘述了,通俗的讲,就是求最大不相交子集,也就是尽可能多的在线路不相交的情况下的布线情况。那么,这里再说一下,什么是相交,对于所有上端的接线柱 1<=i<j
动态规划最长公共子序列(LCS)问题(Java实现)
动态规划最长公共子序列(LCS)问题(Java实现) 问题分析 求最长公共子序列,先明白两个概念 子序列 一个给定序列中删去若干元素后得到的序列 公共子序列 给定两个序列X,Y,当另一序列Z 既是X
递归全排列问题(两种方法 Java实现)
递归全排列问题(Java实现) 问题描述 生成 {1,2,…,n} 的所有 n! 个排列 算法 1. 固定位置放元素 算法思想 生成元素{2,3,…,n}的所有排列,并且将元素1放到每个排列的开头 生
回溯法 n 皇后问题(Java实现)
n 皇后问题 问题分析 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后,任何2个皇
回溯法最优装载问题(Java实现)
最优装载问题 问题描述 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量为wi,装载问题要求确定是否有一个合理的装载方案可将这些集装箱装上这2艘轮船。如果有,找出一种装载方
贪心算法最优装载问题(Java代码实现)
最优装载问题 问题描述 有一批集装箱要装上一艘载重量为 c 的轮船,其中集装箱 i 的重量为 wi 最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船 算法描述 可用贪心算法求
Hanoi 塔问题(Java实现)
Hanoi 塔问题(Java实现) 设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现要求将塔座a上的圆盘移到塔座
贪心算法之 活动安排(Java代码实现)
活动安排问题 -- 资源争夺 问题描述 设有 n 个活动的集合 A = {1, 2, ... , n}, 其中每个活动都要求使用同一资源,而在同一时间段内只有一个活动能使用资源 要求高效安排一系列争用
整数划分问题(详解 n > m 情况)
整数划分问题 依旧是以6来举例,有如下划分: 6; 5+1; 4+2,4+1+1; 3+3,3+2+1,3+1+1+1; 2+2+2,2+2+1+1,2+1+1+1+1; 1+1+1+1+1+1; 正
动态规划(详解矩阵连乘 案例+Java代码实现)
动态规划 算法总体思想 与分治算法类似 子问题往往不是互相独立的, (分治会重复计算) 保存已解决的子问题的答案,需要时找出即可(空间换时间) 基本步骤 找出最优解的性质并刻划其结构特征 递归地定义最
分治(详解残缺棋盘 —— Java代码实现)
分治 总体思想 将要求解的较大规模的问题分割成k个更小规模的子问题 对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k为子问题,如此递归进行下去,直到问题规模足够小,很容易求出其解为止
递归详解
递归 递归的算法思想 基本思想 把一个问题划分为一个或多个规模更小的子问题,然后用同样的方法解规模更小的子问题 递归算法的基本设计步骤 找到问题的初始条件(递归出口),即当问题规模小到某个值时,该问题