Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Проблема округления целых и дробных чисел


Автор: lancelot555 23.7.2014, 15:25
Есть 2 ряда чисел
первый ряд целые числа, например:  1 3 1 10 1023 1 2 17
второй ряд дробные, например:   0.01 0.54 12.75 0.75 0.34 7.3

задача: применить один и тот же алгоритм к обоим рядам чисел независимо, чтобы сумму каждого ряда максимально точно уменьшить, допустим на 70%
Т.е. нужно каждое число уменьшить таким образом, чтобы сумма каждого ряда стремилась к SUM*0.7 и самое главное чтобы суммы обоих рядов в итоге были изменены на максимально одинаковый коэффициент.

Готов пояснить подробнее, если непонятно объяснил..  smile 

Автор: Akina 23.7.2014, 16:46
Цитата(lancelot555 @  23.7.2014,  16:25 Найти цитируемый пост)
 уменьшить, допустим на 70%

Цитата(lancelot555 @  23.7.2014,  16:25 Найти цитируемый пост)
чтобы сумма каждого ряда стремилась к SUM*0.7

Так всё-таки...

Цитата(lancelot555 @  23.7.2014,  16:25 Найти цитируемый пост)
Готов пояснить подробнее, если непонятно объяснил..    

Непонятно. Объясняй...

Автор: baldina 23.7.2014, 17:43
Цитата(lancelot555 @  23.7.2014,  15:25 Найти цитируемый пост)
сумму каждого ряда максимально точно уменьшить, допустим на 70%

дробные всегда можно уменьшить точно (в пределах погрешности вычислений процессора).
вопрос: итоговый k должен быть максимально одинаковым в обоих рядах, или мы просто стремимся "как-то" уменьшить целые, что бы приблизиться к заданному k?

Автор: lancelot555 24.7.2014, 11:21
Цитата(baldina @ 23.7.2014,  17:43)
Цитата(lancelot555 @  23.7.2014,  15:25 Найти цитируемый пост)
сумму каждого ряда максимально точно уменьшить, допустим на 70%

дробные всегда можно уменьшить точно (в пределах погрешности вычислений процессора).
вопрос: итоговый k должен быть максимально одинаковым в обоих рядах, или мы просто стремимся "как-то" уменьшить целые, что бы приблизиться к заданному k?

стремимся уменьшить целые, чтобы максимально приблизится к заданному K

Автор: Mirkes 8.8.2014, 16:22
Чем то напоминает задачу о расписании в метро, когда время проезда по каждому участку указывается в целых минутах, а вот результат для каждого фрагмента пути хочется как можно более точным

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)