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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
AkA_ZadR
0 / 0 / 0
Регистрация: 07.09.2011
Сообщений: 8
#1

Конечные автоматы!?!?!?!? - C++

09.09.2011, 19:54. Просмотров 2367. Ответов 2
Метки нет (Все метки)

Ребят тупая задача сложнность 11 % а условие тупое не понятное кто может объяснить и условие и решение и с чем оно связано ))))))


Конечные автоматы


(Время: 1 сек. Память: 16 Мб Сложность: 11%)
Однажды известный профессор обнаружил описания k конечных автоматов. По его мнению, нетривиальность конечного автомата, имеющего n состояний и m переходов, можно описать целым числом d = 19m + (n + 239)*(n + 366) / 2 . Чем больше d, тем больший интерес для науки представляет изучение его свойств.

Помогите профессору вычислить нетривиальность имеющихся у него автоматов.

Входные данные
Первая строка входного файла INPUT.TXT содержит целое число k (1 ≤ k ≤ 10000) – количество конечных автоматов. Следующие k строк содержат по два целых числа ni (0 ≤ ni ≤ 1000) и mi (0 ≤ mi ≤ 26ni2) – число состояний и переходов i-го автомата.

Выходные данные
Выходной файл OUTPUT.TXT должен состоять из k строк. На i-й строке выходного файла выведите одно число – нетривиальность i-го автомата.

Примеры
№ INPUT.TXT OUTPUT.TXT
1 4 44344
2 0 48134
13 20 45699
5 23 49458
18 6

1 2 48767

15 20 1340237

1000 26000
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.09.2011, 19:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Конечные автоматы!?!?!?!? (C++):

Конечные автоматы - C++
Помогите пожалуйста постоить графически НКА и ДКА по регулярному выражению 34(43343/44334)* и если можно еще пример программки на...

Конечные автоматы с реализацией - C++
Есть такая работа,делал не я. http://f1.s.qip.ru/G1CCNne7.png http://f2.s.qip.ru/G1CCNne8.png вот реализация #include...

Задачи на конечные автоматы - C++
Я не знаю как делать на с++ конечные автоматы, Задание 1. Построить автомат, распознающий регулярные выражения вида: (101)*(110)* ...

Конечные автоматы (с++). Помогите, пожалуйста! - C++
Помогите, пожалуйста, сделать лабораторную работу! Разработать и реализовать представление конечного автомата в памяти ЭВМ. Определить...

Конечные автоматы и грамматики - разобрать код - C++
Доброе утро!Добрые люди сделали программу построения конечных автоматов по регулярным грамматикам.Она рабочая,просто я не могу разобраться...

Что такое полис и конечные автоматы и для чего используются в с++? - C++
ОЧЕНЬ ХОЧУ ЗНАТЬ. ПОМОГИТЕ!!!!!!!!!

2
alkagolik
Заблокирован
09.09.2011, 20:29 #2
Вообще-то не вижу в чем сложность. Ведь не поставлена задача спроектировать автомат (что тоже "пыль для моряков").
Непонятно вот что: (0 ≤ mi ≤ 26ni2)~(0 ≤ mi ≤ 26*ni*2)?
Так же непонятны примеры. Но из условия ясно вот следующее:
1. дан (или создается самостоятельно) файл с входными данными.
2. ПЕРВАЯ строка содержит целое число k (1 ≤ k ≤ 10000) допустим 5.
3. строки с [2,..., 6] включительно содержат по 2 целых числа (n, m) => речь идет об автомате Мили.
Порядок действий:
1. открываем входной файл.
2. считываем первую строку в переменную k.
3. считываем остальные строки (k+1) попутно вычисляя значение d и занося его в массив
4. закрываем входной файл
5. открываем выходной файл
6. пишем туда весь массив
7. закрываем выходной файл
Пункт 6 можно выполнить совместно с третьим, т.е. вычислить и сразу записать в файл.
Связано это с теорией автоматов... субъективно - интересная штука.
1
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
09.09.2011, 21:03 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <fstream>
int main()
{
    int k,m,n;
    std:: ifstream ifs ("input.txt");
    std:: ofstream ofs ("output.txt");
    ifs >> k;
    for (int i=0;i<k;i++)
    {
        ifs >> n >> m;
        ofs << 19*m + (n + 239)*(n + 366) / 2 <<"\n";
    }
    ifs.close();
    ofs.close();
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.09.2011, 21:03
Привет! Вот еще темы с ответами:

Конечные суммы на С++, fabs() - C++
Подскажите,пожалуйста,в чем ошибка? #include &lt;stdafx.h&gt; #include &lt;stdio.h&gt; #include &lt;math.h&gt; int _tmain(int argc,...

Удалить конечные пробелы из строки... - C++
#include &lt;string&gt; #include &lt;iostream&gt; int main() { std::string s(&quot; ...

Описать процедуру, удаляющую в строке конечные символы - C++
Param35. Описать процедуру TrimRightC(S, C), удаляющую в строке S конеч-ные символы, совпадающие с символом C. Строка S является входным...

Литература. Синхронные и асинхронные автоматы - C++
Поделитесь пожалуйста литературой. Необходимо написать программу работы синхронного автомата, и еще асинхронного, в c++ к понедельнику, а я...


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

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

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