|
Как рандом "притянуть за уши"
|
||
|---|---|---|
Участник
Откуда: Зеленоград, Москва, Россия
Сообщения: 20 644 |
||
| 28.05.2015, 16:08 |
|
|
|
|
|
Как рандом "притянуть за уши"
|
|||
|---|---|---|---|
|
#18+
Есть видео в котором минут за 6 можно посмотреть визуализацию нескольких алгоритмов сортировки. [spoiler] ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2015, 13:39 |
|
||
|
Как рандом "притянуть за уши"
|
|||
|---|---|---|---|
|
#18+
1) я же сказала, что это просто задачка 2) предположения (assumptions) аналогичны предположениям о свойствах идеального газа и были использованы для упрощения картины ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2015, 13:57 |
|
||
|
Как рандом "притянуть за уши"
|
|||
|---|---|---|---|
|
#18+
Dima TНо почему именно так? и только так? и не может быть никак иначе? потому что по условиям задачи требуется проверить реализацию конкретного алгоритма перемешивания ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2015, 14:12 |
|
||
|
Как рандом "притянуть за уши"
|
|||
|---|---|---|---|
|
#18+
mini.weblabDima TНо почему именно так? и только так? и не может быть никак иначе? потому что по условиям задачи требуется проверить реализацию конкретного алгоритма перемешивания Если про эту задачу 17698272 , то там нет упоминания конкретного алгоритма сортировки. Т.е. либо задача изначально криво описана, либо слишком вольно трактуется. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2015, 14:18 |
|
||
|
Как рандом "притянуть за уши"
|
|||
|---|---|---|---|
|
#18+
Dima T, это перемешивание (не сортировка) , код на JS приведен Код: javascript 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2015, 14:30 |
|
||
|
Как рандом "притянуть за уши"
|
|||
|---|---|---|---|
|
#18+
mini.weblabDima T, это перемешивание (не сортировка) , код на JS приведен Код: javascript 1. Это перемешивание "конкретным алгоритмом" основано на предположении что сортировка использует конкретный алгоритм. На каком основании сделано данное предположение? Ладно, проехали, я уже третий кто этот вопрос задает. Ответы выше. Удачи. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2015, 14:53 |
|
||
|
Как рандом "притянуть за уши"
|
|||
|---|---|---|---|
|
#18+
Dima T, ответов пока не было, наверное, слишком сложно ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2015, 15:10 |
|
||
|
Как рандом "притянуть за уши"
|
|||
|---|---|---|---|
|
#18+
mini.weblab , да проведите эксперимент... тот же массив [1,2,3,4,5] отсортируйте Вашим способом 100000 раз (каждый раз инитить массив заново). И в матрице накопления результатов после каждой сортировки записывайте, какой элемент на каком месте оказался. Если сортировка "честная" - получите матрицу результатов, где все 25 элементов равны 20000 (ну есссно незначительный плюс-минус, один-два процента, допустим). А если нечестная - поимеете изрядный разбаланс. Это будет быстрее, чем воздух трясти... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2015, 16:08 |
|
||
|
Как рандом "притянуть за уши"
|
|||
|---|---|---|---|
|
#18+
Akina, да я сразу почти так и сделала, как только функцию написала :-) а задачу привела, как пример по теме, прикольно ж? нет? PS: если предположить, что сортировка улучшенная пузырьковая, то можно посчитать вероятности: Р( число находящееся на позиции i перейдет на позицию j) и сделать выводы PPS: можно проверить гипотезу о использовании улучшенной пузырьковой сортировки в JS Array.prototype.sort() ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 28.05.2015, 16:37 |
|
||
|
|
start [/forum/topic.php?fid=16&gotonew=1&tid=1341013]: |
0ms |
get settings: |
8ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
167ms |
get topic data: |
12ms |
get first new msg: |
7ms |
get forum data: |
2ms |
get page messages: |
63ms |
get tp. blocked users: |
2ms |
| others: | 235ms |
| total: | 518ms |
| 0 / 0 |
