/ / Каква е причината за завъртането на масив? [затворен] - c ++, масиви, структури от данни

Каква е причината за завъртането на масив? [затворен] - c ++, масиви, структури от данни

Виждам тези програмни въпроси навсякъде:

  • Намерете елемент в сортиран въртящ се цялостен масив.

  • Сортиран масив е завъртян r пъти наляво. Намерете r възможно най-малко време.

  • Завъртете масив по к позиции на място (без да използвате допълнителна памет)

  • И така нататък....

Моят въпрос е защо някой би направил това? Има ли реален алгоритъм, който изисква линейно редуване на масива?

Отговори:

0 за отговор № 1

Защото те са упражнения? Това е като проблемите, които се дават в училище. Те не са реални проблеми. Те са проблеми, които трябва да ви научат нещо. И всичките три примера са интересни.

Вече има твърде много програмисти, които не могат да работят 10 минути преди да напишат (лошия) код. Тези проблеми изискват да мислите.

Ще добавя, че има различни програмисти (менвключени), които обичат добри сложни проблеми. Комплексните математически и програмни проблеми са като судоку, но по-добре, защото след като сте направили судоку, не сте научили нищо ново (само сте упражнявали мозъка си), докато след като сте направили сложен проблем, понякога сте научили нещо (поне как да направите своя кода напълно нечетлив :-)) и със сигурност си упражнявал мозъка си. Има дори места с стотици проблеми, като spoj.


0 за отговор № 2

и това е начин за дълбоко разбиране, нали? Тренираш силно, когато играеш е по-лесно и съм напълно сигурен, че в този контекст това би било полезно!