Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2005.10.09;
Скачать: [xml.tar.bz2];

Вниз

Машина Тьюринга   Найти похожие ветки 

 
ArtemESC ©   (2005-09-19 19:29) [0]

В институте нам задали задачку, которую
нужно реализовать на машине Тьюринга.
Я долго думал - так и не смог сообразить:

даны 2 числа в одноричной записи (Запись состоящая из одних единичек)
Алфавит  {1, :}

Корректор стоит на последнем символе (как обычно)

Запись приблизительно такая
          \/
IIIIIIII:III
Нужно найти остаток от деления 2х чисел... (в данном примере II)


 
Kerk ©   (2005-09-19 19:48) [1]

Думать не пробовал?


 
ArtemESC ©   (2005-09-19 19:56) [2]

>>Kerk
>>Думать не пробовал?


>>[1]Я долго думал...


 
Igorek ©   (2005-09-19 19:58) [3]

Попробуй в таком направлении:

IIIIIIII:III
        V
IIIIIIII:I:III
          V
IIIIIIII:I::II
     V
IIIIIII::I::II
...
        V
IIIII::::I::::
        V
IIIII::::I:III
...
         V
II:::::::I::::
         V
II:::::::I:III
         V
:::::::::I:::I

:::::::::I:II:


 
Igorek ©   (2005-09-19 19:58) [4]


> Kerk ©   (19.09.05 19:48) [1]

А ты?


 
Kerk ©   (2005-09-19 19:59) [5]

Igorek ©   (19.09.05 19:58) [4]

Я свои универовские задания сам делаю


 
ArtemESC ©   (2005-09-19 20:02) [6]

>>Kerk
>>Я свои универовские задания сам делаю

Скажи где ты учишься


 
Kerk ©   (2005-09-19 20:04) [7]

ArtemESC ©   (19.09.05 20:02) [6]
Скажи где ты учишься


самарский политех


 
Igorek ©   (2005-09-19 20:17) [8]


> Я свои универовские задания сам делаю

Думаю автор ветки честно скажет преподу, где ему помогли. Да, ArtemESC? :)
Кроме того он же написал "думал долго". :)


 
ArtemESC ©   (2005-09-19 20:21) [9]

>>Думаю автор ветки честно скажет преподу, где ему помогли
Конечно, в самарском политехе.



Страницы: 1 вся ветка

Форум: "Потрепаться";
Текущий архив: 2005.10.09;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.46 MB
Время: 0.012 c
9-1117763063
Slavikk
2005-06-03 05:44
2005.10.09
GLScene и OpenGL


14-1126769379
FreeAndFree
2005-09-15 11:29
2005.10.09
Кто нибудь пользовался MIDletPascal ?


14-1127220878
oldman
2005-09-20 16:54
2005.10.09
(удалено модератором) матерюсь...


3-1125310015
Term
2005-08-29 14:06
2005.10.09
Использование IBStoredProc


14-1127194609
boriskb
2005-09-20 09:36
2005.10.09
Мода





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский