Требуется реализовать алгоритм ветвей и границ для поиска разделяющих последовательностей. Задача такова.
На вход подается txt файл с записями вида
НомерКласса: последовальность и предельные ошибки 1 и 2 рода.
Например:
1: b,a,d,c
1: a,d,c,b
2: b,b,b,d
2: a,b,b,d
На каждом шаге берется самый частый элемент, стоящий на первом месте, и добавляется в имеющийся префикс. В данном примере возьмем элемент b. Затем происходит деление таблицы на 2 подтаблицы (одна содержит b в качестве префикса, другая содержит НЕ(b))
b:
1: a,d,c
1:[] (пусто, т.к. b стоит на последнем месте)
2: b,b,d
2: b,d
НЕ(b):
1: a,d,c
1: a,d,c,b
2: d
2: a,b,b,d
Для каждой таблицы расчитываются ошибки 1 и 2 рода. Если для какой-то таблицы ошибка 1 рода больше наперед заданной, то данную таблицу более не рассматриваем. Далее действуем итерационно до тех пор, пока не сделаем "полный перебор".
Реализовать нужно на с++ в один поток.
Здравствуйте! Требуется создание небольшого плагина для взаимодействия с аукционом в игре World Of Warcraft. Плагин встраивается в YASBot (имеет открытое API, C#). PS: предоставлю несколько исходников от других плагинов для ...
Есть NuGet - Vlc.Dot.Net.Wpf Сорсы на - https://github.com/ZeBobo5/Vlc.DotNet Надо переработать существующий или добавить свой функционал, который даст возможность проигрывания видео с MemoryStream. Сейчас так - vlcControl.MediaPlayer.Play(new FileInfo("path to file")); ...
Сделать программу на аксессе + диплом на тему Paзpa6oткa интepфeйca aдминa для БД внe6юджeтнoгo oтдeлa yнивepa на 70 страниц + программу для админа в access (или предложите субд или решение попроще) данные ...
Программа для рассылки сообщений по списку контактов в Вибере - контакты загружать файлом в определенном формате
Нужно написать батник для преобразования изображений со структурой папок. Суть в том что есть папка содержащая до 3-4 уровней вложенные папки с файлами изображений с расширением .jpg надо преобразовать файлы в .bpj Я пробовал использовать ...
Есть набор заданий для удаленного разработчика (разработчиков) в проект http://sourceforge.net/projects/runawfe Используемые технологии и продукты: J2EE. Jboss, Hibernate, Eclipse rcp, Spring, Struts и др. Начать взаимодействие предполагается с исправления багов: ...
Добрый день, уважаемые Фри-лансеры! Необходимо разработать программное обеспечение, осуществляющее автоматическую игру в различных клиентах покер-румах. (В начале работы над проектом будет выбран один из не самых популярных покер-румов). Автоматическая ...
нужен salesforce программист для разового проекта. в идеале со знанием communities а также visualforce и site.com знание английского обязательно
Очень необходим ДОБРОСОВЕСТНЫЙ специалист по парсингу. Были написаны прсеры на интеренет магазин, товары с трех доноров, сейчас почему то не запускаются, посмотреть, частично переделать в соответствии с ТЗ.
Для написания скрипта нужен человек, владеющий языком R
