社区
图形处理/算法
帖子详情
12位数的全排列要40秒!!!
boomni
2012-06-17 11:25:35
你写的要几秒?
...全文
219
11
打赏
收藏
12位数的全排列要40秒!!!
你写的要几秒?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
boomni
2012-06-18
打赏
举报
回复
非递归,深度优先,不开内存,10位及以下还是秒排,11位时就要3秒多,12位要40秒,你们写的呢
boomni
2012-06-18
打赏
举报
回复
[Quote=引用 5 楼 的回复:]
先看看stl里的算法,再比较
[/Quote]
就是实现的STL里的next_permutation,自己写的,
ouyh12345
2012-06-18
打赏
举报
回复
先看看stl里的算法,再比较
三条猫
2012-06-18
打赏
举报
回复
围观,算法贴出来看看
dahaiI0
2012-06-18
打赏
举报
回复
不知道,反正昨晚写的,一直运行到现在还没出结果。
boomni
2012-06-18
打赏
举报
回复
[Quote=引用 10 楼 的回复:]
不开内存?
这样当然会慢很多了,当复杂度提高后,性能当然显著下降
[/Quote]
我就是开个数组a[50] = {1,2,3,4,5...}这样,产生一遍,正确性验证后,去掉打印,从头跑一遍,要那么多时间,要想保存结果,打印处我改成申请内存,随便用一个链表保存就够了,算了下估计要几百M内存,所以去掉了,就看从头开始产生,到产生结束的时间,递归的也做过,不过我测的递归1000层的时候好像就极差---我是说深度优先的递归1000层的时候,出第一个结果都极慢,500的时候还好其它没试,
ouyh12345
2012-06-18
打赏
举报
回复
不开内存?
这样当然会慢很多了,当复杂度提高后,性能当然显著下降
boomni
2012-06-18
打赏
举报
回复
[Quote=引用 8 楼 的回复:]
不明白你的全排是什么意思。
我用网上的老外写的Qsort代码,1秒可以对1000万个随机数排序。
[/Quote]
1 2 3 4 5 。。。11 12 的全排列,都产生一遍,要多久
hztj2005
2012-06-18
打赏
举报
回复
不明白你的全排是什么意思。
我用网上的老外写的Qsort代码,1秒可以对1000万个随机数排序。
Java实现n
位数
字的
全排列
今天小编就为大家分享一篇关于Java实现n
位数
字的
全排列
,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
word版
全排列
生成算法
word版
全排列
生成算法,还有代码的。 字典序法 递增进
位数
制法 递减进
位数
制法 邻位交换法 n进位制法 递归类算法
PowerBI系列之统计类DAX函数专题
常用统计指标概念的复习(平均数、分
位数
和方差、标准差) 验证DAX中的方差函数VAR DAX平均数vs 分
位数
DAX平均数vs 方差 DAX制作正态分布曲线 DAX计算正态分布概率 DAX实现二项分布 DAX泊松分布概率和曲线 DAX指数...
javascript算法题 求任意一个1-9位不重复的N
位数
在该组合中的大小排列序号
具体题目是这样的: 从1–9中选取N个数字,组成不重复的N
位数
,从小到大进行编号,当输入其中任何一个数M时,能找出该数字对应 的编号。如 N=3,M=213. 输出:[
12
3(1) , 132(2) , 213(3) , 231(4) , 3
12
(5) , 321(6)...
javascript算法题:求任意一个1-9位不重复的N
位数
在该组合中的大小排列序号
从1–9中选取N个数字,组成不重复的N
位数
,从小到大进行编号,当输入其中任何一个数M时,能找出该数字对应 的编号。如 N=3,M=213. 输出:[
12
3(1) , 132(2) , 213(3) , 231(4) , 3
12
(5) , 321(6)]—>X=2 首先...
图形处理/算法
19,468
社区成员
50,700
社区内容
发帖
与我相关
我的任务
图形处理/算法
VC/MFC 图形处理/算法
复制链接
扫一扫
分享
社区描述
VC/MFC 图形处理/算法
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章