Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Проблема округления целых и дробных чисел, Необходим алгоритм 
:(
    Опции темы
lancelot555
Дата 23.7.2014, 15:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 171
Регистрация: 19.2.2005

Репутация: нет
Всего: нет



Есть 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 
--------------------
Hи что так не поpтит цель, как попадание! =)
PM MAIL   Вверх
Akina
Дата 23.7.2014, 16:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



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

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

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

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

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


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
baldina
Дата 23.7.2014, 17:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

Репутация: 4
Всего: 101



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

дробные всегда можно уменьшить точно (в пределах погрешности вычислений процессора).
вопрос: итоговый k должен быть максимально одинаковым в обоих рядах, или мы просто стремимся "как-то" уменьшить целые, что бы приблизиться к заданному k?
PM MAIL   Вверх
lancelot555
Дата 24.7.2014, 11:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 171
Регистрация: 19.2.2005

Репутация: нет
Всего: нет



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

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

стремимся уменьшить целые, чтобы максимально приблизится к заданному K
--------------------
Hи что так не поpтит цель, как попадание! =)
PM MAIL   Вверх
Mirkes
Дата 8.8.2014, 16:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 586
Регистрация: 18.8.2011
Где: Красноярск

Репутация: 4
Всего: 17



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


--------------------
Mirkes
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.1163 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.