Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Задачки на сообразительность
Ответ
 
Опции темы Опции просмотра
  (#16 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 14.07.2008, 17:21

Alison
А ежели по-простому, то первый ход по диагонали, а вот все остальные - только по горизонталям-вертикалям. И не приближаться к краю доски - чтобы в угол не загнали, ибо только там возможна ситуация, что таки заставят ходить по диагонали

wanja
Ну, это уже из известного школьного учебника. Его в последнее время все, кому не лень, цитировали.
Мне там больше задача про угол стола нравится. Вполне приемлемая задача.
Ответить с цитированием
  (#17 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 14.07.2008, 18:22

Цитата:
Что-то не понял с третьей задачей.... а почему не судьба просто обойти весь список, запомнив начало, и проверить, что указатель опять приходит туда же?
потому что в функциональных ЯП нет указателей.
Ответить с цитированием
  (#18 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 14.07.2008, 18:28

[БУ!]
Ответить с цитированием
  (#19 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 15.07.2008, 04:43

А IORef всякие - это не аналоги указателей?
Ответить с цитированием
  (#20 (permalink)) Старый
Dian Dian вне форума
Member
 
Сообщений: 5,243
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 17.09.2004
По умолчанию 15.07.2008, 06:18

Цитата:
Прилетели два чижа, два ежа и два ужа
Сколько птиц теперь всего возле дома моего?
Ёж - птица гордая, не пнешь - не полетит
Ответить с цитированием
Ads.
  (#21 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 15.07.2008, 17:00

Цитата:
А IORef всякие - это не аналоги указателей?
В Эрланге не слышал ни про какие указатели... А откуда эти IORef?
Ответить с цитированием
  (#22 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 15.07.2008, 19:03

Из Хаскеля. Я, честно говоря, на самом деле не знаю совершенно, что они такое из себя представляют.... Но там, если поглубже забуриться, возникают всякие извраты с сохранением состояний, сайд-эффектами и модификацией значения переменной, а что это, по-сути, как не указатели?... Я так думаю...
Ответить с цитированием
  (#23 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 16.07.2008, 06:23

По-поводу приведенных задач. Мне кажется интересной только третья (первые две - унылы и нудны). При этом не понимаю, показывает ли хоть какая-то из этих задач хоть что-то о кандидате... Допустим, если он первые две вообще не может придумать, как решать - он, скорее всего, даун. Если он их решил, независимо от того, правильно или где-то обсчитавшись - это, имхо, не говорит уже ни о чём. Третья задача хоть и хороша, но мне что-то кажется, что это, как бы так выразиться, задача, ни о чем не говорящая в любом случае - хоть решил он ее, хоть нет.
Ответить с цитированием
  (#24 (permalink)) Старый
Alison Alison вне форума
Member
 
Сообщений: 4,781
Сказал(а) спасибо: 0
Поблагодарили 119 раз(а) в 116 сообщениях
Регистрация: 17.11.2004
По умолчанию 16.07.2008, 18:38

Правильно, у меня вообще есть сомнения насчет такого типа собеседований.
Задачки неплохие, когда надо срочно занять мозги чем-то несерьезным на строго определенное время.

Цитата:
Alison
А ежели по-простому, то первый ход по диагонали, а вот все остальные - только по горизонталям-вертикалям. И не приближаться к краю доски - чтобы в угол не загнали, ибо только там возможна ситуация, что таки заставят ходить по диагонали
Все-таки контроль над цветом клеток дает гарантию.
Ответить с цитированием
Ads
  (#25 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 16.07.2008, 19:38

Цитата:
Все-таки контроль над цветом клеток дает гарантию.
Так в этом и будет контроль цвета - ход короля по диагонали всегда сохраняет цвет, по горизонтали - всегда меняет.
Куда как более интересно, не удастся ли таки загнать короля в угол.. Вроде не должно удаться, но только интуитивно, на здравом смысле
Ответить с цитированием
  (#26 (permalink)) Старый
IL_Agent IL_Agent вне форума
Member
 
Аватар для IL_Agent
 
Сообщений: 2,015
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.07.2005
По умолчанию 11.08.2008, 12:53

А вот ещё одна:
отсортировать одномерный байтовый массив из N элементов за время O(N).
Ответить с цитированием
  (#27 (permalink)) Старый
D_K D_K вне форума
Member
 
Сообщений: 1,681
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.11.2005
По умолчанию 11.08.2008, 16:37

Цитата:
А вот ещё одна:
отсортировать одномерный байтовый массив из N элементов за время O(N).
Э..мм.. Это вроде как совсем не сложно...


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

не сложно, но догадаться, всё-таки, нужно
Ответить с цитированием
  (#29 (permalink)) Старый
Кошмар Кошмар вне форума
Member
 
Сообщений: 2,694
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Регистрация: 23.04.2005
По умолчанию 12.08.2008, 01:19

А что такое битовый массив?
И как его сортировать? сначала вссе нули, потом все единицы?
Ответить с цитированием
  (#30 (permalink)) Старый
IL_Agent IL_Agent вне форума
Member
 
Аватар для IL_Agent
 
Сообщений: 2,015
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.07.2005
По умолчанию 12.08.2008, 13:28

где ты увидел "битовый" ?
Ответить с цитированием
Ответ

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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задачки Leo_gibson Prolog 19 30.11.2016 00:13
Задачки в Pascal OlegBo Pascal 0 13.03.2011 12:47
2 задачки Bodrik Задания за деньги 1 18.12.2009 00:11
Задачки по SQL flast1k Задания за деньги 1 21.11.2009 09:21
Задачки плиииз. Евгешка Pascal 1 20.10.2009 19:48
3 задачки sashkaman Prolog 3 12.04.2009 18:57
2 задачки Kolobov_Anton Prolog 3 27.03.2009 13:10
2 задачки alpine Prolog 0 23.05.2008 22:27
Задачки Taurus Pascal 18 24.03.2008 17:28
Задачки Micher Prolog 4 21.12.2006 20:19
4 задачки.. Cvet Prolog 6 13.12.2006 20:56
Как решить задачу на сообразительность alexa Pascal 2 16.08.2005 17:36



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