Форум программистов, компьютерный форум, киберфорум
Visual C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/8: Рейтинг темы: голосов - 8, средняя оценка - 4.50
 Аватар для Мусаси
9 / 9 / 2
Регистрация: 07.05.2013
Сообщений: 227

алгоритм Ленстры–Ленстры–Ловаса (LLL)

11.03.2018, 01:50. Показов 1766. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребята, всем привет! Не могу скомпилировать код. 100% ругается из-за библиотеки Arageli. Что нужно сделать чтобы заработало?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include "stdafx.h"
#include <arageli/src/arageli/arageli.hpp>
 
using namespace std;
using namespace Arageli;
int main(int argc, char *argv[])
{
    typedef big_int T;
    typedef matrix<T> MT;
    MT A = "((17, 0, 81), (1, 17, 0), (0, 1, 0), (5, 1, 12))";
    MT B, H;
    cout << endl << "Initial_basis(in columns) A = " << endl;
    output_aligned(cout, A);
    B = A;
    if (lll_reduction_int(B, H))
    {
        cout << endl << "Reduced bases(in columns) B = " << endl;
        output_aligned(cout, B);
        cout << endl << "Transformation matrix H = " << endl;
        output_aligned(cout, H);
        cout << endl << "A*H = " << endl;
        output_aligned(cout, A*H);
        cout << endl << "Check B == A*H ? ->" << boolalpha << (B == A*H) << endl;
        cout << endl << "det(H) = " << det(H) << endl;
    }
    else
    {
        cout << "Columns in A don’t form a basis" << endl;
        cout << "(they are linear dependent)" << endl;
    }
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.03.2018, 01:50
Ответы с готовыми решениями:

Алгоритм Ленстры
Нужна помощь в реализации алгоритма, не совсем все ясно в псевдокоде П.5.18.Правил Запрещено размещать задания и решения в виде...

Факторизация методом Шнорра-Ленстры
Собственно курсач по этому методу. В рунете информации по нему практически нет, но нашёл в какой-то иностранной книге коротенький параграф...

В стороке lv.SubItems(1) = 'LLL' выдается ошибка
Люди помогите плиз Я хочу добавить второй столбец Dim lv As ListItem Set lv = mess.ListItems.Add(, , 'qqq') lv.SubItems(1) =...

9
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
11.03.2018, 16:24
Цитата Сообщение от Мусаси Посмотреть сообщение
ругается из-за библиотеки Arageli
Какими словами ругается?
0
 Аватар для Мусаси
9 / 9 / 2
Регистрация: 07.05.2013
Сообщений: 227
11.03.2018, 17:33  [ТС]
выдает 30 с лишнем ошибок

Серьезность Код Описание Проект Файл Строка Состояние подавления
Ошибка LNK2001 неразрешенный внешний символ ""public: virtual void __thiscall Arageli::exception::add_location(class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> > const &,unsigned int,class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> > const &)" (?add_location@exception@Arageli@@UAEXAB V?$basic_string@DU?$char_traits@D@std@@V ?$allocator@D@2@@std@@I0@Z)" ConsoleApplication1 C:\Users\TOMAS\Desktop\LLL\ConsoleApplic ation1\ConsoleApplication1\ConsoleApplic ation1.obj 1

Серьезность Код Описание Проект Файл Строка Состояние подавления
Ошибка LNK2019 ссылка на неразрешенный внешний символ "public: virtual class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> > __thiscall Arageli::exception::msg(void)const " (?msg@exception@Arageli@@UBE?AV?$basic_s tring@DU?$char_traits@D@std@@V?$allocato r@D@2@@std@@XZ) в функции "public: virtual class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> > __thiscall Arageli::incorrect_string::msg(void)cons t " (?msg@incorrect_string@Arageli@@UBE?AV?$ basic_string@DU?$char_traits@D@std@@V?$a llocator@D@2@@std@@XZ) ConsoleApplication1 C:\Users\TOMAS\Desktop\LLL\ConsoleApplic ation1\ConsoleApplication1\ConsoleApplic ation1.obj 1

Серьезность Код Описание Проект Файл Строка Состояние подавления
Ошибка LNK2019 ссылка на неразрешенный внешний символ "bool __cdecl Arageli::_Internal::is_not_contains_spac es(char const *)" (?is_not_contains_spaces@_Internal@Arage li@@YA_NPBD@Z) в функции "class std::basic_istream<char,struct std::char_traits<char> > & __cdecl Arageli::input_list<class std::basic_istream<char,struct std::char_traits<char> >,class Arageli::big_int,0>(class std::basic_istream<char,struct std::char_traits<char> > &,class Arageli::vector<class Arageli::big_int,0> &,char const *,char const *,char const *,char const *)" (??$input_list@V?$basic_istream@DU?$char _traits@D@std@@@std@@Vbig_int@Arageli@@$ 0A@@Arageli@@YAAAV?$basic_istream@DU?$ch ar_traits@D@std@@@std@@AAV12@AAV?$vector @Vbig_int@Arageli@@$0A@@0@PBD222@Z) ConsoleApplication1 C:\Users\TOMAS\Desktop\LLL\ConsoleApplic ation1\ConsoleApplication1\ConsoleApplic ation1.obj 1

и т.д.
может, я не туда переместил эти библиотеки?
0
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
11.03.2018, 17:35
Цитата Сообщение от Мусаси Посмотреть сообщение
выдает 30 с лишнем ошибок
У тебя .lib-ы этой библиотеки есть?
0
 Аватар для Мусаси
9 / 9 / 2
Регистрация: 07.05.2013
Сообщений: 227
11.03.2018, 20:13  [ТС]
Я её скачал, и скопировал в папку include. Потом прописал путь к данной библиотеке в самом проекте. или это не так делается?
0
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
11.03.2018, 20:19
Цитата Сообщение от Мусаси Посмотреть сообщение
Я её скачал,
Либы там есть? Файлы с расширением .lib?
0
 Аватар для Мусаси
9 / 9 / 2
Регистрация: 07.05.2013
Сообщений: 227
11.03.2018, 20:32  [ТС]
Нет, нету.
Значит, мне надо искать arageli, coдеражащую lib?
0
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
11.03.2018, 20:38
Цитата Сообщение от Мусаси Посмотреть сообщение
Значит, мне надо искать arageli, coдеражащую lib?
Может и не найдёшь. Самому собирать нужно. Там (в исходниках) есть проект сборки (build/msvs_2008/arageli_all.sln) для 8-й стдуии (для 10-й тоже подойдёт).
0
 Аватар для Мусаси
9 / 9 / 2
Регистрация: 07.05.2013
Сообщений: 227
11.03.2018, 20:42  [ТС]
а для 17 нет?
0
nd2
3438 / 2817 / 1249
Регистрация: 29.01.2016
Сообщений: 9,427
11.03.2018, 20:49
Цитата Сообщение от Мусаси Посмотреть сообщение
а для 17 нет?
Попробуй открыть 17-ой. Если успешно преобразует проект под 17-ю, то попробуй собрать, тогда и узнаешь.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
11.03.2018, 20:49
Помогаю со студенческими работами здесь

Локальная лемма ловаса и криптография
Преподаватель дал задание изучить данную тему и рассказать в чем связь криптографии и данной теории вероятностей. У кого какие мысли

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар)
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что будет напечатано программой Program...

Разработать алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм
Расставить строки данной матрицы в порядке возрастания наибольших элементов в строках.


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru