社区
C语言
帖子详情
五大常用算法的经典问题?
StudyTCPIP
2012-02-19 06:30:30
下载了一个C语言经典算法大全,用来练习5大常用算法
比如:
可使用分治法求解的一些经典问题
(1)二分搜索
(2)大整数乘法
(3)Strassen矩阵乘法
(4)棋盘覆盖
(5)合并排序
(6)快速排序
(7)线性时间选择
(8)最接近点对问题
(9)循环赛日程表
(10)汉诺塔
其他的 贪心算法、动态规划算法、回溯算法、分支限界法有什么经典问题呢?
...全文
1084
12
打赏
收藏
五大常用算法的经典问题?
下载了一个C语言经典算法大全,用来练习5大常用算法 比如: 可使用分治法求解的一些经典问题 (1)二分搜索 (2)大整数乘法 (3)Strassen矩阵乘法 (4)棋盘覆盖 (5)合并排序 (6)快速排序 (7)线性时间选择 (8)最接近点对问题 (9)循环赛日程表 (10)汉诺塔 其他的 贪心算法、动态规划算法、回溯算法、分支限界法有什么经典问题呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
12 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
StudyTCPIP
2012-02-20
打赏
举报
回复
弄得我更晕了。
赵4老师
2012-02-20
打赏
举报
回复
http://blog.csdn.net/v_JULY_v
bluewanderer
2012-02-20
打赏
举报
回复
其实贪心算法最常接触的是平时买东西凑钱 +_+
liutengfeigo
2012-02-20
打赏
举报
回复
[Quote=引用 7 楼 zhao4zhong1 的回复:]
http://blog.csdn.net/v_JULY_v
[/Quote]
其实那博客的主人水平也就那样.
我觉得嘛.你搞一年ACM.基本上这些算法都搞定了.
独孤过儿
2012-02-20
打赏
举报
回复
[Quote=引用 7 楼 zhao4zhong1 的回复:]
http://blog.csdn.net/v_JULY_v
[/Quote]
你整天除了会贴模板,会贴转链接,你还会干点人事儿了不?
Furney
2012-02-20
打赏
举报
回复
去下个北大ACM题目分类,各种算法题目分类很全。
shiter
2012-02-19
打赏
举报
回复
[Quote=引用 3 楼 qq120848369 的回复:]
拿本数据结构,拿本算法导论,慢慢学吧,学不到9成熟练就不算会.
[/Quote]
厉害,光是会理论,惭愧,回去练习去
独孤过儿
2012-02-19
打赏
举报
回复
贪心算法:计算强连通子图的kruskal算法;构造huffman树的算法
========================================================
大意了,更正一下:
贪心算法:计算
最小生成树
的kruskal算法;构造huffman树的算法
qq120848369
2012-02-19
打赏
举报
回复
拿本数据结构,拿本算法导论,慢慢学吧,学不到9成熟练就不算会.
StudyTCPIP
2012-02-19
打赏
举报
回复
我下载了一本 经典算法大全 是C语言的,里面有很多算法例子。不知道哪些属于这5个常用算法的范畴。
独孤过儿
2012-02-19
打赏
举报
回复
贪心算法:计算强连通子图的kruskal算法;构造huffman树的算法
动态规划:全路径最短路径的Floyd-Warshall算法;edit distance问题;矩阵链相乘
回溯算法:24点问题;八皇后问题
分支界限法:0-1背包问题;网络布线问题;旅行商问题
五大
基本
算法
及其
经典
问题
五大
常用
算法
之一:分治
算法
经典
问题
: 1.二分搜索 2.大整数乘法 3.Strassen矩阵乘法 4.棋盘覆盖 5.合并排序 6.快速排序 7.线性时间选择 8.最接近点对
问题
9.循环赛日程表 10.汉诺塔
五大
常用
算法
之二:动态规划
算法
经典
问题
: 1.最短路径
问题
2.投资分配
问题
3.背包
问题
4.最长公共子序列 5.最长公共子串 6.最长递增子序列
五大
常用
算法
之三:贪心
算法
1.硬币找零
问题
2.活动选择
问题
3.背包
问题
4.多机调度
问题
5.小船过河
问题
6.分发饼干
问题
7.跳跃游戏
问题
五大
常用
算法
总结
五大
常用
算法
:贪心,动态规划,分治,回溯,分支限界 一、各
算法
的基本内容 贪心
算法
狭义的贪心
算法
指的是解最优化
问题
的一种特殊方法,解决过程中总是做出当下最好的选择,因为具有最优子结构的特点,局部最优解可以得到全局最优解;这种贪心
算法
是动态规划的一种特例。能用贪心解决的
问题
,也可以用动态规划解决。而广义的贪心指的是一种通用的贪心策略,基于当前局面而进行贪心决策。 基本概念: 所谓贪心
算法
是指,在对...
五大
常用
算法
学习
算法
前,先了解一下
五大
常用
算法
,方便后续归类总结及练习,到达触类旁通的效果。 一。分治
算法
:快速排序、归并排序、大整数乘法、二分查找、递归(汉诺塔) 基本概念:把一个复杂的
问题
分成若干个相同或相似的子
问题
,再把子
问题
分成更小的子
问题
… , 知道最后子
问题
可以简单的直接求解,原
问题
的解即子
问题
的解的合并。 看上去有点类似Fork/Join框架,或map-reduce。 排序
算法
中的快速排序、归并排序都是使用的分治
算法
。 分治
算法
的适用场景: 1)当
问题
规模缩小到一定的程度就可以很容易解决 2)
五大
常用
算法
:分治、动态规划、贪心、回溯和分支界定
五大
常用
算法
之一分治
算法
一基本概念 二基本思想及策略 三分治法适用情况 四分治法的基本步骤 五分治法的复杂性分析 六可使用分治法求解的一些
经典
问题
七依据分治法设计程序时的思维过程
五大
常用
算法
之二动态规划
算法
一基本概念 二基本思想与策略 三适用的情况 四求解的基本步骤 五
算法
实现的说明 六动态规划
算法
基本框架
五大
常用
算法
之三贪心算...
分治法的基本思想_「
五大
常用
算法
」一文图解分支
算法
和思想
前言分治
算法
(divide and conquer)是
五大
常用
算法
(分治
算法
、动态规划
算法
、贪心
算法
、回溯法、分治界限法)之一,很多人在平时学习中可能只是知道分治
算法
,但是可能并没有系统的学习分治
算法
,本篇就带你较为全面的去认识和了解分治
算法
。在学习分治
算法
之前,问你一个
问题
,相信大家小时候都有存钱罐的经历,父母亲人如果给钱都会往自己的宝藏中存钱,我们每隔一段时间都会清点清点钱。但是一堆钱让你处理...
C语言
70,038
社区成员
243,247
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章