标题:闲的没事干, 写了个计算逆序数的简单代码
只看楼主
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
得分:0 
现在还看不明白。 收藏啦。

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-02-23 23:54
baobaoisme
Rank: 7Rank: 7Rank: 7
来 自:AVATAR
等 级:黑侠
帖 子:260
专家分:506
注 册:2010-7-9
得分:0 
好吧,顶顶更健康,纯数学问题,比较喜欢
2011-02-24 00:03
逍遥虾米
Rank: 1
来 自:青岛
等 级:新手上路
帖 子:7
专家分:0
注 册:2011-2-17
得分:0 
不知道干嘛的
2011-02-24 00:28
观弈寒儒
Rank: 7Rank: 7Rank: 7
来 自:自 来
等 级:黑侠
帖 子:359
专家分:545
注 册:2011-1-9
得分:0 
回复 21楼 ansic
只要你知道逆序数的概念,你就知道这个有多幼稚了。。。
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。如2431中,21,43,41,31是逆序,逆序数是4,为偶排列。

事件记录,值得关注! http://bbs.bccn.net/z_court.php?fid=5
2011-02-24 11:45
Rememberxl
Rank: 1
等 级:新手上路
帖 子:13
专家分:9
注 册:2011-2-11
得分:0 
无限给力, 就是看不懂!
2011-02-24 13:05
liangjinchao
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:376
专家分:697
注 册:2010-11-8
得分:0 
.

因为有了因为,所以有了所以,既然已成既然,何必再说何必
2011-02-24 13:51
卡其
Rank: 2
等 级:论坛游民
帖 子:96
专家分:36
注 册:2010-8-30
得分:0 
好像懂了一点、给力
2011-02-24 14:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-331140-1-1.html




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

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