Предупреждение: у нас нет цензуры и предварительного отбора публикуемых материалов. Анекдоты здесь бывают... какие угодно. Если вам это не нравится, пожалуйста, покиньте сайт. 18+

Ваше мнение



1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019
1999: Январь Февраль Март Апрель Май Июнь Июль Август Сентябрь Октябрь Ноябрь Декабрь
Апрель        1999
Пн Вт Ср Чт Пт Сб Вс
          1  2  3  4
 5  6  7  8  9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 

Комментарии (9394): Сначала новые  |  Сначала старые
Страницы: ...   7   8   9   10   11   12   13   14   15   16   17   18   19   20   21   22   23   24   25   26   27   ...  

Тосол28.04.1999 18:54:02

Т.е там не было возврата в исходную точку.


Тосол28.04.1999 18:51:21

Африканец, (я тут перед уходом заглянул опять). Мы эту задачу решали немного не в такой формулировке (если в первый раз я её смутно сформулировал - тогда прости).

Как я помню, задача ставилась так:

Начав (с любой) клетки шахматного поля 8х8, ходом коня закрыть всё поле, побывав в каждой клетке только один раз. Скажем a1, c2, e1, f2, h4 и т.д. (соотв не прерывая движения конём и не ходя в одно и тоже поле дважды).

Пока,


бюргер28.04.1999 18:47:24

я слышал, краем уха, что в Бразилии хотят сделать доллар США национальной валютой...интерессно, правда ли это?


бюргер28.04.1999 18:47:13

я слышал, краем уха, что в Бразилии хотят сделать доллар США национальной валютой...интерессно, правда ли это?


бюргер28.04.1999 18:46:55

я слышал, краем уха, что в Бразилии хотят сделать доллар США национальной валютой...интерессно, правда ли это?


Африканец28.04.1999 18:45:13

МоржМиша,

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

А как с этим делом в европах, кто может сказать?

Здесь среди белых людей скорее является исключением не заниматься подобной активностью. Чуть какой выходной или отпуск - берут 4х4, караван, палатку, рыбную снасть, ружжо, параглайдер, велосипед - что у кого есть - и едут куда глаза глядят. И не обязательно в знаменитые места вроде Крюгер-парка или Берега Скелетов. Безлюдные интересные места можно найти километров за 100-200. Конечно, всякой опасной или требующей физических наргузок деятельностью занимаются не все. Но желание скрыться от людей подальше присутствует у многих.


Африканец28.04.1999 18:35:14

Морж,

Про лошадь очень просто. Обойти лошадью всю шахматную доску и вернуться на исходное место (либо доказать, что нельзя). Я пытаюсь решить эту задачу перебором, пытаюсь уже 2768 минут, и ни одного решения пока не нашел.


Морж28.04.1999 18:34:33

Влад:

У нас была такая американка, Джуля.

Изумительный человек, но непрактичная до ужаса (наверное, все изумительные люди малость того...непрактичные). В США она почти не жила, а жила то в Финляндии, то еще где. Сотрудничала с Игнатовой (что ли, из МГУ) в деле продвижения их методов обучения языкам. И вот приехала в Переславль к нам, учить нас английскому. (сама говорила по-русски как мы с тобой, плюс еще на куче языков).

Как и кто ей платил - тайна. По-моему - никто и никак.

Когда она уезжала в Финляндию - мы ей скинулись по 10 рублей на билет на поезд. (в 88-м дело было).


Зануда28.04.1999 18:31:53

Африканец,
я уж уточнил - прожить сейчас на $50 ТАК, как на них жилось в 1993 - нельзя. Это тогда была весьма приличная зарплата. Я от нее и откладывал немного, и родителям отсылал иногда. А то, что сейчас на такую и на меньшую живут - ну таки да... Так, как в те годы на $5, а то и меньше. Хреново.

Я в данном случае о динамике, а не об абсолютных цифрах. О инфляции доллара (в товарном выражении) в отдельно взятой за отдельное место России.


Тур28.04.1999 18:30:33

Школьная арифметика (которой видимо только и учат при получении МБА)
к проблеме доллара совершенно неприменима. При чем здесь вообще соотношение наличной, безналичной массы и валового продукта. Я уже давно говорил, все абсолютно оторвано от реальности, 800 миллиардов раcходов в год на информатику, например, не обеспечены
ничем, кроме уверенности в завтрашнем дне. Поэтому даже небольшая статистическая флуктуация может вызвать катастрофические последствия. Вроде той бабочки, вызывающей тайфун. А такая флуктуация обязательно произойдет в октябре-ноябре из-за y2k. Насколько банки будут готовы пока непонятно. Я, естественно, имею в виду не компьютерные проблемы, а массовое изменение обычного поведения людей на фи


probegaya28.04.1999 18:29:46

hm, pro loshad' govorite.
hm
I like it !
ychastvovat' ne bydy
no rad strashno
za vseh.
dyh jurnala Kvant zamertsal etc.


Р.28.04.1999 18:28:01

Он ушел?.... Да?.....Насовсем?...... И больше его не будет?....."Предчувствия ее не обманули"?.....Ну что же вы молчите?!!!!!


Зануда28.04.1999 18:27:32

С.Тютькин,
ну то есть, конечно да... Это я нузагнул. В смысле обязательств перед миром. Конечно, перед держателями дензнаков. Но в контексте нижеизложенного - держателями дензнаков США является как раз весь мир. Рубли и прочие тугрики используют жители страны, их выпустившей и весь мир - для расчетов с данной страной. А доллары использует весь мир для расчетов друг с другом. И он - доллар - (пока?) один такой. В этом особость ситуации. Правительство США не брало на себя обязательств перед всем миром. Нов есь мир, используя доллары для расчетов друг с другом, фактически на США эти обязательства повесил. И нельзя сказать, чтобы США от оных обязательств отказывались. Вытекающими из них преимуществами - пользуются вовсю.


Влад28.04.1999 18:25:01

Зануда.

Твои 50 баков - это еще семечки. Примерно в то же время писали в газетах об американке, приехавшей в Прибалтику (Латвию или Литву - не помню) работать простой школьной учительницей. Даже, по-моему, в сельской школе. Так ее зарплата составляла в пересчете 5 (!) долларов в месяц. И ничего, жила...


Африканец28.04.1999 18:22:08

Зануда,

Это тебе, может, нереально прожить, а моя мама получает где-то $15 - и живет как-то (хотя и хреново). После кризиса $50 стали большие деньги.


Африканец28.04.1999 18:17:18

Uliss,

Всего лишь не работает приведенный тобой алгоритм, только и всего. По твоему алгоритму мы рассматриваем петлю, начинающуюся в a2-a3 и ищем в ней ход вверх. ОК, это b2-b3. Дальше мы должны сделать одновременно такие шаги:
1) повернуть на 90 квадратик справа от этого хода, то есть выкинуть ходы b2-b3 и c3-c2, вставив c3-b3 и b2-c2
2) повернуть на 90 квадратик, примыкающий к началу петли, то есть выкинуть a2-b2 и b3-a2 и вставить a2-a3 и b3-b2. Беда в том, что b3-b2 - это как раз то, что мы должны выкинуть по первому пункту. В общем, эту ситуацию в алгоритме надо расписать отдельно.

То же касается и буквы П. Представь себе, что мы начали с буквы П, с петлей слева, и решили спрямить. Как?

Например, посмотри на обход квадрата 6х6 в конце моей статьи. Пусть ты обходишь его против часовой стрелки. Первым же делом тебе встречается петля до упора - до самой левой стенки. ЧТо ты с ней будешь делать?


С. Тютькин28.04.1999 18:16:33

Зануда: //а инфляция доллара будет означать отказ США от своих обязательств перед всем миром//

Ну... Это когда США на себя перед миром обязательства брали? Тут обязательства не перед миром и не перед своим населением, а перед держателями дензнаков. Будь ты хоть негром преклонных годов...


Зануда28.04.1999 18:13:37

Кстати, еще о инфляции доллара. Году этак в 92-м - 93-м (точно уже забыл когда), я получал $50 в месяц. Плюс стипедия жены. И ничего. Жили. А теперь на эти же зеленые деньги месяц прожить на том уровне - нереально. В США же с тех пор цена доллара (в товарном выражении), как я понимаю, изменилась мало. Тоже перераспределение доходов.


Islledovatel novosibirtsev.28.04.1999 18:11:30

IP,
tyu iz NGU ?
Kogda zakanchival ?


Морж28.04.1999 18:11:15

Африканец, Улисс:

Где начало про лошадь? (У меня есть ошушшение, что эта та задача, которую я года 2 назад решил, и ее решение у меня где-то записано)


С. Тютькин28.04.1999 18:06:55

Зануда: //а инфляция доллара будет означать отказ США от своих обязательств перед всем миром//

Ну... Это когда США на себя перед миром обязательства брали? Тут обязательства не перед миром и не перед своим населением, а перед держателями дензнаков. Будь ты хоть негром преклонных годов...


Итальянец28.04.1999 18:00:28

Африканец - что не ходить туда где уже были, я понимаю. Это я и имел в виду сначала, когда писал, что на самом деле не 7^63, а 3^63 (на глаз). А вот второй источник оптимизации - мысль интересная. Особенно полезно в углах - если ты пришел в G6 но оттуда не пошел в H8, все - хана.

А сообщает ли твоя программа, где находится (ну понятно, что не каждый раз)?

Все - ты меня заразил. Не посылай программу


Артур28.04.1999 17:58:21

Поясните с лошадью! Мы должны обойти доску, побывав на каждом поле 1 раз, или получить замкнутый маршрут, побывав (кроме начального) на всех полях по разу?


Uliss28.04.1999 17:52:27

Африканец

Я не понял, что не получится в приведенном тобой примере?
Первоначальный вариант просто транформируется в букву П, лежащую на боку ногами вправо. То есть, сразу останется одна петля на линии d1-d4.


Тосол28.04.1999 17:51:58

Cчастливо, всем. Ушёл.

Ведьма, если что и чем-то провинился, прошу простить, принимаю жалобы: stranger_3000@yahoo.com


Morzh28.04.1999 17:38:39

> >Two old ladies were outside their nursing home having a smoke when it started to rain. One of the ladies pulled out a condom, cut off the end, put it over her cigarette, and continued smoking.
> >
> >Lady 1: 'What's that?'
> >Lady 2: 'A condom.'
> >Lady 1: 'Where'd you get it?'
> >Lady 2: 'You can get them at any drugstore.'
> >
> >The next day, Lady 1 hobbles herself into the local drugstore and
> announces to the pharmacist that she wants a package of condoms. The guy looks at her kind of strangely (she is, after all, in her 80s), but politely asks what brand she prefers.
'Doesn't matter,' she replies, 'as long as it fits a Camel.'
The druggist fainted.


Зануда28.04.1999 17:37:03

И еще - об обесценивании прошлых сбережений при инфляции. Это же, фактически, отказ гос-ва от собственных финансовых обязательств перед своим населением (а инфляция доллара будет означать отказ США от своих обязательств перед всем миром). Пераспределение средств в пользу гос-ва. Очередная лопнувшая пирамида. У приличных гос-в они (пирамиды) лопаются медленно - а у нас быстро.

В общем, как у нас тут нынче модно выражаться, дефолт. Хотя почему default, мне, привыкшему к программисткому английскому, непонятно. Это в Windows бывает default settings. И еще много где. Ну да ладно, отвлекся.

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


Африканец28.04.1999 17:36:48

Uliss,

Дело не в этом. Вот мы взяли две точки на левой стороне, начинающие петлю. Из нижней у нас ход вправо, в верхнюю - ход влево. Нашли на петле ход вверх. Этот ход вверх не может находиться на самой правой вертикали. Замечательно. Если он не находится и на предпоследней вертикали, и не на второй, то сделаем, как ты написал. Справа от него - ход вниз. Уничтожим оба, поставим ходы влево-вправо, а в исходных точках наоборот - поставим ходы вверх и вниз и уничтожим влево и вправо. Действительно, левая сторона в этой ситуации выправилась, а обход остался замкнутым и правильным. Причем даже не только четность - абсолютное количество ходов сохранилось.

Теперь что делать, если петля запетливается на второй или предпоследней вертикали? Рассмотри квадрат 4х4. Там всего два обхода. Ориентируй их так, чтобы они имели петлю слева, и попробуй применить свой способ. Ну, например, рассмотрим такой: a1 a2 b2 b3 a4 a4 b4 c4 d4 d3 c3 c2 d2 d1 c1 b1, и попробуй удалить петлю a2-a3. Не получится - по крайней мере в приведенном тобой виде.


МоржМиша28.04.1999 17:34:54

С добрым утром


Ссылочка:

>>МоржМиша -- хороший и православный ((c)Badman)
В моей оценке прошу руководствоваться этим тезисом.
Я не хамил. Я указывал на некомпетентность. Еврейская энциклопедия по халам не должна путать Шабат с Пейсахом. Заметь, что моя сварливая критика была все же незлобной.

Бадман:

Спасибо. Польщен принятием меня в православную деноминацию. Я надеюсь, у вас свинину едят...
P.S. Проблема мудаков к вышеозначеному инцинденту отношения не имеет.


Зануда28.04.1999 17:29:20

Мах,
рост цен в 1ххххх раз не означает снижения доходов в 1ххххх раз. Доходы-то тоже в новых ценах начинают считаться. В начале всего этого бардака, году еще в 91-м, после павловской реформы, было спрошено: "а ты хотел бы получать миллион?" И отвечено: "нет, потому что за хлебом тогд апридется ходить с тачкой денег". Что мы вскорости и поимели. Просто рост цен и доходов - в числовом выражении - при инфляции идет неодновременно и неравномерно. Фактически, происходит перерапределение реального дохода (кол-ва товаров, которое имярек может купить на свою зарплату). В целом может произойти - и чаще всего происходит - и некое снижение совокупной реальной покупательной способности. Но не в 1ххххх раз. Куда меньше. В разы - возможно. Недаром у нас принято считать все в $$$$ (возвращаясь к предыдущему разговору). С 1990-1991 сравнивать сложно, тогда курс не пойми какой был, советский, по 60 коп. за $. А если сравнивать доход в зеленых в 1992-1993 и сейчас, с учетом деноминации, жуткой инфляции тогда, последних взбрыков, то цифры в рублях изменились в сотни раз, а реальные доходы в $$$ - у кого выросли, у кого упали, в среднем, не факт даже, что упали, но если упали, то не в сотни раз.

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


Влад28.04.1999 17:26:27

Мах 16:27:56

По мере возможности я пытаюсь отслеживать ход дискуссии о долларе (тем более, что в какой-то степени инициировал ее, высказав предположение об экономическиой заинтересованности США в агрессии по отношению к Югославии).
Ты говоришь - "вопрос был: что если все россияне достанут свои грины и разом впрыснут их в Америку?".
Так вот, берусь утверждать, что так вопрос не ставился даже Экономистом.

На твое же 16:50:02 должен сказать, что обесценились у людей в 10000 раз сбережения из "прошлой жизни". Жить-же, с учетом вялотекущего повышения доходов, большинство людей стало хуже раз в пять (по моей оценке).


Африканец28.04.1999 17:25:44

Итальянец,

Ну ты понимаешь, что что 10^24, что 10^36 - одна фигня. До фига что то, что это.

Кстати, один ход можно сократить - мы же знаем, куда первый ход дедлается, и откуда мы в исходную точку придем. Так что всего 62 хода.

Оптимизация у меня для обхода ногами следующая. Мы выходим из клетки b1 и должны вернуться в a2. При переборе мы ставим 1 в те поля, в которых были, и 0 при возврате из них (вот, кстати, еще источник оптимизации - мы не ходим дважды в одно поле, а твои формулы этого не учитывают). После каждого нового хода мы вычисляем число полей, доступных из поля a2, обычным алгоритмом заливки контура. И если это число не равно 64 - число сделанных ходов, то объявляем отбой. Несмотря на то, что это вычисление числа полей делается довольно долго, оно позволяет существенно сократить перебор за счет того, что, если какие-то ходы сделали какую-то вершину недоступной, это сразу выяснится, и дальнейший перебор производиться не будет. Могу прислать программу.

Для пентамино, кстати, используется и другая оптимизация. Она позволяет избавиться от главного фактора перебора - не ставить фигуры в самые разные места доски, а ставить только в одно. Тоже могу прислать программу, правда, она на Модуле.


Итальянец28.04.1999 17:04:18

Непонятно, как я считал. При обходе конем действительно 1^4 * 2^8 * 3^20 * 5^16 * 7^16, но это аж 4.5E36. Гораздо больше.


Итальянец28.04.1999 16:59:24

А я сегодня алжирскому французу, который по английски говорит исключительно французскими словами, объяснял по-английски свою позицию относительно войны. Он напросился, я хотел односложными высказываниями отделатся. Говорю, sucks. Он - чего? Ну, говорю, stinks. Он говорит - чего? Не знает таких важных слов. Пришлось детально объяснять.


Тосол28.04.1999 16:57:49

Есть же ещё такие любители приключений за свой счет:

CNN

A British businessman has agreed to pay $100 million for a week-long
ride on Russia's Mir space station, giving the aging outpost a new lease on life, Russian officials said Tuesday.

Peter Llewelyn, 51, signed an agreement for the August flight with
the state-controlled RKK Energia company, which runs the Mir,
said Energia's spokesman Sergei Gromov.

Gromov said Llewelyn lives in the United States, is married and has
two children, but would not give further details.

Llewelyn will fly to the Mir in a Soyuz rocket accompanied by two
Russian cosmonauts. After a week in space, he will return to Earth
with the Mir's current crew, Gromov said.


Тосол28.04.1999 16:53:42

Есть же ещё такие любители приключений за свой счет:

CNN

A British businessman has agreed to pay $100 million for a week-long
ride on Russia's Mir space station, giving the aging outpost a new lease on life, Russian officials said Tuesday.

Peter Llewelyn, 51, signed an agreement for the August flight with
the state-controlled RKK Energia company, which runs the Mir,
said Energia's spokesman Sergei Gromov.

Gromov said Llewelyn lives in the United States, is married and has
two children, but would not give further details.

Llewelyn will fly to the Mir in a Soyuz rocket accompanied by two
Russian cosmonauts. After a week in space, he will return to Earth
with the Mir's current crew, Gromov said.


Итальянец28.04.1999 16:52:05

Артур - это и есть рекурсия. Разумеется, зайдя в тупик мы возвращаемся.

Африканец - 1..7, а не 2..8 - потому что из восьмой точки мы пришли.
Для той задачи - соответственно 3, а не 4. А вообще может ты и прав. А может и нет. На самом деле так (с точностью до ошибки):

конем 1^4 * 2^8 * 3^20 * 5^16 * 7^16 ~ 1.6*10^27
ногами 1^4 * 2^24 * 3^36 ~ 2.4*10^24

Разница в тысячу раз. Хрен его знает, может, как раз посередине и проходит граница того, что можно оптимизировать и того что нельзя. А в общем я свинья порядочная. Нет чтоб самому написать.


Uliss28.04.1999 16:51:19

Афрниканец

Я не утверждал, что при преобразовании петли число ходов сохраняется. Сохраняется только четность ходов. То есть добавляется или убавляется четное число ходов вверх. В этом все дело. Мы получаем новый путь обхода с другим количеством ходов, но с той же четностью.


Мах28.04.1999 16:50:02

СанитарЖеня, а вот эта вот "инфляция в 10000 раз" мне шибко подозрительна. По идее, люди должны были бы влачить совершенно жалкое существование после такого. Что-то по своим знакомым я подобного не замечал.

Ужели кто-то стал жить в 10000 раз хуже? или просто разворовывание пошло в 10000 раз быстрее?


Африканец28.04.1999 16:42:28

Прочитал статью про холодильник. Почему-то вспомнилась местная реклама: Nothing sucks like Electrolux.


Мах28.04.1999 16:38:25

Африканец, так ты так и не понял? это они за твою голову разницу заплатили! беги, требуй прибавки!


СанитарЖеня28.04.1999 16:38:19

Мах!
Как пойдет инфляция - а как в России (СССР)! Рывком в ~10000 раз за 10 лет. (Вообще, потеря сбережений в Гострудсберкассах есть модель грядущего кризиса ;). Виртуальный капитал был около 300 млрд, а товарная масса около 20 млрд в месяц. Вот и @#$%&^!
На "Вы" в связи с позой просителя, а так вроде на "ты"


Мах28.04.1999 16:36:25

ЭЭ, Итальянец, полна чудес могучая природа. Тут бутылки когда сдаешь - приносишь ящик, там 24 бутылки, ставишь его на конвейер, машина думает и выдает чек. Я пытался ее обмануть, недокладывая бутылки. Распознает, зараза! как, спрашивается?


Тосол28.04.1999 16:36:10

Африканец,

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

Итальянец, красивый подоход (с монстром). Я вот пытаюсь идти от противного и доказать, что эта задачка приниципиально имеет решение на доске 8х8.

Меня сейчас поражает не это, а то как мы её в 7 классе решали (и ведь кажется решили же).

Артур, я помню, что путь "с возвратами" быстро заводит в тупик. Но может я и ошибаюсь.


Мах28.04.1999 16:33:38

А вот у меня вопрос. Точнее, задали его намеднись мне, а я ответить не смог.

Дома тут дорожают со скоростью ~10% в год за последние лет 5. Это инфляция или как?


Итальянец28.04.1999 16:33:05

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

Только вот когда ты кладешь в него six-pack, откуда он узнает, что банок именно шесть. А также, как он узнает, сколько осталось в начатой пачке масла или бутылки кетчупа. Ну и конечно, надо провести по сканнеру именно той стороной, какой надо. Чисто рекламная акция, по-моему.


Мах28.04.1999 16:27:56

Африканец, говори за себя. Я никогда нал с безналом не путал.

вопрос был: что если все россияне достанут свои грины и разом впрыснут их в Америку? предсказывался чуть не конец Америки на том основании, что количество этих денег примерно такое же, как и в самой Америке. Я сказал: не фига, поскольку надо сравнивать российский нал с общим количеством денег в Америке. Но тогда эффект будет нулевой.

Другое дело, если весь безнал будет вброшен в Америку. Тогда будет хрясь. Но он будет и без России, которая владеет смехотворной суммой безнальных долларов (включая акции и т.п.) по сравнению с их общим количеством.

То что я утверждаю: стоимость обязательст в десятки раз превышает стоимость assets. И тут stock market играет крайне неблаговидную роль. Причем правительства сами подталкивают людей инвестировать деньги в акции. Например, тута доход по продаже акций (не путать с дивидентами!) налогом не облагается. А это 60% съэкономленных денег!

Все держится на доверии. Однако это доверие рано или поздно будет поколеблено, и тогда начнется такое...


Африканец28.04.1999 16:27:29

Мах,

Насчет реальных ассетов и цены акций я как раз недавно картинку наблюдал. Нашу фирму купила другая фирма. Сперва купила половину акций за 25М рандов (маленькая фирма). То есть всю фирму оценили в 50М. А что у фирмы реально есть? Сотня компьютеров по десять штук каждый - миллион. Ну на миллион другого оборудования. Столы, стулья - еще полмиллиона. Два-три автомобиля. Пара миллионов в банке. Это в плюсе. А в минусе - сотня сотрудников, которым каждый месяц пару миллионов в получку вынь да положь, да триста тыщ за аренду помещения, да двадцать тыщ за свет... И за что, спрашивается, 50 миллионов?


Африканец28.04.1999 16:17:45

Итальянец,

Ну, во-первых, число ходов из разных клеток от 2 до 8, а вовсе не 7.
А во-вторых, давай с этой точки зрения посмотрим на предыдущую задачу - с ходами на 1 вверх-вниз и вбок. Число вариантов тоже ведь 4^63, верно? А ведь это столько же, сколько и 7^63: до фига. И тем не менее, программа посчитала все и нашла число вариантов (4 с лишним миллиона) за 15 минут. Можешь сказать, как? Я всего лишь применил небольшую оптимизацию.

Или рассмотрим другую задачу. Покрыть прямоугольник фигурами пентамино. Фигур 12, их можно вертеть от 1 до 8 разными способами и размещать в любое место доски. Число вариантов перебора просто уму непостижимо, верно? А между тем, я написал программу, которая находит все покрытия прямоугольника 6х10 (все 9356) за три минуты. Так что кое-чего с помощью перебора добиться все-таки можно!

Кстати, хорошая получилась програмка. Если кому интересно, могу дать. А вот удивительный факт: когда я ее показывал африканцам, выяснилось, что никто из них не знает, что такое пентамино! Я был поражен.


Зануда28.04.1999 16:17:38

Пингвин,
на винды можно поставить SNMP-агента. В виде внешней приклады-приблуды. По умолчанию она показывает загрузку процессора, место на диске, может, как я понимаю, какой-то инвентаризацией приложений заниматься.... Ну и стандартные вещи - сетевой трафик, адреса и прочие параметры.

Можно написать и специфические холодильные MIBы (база управляющей информации). И подцепить их к виндовскому SNMP-агенту. В том числе и про лампочку.


Страницы: ...   7   8   9   10   11   12   13   14   15   16   17   18   19   20   21   22   23   24   25   26   27   ...  
Комментарии (9394): Сначала новые  |  Сначала старые

Рейтинг@Mail.ru