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

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

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

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

22.02.2010, 17:19. Просмотров 362. Ответов 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++):

Найти значение 3-го по величине элемента и значение всех элементов массива, которые его превышают, заменить на найденное значение - C++
Работа с массивами:

Вычислить среднеарифметическое значение элементов массива и определить минимальное положительное значение - C++
Необходимо сформировать двумерный массив A(3x9), используя генератор случайных чисел на интервале (-4, 4). Далее преобразовать массив А в...

Замена всех элементов массива, значение которых превышает среднее значение, максимальным элементом - C++
Написать функцию для замены всех элементов массива значение которых превышает среднее значение максимального и минимального элемента...

Вывести начальные индексы всех елементов массива, значение которых превышает заданое значение А. - C++
Масив целых чисел(розмеры 100) заполнить случайными значениями(диапазон значений от -100 до 100).Вывести начальные индексы всех елементов...

это оптимальное решение? - C++
Даны три стержня, на один из которых нанизаны восемь колец, причем кольца отличаются размером и лежат меньшее на большем. ...

Найти значение 3-го по величине элемента и значения всех элементов массива, которые его превышают, заменить на найденное значение - C++
Найти значение 3-го по величине элемента и значения всех элементов массива, которые его превышают, заменить на найденное значение ...

4
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
22.02.2010, 22:18 #2
Какое-то непонятное условие. Особенно непонятно, зачем в c 2n элементов, если обращение к r и к c происходит по тем же самым индексам. Получается, вторая половина c просто незадействована.
0
Darkwing duck
Сообщений: n/a
23.02.2010, 00:02 #3
Вообще рассматриваемая модель - круги на плоскости, которые имеют координаты центра и радиуса. Т.е. круг радиуса r[i] имеет координаты центра (x,y) = (c[i], c[i+1]). Именно поэтому массив с в два раза длиннее r.
Day
1158 / 963 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
23.02.2010, 09:30 #4
Darkwing duck, что значит
ОПТИМАЛЬНЫЕ значения массива ans
Как я понял, все значения массива ans вычисляются однозначно.
Или я чего понял не так?
0
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 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 однозначно вычисляются по приведённой формуле.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.02.2010, 15:51
Привет! Вот еще темы с ответами:

Построить оптимальное префиксное алфавитное кодирование - C++
Построить оптимальное префиксное алфавитное кодирование для алфавита {a,b,c,d} со следующим распределением вероятностей появления букв...

Односвязный список: оптимальное удаление элемента - C++
оптимальный способ удаления из односвязное списка любого элемента списка?

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

Какое оптимальное количество потоков необходимо выбирать? - C++
Здравствуйте! Необходимо написать программу, которая будет обрабатывать большие массивы информации. Вопрос: какое оптимальное число...


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

Или воспользуйтесь поиском по форуму:
5
Yandex
Объявления
23.02.2010, 15:51
Ответ Создать тему
Опции темы

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