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

Машина Тюринга - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ввести количество точек, получить многоугольник, закрасить многоугольник построчно. http://www.cyberforum.ru/cpp-beginners/thread451607.html
Здравствуйте, есть программа написанная на С++ Builder, (см архив) у меня почему то она виснет( Суть программы такова сперва нужно ввести количество точек, потом вводите 11 пробел 14 дальшее будете вводить точки Х и У.Например 9 11 14, потом наши точки главное чтоб у нас получился многоугольник, затем в конце нужно ввести одну точку находящуюся внутри многоугольника, с этой точки он должен...
C++ Вставка переменной(хранящей часть пути) в путь до файла... #include <iostream> #include <windows.h> using namespace std; int main(int argc, char* argv) { TCHAR path; GetWindowsDirectory(path,1024); wcout path; ofstream book_file("path+\\system\\system.reg"); http://www.cyberforum.ru/cpp-beginners/thread451604.html
В матрице определить максимальный элемент в каждой строке C++
В матрице размерами N*M определить максимальный элемент в каждой строке (N и M не больше 10). Матрицу сформировать из случайных чисел в диапазоне от –100 до 100. Именуйте темы осмысленно!
C++ Cannot convert parameter 1 from 'char' to 'char []'
#include <iostream> using namespace std; const int MAX=20; class base { public: virtual char sry(char str, char s)=0; }; class ru: public base
C++ В матрице определить максимальный элемент в каждом столбце http://www.cyberforum.ru/cpp-beginners/thread451589.html
помогите срочно решить,пожалуйста. В матрице размерами N*M определить максимальный элемент в каждом столбце (N и M не больше 10). Матрицу сформировать из случайных чисел в диапазоне от –100 до 100. Именуйте темы осмысленно!
C++ Написать денежную сумму прописью Здравствуйте. Цель задачи - считать денежную сумму в рублях (неотрицательное десятичное число не превосходящее 999.99 и содержащее не более двух знаком после запятой. копейки склонять не надо - достаточно перенести цифры) и вывести на экран ее прописью. т.е. например считал 123.45 и вывел сто двадцать четыре рубля 45 копеек По этому поводу я составил некоторый код,но в процессе понял, что он... подробнее

Показать сообщение отдельно
aw_rabbit
 Аватар для aw_rabbit
146 / 103 / 6
Регистрация: 08.02.2012
Сообщений: 202
19.03.2012, 00:13     Машина Тюринга
мне на предмет теория алгоритмов надо машина тюринга... тоисть не сам код ее а руками написать все пункты.. где я могу найти инфу по етом?
q1 - начальное состояние, состояние поиска единиц
q2 - нашли одну 1
q3 - нашли две 1
q0 - нашли три 1, конечное состояние

q1 1 -> q2 1R - нашли одну 1, двигаемся, а в ячейку пишем 1
q2 1 -> q3 1R - нашли вторую 1, двигаемся, пишем 1
q3 1 -> q0 1 - нашли тритью 1, пишем 1 - стоп
q1 0 -> q1 0R - не нашли 1, ищем дальше - двигаемся и пишем 0
q2 0 -> q1 0R - не нашли вторую 1, возвращаемся в состояние поиска, двигаемся и пишем 0
q3 0 -> q1 0R - не нашли третью 1, возвращаемся в состояние поиска, двигаемся и пишем 0

У МГУ есть хорошая методичка. Пильщиков -Машина Тьюринга и алгоритмы Маркова (решение задач). Там примеры и задачи для тренировки. Поищи в интернете.
 
Текущее время: 15:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru