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

Выбрать пару векторов или массивов, которая даст минимальное скалярное произведение - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как правильно пользоваться openssl RSA_verify? http://www.cyberforum.ru/cpp-beginners/thread1491135.html
Приветствую всех на форуме. Появилась задача подписать короткое сообщение и затем проверять его с помощью публичного ключа. Пытаюсь разобраться как это все работает. Генерация ключей вроде работает правильно, а вот подписать и проверить не как не выходит exeшник крешится :cry: #include <openssl/rsa.h> #include <openssl/pem.h> #include <openssl/sha.h> #include <openssl/err.h> #include...
C++ Как решать дифференциальные уравнения расскажите как решать дифуры если можно желательно с примером http://www.cyberforum.ru/cpp-beginners/thread1491127.html
C++ Объединить два похожих класса
Доброго времени суток. Есть два класса, полностью одинаковых в логике, различие только в том что один содержит один enum, второй другой. Как объединить эти два класса что бы уменьшить объем кода, склоняюсь к использованию шаблонов, только не знаю как. class Base { }; class A : public Base { public: enum EnumA { };
C++ Моделирование движущихся объектов на C++
Может быть вопрос не в этот раздел, но себя позиционирую как новичок ... т.ч. не ругайтесь ... Вопрос: Что бы качественно смоделировать движущийся управляемый объект в 3D или 4D формате - типа человек ... достаточно использовать OpenGL или необходимо (и вообще возможно это или нет) использование программ моделирующих объекты в 3D формате ... если вариант ответа 2 - подскажите название...
C++ Разработка шаблонного класса-контейнера http://www.cyberforum.ru/cpp-beginners/thread1491093.html
Помогите пожалуйста разобраться! решаю задачу и не могу найти солюшен, всё очень просто, вот задача: Необходимо разработать класс контейнера, реализующий приведенный ниже интерфейс. При разработке приветствуется использование STL. class ElemNotFound {}; template < class ElemType, class IndexType > class IContainer { public: virtual const ElemType& GetElem( const IndexType& index )...
C++ Блок схема для программы Приветствую! Нужна помощь в создании блок схемы. (Редактирование) Не составлял блок схемы до этого, что не так? (см.вложение). Задание: Надо составить прогу, которая позволяет текст, содержащийся в файле, воспроизвести сигналами азбуки Морзе. При этом текст должен посимвольно выводиться на экран. Предусмотреть возможность плавной регулировки скорости воспроизведения. код: #include... подробнее

Показать сообщение отдельно
AlexVRud
441 / 151 / 38
Регистрация: 04.07.2014
Сообщений: 426
02.07.2015, 22:32     Выбрать пару векторов или массивов, которая даст минимальное скалярное произведение
Пусть у тебя есть два вектора
http://www.cyberforum.ru/cgi-bin/latex.cgi?\vec{a}=(a_0, a_1, ..., a_{n-1}),\ \vec{b}=(b_0, b_1, ..., b_{n-1}).
В программе они могут быть представлены, например, так:
C++
1
2
std::vector<double> a;
std::vector<double> b;
Тогда математический http://www.cyberforum.ru/cgi-bin/latex.cgi?a_i эквивалентен a[i] в программе.
Тебе надо найти:
http://www.cyberforum.ru/cgi-bin/latex.cgi?\langle \vec{a}, \vec{b} \rangle = a_0\cdot b_0 + a_1\cdot b_1 + ... + a_{n-1}\cdot b_{n-1}=\sum_{i=0}^{n-1}a_i\cdot b_i
Написать в программе
C++
1
dot_product = a[0]*b[0]+a[1]*b[1]+...+a[n-1]*b[n-1];
Ты не можешь. А вот http://www.cyberforum.ru/cgi-bin/latex.cgi?\sum_{i=0}^{n-1} можно записать через цикл. Что ты и должен сделать.
Прототип функции я писал выше.

З.Ы.: Но различай две реализации динамических массивов.
C++
1
2
double *xs;
std::vector<double> ys;
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru