社区
下载资源悬赏专区
帖子详情
最小生成树进一步拓展下载
weixin_39821620
2019-07-17 08:00:28
这是在基本的最小生成树上进一步的探讨,对编程的思想有一定的提高。
相关下载链接:
//download.csdn.net/download/kind_action/3332112?utm_source=bbsseo
...全文
3
回复
打赏
收藏
最小生成树进一步拓展下载
这是在基本的最小生成树上进一步的探讨,对编程的思想有一定的提高。 相关下载链接://download.csdn.net/download/kind_action/3332112?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
最小生成树
进一步
拓展
这是在基本的
最小生成树
上
进一步
的探讨,对编程的思想有一定的提高。
挑战程序设计竞赛(第2版)
世界顶级程序设计高手的经验总结 【ACM-ICPC全球总冠军】巫泽俊主译 日本ACM-ICPC参赛者人手一册 本书对程序设计竞赛中的基础算法和经典问题进行了汇总,分为准备篇、初级篇、中级篇与高级篇4章。作者结合自己丰富的参赛经验,对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解,并介绍了许多实用技巧。每章后附有习题,供读者练习,巩固所学。 本书适合程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。 目录 · · · · · · 译者序 前言 第1章 蓄势待发——准备篇 1.1 何谓程序设计竞赛 1.2 最负盛名的程序设计竞赛 1.2.1 世界规模的大赛——Google Code Jam(GCJ) 1.2.2 向高排名看齐!——TopCoder 1.2.3 历史最悠久的竞赛—— ACM-ICPC 1.2.4 面向中学生的信息学奥林匹克竞赛——JOI-IOI 1.2.5 通过网络自动评测——Online Judge(OJ) 1.3 本书的使用方法 1.3.1 本书所涉及的内容 1.3.2 所用的编程语言 1.3.3 题目描述的处理 1.3.4 程序结构 1.3.5 练习题 1.3.6 读透本书后更上一层楼的练习方法 1.4 如何提交解答 1.4.1 POJ的提交方法 1.4.2 GCJ的提交方法 1.5 以高效的算法为目标 1.5.1 什么是复杂度 1.5.2 关于运行时间 1.6 轻松热身 1.6.1 先从简单题开始 1.6.2 POJ的题目Ants 1.6.3 难度增加的抽签问题 阅读 第2章 初出茅庐——初级篇 2.1 最基础的“穷竭搜索” 2.1.1 递归函数 2.1.2 栈 2.1.3 队列 2.1.4 深度优先搜索 2.1.5 宽度优先搜索 2.1.6 特殊状态的枚举 2.1.7 剪枝 2.2 一往直前!贪心法 2.2.1 硬币问题 2.2.2 区间问题 2.2.3 字典序最小问题 2.2.4 其他例题 2.3 记录结果再利用的“动态规划” 2.3.1 记忆化搜索与动态规划 2.3.2
进一步
探讨递推关系 2.3.3 有关计数问题的DP 2.4 加工并存储数据的数据结构 2.4.1 树和二叉树 2.4.2 优先队列和堆 2.4.3 二叉搜索树 2.4.4 并查集 2.5 它们其实都是“图” 2.5.1 图是什么 2.5.2 图的表示 2.5.3 图的搜索 2.5.4 最短路问题 2.5.5
最小生成树
2.5.6 应用问题 2.6 数学问题的解题窍门 2.6.1 辗转相除法 2.6.2 有关素数的基础算法 2.6.3 模运算 2.6.4 快速幂运算 2.7 一起来挑战GCJ的题目(1) 2.7.1 Minimum Scalar Product 2.7.2 Crazy Rows 2.7.3 Bribe the Prisoners 2.7.4 Millionaire 阅读 第3章 出类拔萃——中级篇 3.1 不光是查找值!“二分搜索” 3.1.1 从有序数组中查找某个值 3.1.2 假定一个解并判断是否可行 3.1.3 最大化最小值 3.1.4 最大化平均值 3.2 常用技巧精选(一) 3.2.1 尺取法 3.2.2 反转(开关问题) 3.2.3 弹性碰撞 3.2.4 折半枚举(双向搜索) 3.2.5 坐标离散化 3.3 活用各种数据结构 3.3.1 线段树 3.3.2 Binary Indexed Tree 3.3.3 分桶法和平方分割 3.4 熟练掌握动态规划 3.4.1 状态压缩DP 3.4.2 矩阵的幂 3.4.3 利用数据结构高效求解 3.5 借助水流解决问题的网络流 3.5.1 最大流 3.5.2 最小割 3.5.3 二分图匹配 3.5.4 一般图匹配 3.5.5 匹配、边覆盖、独立集和顶点覆盖 3.5.6 最小费用流 3.5.7 应用问题 3.6 与平面和空间打交道的计算几何 3.6.1 计算几何基础 3.6.2 极限情况 3.6.3 平面扫描 3.6.4 凸包 3.6.5 数值积分 3.7 一起来挑战GCJ的题目(2) 3.7.1 Numbers 3.7.2 No Cheating 3.7.3 Stock Charts 3.7.4 Watering Plants 3.7.5 Number Sets 3.7.6 Wi-fi Towers 第4章 登峰造极——高级篇 4.1 更加复杂的数学问题 4.1.1 矩阵 4.1.2 模运算的世界 4.1.3 计数 4.1.4 具有对称性的计数 4.2 找出游戏的必胜策略 4.2.1 游戏与必胜策略 4.2.2 Nim 4.2.3 Grundy数 4.3 成为图论大师之路 4.3.1 强连通分量分解 4.3.2 2-SAT 4.3.3 LCA 4.4 常用技巧精选(二) 4.4.1 栈的运用 4.4.2 双端队列的运用 4.4.3 倍增法 4.5 开动脑筋智慧搜索 4.5.1 剪枝 4.5.2 A*与IDA* 4.6 划分、解决、合并:分治法 4.6.1 数列上的分治法 4.6.2 树上的分治法 4.6.3 平面上的分治法 4.7 华丽地处理字符串 4.7.1 字符串上的动态规划算法 4.7.2 字符串匹配 4.7.3 后缀数组 4.8 一起来挑战GCJ的题目(3) 4.8.1 Mine Layer 4.8.2 Year of More Code Jam 4.8.3 Football Team 4.8.4 Endless Knight 4.8.5 The Year of Code Jam 阅读 本书中未涉及的
拓展
主题 书中例题列表 参考文献
【国内首套H3C V7交换机实战课程-6】生成树配置与管理
本课程是以笔者将于2016年10月份出版的《Cisco/H3C交换机配置与管理完全手册》(第三版)为主线,以H3C新的Comware V7版本操作系统为基础,以实战方式介绍H3C以太网交换机的STP/RSTP/PVST/MSTP生成树协议配置与管理...
算法:【深度学习优化】深度强化学习在遗传算法求解
最小生成树
中的应用
在计算机科学和网络理论中,
最小生成树
问题是一个经典问题,它广泛应用于电信、网络设计、交通运输等领域。传统的遗传算法在解决这类问题时存在搜索效率低下和局部最优解的问题。本文将介绍如何利用深度强化学习(DRL)来优化遗传算法,以提高
最小生成树
问题的求解效率和效果。深度强化学习是结合了深度学习和强化学习的强大工具,它通过神经网络来近似策略或价值函数,以在复杂环境中学习最优行为。我们将利用DRL来优化遗传算法中的交叉和变异策略。本文提出了一种结合深度强化学习的遗传算法,用于解决
最小生成树
问题。
《程序设计解题策略》——1.2 利用
最小生成树
及其扩展形式解题
本节书摘来自华章计算机《程序设计解题策略》一书中的第1章,第1.2节,作者:吴永辉 王建德 更多章节内容可以访问云栖社区“华章计算机”公众号查看。 1.2 利用
最小生成树
及其扩展形式解题 设G=(V,E,ω)是连通的有权无向图(节点集为V,边集为E,边权集为ω),连通图G中包含所有节点,且只有V-1条边的连通子图即为G的生成树。边权值和最小的生成树称为最...
下载资源悬赏专区
12,779
社区成员
12,306,088
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章