社区
C++ 语言
帖子详情
求一本介绍C++的“回溯法”等算法应用的书
chuyuan
2009-05-25 06:05:13
如题,我见到过有些地方说到什么“回溯法”、“分而治之法”、“贪婪法”、“分支界限法”等等算法,但是不甚了了,请问到底这些算法是怎么样的,有什么中文书籍比较全面的讲到了算法(包括我上面提到的算法)的原理和应用的?请大家给我推荐推荐!
...全文
139
9
打赏
收藏
求一本介绍C++的“回溯法”等算法应用的书
如题,我见到过有些地方说到什么“回溯法”、“分而治之法”、“贪婪法”、“分支界限法”等等算法,但是不甚了了,请问到底这些算法是怎么样的,有什么中文书籍比较全面的讲到了算法(包括我上面提到的算法)的原理和应用的?请大家给我推荐推荐!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zuiluopo
2009-05-26
打赏
举报
回复
算法导论很不错,我也极力推荐的,经典就是经典!
ex_dijkstra
2009-05-26
打赏
举报
回复
必须看经典啊,必须算法导论啊,有时间就慢慢啃,没时间就在网上了解一下会用就好了!
huizhouxueyuan
2009-05-26
打赏
举报
回复
哈哈哈哈~![Quote=引用 5 楼 diablox0147 的回复:]
算法导论是天书
算法导论是天书
算法导论是天书
算法导论是天书
[/Quote]
diablox0147
2009-05-26
打赏
举报
回复
算法导论是天书
算法导论是天书
算法导论是天书
算法导论是天书
liao05050075
2009-05-26
打赏
举报
回复
算法导论是经典,不过不适合入门。
如果你一开始就看算法导论,估计你会感到很挫折
光宇广贞
2009-05-25
打赏
举报
回复
必须是算法导论啊。
wangpingfang
2009-05-25
打赏
举报
回复
我个人觉得算法导论比较经典。
liao05050075
2009-05-25
打赏
举报
回复
王晓东的《计算机算法设计与分析》,很好的算法入门书,我们的课本也是用这个的
red_berries
2009-05-25
打赏
举报
回复
算法设计技巧与分析 电子工作出版社
基本
算法
-
回溯法
(迷宫问题)
本文详细
介绍
了
回溯法
,如何
应用
于解决迷宫问题,包括迷宫问题的描述、
算法
流程和
C++
代码示例。通过实例演示了如何利用
回溯法
避免重复路径,以高效找到出口。
回溯法
:0-1背包问题(
C++
实现)
本文
介绍
了
回溯法
的基本概念,它是一种基于深度优先搜索的通用解题方法,通过剪枝函数优化搜索过程。文章详细讨论了
回溯法
的三个步骤,并分别展示了子集树和排列树的
应用
。以0-1背包问题为例,解释了解空间树的构造,以及如何使用
回溯法
求
解最大价值的物品选择。最后,提供了
C++
实现的代码示例,展示了解决0-1背包问题的具体过程。
“八皇后问题”之
回溯法
——
C++
实现
本文探讨了经典的八皇后问题,提供了两种使用
C++
实现的解决方案,详细
介绍
了如何通过
回溯法
确保皇后们在棋盘上的正确布局,避免相互攻击。
[
算法
] 采用递归
回溯法
设计一个
算法
求
1~n的n个整数中取出m个元素的排列,要
求
每个元素最多只能取一次。
本文
介绍
了如何使用递归
回溯法
设计
算法
,从1到n的整数中取出m个元素进行全排列,每个元素仅选取一次。通过两种不同思路的
C++
实现,展示了不同回溯策略导致的输出顺序差异。
C++
用
回溯法
求
解迷宫问题(递归)
本文
介绍
了使用
C++
通过
回溯法
来解决迷宫问题的方法。首先定义了
回溯法
的概念,指出其在无法达到目标时进行回溯的特点。接着,详细说明了解决思路,包括使用二维数组表示迷宫,标记已访问位置,定义可行方向,并从入口开始,尝试所有可能路径,递归搜索直至找到出口或所有路径都无法通行。最后,文章提供了程序实现并展示了测试结果。
C++ 语言
65,211
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章