Главная страница
    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.014 c
1-1126656874
igor-567
2005-09-14 04:14
2005.10.09
Время в местном формате


9-1117533620
WandR
2005-05-31 14:00
2005.10.09
Пример воды на cg


14-1126612702
leonidus
2005-09-13 15:58
2005.10.09
Объясните мне на пальцах про индексы


1-1127135360
Slaga
2005-09-19 17:09
2005.10.09
BPL в Delphi


1-1127205297
Nait
2005-09-20 12:34
2005.10.09
как перехватить событие для Application (например х,y мышки)?





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
Английский Французский Немецкий Итальянский Португальский Русский Испанский