| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1217 人关注过本帖
标题:用c语言排列数据
只看楼主 加入收藏
paoliu
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2006-5-20
收藏
 问题点数:0 回复次数:12 
用c语言排列数据


问题是:
第一列:
看一个排数列
1 1 2 2 3 3
然后排成结果是:
3 1 2 1 3 2

第二列:
看第二列
1 1 2 2 3 3 4 4
然后排成结果是:
4 1 3 1 2 4 3 2

其规则是在两个"1"中夹着一个数,两个“2”中夹着两个数,两个“3”中夹着三个数,两个“4”中夹着四个数。
即对照第二列:
“1”中是 1 3 1
“2”中是 2 4 3 2
“3”中是 3 1 2 4 3
“4”中是 4 1 3 1 2 4

最后求数列
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 按以上的规则排列,得出结果是???
搜索更多相关主题的帖子: c语言 排列 数据 
2006-05-20 13:49
starrysky
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:华中科技大学EI -T0405
等 级:版主
威 望:11
帖 子:602
专家分:1
注 册:2005-9-12
收藏
得分:0 

这个队列还真变态
答案是2 3 8 2 7 3 6 1 5 1 4 8 7 6 5 4

[此贴子已经被作者于2006-5-20 15:01:44编辑过]


我的征途是星辰大海
2006-05-20 15:01
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
收藏
得分:0 
2楼的怎么做出来的啊

2006-05-20 15:04
starrysky
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:华中科技大学EI -T0405
等 级:版主
威 望:11
帖 子:602
专家分:1
注 册:2005-9-12
收藏
得分:0 
这个,有点投机取巧拉
归纳成普遍适用的算法恐怕有点难度
对列的末尾都是从最大开始连续递减3 1 2 1 3 2, 4 1 3 1 2 4 3 2,
所以猜想所求的队列末尾为最长为487654(实际上是必然的), 根据两个"1"中夹着一个数,两个“2”中夹着两个数,两个“3”中夹着三个数,两个“4”中夹着四个数。可推出
8 _ 7 _ 6 _ 5 _ 4 8 7 6 5 4 ,还有112233没用,将前面补齐就得到了结果


我的征途是星辰大海
2006-05-20 15:24
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
收藏
得分:0 
本人比较菜,不太理解你所讲的意思

2006-05-20 15:50
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
收藏
得分:0 
为什么递减为8 7 6 5 4,而321就没了呢

2006-05-20 15:54
starrysky
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:华中科技大学EI -T0405
等 级:版主
威 望:11
帖 子:602
专家分:1
注 册:2005-9-12
收藏
得分:0 
因为末尾的4, 4 8 7 6 5 4 ,如果是5结尾, 那就成了5 _ _ 8 7 6 5 ,(兰色部分)符合猜想但不是最长的,
如果是3的话, 就成了 8 4 7 3 6 5 4 3 , 与猜想对列的末尾都是从最大开始连续递减不符

我的征途是星辰大海
2006-05-20 16:15
starrysky
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:华中科技大学EI -T0405
等 级:版主
威 望:11
帖 子:602
专家分:1
注 册:2005-9-12
收藏
得分:0 
应该有数学方法可以解, 得到普遍适用的方法.
本人数学很烂, 所以.......

我的征途是星辰大海
2006-05-20 16:20
菜鸟上路
Rank: 4
等 级:贵宾
威 望:14
帖 子:1120
专家分:0
注 册:2006-3-21
收藏
得分:0 
太感谢了,虽然数学也很烂,但楼上的解释得很清楚了,谢了!

2006-05-20 20:02
starrysky
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:华中科技大学EI -T0405
等 级:版主
威 望:11
帖 子:602
专家分:1
注 册:2005-9-12
收藏
得分:0 
注意,上面的方法是错误的

正确的方法请看下面连接
http://www.bc-cn.net/bbs/dispbbs.asp?boardID=5&ID=65835&page=1

我的征途是星辰大海
2006-05-21 22:35
快速回复:用c语言排列数据
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015987 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved