• ,

Кухня(); Второй сезон - 79/79



79. Алгоритм фон Неймана. Упорядочить массив а1, а2, ..., аn по неубыванию с помощью алгоритма сортировки слияниями: каждая пара соседних элементов сливается в одну группу из двух элементов (последняя группа может состоять из одного элемента), затем каждая пара соседних двухэлементных групп сливается в одну четырехэлементную группу и т.д. При каждом слиянии новая укрупненная группа упорядочивается.

Кухня ПРАВИЛА
  • ,

Кухня(); Второй сезон - 77/79



77. Пусть даны неубывающая последовательность действительных чисел a1 ≤ a2 ≤… ≤ аn и действительные числа b1 ≤ b2 ≤… ≤ bm. Требуется указать те места, на которые нужно вставлять элементы последовательности b1, b2, ..., bm в первую последовательность так, чтобы новая последовательность оставалась возрастающей.

Кухня ПРАВИЛА

Кухня(); Второй сезон - 76/79



76. Сортировка Шелла. Дан массив n действительных чисел. Требуется упорядочить его по возрастанию. Делается это следующим образом: сравниваются два соседних элемента ai и аi+1. Если ai ≤ ai+1, то продвигаются на один элемент вперед. Если ai > ai+1, то производится перестановка и сдвигаются на один элемент назад. Составить алгоритм этой сортировки.

Кухня ПРАВИЛА

Кухня(); Второй сезон - 75/79



75. Сортировка вставками. Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть а1, а2, ..., аi – упорядоченная последовательность, т.е. a1 ≤ a2 ≤… ≤ аi. Берется следующее число ai+1 и вставляется в последовательность так, чтобы новая последовательность была также возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны.

Кухня ПРАВИЛА

Кухня(); Второй сезон - 74/79



74. Сортировка обменами. Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. Для этого сравниваются два соседних числа аi и ai+1. Если аi > аi+1, то делается перестановка. Так продолжается до тех пор, пока все элементы не станут расположены в порядке возрастания. Составить алгоритм сортировки, подсчитывая при этом количество перестановок.

Кухня(); Второй сезон - 73/79



73. Сортировка выбором. Дана последовательность чисел а1, а2, ..., аn. Требуется переставить элементы так, чтобы они были расположены по убыванию. Для этого в массиве, начиная с первого, выбирается наибольший элемент и ставится на первое место, а первый – на место наибольшего. Затем, начиная со второго, эта процедура повторяется. Написать алгоритм сортировки выбором.

Кухня(); Второй сезон - 71/79


Всем привет! А вот и кухня!

Во втором сезон, в отличии от первого, задач будет на порядок меньше. Несмотря на это, сезон будет не менее интересным! Превью как бы намекает что речь пойдет о сортировке. Если вы еще не слышали про кухню — это не беда. Гляньте первый урок и все поймете. Там вы ознакомитесь и с правилами.

С нетерпением жду ваших изящных решений! И да будут они читабельны! Have fun! :)


71. Заданы два одномерных массива с различным количеством элементов и натуральное число k. Объединить их в один массив, включив второй массив между k-м и (k+1)-м элементами первого, не используя дополнительный массив.
  • ,

Feedback конец первого сезона



Обозначив конец первого сезона хотелось бы прежде всего поблагодарить всех участников. Лично я для себя почерпнул много нового, подставил под сомнения свои способы решения, пришлось кое что переосмыслить. Спасибо ребята!
Мы решили 70 задач, в запасе у нас есть еще задачи, и можно организовать еще сезон — два, размер сезона не обязательно будет такой же длинный может быть и на 10 задач и не на 10 :). Но прежде чем начать, хотелось бы услышать ваше мнение, а это кому нибудь надо? Если уже делать, то давайте или делать это лучше, или уже не продолжать.


           _____
        ,-:::::::.
     _,:::::::::::\
    '";-'::::''::::L
     /:::::/    \::T
    J:::::J      \:J    ____
    |:::::|       LJ ,-::::::-.
    L:::::L      _##/:::::::::\
   /:::::/    ,-::""-::::::::\
_,::::::/     |:::`:::--:_::::L    ,----------.
`-:::::'      J::::)`,,,_J::::)    |   WELL!  |
               \::(  ( @ "L::/     | What did |
                (_`   `--'':(      |   you    |
                  \    _,._|`     /   expect? |
                   L  <--,-'    -'-----------'
                  J    (
              __,'     \---...
          ,-""                \
         J                 ,   \
         L       ,     \    \   \
        J     L  L          J\   \
        L    J  J            L\   \
       J    JL  L            J \   \
       L    LJ  J      (o)   /  \   L
      /    /  \  `._      _,'L   `. J
     J   ,'    \    """"""  /     J  L
    J   J       \      J   /       \ J
    L_  L        )     L  /         L L
   Joo:J        /     c  '\         J  \
   T\::L       /#--[J-R]--#\       ,',_ J
   L/:/       /#############L      `-/|-'
  )   `.    ,'##############J      ,'|\|
 ',.,.''   /#################L    / '\ '.
          J#########,########J    L ,.   L
          L#########L#########L   J_LT   J
         J#########JJ#########T      J__,

Вам понравилось?
Что было хорошо?
Что было плохо?
Едем дальше?
Если да, что и как можно улучшить?


Жду ваших комментарий, мою кастрюли)
  • ,

Кухня(); Задание N70


Правила
[Одномерные массивы]
70. В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в следующем порядке: x1, y1, х2, y2, x3, y3, и т.д. Определить три точки, которые являются вершинами треугольника, для которого разность числа точек вне его и внутри является минимальной.

Перед тем как постить код,
Порасспрашивал народ.
Как красиво написать,
Что бы в кайф было читать?!

Ctrl Alt L — Reformat Code
Run и пост готов, вперед!
Что еще вам нужно знать,
Не забудьте рассказать!:)

  • ,

Кухня(); Задание N69


Правила
[Одномерные массивы]
69. В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в следующем порядке: x1, y1, х2, y2, x3, y3, и т.д. Найти номера самых удаленных друг от друга точек и наименее удаленных друг от друга точек.

Перед тем как постить код,
Порасспрашивал народ.
Как красиво написать,
Что бы в кайф было читать?!

Ctrl Alt L — Reformat Code
Run и пост готов, вперед!
Что еще вам нужно знать,
Не забудьте рассказать!:)