Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Darkwing duck
Сообщений: n/a
#1

Оптимальное значение массива - C++

22.02.2010, 17:19. Просмотров 346. Ответов 4
Метки нет (Все метки)

Третий день уже бьюсь, всё никак не получается...
Пришлось идти за помощью на форум.

Суть в следующем. Имеются массивы r[] (длины n) и c[] (длины 2n), а также двумерный ans[n x n]. Необходимо найти такие оптимальные значения массива ans, чтобы выполнялось равенство:
ln((r[i]+r[j])/(dist(c[i],c[j]))) = ans[i][j], где dist(c[i],c[j]) = sqrt(sqr(c[i]-c[j]) + sqr(c[i+1] - c[j+1]))

Массивы r и c заданы, а ans надо найти. Вроде, задачка несложная, но и градиентным спуском пробовал, и ещё кое-как крутил - ерунда выходит...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.02.2010, 17:19     Оптимальное значение массива
Посмотрите здесь:

Поменять значение элемента массива с индексом массива C++
C++ Вывести начальные индексы всех елементов массива, значение которых превышает заданое значение А.
C++ Оптимальное заполнение или "Халява"
Односвязный список: оптимальное удаление элемента C++
C++ Заданы два массива А(5) и И(4). Первым на печать вывести массив, содержащий наибольшее значение. Напечатать также это значение и его порядковый номер
Вернуть значение массива C++
это оптимальное решение? C++
Заменить значение пятого элемента нового массива средним арифметическим исходного массива C++
C++ Самое оптимальное представление сложной кривой (функции)
Построить оптимальное префиксное алфавитное кодирование C++
C++ Какое оптимальное количество потоков необходимо выбирать?
Заменить элементы массива со значениями в заданном интервале на среднее арифметическое значение массива C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1599 / 991 / 117
Регистрация: 27.09.2009
Сообщений: 1,910
Завершенные тесты: 1
22.02.2010, 22:18     Оптимальное значение массива #2
Какое-то непонятное условие. Особенно непонятно, зачем в c 2n элементов, если обращение к r и к c происходит по тем же самым индексам. Получается, вторая половина c просто незадействована.
Darkwing duck
Сообщений: n/a
23.02.2010, 00:02     Оптимальное значение массива #3
Вообще рассматриваемая модель - круги на плоскости, которые имеют координаты центра и радиуса. Т.е. круг радиуса r[i] имеет координаты центра (x,y) = (c[i], c[i+1]). Именно поэтому массив с в два раза длиннее r.
Day
 Аватар для Day
1152 / 957 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
23.02.2010, 09:30     Оптимальное значение массива #4
Darkwing duck, что значит
ОПТИМАЛЬНЫЕ значения массива ans
Как я понял, все значения массива ans вычисляются однозначно.
Или я чего понял не так?
Nick Alte
Эксперт С++
1599 / 991 / 117
Регистрация: 27.09.2009
Сообщений: 1,910
Завершенные тесты: 1
23.02.2010, 15:51     Оптимальное значение массива #5
Цитата Сообщение от Darkwing duck Посмотреть сообщение
Вообще рассматриваемая модель - круги на плоскости, которые имеют координаты центра и радиуса. Т.е. круг радиуса r[i] имеет координаты центра (x,y) = (c[i], c[i+1]). Именно поэтому массив с в два раза длиннее r.
Ну тогда получается, что индексы всё равно неправильные. Тогда уж x = c[i*2], y = c[i*2+1]. И как верно заметил предыдущий оратор, в этом случае значения массива ans однозначно вычисляются по приведённой формуле.
Yandex
Объявления
23.02.2010, 15:51     Оптимальное значение массива
Ответ Создать тему
Опции темы

Текущее время: 09:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru