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

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

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

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

22.02.2010, 17:19. Просмотров 355. Ответов 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++
Необходимо сформировать двумерный массив A(3x9), используя генератор случайных чисел на интервале (-4, 4). Далее преобразовать массив А в...

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

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

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

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

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

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

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

Самое оптимальное представление сложной кривой (функции) - C++
Есть сложная кривая f(t), необходимо найти и реализовать наиболее оптимальное её представление по следующим критериям: 1....

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

Заменить значение пятого элемента нового массива средним арифметическим исходного массива - C++
Ввести массив, состоящий из 12 элементов целого типа. Получить новый массив, заменив значение пятого элемента среднеарифметическим ...

Заменить элементы массива со значениями в заданном интервале на среднее арифметическое значение массива - C++
В одномерном массиве A (n) заменить элементы меньше заданного K и больше от заданного L на среднее арифметическое значение массива, где 0...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1608 / 1000 / 118
Регистрация: 27.09.2009
Сообщений: 1,927
Завершенные тесты: 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
1154 / 959 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
23.02.2010, 09:30     Оптимальное значение массива #4
Darkwing duck, что значит
ОПТИМАЛЬНЫЕ значения массива ans
Как я понял, все значения массива ans вычисляются однозначно.
Или я чего понял не так?
Nick Alte
Эксперт С++
1608 / 1000 / 118
Регистрация: 27.09.2009
Сообщений: 1,927
Завершенные тесты: 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     Оптимальное значение массива
Ответ Создать тему
Опции темы

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