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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Блок схема http://www.cyberforum.ru/cpp-beginners/thread349772.html
Проверте плиз блок схему Код программы #include <iostream.h> #include <windows.h> int main () { SetConsoleCP(1251); SetConsoleOutputCP(1251);
C++ Определение алгоритма привет, не подскажите где найти алгоритм? или готовое решение(исходники) http://www.cyberforum.ru/cpp-beginners/thread349771.html
C++ Спираль Улама C++
Помогите найти ошибку. Пытаюсь заставить программу выводить числа по спирали, замену простых чисел на значки не делал. #include <stdio.h> #include <stdlib.h> #include <windows.h> int poisk(int d){ int e; for (e=2;e<d/2;e++){ if (d%2==0) return 0; }
C++ Описать функцию MIN (x) для определения минимального элемента вектора
Есть такое задание:Описать функцию MIN(x) для определения минимального элемента вектора X, введя дополнительную рекурсивную функциюMIN1(X),находящую минимум среди последних элементов вектора X,начиная с К-го.Кто понял о чем речь?поясните плиз
C++ Вместо введенных пользователем чисел выводить звездочки http://www.cyberforum.ru/cpp-beginners/thread349759.html
Привет всем, вообще такая проблема:нужно написать программу которая будет вместо введенных пользователем чисел, выводить* 5=***** что то типа того!
C++ Find из string.h Расскажите про функцию find из библиотеки строк. Не получается использовать, и какое значение она выдает, если в строке подстроки не оказалось? Не посылайте на другие сайты подробнее

Показать сообщение отдельно
AkA_ZadR
 Аватар для AkA_ZadR
0 / 0 / 0
Регистрация: 07.09.2011
Сообщений: 8
09.09.2011, 19:54     Конечные автоматы!?!?!?!?
Ребят тупая задача сложнность 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru