社区
数据结构与算法
帖子详情
一个经典问题。
Zig
2001-07-20 01:53:01
有n个数1-n,给出它们的一个排列,每次只能把前k个数倒转(k任取),
求把它们排好序所需的最小次数。并给出方法。
应该很经典吧?有人会吗?不过不要告我用hash+BFS。
...全文
130
15
打赏
收藏
一个经典问题。
有n个数1-n,给出它们的一个排列,每次只能把前k个数倒转(k任取), 求把它们排好序所需的最小次数。并给出方法。 应该很经典吧?有人会吗?不过不要告我用hash+BFS。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
15 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
airhawk
2001-07-24
打赏
举报
回复
那位高手能给小地讲讲hash+bfs算法,先谢过了
林仪明
2001-07-23
打赏
举报
回复
同意junfa(香山黄叶)的看法
Zig
2001-07-23
打赏
举报
回复
faint!
我是说对某一给定序列!!
one_add_one
2001-07-23
打赏
举报
回复
关注
Zig
2001-07-21
打赏
举报
回复
我想了半天也没想出来如何用群解决。
starfish
2001-07-21
打赏
举报
回复
似乎可以用置换群的知识解决,不过我还没有仔细想。
yrs
2001-07-21
打赏
举报
回复
我等着看答案 :)
frman
2001-07-21
打赏
举报
回复
没人有更好的算法吗?
关注~
Chice_wxg
2001-07-20
打赏
举报
回复
关注+听课!
ljunfa
2001-07-20
打赏
举报
回复
似乎最多需要2*(n-2)+1次,但最少不好说,说不定,这个组合的顺序本来就是排好序的,最小次数应该是0。
RedGuest
2001-07-20
打赏
举报
回复
up
Zig
2001-07-20
打赏
举报
回复
数据规模:n至少为10
wjyasd
2001-07-20
打赏
举报
回复
看看……
老土豆T
2001-07-20
打赏
举报
回复
hash+bfs
赫赫。。。。关注
frman
2001-07-20
打赏
举报
回复
没说数据规模啊~
关注
C++之迷宫
问题
迷宫
问题
: 迷宫
问题
的求解是实验心理学中的一个
经典
问题
,心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫,迷宫中设置很多墙壁,对前进的方向形成了多处 障碍,心理学家在迷宫的唯一出口处放置了一块...
用遗传算法解决VRP
问题
车辆路径
问题
(Vehicle Routing Problem,以下简称VRP
问题
)最早由Dantzig和Ramser于1959年首次提出,是运筹学中一个
经典
问题
。VRP
问题
主要研究物流配送中的车辆路径规划
问题
,是当今物流行业中的基础
问题
。 VRP...
C语言
经典
问题
——兑换硬币
兑换硬币
问题
是C语言的一个
经典
问题
。题目如下: 现有一张1元纸币,欲将其兑换为1分、2分、5分硬币共60枚,请列出所有兑换方案。 我们可以利用分支和循环来解决这个
问题
。 最简单的方法——三重循环法 ...
五个哲学家就餐
问题
哲学家就餐
问题
是在计算机科学中的一个
经典
问题
,用来演示在并行计算中多线程同步(Synchronization)时产生的
问题
。在1971年,著名的计算机科学家艾兹格.迪科斯彻提出了一个同步
问题
,即假设有五台计算机都试图访问五...
十五数码
问题
15数码
问题
是人工智能中的一个
经典
问题
。所谓的15数码
问题
:就是在一个4*4的16宫格棋盘上,摆放有15个将牌,每一个都刻有1-15中的某一个数码。棋盘中留有一个空格,允许其周围的某一个将牌向空格移动,这样通过移动...
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章