task05 RadixSort Анастасьев

[GoogleCodeExporter]

anastasyev_daniil/task05_RadixSort/

Original issue reported on code.google.com by dan.anas...@gmail.com on 14 Oct 2012 at 10:36

[GoogleCodeExporter]

Подаю на вход следующее:
5                                                                               

  2 443414
  3 476112
  4 -859768
  5 673990
  6 5414

Падает с проездом по памяти (Access Violation).

Original comment by aivyu...@gmail.com on 28 Oct 2012 at 6:07

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

Original comment by dan.anas...@gmail.com on 11 Nov 2012 at 12:30

• Changed state: Fixed

[GoogleCodeExporter]

Подаю на вход:
{{{
5
443414 476112 -859768 673990 5414
}}}

Получаю:
{{
 -443414 476112 859768 673990 5414
}}}

Очевидно, ответ неверный.
Решение не принято.

Original comment by aivyu...@gmail.com on 11 Nov 2012 at 3:32

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

[deleted comment]

[GoogleCodeExporter]

1. Перед сортировкой Вы разбиваете каждое 
число по разрядам и сохраняете в массиве. 
Это нерационально, т.к. под каждое число 
съедается памяти 4 байта на кол-во разрядов 
= 128 байт! Т.е. для сортировки 1 МБ требуется 
дополнительная память 32 МБ.

2. Для получения значения разряда Вы 
используете операции % и /. Это также 
нерационально. Для получения значения 
двоичного разряда достаточно использовать 
"быстрые" операции побитового сдвига и 
побитового И.

Решение корректное, но нерациональное с т. 
зр. использования памяти и порязрядных 
операций.
Решение не принято.

Original comment by aivyu...@gmail.com on 24 Nov 2012 at 8:22

• Changed state: Wrong-or-Errors

[GoogleCodeExporter]

Original comment by dan.anas...@gmail.com on 22 Dec 2012 at 10:58

• Changed state: Fixed

[GoogleCodeExporter]

Original comment by dan.anas...@gmail.com on 22 Dec 2012 at 11:04

[GoogleCodeExporter]

Решение принято.

Original comment by aivyu...@gmail.com on 23 Dec 2012 at 8:34

• Changed state: Done