вопрос о порядке поиска - PullRequest
0 голосов
/ 29 мая 2010

у меня есть следующая проблема
Предположим, что мы отсортировали массив размером 2 ^ k-1, где k - это заданное число. Мы должны скопировать этот массив в массив heapsearch b, элементы в нечетных позициях перехода по порядку в последнюю половину позиций b, конгруэнтных 2 modul0 4 зайдите в секцию b sododn и так далее, это не домашнее задание, и, пожалуйста, никто не помечает это как домашнее задание от программирования жемчужин, пожалуйста, любые идеи

1 Ответ

0 голосов
/ 29 мая 2010

После поиска в Google фактической задачи (хотя вы должны предоставить более четкое описание), это моя идея:

  • цикл от 0 до k-1, назовем этот индекс i
  • цикл от 0 до 2 ki-1 , назовем этот индекс j и переместим элемент в положение i + 1 + j * 2 i + 1 в положение 2 я + 1 + J

Я не говорю, что это полностью правильное решение, но оно должно дать вам несколько советов по реализации.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...