Блог Сергея Абрамова

свой сапер

2010-10-07T01:59:00.000-07:00

Решил написать программку для своего развлечения. Выбор пал на известный и многими любимый сапер. Итак немного про логику игра, если есть кто то кто не знает о чем я то читаем просвещаемся. Итак инициализируется поле размером N на M. На нем случайном порядке выброшены "мины". Каждая клетка показывает число мин которые окружают данную клетку. Если попалась мина то игра закончена. И так приступим к написанию кода.
Для начала инициализируем 3 целых числа N, M и K, что соответственно означает число строк, столбцов и мин на поле. Инициализируем несколько массивов размерности N на M. Bool массив характеризует наличие или отсутствие мины на клетке, а второй показывает число мин с которыми эта клетка граничит, естественно логично что она несет значение unsigned int.



bool matr [N][M];
	unsigned int nummatr [N][M];
	short unsigned int mas[N][M];

for (int i =0 ;i<> {

		for (int j=0;j<>			matr[i][j] = 0;
			nummatr[i][j] = 0;
			mas[i][j] =0;
			}
	}
	while(k){
		int n = rand()%N;
		int m = rand()%M;

				if (!matr[n][m])
		{	
			matr [n][m] = true;
			int iF = max (0,n-1);
			int iL = min (n+1,N-1);
			int jF = max (0,m-1);
			int jL = min (m+1,M-1);
			for (int i = iF;i <>
				for (int j = jF;j <>
					nummatr[i][j]++;
				
			k--;
		}
		}

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

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

вот что получилось





void recsearch(short unsigned int *mas,bool *matr,unsigned int *nummatr,int N,int M, int i,int j)
{
	if ((nummatr[i*N+j]==0)&&(mas[i*N+j]==0)){
		//cout<<
		mas[i*N+j] = 1;
		if (i>0)
		recsearch(mas,matr,nummatr,N,M,i-1,j);
		if (i
		recsearch(mas,matr,nummatr,N,M,i+1,j);
		if (j
		recsearch(mas,matr,nummatr,N,M,i,j+1);
		if(j>0)
		recsearch(mas,matr,nummatr,N,M,i,j-1);
		}
	if ((nummatr[i*N+j]>0)&&(mas[i*N+j]==0)){
		mas[i*N+j] = 1;
		}
}

далее добавляем в main такой участок
int i,j; while (k>0){ cin>>i>>j; if (matr[i][j]){ cout<<"boom"< return 0; } recsearch (mas[0],matr[0],nummatr[0],N,M,i,j);

for (i =0;i<>

for (j=0;j<> if (mas[i][j]){
cout<<<'> } else cout<<"- "; } cout< } }
Таким образом получаем консольное приложение которое моделирует игровое поле а также функцию поиска бомбы. Осталось только написать пользовательский интерфейс. Для этого будет использоваться Qt но об этом уже в другой статье.

DNS проблемы и решения

2010-09-28T00:01:00.001-07:00

Столкнулся недавно с такого рода проблемой, как отказ работы DNS провайдера.Для начала опишем структуру DNS и вообще что такое DNS.
DNS (англ. Domain Name System — система доменных имён) — компьютерная распределённая система для получения информации о доменах. Чаще всего используется для получения IP-адреса по имени хоста (компьютера или устройства), получения информации о маршрутизации почты, обслуживающих узлах для протоколов в домене (SRV-запись).
Распределённая база данных DNS поддерживается с помощью иерархии DNS-серверов, взаимодействующих по определённому протоколу.
Вот что говорит нам по этому поводу wikipedia. Хотя что по факту мы получаем. А получаем мы простую иерархическую систему. И так вы открываете в браузере какую либо ссылку. Что происходит далее.
Ваша ссылка поступает на обработку к DNS вашего провайдера. Он приводит в соответствие значение имени и адреса. Если же он не способен провести сопоставление, то тогда он обращается к корневым DNS серверам, или к корневым DNS серверам зон интернета (com, org, ru и т.д.). А что получится если DNS сервер не работает? А получится то что у вас не будет ни грамма интернета.
Решение проблемы очевидно. Необходимо сменить DNS сервер. Но при этом данная проблема может нести определенные трудности для человека незнающего или малоопытного.
Если вы работаете через ADSL интернет с использованием режима роутер то отключите в настройка использование DNS серверов.
Если вы работаете на Unix подобных машинах то правьте файл /etc/resolv.conf
просто добавьте строки вида nameserver adress_dns
если вы работаете под Виндой поганой то вам необходимо править настройки вашей сети используя классический менеджер настройки сети.
Ну и теперь самое главное. Какие DNS сервера следует использовать. Мой совет вам пользоваться открытыми DNS серверами от Google 8.8.8.8 и 8.8.4.4. Эти сервера дают приемлемою скорость и при это избавляют вас от траты нервов на вашего провайдера.

Удачи вам на просторах Интернета.

Habr лег

2010-09-23T01:50:00.000-07:00

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

Microsoft Ark Keyboard

2010-09-22T22:18:00.000-07:00

Борьба с Эльдорадо закончилась моей победой, а как следствие и скидкой в 1000р. Моим трофеем стала клавиатура Microsoft Ark. Клавиатура более чем шедевральна, но обо всем по порядку.
Для начала внешний вид.
Клавиатура красива и ярка, но глянец. Глянец выглядит очень красиво на витрине, но после пользования клавиатурой буквально пол часа весь лоск потерялся. Оригинальные дизайнерские находки видны и в форме клавиатуры. Она изогнута в виде арки, что в принципе соответствует названию модели.
Эргономика клавиатуры и хороша и плоха одновременно. С одной стороны клавиши имею мягкий и плавный ход. Они удобно разнесены друг от друга. Так что промахов при наборе на ней не много. Радует также и большой пробел и не маленький Enter. Но вот досадная переработка компании Microsoft. Вместо названия Enter у нас написано Ввод. Конечно нас может быть принимают за идиотов, хотя я, возможно, сильно придирчив. А вот то что реально неудобно в этой клавиатуре так это блок стрелок. Он выполнен в виде единой кнопки. Причем эта кнопка мало отлична от размера обычных клавиш. Еще не очень радует то что для применения некоторых клавиш надо зажимать Fn так например клавиши F1-F6 при нажатии на Fn превращаются в F7-F12. Радует что остался небольшой мультимедийный блок в правом верхнем углу клавиатуры.
В копилку устройства можно добавить еще и малый вес устройства. Клавиатура действительно легкая. Ее практически не чувствуешь у себя на коленях. Но при этом она не скользит на столе, очень качественные прорезиненные ножки дают о себе знать.
Легкий вес и малый размер делают эту клавиатуру очень удобной для транспортировки. Кстати тут не лишним оказался и конверт в котором лежала клавиатура. Она легко и не принужденно может поместиться как в сумке для ноутбука , в портфеле, так и в нагрудном кармане куртки (по крайней мере в моем поместилась). Приемник клавиатуры потерять очень сложно. Хотя это приемник очень маленький. В клавиатуре предусмотрена специальная ниша для приемника. По видимому за ней спрятан магнит, так что потерять приемник будет сложно, это вам не прищепка для приемника которая уже через неделю будет разболтана или вообще сломается.
Но за все приходится платить, и платить придется не мало. Розничная цена сего продукта составляет 2500 рублей, или в окрестности это суммы.

малый вес
компактный размер
внешнюю красоту
удобство печати
тихий набор (почти бесшумный)
малый ход клавиш
нишу для приемника

Глянец!!!
стрелки в виде одной клавиши реально неудобны, это заставляет пользоваться мышкой.
цена

ну и в конце пару фото.

Эльдорадо... волна гнева

2010-09-20T09:12:00.001-07:00

Сегодняшним днем началась акция от Эльдорадо 1000 возможностей. Было огромное желание приобрести на них какой нибудь кошерный продукт. Выбор пал на клавиатуру. Какую клавиатуру если повезет вы узнаете в будущем. Но вот мои желания разбились об скалы человеческой тупости.
Подойдя к кассе мне с радостью сказали что все будет прекрасно и они с удовольствием примут от меня платеж. Я передал денежку, купон на 1000р. и карточку магазина эльдорадо. Проведя какие то манипуляции девочка вскрикнула "ой", и из аппарата полезла огромная простыня чеков. Она подозвала своих "боевых подруг" и "ой" уже сказали хором. Мне ничего толком не сообщили а только продолжили ойкать и говорить подождать минуту.
Шли минуты, часы, годы...
Нет конечно я не позволил отнять у себя столь много времени. Подождав 20 минут я попросил позвать менеджера, на что мне сказали то что он ушел 5 минут назад. Тогда я спросил что же мне надо делать теперь. Мне сказали что они не знают, и попросили придти завтра. Ну что же если наше завтрашнее рандеву будет безрезультатно, то Эльдорадо потеряет своего покупателя навеки.
И шут с их фантиком в 1000 рублей.

Спасибо Umputun'у

2010-09-18T07:06:00.000-07:00

Сегодня Umputun в своем твитере опубликовал очень полезную вещь. Спасибо вам Евгений. Это шпаргалка для программистов или интересующихся программированием с классификацией паттернов и их кратким описанием. Мне она очень помогла бы на экзамене по программированию. Я присоединяюсь к раздаче. забирайте

Еще один Dock

2010-09-18T02:20:00.000-07:00

Первый мой пост был посвящен изменениям внешнего вида Ubuntu. В этом посте я расскажу что изменилось теперь. Для начала начнем с того что теперь я использую док отличный от обычного. А именно я использую docky Данный док более чем удобен и к тому же еще и не раздражающе быстр. На сайте проекта вы найдете много интересных вещей и надстроек. Надеюсь что вы будете пользовать его с таким же удовольствием как и я)))

Вирус Chrome

2010-09-18T00:56:00.000-07:00

Вышла новая и очень интересная реклама Google Chrome.

Реклама доставляет. Надеюсь что благодаря таким шагам закончится мерзкая Эра IE.

Поломался корпус флешки... Не беда

2010-09-17T11:41:00.000-07:00

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

Идея пришла достаточно быстро. Помнится пару лет назад где то я прочитал про изготовление корпуса для флешки из клавиши Shift. Ну что же я решил повторить данный мод. Под руку попалась старая, убитая клавиатура черного цвета. Черный так черный подумал я. И недолго думая легким движением руки я лишил клавиатуру клавиши изменения регистра со строчной на заглавную, а проще говоря клавиши Shift. Далее дело было за малым. Благо дома оставалось немного эпоксидного клея. Аккуратным движением пальца со внутренней стороны клавиши были удалены все выпирающие элементы.

Далее канцелярским ножом было вырезано отверстие нужного размера. Флешка легла как влитая? Ну значит пора клеить.

Заливаем немного клея в получившуюся форму. Смешиваем. Для этого нам понадобится очень важный девайс, в миру известный как спичка. погружаем нашу флешку внутрь формы и немного придавливаем. Ждем пару минут. Вуаля. Первая часть готова. Далее необходимо залить флешку сверху. Повторяем наши манипуляции с клеем и спичкой. Но как же. Скорее всего получившаяся поверхность будет не ровной. Не беда... Резко переворачиваем флешку и клеим ее на поверхность коробки от компакт диска. Да. Да. Да. Именно коробки из под CD. Прозрачной такой. Вы еще не забыли что такие есть со всякими там вашими торрентами?))) и снова надо ждать пока затвердеет клей. Что же клей затвердел. Пора думать что же делать, как избавится от ненужного куска прозрачного пластика? Тут на помощь приходит старый друг. Канцелярский нож. Легкими движениями руки обрисовываем контуры нашей клавиши. Далее прикладываем немного силы и отламываем ненужные нам детали, а именно излишки пластика. И вот что получилось в итоге.

Колхоз конечно... Но сколько радости от того что сделано своими руками.

Fedora

2010-05-30T08:02:00.000-07:00

Ура!!!

Наконец то курс администрирование Win серверов завершен, и теперь мы перешли на Unix системы. Ввиду того, что курс будет читаться по Red Hat программе, было решено поставить под виртуальной машиной Fedora Linux. Благо как раз и вышел последний, то есть крайний, 13 релиз. Дабы не качать много, а скачать ровно то, что надо, загрузил LiveCD с гномовским окружением.

Запустил в виртуальной машине. Покликал... Поигрался... Вроде работает. Решил - надо ставить. Но тут вот такая незадача. При долгом продолжительном кликинге на иконку Install to Hard Drive ничего не происходило. Досадно. Думал тормознутость VirtualBox. Решил просмотреть в терминале в чем тут беда. На что в терминале заботливо высветилось огромная простыня вызовов к неизвестным командам. Решил ставит все просто. А просто это в терминале набрать команду liveinst. Тут появляется уже привычная установка. Пару нажатий на клавиатуре и установка больше не требует вашего вмешательства.

Надеюсь это то единственное, на что мне пришлось, или придется посетовать, во время пользования Fedora.

Windows Server... Так ли он хорош?

2010-03-16T10:56:00.000-07:00

Так уж сложилось, что по учебе пришлось воспользоваться Windows Server'ом. К сожалению у меня от него остались не лучшие впечатления.

Многие приверженцы Microsoft давят на дружественность и простоту установки Win серверов. Однако я считаю что это не совсем так. Себя я естественно не отношу к супер специалистам в области высоких технологий, я только учусь, НО при всем при этом мне сложно согласится с этими людьми.

Для начала сложно представить логику на которой, базировались создатели разбрасывая всю систему настроек черти куда. Хотя, скорее всего, это дело привычки.

Дальше лучше. Мне абсолютно не понятно зачем было придумывать свой абсолютно обособленный мир терминологии.

Еще очень удивляет число перезагрузок, которые предлагает система для настройки. И это все происходит на СЕРВЕРЕ!!! Зачем спрашивается вы это делаете. Не лучше и не проще ли перезагрузить нужный сервис (или как там он в MS зовется) и все.

И напоследок хотелось бы развенчать очередной аргумент сторонников Windows. Многие говорят о изначальной надежности Win, то есть чтобы что то не работало надо для начала залезть кривыми руками и сломать. Однако это наглая ложь. Установил у себя под виртуальной машиной WinServer2003 и столкнулся с тем что не могу добавить никаких счетчиков, и вообще просмотреть отчеты. Список счетчиков в принципе поражает:

Хотя на самом деле здесь должны быть развернутые определения и показатели счетчиков.

Буду копать дальше может еще найдутся проявления "прекрасного" таланта MS.

Почему я хочу IPad

2010-02-18T23:24:00.000-08:00

Навеяно конкурсом macster.

Ну тут все очень просто.

IPad станет новой вехой в развитии информационных технологий. Его можно назвать тонким информационным клиентом.

Да многие могут сказать, что и до IPad были различного рода планшеты. Не смешите меня, то что были сложно назвать нормальным устройством. Для начала они были, мягко скажем, не дружелюбные к пользователю. Да и раньше такого рода планшет можно было скорее назвать кирпичом с портами,и никаким HiTech и не пахло. Что же теперь. Если взглянуть на IPad, то можно увидеть аналогичный процессор, который был в стародавние времена у планшетов других компаний (Хотя зачем планшету больше?). Можно клеймить Apple за, то что в устройств нет своего USB порта и, если конечно он вам нужен, необходимо докупать еще и дополнительный аксессуар. Но при всех этих минусах, которые в принципе минусам назвать сложно, устройство получилось настолько элегантным и органичным, что не хотеть его это просто глупо. Еще один плюс этого устройства это его простота. С этим устройством может разобраться даже ваша мама. В итоге получается настолько органичный гаджет, что попользовавшись им, как бы прирастаешь к нему, это говорю из личного опыта пользования IPhone. Кстати про IPhone. Уже всем известно что для IPad, Будет использован IPhone SDK. Так что недостатка приложений не будет.

В итоге получается, что я хочу IPad потому что это легкое, простое, удобное устройство в котором и разбираться не надо. Это даже скорее не инструмент а твой компаньон, с которым всегда находишь общий язык.

Chromium... Легкая доработка напильником

2010-02-17T07:08:00.000-08:00

Корпорация Google, или новая "ось зла", как ее называют некоторый параноики, выпустила очень не дурной браузер Chrome, немногим позднее она же выпустила в Open Source его брата Chromium. В этой статье я опишу основные доработки которые я провел в Chromium'e чтобы он смог нести гордое имя моего основного браузера.

Для начала отмечу что все манипуляции проводились в Ubuntu 9.10, в которой Chromium уже включен в репозиторий.

sudo aptitude install chromium-browser

вот собственно и все что нужно для установки. Однако установка это лишь малая часть того что нужно сделать. Следующим шагом стала установка нормального русского языка. И в этом случае Ubuntu впереди планеты всей.

sudo aptitude install chromium-browser-l10n

Вот теперь Chromium получает русское гражданство.

А как быть если вы пользуетесь браузером как средством разработки. Тогда вы наверняка слышали про плагин firebug для Firefox. Что же Chromium не остался в стороне от таких веяний и тоже имеет при себе неплохой инструмент для разработчика.

sudo aptitude install chromium-browser-inspector

Так поработать в Chromium'e можно, осталось позаботиться и об отдыхе. Если у вас не установлен flash player, то вам просто необходимо ввести команду

sudo aptitude install flashplugin-nonfree

Это конечно если вы не ярый "красноглазик - линуксойд" ратующий только за Open Source.

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

Для того чтобы поставит его на Chromium скачаем архив с этой странички.

Распаковываем архив и копируем содержимое папки plugins в /usr/lib/chromium-browser/plugins/

cd /папка где лежит monlight/plugins

sudo cp libmoonloaderxpi.so /usr/lib/chromium-browser/plugins/

sudo cp -a moonlight/ /usr/lib/chromium-browser/plugins/

Вот собственно и все. Теперь на Chromium'е можно жить

Эпопея с двумя мониторами

2010-02-16T07:54:00.000-08:00

Волей случая мне в руки попался монитор LG W2243S.

В принципе очень не плохой монитор.

Тут вам и разрешение Full HD, и киношное отношение экрана 16х9, и все что с этим связанно в плане контраста и цветопередачи.

В целом не монитор а сказка, особенно в сравнении с моим монитором Proview 2237w.

Для тех кто не слышал о такой фирме не удивляйтесь, это очередной китайский концерн с псевдо замечательной техникой.

Но вот незадача у меня возникло непреодолимое желание попробовать поработать за компьютером с 2 мониторами. Вот с какими проблемами я столкнулся и что из этого получилось.

Первая и самая простая проблема это отсутствие у меня DVI/VGA переходника. Что же эта проблема наиболее проста в решении. Решил пройтись по компьютерным магазинам благо, по слухам эта железка стоит каких то смешных денег. Но все далеко не так просто, в первой канторе (фирмой назвать это заведение сложно), которую я посетил мне предложили приобрести ее под заказ, на что я естественно не согласился (до моего "села" он дойдет в лучшем случае через неделю). Благо сейчас монополии на торговлю электроникой нет, поэтому решил пойти искать дальше. Пошел в "Компьюмаркет" , так там эта железка оказалась, только за неподъемные для бедного студента деньги в 500 рублей. Тут я, уже затаив огромную обиду на данную организацию, решил, что обойдусь без переходника сегодня и пойду возьму под заказ. Благо мне на глаза попалась неприметная вывеска о продаже компьютерной техники. Как оказалось она рекламировала полуподвальное помещение, в котором приветливые, но малограмотные люди продавали электронику всех мастей. У них и был приобретен переходник за 200 р. ну, это гораздо лучше чем 500 р. от "Компьюмаркета".

Я думал что все проблемы решены, как же это было наивно. Но об о всем по порядку. Для начала скажу, что в качестве основной системы я использую Ubuntu. И в принципе я был уверен что все должно работать нормально и система чуть ли не автоматом все настроит. Ан нет. Все оказалось уныло и угрюмо. Для начала нужно было настроить в конфиге (благо хоть у Nvidia есть GUI конфигуратор), вообще наличие 2 монитора, после нужно было выделить мастер монитор. Как оказалось мастер определяется по номеру монитора и чем он меньше тем монитор считается "Мастеровитее". Ладно вроде все ок и система попросила ребут. Гружусь заново, и что я вижу. Система определила второй монитор но только мониторы объединены не в единое пространство, а как то очень криво. как будто это 2 рабочая станция. Ну что же, не беда, решил воспользоваться "тайной магией научного тыка", и определил что такая проблема исчезает при установки флажка на Enable Xinerama.

Думал что на этом все беды закончились. Но тут пришла беда откуда не ждали. Отвалился компиз, это конечно не смертельно но очень не приятно.

Решил переставить драйвер видеокарты и в очередной раз когда система предложила мне прегрузиться я решил загрузить WIndows 7 и ,о ужас, не делая ни одного клика мыши, не нажав ни по одной клавиши я получил то что хотел.

А Ubuntu так и не запустила Компиз. Хотя радует что вообще работает хоть как то. Будем ждать update-ов и наедятся, что мое сообщение в bug report-е будет воспринято адекватно.

xUbuntu меняем внешний вид

2009-03-11T09:24:00.000-07:00

Являясь обладателем славного но маломощного netbook Rover U100 он же MSI wind U100 я столкнулся с необходимостью установки нетребовательной оболочки и мой выбор пал на XUbuntu.

Мириться с убогостью интерфейса не хотелось поэтому первое что я установил это compiz

sudo apt-get install compiz

и для управления всеми красивостями компиза поставил compiz config

sudo apt-get install compizconfig-settings-manager

следующим шагом стала замена нижней панели xfce на что то по-приличнее и мой выбор пал на Ciario-Dock

для этого необходимо добанить новые репозитории для этого в консоли набираем

sudo gedit /etc/apt/sources.list

и в конец файла добавляем

deb http://repository.cairo-dock.org/ubuntu intrepid cairo-dock

сохраняем изменения и пишем в консоли


sudo apt-get update
sudo apt-get install cairo-dock cairo-dock-plug-ins
cario-dock

В открывшемся окне выбираем понравившееся меню
кстате для любителей Mac OS там есть тема меню аля Mac

Финальным штрихом станет приятная картинка на рабочий стол

и вот что получим в итоге