
算法
文章平均质量分 70
飘飘飄飘
这个作者很懒,什么都没留下…
展开
-
蓝桥杯十三届真题—全排列价值
蓝桥杯 动态规划 全排列价值原创 2022-04-28 02:36:00 · 1663 阅读 · 5 评论 -
二分法在解空间搜索:Sequence transformation
解空间二分法 贪心原创 2022-04-17 16:40:13 · 649 阅读 · 1 评论 -
二分查找及相关扩展
二分查找原创 2022-03-28 16:28:03 · 141 阅读 · 0 评论 -
蓝桥杯—大臣的旅费(树的直径问题)
BFS 树的直径原创 2022-03-26 12:47:49 · 185 阅读 · 0 评论 -
蓝桥杯训练——旅行家预算(贪心算法)
旅行家预算 贪心算法 蓝桥杯原创 2022-03-22 14:06:12 · 1194 阅读 · 0 评论 -
贪心算法——数轴距离模型(货仓选址,邮局安排,糖果传递)
贪心算法 距离模型 货仓选址 邮局安排 糖果传递原创 2022-03-17 16:50:48 · 2986 阅读 · 0 评论 -
蓝桥杯2017第八届——K倍区间
蓝桥杯 模K分类 K倍区间原创 2022-03-13 16:30:08 · 167 阅读 · 0 评论 -
分支限界法求解旅行商问题(TSP)
1 实验内容某售货员要到若干城市去推销商品,已知各城市之间的路程(以耗费矩阵的形式表示)。要求使用分支限界算法,求得一条回路,该回路经过每个城市一次,且总的耗费(总距离)最小。2 算法思路分支限界法是一种在问题的状态空间进行搜索的算法,对于每一个节点算法给出一个界,以x为根的子树生成的节点所表示的解不会超过这个界。在每次扩展时都选择界最优的节点进行扩展。 对于旅行商问题,可以按下面的方式组织分支限界算法。 在搜索树的组织方面,可以这样考虑。每次选择一个边,左子节点表示使用这条边时的求解状态,原创 2021-11-20 14:23:10 · 26488 阅读 · 0 评论 -
蓝桥杯2017第八届——对局匹配
蓝桥杯 分组动态规划 对局分配原创 2022-03-13 13:57:29 · 146 阅读 · 0 评论 -
蓝桥杯2017第八届——包子凑数(动态规划)
蓝桥杯第八届真题 包子凑数 1886原创 2022-03-12 14:36:19 · 288 阅读 · 0 评论 -
蓝桥杯真题——地宫取宝(动态规划)python
地宫取宝 动态规划 python原创 2022-03-10 13:45:35 · 703 阅读 · 5 评论