Задача о минимальном остатке («Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

[an error occurred while processing this directive] Задача о минимальном остатке

(«Телесистемы»: Конференция «Цифровые сигнальные процессоры (DSP) и их применение»)

Отправлено Fat Robot 01 июля 2005 г. 11:44

При разработке синхронизатора в системе с временным разделением столкнулся с такой задачей:

есть число К. найти число N находящееся в интервале [a..b], такое что остаток от деления K/N минимальный (максимальный).
K, N, a, b - натуральные

Встречались ли кому-нибудь методы, отличные от простого перебора?

Спасибо.

Кажется вот, на вскидку, мож и наврал (+) — SM (01.07.2005 14:03 213.141.159.26, 97 байт)
- Похоже, что не то — Fat Robot (01.07.2005 14:20 213.234.205.33, 27 байт)
  - Да, да... Я уже сам понял что что-то не то сказал. — SM (01.07.2005 14:24 213.141.159.26, пустое)
- Сорри, наврал. — SM (01.07.2005 14:12 213.141.159.26, пустое)
  - угу — Fat Robot (01.07.2005 14:20 213.234.205.33, пустое)
N = K+1 и N = K/целое :) — alostap (01.07.2005 12:26 217.118.81.2, пустое)
- Кароший шутко. — Fat Robot (01.07.2005 12:34 213.234.205.33, пустое)

Отправка ответа