На окружности даны точки A₁, A₂,..., A₁₆. Построим все возможные выпуклые многоугольники, вершины которых находятся среди точек A₁, A₂,..., A₁₆. Разобьём эти многоугольники на две группы. В первую группу будут входить все многоугольники, у которых A₁ является вершиной. Во вторую группу входят все многоугольники, у которых A₁ в число вершин не входит. В какой группе больше многоугольников?

   Решение

Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l] и число q. Найти сумму вида x[i] + y[j], наиболее близкую к числу q. (Число действий порядка k+l, дополнительная память — фиксированное число целых переменных, сами массивы менять не разрешается.)

   Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]      

(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)

Прислать комментарий

Решение

Даны два массива x[1]≤...≤x[k] и  y[1]≤...≤y[l] и число q. Найти сумму вида x[i] + y[j], наиболее близкую к числу q. (Число действий порядка k+l, дополнительная память — фиксированное число целых переменных, сами массивы менять не разрешается.)

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 [Всего задач: 32]