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

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

Восстановить пароль Регистрация
 
Darkwing duck
Сообщений: n/a
22.02.2010, 17:19     Оптимальное значение массива #1
Третий день уже бьюсь, всё никак не получается...
Пришлось идти за помощью на форум.

Суть в следующем. Имеются массивы 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     Оптимальное значение массива
Посмотрите здесь:

Найти значение 3-го по величине элемента и значения всех элементов массива, которые его превышают, заменить на найденное значение C++
Найти значение 3-го по величине элемента и значение всех элементов массива, которые его превышают, заменить на найденное значение C++
C++ Вывести начальные индексы всех елементов массива, значение которых превышает заданое значение А.
C++ Заданы два массива А(5) и И(4). Первым на печать вывести массив, содержащий наибольшее значение. Напечатать также это значение и его порядковый номер
это оптимальное решение? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 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
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
23.02.2010, 09:30     Оптимальное значение массива #4
Darkwing duck, что значит
ОПТИМАЛЬНЫЕ значения массива ans
Как я понял, все значения массива ans вычисляются однозначно.
Или я чего понял не так?
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 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     Оптимальное значение массива
Ответ Создать тему
Опции темы

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