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

Вывести количество идеальных вариантов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ fscanf(stream,"%s",s) читает до первого пробела? http://www.cyberforum.ru/cpp-beginners/thread221726.html
как прочитать строку из текстового файла целиком? (до \n)
C++ Односвязный кольцевой список. Ребят, подскажите как реализовать односвязный кольцевой список с ключами. Без ключей я знаю как, а что делают эти самые ключи? http://www.cyberforum.ru/cpp-beginners/thread221725.html
кириллица C++
Подскажите, как сделать ,чтобы в Borland C вывод был русскими буквами. Я написал setlocale(LC_ALL, "Russian"); вывод стал на кириллице,а вот информацию которую вводишь - нет
Удаление из строки всех символов, коды которых попадают в заданный диапазон C++
написать функцию удаления из строки s всех символов ASCIIкоды которых попадают в диапозон от н1 до н2 включительно 0<=н1<=255,0<=н2<=255, н1<=н2 помогите!
C++ Блок схема http://www.cyberforum.ru/cpp-beginners/thread221712.html
Люди помогите! =( Написал программу на Паскале и не могу схему алгоритма начертить, запутываюсь постоянно..Нарисуйте кто может и залейте куда нибудь, оч прошу =). Вот программа: uses crt; var ...
C++ Построение центра дерева (графы) Задача состоит в том, что нужно найти центр дерева, и при этом алгоритм должен учитывать особенность графов этого типа (центр содержит одну или две смежные вершины). Пробовал через матрицу смежности... подробнее

Показать сообщение отдельно
Patch
2277 / 492 / 11
Регистрация: 01.04.2009
Сообщений: 2,178
30.12.2010, 00:53
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Patch, что-то я в Вашем алгоритме не увидел:
это исходное условие. его нужно отдельно описывать?

Цитата Сообщение от valeriikozlov Посмотреть сообщение
наверное все-таки "оптимальный" (по крайней мере, по выделяемой памяти) это когда двумерный массив размером n*3 (можно и через структуры) и в котором каждая строка примерно такая:
5 6 3 - что означает 5-ый мужчина обоюдносимпатизирует 6-ой женщине и им обоим нравится 3-ий дом.
нет, "оптимальный" в данном случае - наилучший с точки зрения поставленной задачи.
а если говорить об оптимальности с точки зрения памяти/исполнения, то лучше списками делать не только симпатии, но и вообще всю структуру. и работать будет существенно быстрее.
кроме того, можно сделать алгоритм взвешивания группы решений, кэширование найденных пар-домов и т.д. и т.п. теории баз данных и параллельных вычислений позволяют много чего сделать.
я-же писал "простейший вариант".
или, скажем так, наиболее понятный человеку неподготовленному.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.