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

   Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 78]      

(Для знакомых с основами алгебры) В целочисленном массиве a[1]...a[n] хранится перестановка чисел 1...n (каждое из чисел встречается по одному разу). (а) Определить чётность перестановки. (И в (а), и в (б) количество действий порядка n.) (б) Не используя других массивов, заменить перестановку на обратную (если до работы программы a[i] = j, то после должно быть a[j] = i).

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

Решение

То же, если f(0) = 13, f(1) = 17, f(2) = 20, f(3) = 30, f(2n) = 43 f(n) + 57 f(n + 1), f(2n + 1) = 91 f(n) + 179 f(n + 1) при n≥2.

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

Решение

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

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

Решение

Решить предыдущую задачу, не используя дополнительных переменных (и предполагая, что значениями целых переменных могут быть произвольные целые числа).

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

Решение

Решить предыдущую задачу, если требуется, чтобы число действий (выполняемых операторов присваивания) было порядка log n (то есть не превосходило бы C log n для некоторой константы C; log n — это степень, в которую нужно возвести 2, чтобы получить n).

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

Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 78]