Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Как написать числовую строку
Ответ
 
Опции темы Опции просмотра
  (#1 (permalink)) Старый
elf_grey elf_grey вне форума
Member
 
Сообщений: 43
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 19.07.2006
Thumbs up Как написать числовую строку - 28.08.2006, 13:45

1
11
21
1211
111221
312211


Напишите следующую строку

PS мой брат (7 лет) разобрался минут за 40...
Ответить с цитированием
  (#2 (permalink)) Старый
Alison Alison вне форума
Member
 
Сообщений: 4,781
Сказал(а) спасибо: 0
Поблагодарили 119 раз(а) в 116 сообщениях
Регистрация: 17.11.2004
По умолчанию 28.08.2006, 15:19

Задачка для малышни.
Следующая строчка:

13112221

P.S. Мне эту задачку как-то подкинули первокурсники в качестве ответной задачки на контрольной. Помнится, хватило одной-двух минут.
Ответить с цитированием
  (#3 (permalink)) Старый
kelz kelz вне форума
Member
 
Сообщений: 511
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 27.05.2004
По умолчанию 29.08.2006, 10:53

Согласен. Хватило 2 минут.
Следующая строка - 13112221
Ответить с цитированием
  (#4 (permalink)) Старый
elf_grey elf_grey вне форума
Member
 
Сообщений: 43
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 19.07.2006
По умолчанию 30.08.2006, 13:44

рад что тут не дураки сидят

А програмно?

20ую к примеру.

на какой стоке появится 4. (с доказательством)
Ответить с цитированием
  (#5 (permalink)) Старый
kelz kelz вне форума
Member
 
Сообщений: 511
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 27.05.2004
По умолчанию 30.08.2006, 15:52

Четверка вообще не появится
Ответить с цитированием
Ads.
  (#6 (permalink)) Старый
kelz kelz вне форума
Member
 
Сообщений: 511
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 27.05.2004
По умолчанию 30.08.2006, 16:22

Двадцатая строка:
11131221131211132221232112111312111213111213211231 132132211211131221131211221321
12311321322112311311222113111231133221121113122113 121113221112131221123113111231
1
21123222112132113213221133112132123123112111311222 112132113311213211231232112311
3
11222112111312211312111312311211232211121321132221 1312113211
Ответить с цитированием
  (#7 (permalink)) Старый
IL_Agent IL_Agent вне форума
Member
 
Аватар для IL_Agent
 
Сообщений: 2,015
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.07.2005
По умолчанию 31.08.2006, 01:09

По сути, это алгоритм сжатия. Эффективен для строк, состоящих из участков, представляющих собой многократное повторение какого-либо символа.
Например: 11111111188888777755333 - > 9158472533
Ответить с цитированием
  (#8 (permalink)) Старый
kelz kelz вне форума
Member
 
Сообщений: 511
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 27.05.2004
По умолчанию 31.08.2006, 09:44

2IL_Agent Ну зачем так сразу? Другим участникам будет неинтересно....
Оно и понятно, что это самый что не на есть алгоритм RLE примененный сам к себе, но пусть люди подумают. Интересно же...
Ответить с цитированием
  (#9 (permalink)) Старый
IL_Agent IL_Agent вне форума
Member
 
Аватар для IL_Agent
 
Сообщений: 2,015
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.07.2005
По умолчанию 31.08.2006, 21:49

Цитата:
2IL_Agent Ну зачем так сразу? Другим участникам будет неинтересно....
Оно и понятно, что это самый что не на есть алгоритм RLE примененный сам к себе, но пусть люди подумают. Интересно же...
Можно считать моё сообщение маленькой подсказкой
Ответить с цитированием
  (#10 (permalink)) Старый
D_K D_K вне форума
Member
 
Сообщений: 1,681
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.11.2005
По умолчанию 02.09.2006, 20:25

IL_Agent, ага, маленькая такая подсказочка...
Жаль, что я поздно увидел эту тему((. Было бы интересно узнать, сколько бы мне времени потребовалось. Если честно, думаю больше 2х минут потратил бы... Где-нибудь минут за 10-15 вкурил бы (или, это сказываются последствия моего последнего 1 сентября в универе? )

kelz, с 20ой строчкой ты прав) Проверил. А то хотел тебя поправить, а потом понял, что индексом в проге ошибся(первую строку(1) не считал), и у меня получилось не совсем то

13211321322113311213212312311211131122211213211321 223112111311222112111312211312
11132221121321132132212321121113121112133221123113 112221131112311332111213122112
3
11311123112111331121113122112132113213211121332212 311322113212221


импортирован с progz.ru
Ответить с цитированием
  (#11 (permalink)) Старый
kelz kelz вне форума
Member
 
Сообщений: 511
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 27.05.2004
По умолчанию 04.09.2006, 12:52

Цитата:
Если честно, думаю больше 2х минут потратил бы... Где-нибудь минут за 10-15 вкурил бы )
Ну, это кому как повезет . Недавно выбирал наиболее подходящий алгоритм сжатия данных для проекта, проштудировал самые распространненые и.... тут на свежую голову такой вопрос. Поэтому довольно быстро сообразил
Ответить с цитированием
  (#12 (permalink)) Старый
kost kost вне форума
Member
 
Сообщений: 1,081
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 05.10.2004
По умолчанию 04.09.2006, 19:56

маньяки, блин!
Ответить с цитированием
Ads
  (#13 (permalink)) Старый
D_K D_K вне форума
Member
 
Сообщений: 1,681
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.11.2005
По умолчанию 05.09.2006, 01:51

Цитата:
маньяки, блин!
эээ...это ты о ком?...и к чему?


импортирован с progz.ru
Ответить с цитированием
  (#14 (permalink)) Старый
IL_Agent IL_Agent вне форума
Member
 
Аватар для IL_Agent
 
Сообщений: 2,015
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.07.2005
По умолчанию 05.09.2006, 02:43

Цитата:
эээ...это ты о ком?...и к чему?
И впрямь, не понятно
Ответить с цитированием
  (#15 (permalink)) Старый
Fuud Fuud вне форума
Member
 
Сообщений: 4,076
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.09.2004
По умолчанию 06.09.2006, 20:15

А я бы, наверное, думал долго. Мне стыдно.
Ответить с цитированием
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Как запомнить строку.... Стася Pascal 1 13.05.2011 22:36
Написать метод, который будет приводить строку к тексту Serega9I Java 1 20.11.2010 19:37
Как правильно написать строку int result ConveaceFear C++ Builder 3 28.03.2009 13:44
Как сузить строку usik Visual C++ 4 10.04.2008 00:46
Как определить строку imported_@LeX Delphi 5 23.01.2008 23:58
Из списка в строку mel Prolog 2 24.04.2007 15:36
Как получить хеш в строку programer4ever Delphi 1 17.10.2006 09:45
Как написать программу которая анализирует строку imported_JET_ C++ Builder 4 18.09.2006 17:00
как сделать чтобы при нажатии на строку грида ,был вывод записи на строку Laime-oz C++ Builder 94 26.05.2005 01:17
Как преобразовать строку в ANSI строку Andrew_ Delphi 1 30.03.2005 19:40
Как преобразовать var в строку imported_@LeX Visual C++ 2 03.04.2004 22:19
Как ввести строку с клавиатуры Garik Prolog 6 12.08.2002 18:34



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов