Category: компьютеры

Category was added automatically. Read all entries about "компьютеры".

qr

Ассоциативные цепочки

Игра в "метаграммы" или "цепочки слов" ("из МУХИ сделать СЛОНА, меняя несколько раз по одной букве") широко известна и, строго говоря, в наш компьютерный век уже давно неинтересна.

Я попытался придумать версию цепочек, для которой нужно использовать не компьютер, а мозги.
Два существительных могут быть соседними в цепочке, если существует прилагательное, образующее устойчивое словосочетание с каждым из них (род прилагательного при этом может измениться).
Например, "зуб" и "москвичка" могут быть соседними, так как существует прилагательное "коренной/коренная".

Необходимые пояснения.
1) Имена собственные разрешены.
2) Обратите внимание, что прилагательные в цепочку не входят, они как бы "между строк"!
3) Понятно, что "устойчивое словосочетание" - трудноформализуемое понятие, ибо устойчивость сродни "крылатости фразы" и "известности цитаты". Но тем не менее - старайтесь использовать такие словосочетания, в устойчивости которых никаких сомнений у носителей языка не будет.

Задачка 1. Постройте цепочку: книга - ? - коммунист

Задачка 2. Постройте цепочку: компания - ? - неделя

Задачка 3. Придумайте свои цепочки и загадайте их мне. Спасибо!

Один вопросительный знак означает одно пропущенное слово в цепочке (а не 0 и не 2). Комменты пока будут скрываться.
uzel

Задача специально для программистов

Вряд ли эту задачу будут давать на интервью, и тем не менее... Музыка задачи - М.Антипова, текст мой.

Компьютер печатает одно за другим натуральные слагаемые. Первое слагаемое равно 1, а каждое следующее слагаемое получается либо удвоением предыдущего, либо прибавлением к нему единицы. Компьютеру хочется сделать так, чтобы сумма всех напечатанных им слагаемых была равна 2^2013. Сможете ли вы ему помочь, чтобы он, бедный, не замучился в переборе вариантов?

Комментарии скрыты.
19.03. Раскрываю комментарии. Есть несколько совершенно правильных решений.
qr

Угломания: простые рецепты

Меня тут уже успели спросить, как придумывать такие задачи, а еще успели предложить сгенерировать возможные задачи на компьютере. Ну, про генерацию это отдельная тема, а вот рецепты придумывания есть, и притом они очень просты.

Судите сами.

Берется треугольник ABC с углом A = 30o. (Ничего другого от этого треугольника не нужно.) Отразим его относительно сторон AC и BC. Благодаря тому, что мы взяли именно такой угол A, случилось маленькое чудо - треугольник ABB' оказался не просто равнобедренным, но равносторонним. А так как при этом еще и A'B=AB, то имеем еще одно маленькое чудо: B - центр окружности, описанной около треугольника A'AB'. А это означает, что мы сразу же знаем величину угла AA'B': она равна половине центрального угла, т.е. все тем же 30o. Ну и угол AB'A' тоже знаем: он тоже равен половине центрального, т.е. 180-ABC = ACB + BAC = ACB + 30. Так что если обозначить ACB=α то все углы на этой картинке выражаются через α

Ну а теперь сотрём все "лишнее" - точку B, окружность, отрезки AB, A'B и BC... То, что у нас получилось в результате, является новой (по крайней мере, мне ранее не встречавщейся) "угломанской" картинкой (вершины на ней уже переобозначены).

Если же изначально рассматривать не треугольник ABC, а треугольник EBC с углом E=150o, то те же самые действия приводят к еще одной новой картинке:

И надо сказать, что построение дополнительной точки B в каждом из этих рисунков - это не самый очевидный шаг...
qr

Уровень компьютерной грамотности...

...у нынешних юзеров просто удручает. При огромном уважении к собственно людям.

Человек пишет: "аськи у меня нет, есть ВКонтакте". Замечательно, что он понимает, что такое аська и умеет использовать ВКонтакте в качестве службы обмена сообщениями.
Но то, что человек не понимает, насколько это неудобно даже по сравнению с глючным протоколом аськи и ее не менее глючными программами-клиентами...
qr

"Игра"

Господи, ну как же мало человеку надо для счастья.
Всего-то -- найти один диск, который считал потерянным. Открыть оглавление файлов, еще не веря, что это ТО САМОЕ, посмотреть на их дату (29.06.2005 - да, очень похоже!! неужели я действительно не потерял этот диск?! ведь был уверен, что потерял, и даже помнил, когда и где...).
Поверил только после того, как открыл pdf-ки, влез в свойства и увидел, что они действительно не мной лично деланные, а конвертированные из pm65. Оно!
И сразу столько воспоминаний...

Я тиранил Юру Хайчина насчет электронных версий "Игры" несколько лет. Он соглашался, но каждый раз, когда доходило до реализации, что-то срывалось. В какой-то момент он написал, что у него
полетел винчестер на его компьютере, и все файлы на нем пропали, -- и я понял, что больше не могу спокойно это выносить. Я попросил Юру в ближайший доезд до Днепропетровска попросить там верстальщика скинуть для меня ВСЕ, что сохранилось у него. Если это очень много - то записать хотя бы pdf-ки. И Юра пообещал. Это было сразу после ВДИ-2005. Через месяц он появился в Питере, как всегда, проездом и в спешке. Но - диск привёз. Мы тогда сидели в Pizza Ollis с ним и Виталием Хижным, специально приехавшим из Архангельска, и обсуждали перспективы ВДИ и других ЧГК-шных проектов. У нас с Юрой уже было какое-то представление о том, как это все могло бы быть, а Виталий просто горел и фонтанировал идеями, -- в общем, мы тогда заключили устное соглашение о сотрудничестве, и после этого Виталий почти сразу пропал ;-)

А диск, выходит, все-таки не пропал. Ура!
У меня есть аутентичные, типографские PDF-ки "Игры" - пусть немного, но есть.
135-142, 144-147, 149-157. Как же мало надо человеку, господи...
qr

Алгоритм избавления от лишних пробелов

Очень частая ситуация при любом редактировании текста на компьютере - нужно поудалять в тексте двойные, тройные и более длинные серии пробелов, оставив между каждыми двумя словами ровно один пробел. Моё традиционное решение - глобальная замена по тексту двух пробелов на один.
Думаю, что и все остальные компьютерщики поступают именно так.
Минус такого решения состоит в том, что приходится делать эту замену в несколько проходов (если заранее не считать, какова длина наибольшей цепочки пробелов, то и число проходов узнать заранее нельзя; приходится повторять замены до тех пор, пока число замененных цепочек не станет равно нулю, т.е. неопределенное число раз).

Сегодня пришло в голову решение, лишенное этого недостатка. И даже удивительно, что я не придумал его раньше.

1. Заменим каждый пробел на сочетание двух символов, не встречающееся в тексте. Например, на ^&.
2. Заменим каждое сочетание &^ на пустую строку.
3. Заменим ^& на пробел.

Не правда ли, элегантно?

PS. Спустя три года после опубликования изменил Subj, добавив в него слово "Алгоритм".
До этого пост был 9-м в выдаче Яндекса. Посмотрим, что будет через неделю
qr

"Абаке" - 20 лет

Все-таки несправедливо, что об этой замечательной игре почти никто (за пределами узкого круга моих знакомых) не знает. Совершенно изумительная по простоте и четкости стратегическая игра на кубиках. Компьютер при этом совершенно необязателен - достаточно иметь пять игральных костей.

Тем не менее, играли мы, естественно, на компьютере. Еще под ДОСом, с конца 80-х годов.
Вот версия, которую я обнаружил в сети только что. В ней есть описание правил игры, более-менее сносное, а также возможность играть более чем двумя игроками.
http://rusgames.boom.ru/logic/abaka.zip
Вроде бы правила этой версии отличаются от привычных мне отсутствием такого выбора для броска, как "одна пара". Поэтому, видимо, в эту версию я играть не буду.

А вот версия, максимально близкая к той, в которую я привык играть:
http://infostore.org/file/2668625/2170011/Abaca_a.exe
Разница только в том, что в этой версии есть какие-то упоминания об авторе (Andrew_B, 1987) и нет реакции программы на нажатие F1, а также и собственно хелпового файла abaca.hlp.
Он текстовый, и я его выложу просто в коммент к этому посту.

Однако это совсем не русская игра (как почему-то думают в rusgames).
Ее "девичье" имя в английской транскрипции - Yahtzee (а предшественник зовется Yacht, см. http://en.wikipedia.org/wiki/Yahtzee). Лет восемь назад, когда я впервые этим заинтересовался, я отыскал несколько различных программок, играющих в Yachtzee, однако ни одна из них не поддерживала экранный пятистолбцовый режим и игру двух игроков друг против друга. Так что я предпочитаю играть в добрую старушку Абаку - игру, которой уже исполнилось 20 лет.

P.S. Гугление дало следующий разультат: набор строк в "Абаке" соответствует скандинавской версии Yahtzy, см. http://www.online-dice-games.com/game3/
а пять столбцов появились, видимо, из-за ошибочной трактовки фирменного бланка
для игры (см., например, http://www.geocities.com/freecompstuff/scorecard.gif)
- т.е. автор программы решил, что карточка служит для ОДНОЙ игры, в то время как на самом деле это бланк для серии игр. А вот почему ему пришло в голову сделать игру двух лиц с поочередными ходами и премиями за сбор столбца, а не игру одного человека "на достижение результата" -- пока не могу понять. И источник удвоения очков на первом броске тоже не понимаю. Ни в одном из прообразов Абаки таких опций не нашел.

P.P.S. Обнаружил в Сети такие вот забавные фишки:
Optimal Yahtzee Player -
http://www-set.win.tue.nl/~wstomv/misc/yahtzee/osyp.php3
Yahtzee Proficiency Test (тест, насколько оптимально играете вы)
http://www-set.win.tue.nl/~wstomv/misc/yahtzee/ypt.php3
Сыграл три партии, средняя дельта -10 очков от оптимала. Вроде недурно.

PPPS. http://kknop.com/abaca.rar - по многочисленным просьбам. Оригинальная версия 198x года.
qr

О павликеморозове

Уважаемые знатоки!

Ситуация с поиском павлика на данный момент такова. Мы знаем, что письмо было отправлено из интернет-салона "Тайм-он-лайн". Знаем также, во сколько оно было отправлено, с какого компьютера, когда пользователь сел за этот компьютер и когда встал. К сожалению, мы не знаем главного - кто это сделал. Камер наблюдения, увы, там нет. :(

Как многие догадались, письмо, посланное на лист в понедельник, было блефом. Приносим свои искренние извинения за это. Мы отлично понимали, что вероятность добиться успеха таким способом крайне невелика, но сочли необходимым использовать и этот минимальный шанс. Большое спасибо тем, кто догадался о блефе, но из здравомыслия не стал уточнять детали публично. Впрочем, даже уточнившие нам вряд ли могли как-то помочь или помешать...

Поиски еще не закончены, а мы ещё не опустили руки. Остаётся надежда на то, что сотрудники интернет-салона смогут опознать одну из показанных им фотографий. Но, как вы понимаете, это было бы большим везением. Поэтому, скорее всего, в этот раз хулиган останется безнаказанным
(а пятно подозрений останется на всех, ходивших в тот день по московским улицам). Как ни жаль.

Отдельное большое спасибо всем, кто высказал в ходе обсуждений полезные идеи о том, как нам предотвратить повторение подобных инцидентов.

Костя Кноп
и все-все-все.
  • Current Music
    Адажио Альбинони
  • Tags