UOJ Logo Sky_miner的博客

博客

标签
暂无

求助各位dalao

2017-01-07 19:11:58 By Sky_miner

遇到了一个问题,向各位dalao求助.

给定一个长为n的序列(数字大小两两不同),老师想把这个序列排序。
他会掷一枚均匀硬币.如果正面朝上,他就会选择一对满足左边的数比右边大的相邻元素进行交换,否则选中一对满足左边的数比右边小的相邻元素进行交换.
如果无法进行交换,他就再扔一次硬币.如果序列按递增顺序排好序,那么操作结束.问期望的操作次数
(n <= 3000)

这道题我写出了一个算法,但是发现算出来的所有的答案都是整数。 是不是这个题的性质就决定了答案一定是整数?

本苣表示不理解,希望各位dalao能够解答一下。 感激不尽。。。

新博客

2017-01-04 07:26:42 By Sky_miner

我不知道谁给我发的博客。。。

反正我们全机房共用一个IP..

共 2 篇博客