56 lines
1.7 KiB
Markdown
56 lines
1.7 KiB
Markdown
|
---
|
|||
|
|
id: 5900f4db1000cf542c50ffee
|
|||
|
|
challengeType: 5
|
|||
|
|
title: 'Problem 367: Bozo sort'
|
|||
|
|
videoUrl: ''
|
|||
|
|
localeTitle: 问题367：Bozo排序
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
## Description
|
|||
|
|
<section id="description"> Bozo排序，不要与稍微低效的bogo排序混淆，包括检查输入序列是否已排序，以及是否不随机交换两个元素。重复此过程，直到最终对序列进行排序。 <p>如果我们考虑前4个自然数的所有排列作为输入，则交换数的期望值，平均超过所有4个！输入序列是24.75。已排序的序列需要0步。 </p><p>在这个问题中，我们考虑以下bozo排序变体。如果序列不按顺序，我们随机选择三个元素并随机地随机抽取这三个元素。这三个元素的所有3！= 6个排列同样可能。已经排序的序列将采取0步。如果我们考虑前4个自然数的所有排列作为输入，则洗牌次数的期望值，平均超过所有4个！输入序列是27.5。将输入序列视为前11个自然数的排列。全部11个人平均！输入序列，此排序算法将执行的预期洗牌次数是多少？ </p><p>将答案四舍五入到最接近的整数。 </p></section>
|
|||
|
|
|
|||
|
|
## Instructions
|
|||
|
|
<section id="instructions">
|
|||
|
|
</section>
|
|||
|
|
|
|||
|
|
## Tests
|
|||
|
|
<section id='tests'>
|
|||
|
|
|
|||
|
|
```yml
|
|||
|
|
tests:
|
|||
|
|
- text: <code>euler367()</code>应该返回48271207。
|
|||
|
|
testString: 'assert.strictEqual(euler367(), 48271207, "<code>euler367()</code> should return 48271207.");'
|
|||
|
|
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
</section>
|
|||
|
|
|
|||
|
|
## Challenge Seed
|
|||
|
|
<section id='challengeSeed'>
|
|||
|
|
|
|||
|
|
<div id='js-seed'>
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function euler367() {
|
|||
|
|
// Good luck!
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
euler367();
|
|||
|
|
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
</div>
|
|||
|
|
|
|||
|
|
|
|||
|
|
|
|||
|
|
</section>
|
|||
|
|
|
|||
|
|
## Solution
|
|||
|
|
<section id='solution'>
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|
|||
|
|
</section>
|