Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
c4boomb
198 / 166 / 23
Регистрация: 20.04.2011
Сообщений: 750
Записей в блоге: 1
1

Алгоритм поиска алгоритма

01.07.2011, 15:36. Просмотров 1576. Ответов 3
Метки нет (Все метки)

Здравствуйте!
Хочу написать программу которая будет искать алгоритм который связывает числа.
Тоесть допустим :
10; 20; 200;
Алгоритм первое умножаем на второе и получаем третье.
По какому алгоритму реализовать программу?
Мои идеи:
Создать огромную базу алгоритмов и перебирать их. Но это может занять очень много времени(перебор).

Или может уже существует такого рода программа ?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.07.2011, 15:36
Ответы с готовыми решениями:

Использование алгоритма поиска с возвратом
Добрый день, помогите пожалуйста решить проблему. Очень долго не могу составить правильную функцию...

Составить блок-схему алгоритма поиска частного и остатка от деления одного числа на другое
Составить блок-схему алгоритма следующей задачи: Даны натуральные числа a и b, причём b>0. Найти...

Составить блок-схему алгоритма поиска всех клеток, находящихся под ударом ферзя
Составить блок-схему алгоритма следующей задачи: Даны координаты ферзя, который находится на...

Составить блок-схему алгоритма поиска всех троек натуральных чисел, удовлетворяющих условию
Составить блок-схему алгоритма следующей задачи: Дано натуральное число m. Указать все тройки...

Алгоритм поиска
Привет всем.Вот тут задумался над алгоритмом поиска,смотрите я придумал такую схему:краулер обходит...

3
i8085
2041 / 1427 / 274
Регистрация: 11.09.2009
Сообщений: 5,137
02.07.2011, 04:46 2
Цитата Сообщение от c4boomb Посмотреть сообщение
10; 20; 200;
Алгоритм первое умножаем на второе и получаем третье.
А почему не третье делить на второе и получаем первое?
Или третье делить на первое и получить второе?

Вы не сформулировали и сотой части задачи, поэтому её решение будете искать о-о-очень долго.
Что именно вы хотите, чтобы "искала" ваша программа?
Помните, "Правильно сформулированный вопрос - половина решения"?
0
odip
Эксперт С++
7167 / 3225 / 77
Регистрация: 17.06.2009
Сообщений: 14,166
02.07.2011, 20:43 3
Вон оно что !

Видел я такие программы.
Грубо говоря так:
Есть зеленые и красные точки, задача - разделить как можно правильнее два множества точек.
В программу забито несколько десятков алгоритмов разделения множеств точек.
Программа несколько суток перебирает алгоритмы, подбирает параметря для каждого конкретного.
Потом выбирает наилучший вариант.
0
VTsaregorodtsev
591 / 546 / 79
Регистрация: 19.02.2010
Сообщений: 1,979
02.07.2011, 21:41 4
Цитата Сообщение от c4boomb Посмотреть сообщение
Хочу написать программу которая будет искать алгоритм который связывает числа.
Или может уже существует такого рода программа ?
Существует. В куче вариантов
В общем, см. в сторону нейронных сетей (конкретно - многослойных персептронов, обучаемых алгоритмом обратного распространения ошибки). Тянут любое число независимых переменных и любое число зависимых переменных (хоть по двум показателям определять третий, хоть по сотне прогнозировать десяток или даже сотню других показателей), тянут любые типы данных (целочисленные и дробные, номинальные и булевы). Возможно выбирать нужный критерий из большого числа возможных критериев качества (точности) решения задачи.
Скорость подстройки коэффициентов в "алгоритме" (в нейросети) - максимальна среди всех других математических способов идентификации зависимостей (регрессии там всякие). Перебирать кучу алгоритмов (вернее, кучу размеров нейросети) не нужно - можно начать с избыточного размера сети, и потом, после её обучения, вырезать из сети всё лишнее (алгоритмов упрощения нейросетей тоже вагон и маленькая тележка). Распараллеливается, кстати, на несколько ядер процессора (или несколько процессоров) всё тоже практически без потерь производительности.
В качестве саморекламы. Моя самодельная нейросетевая программа на задаче почти 30гб-размера (чуть более 20000 независимых переменных, 10 зависимых переменных, более 300000 эталонных наборов векторов) обучает нейросеть (находит связывающий числа алгоритм) с кучей параметров (сейчас лень прикидывать число показателей) за 15 часов процессорного времени неразогнанного процессора почти 4летней давности. А на данных размером менее мегабайта всё считается практически в реалтайме. Правда, у меня нейросетевые программы из числа наиболее шустрых в мире, ну и с точки зрения научной теории я многие годы изучаю свежайший мировой опыт (и пользуюсь им).
0
02.07.2011, 21:41
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.07.2011, 21:41

алгоритм поиска
помогите пожалуйста выбрать правильный ответ в алгоритме. Это тестовая задачка Для построения...

Алгоритм поиска в игре
Игра на основе сетки(массив, в каждой ячейке хранится один юнит). Есть наброски алгоритмов, но...

Алгоритм поиска ошибки.
Приветствую. :) Нужна помощь в составлении алгоритма поиска ошибки в таблице. Ломаю голову,...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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