?

Log in

No account? Create an account
Informatics Guru
 
[Most Recent Entries] [Calendar View] [Friends]

Below are the 20 most recent journal entries recorded in Informatics Guru's LiveJournal:

[ << Previous 20 ]
Monday, November 24th, 2008
5:20 pm
[fara0n]
решить задачу в паскале
На квадратной доске расставлены целые неотрицательные числа.
Черепашка, находящаяся в левом верхнем углу, мечтает попасть в правый
нижний. При этом она может переползать только в клетку справа или
снизу и хочет, чтобы сумма всех чисел, оказавшихся у нее на пути, была
бы минимальной. Определить эту сумму.
Monday, May 12th, 2008
10:50 pm
[1k]
10 причин освоить Linux сегодня


© Photo courtesy of Larry Ewing, Simon Budig and Anja Gerwinski.

Disclaimer: Цель данного поста — дать людям возможность попробовать что-то новое, а вовсе не начать новую волну флейма linux vs. windows.

1. Linux бесплатен
Это значит, что за большинство дистрибутивов не надо платить. Вообще. Их можно абсолютно легально скачать в Интернете или купить на рынке и установить на любое количество компьютеров.
Лицензия GNU GPL, распространяющаяся на Linux, предоставляет следующие права:

(читать полностью...)
Saturday, December 15th, 2007
1:38 pm
[fdo_eq]
Турнир по игре "жребий Крижановского"
Во вторник, 18 декабря, в 20.00 Москвы на http://eq.ur.ru состоится турнир по игре "жребий Крижановского". Приглашаются все желающие.

Правила игры
Правила проведения турниров
Правила написания программ

Для участия в турнире нужно предварительно зарегистрироваться. Окончание регистрации за сутки до начала турнира, окончание приема программ - за три часа до начала турнира. Рекомендуется (особенно тем, кто играет впервые) присылать программы несколько раньше, чтобы в случае, когла программа по каким-либо причинам неработоспособна, у нас было время связаться с Вами и снять проблемы. Турнир будет объявлен несостоявшимся, если за три часа до начала турнира у нас будет менее 3 работающих программ.

Вопросы по почте (адрес на сайте) или в комментах к этой записи.
Saturday, October 6th, 2007
8:52 pm
[tntlove]
Виртуальный ACM программист
Виртуальный ACM программист это wiki-бот созданный для того, чтобы с ним можно было пообщаться про алгоритмы, интересные сайты по программированию, олимпиадные задачи и т.д. Можно также помочь ему отвечать на вопросы других людей.

P.S. А вообще интересно можно ли так толпой умных людей сделать стоящего бота.
Thursday, August 9th, 2007
12:11 pm
[voeslav]
Обучение программированию в СПб
Уважаемые, подскажите наилучший, на ваш взгляд, вариант обучения программированию в Санкт-Петербурге.
В основном интересует программирование для Web, второе высшее образование или курсы - в-общем-то, не важно, важно качество обучения.
Благодарю.
Thursday, June 7th, 2007
10:13 pm
[jonns]
Пожалуйста, помогите с задачей.

   

Тема: создание программ на языке С++.

Задание: Написать программу на языке С++ в соответствии с заданием на курсовую работу.

Состав пояснительной записки:

  1. Титульный лист
  2. Оглавление
  3. Оригинал задания
  4. Математическое описание решения задачи
  5. Блок-схема решения задачи
  6. Текст программы с комментариями; контрольный пример
  7. Список литературы, на который должны быть ссылки в тексте пояснительной записки

К пояснительной записке приложить электронную версию программ на диске

 

 

Задание:

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



рис 1 

1        2         3       4                          

 

5         6        7      8

 

9       10       11     12

 

 

13      15        14



рис 2 

          1         2       3 

 

4        5         6       7

 

8       9         10     11

 

 

12      13       14    15

 

Friday, February 9th, 2007
8:38 am
[fdo_eq]
Турнир по игре "Два бобра"
В субботу, 10 февраля, в 16.00 Москвы на http://eq.ur.ru состоится турнир по игре "Два бобра". Приглашаются все желающие.


Подробности...
Friday, January 19th, 2007
12:54 pm
[felise]
Уважаемые Гуру, а также просто сочувствующие и интересующиеся!
Нет ли среди вас желающих поделиться своим опытом с широкой общественностью?
Если Вы знакомы с программированием и умеете связно излагать свои мысли - предлагаю вам сотрудничество с известным российским ИТ-журналом.
Я веду рубрику о программировании и ищу авторов, способных интересно рассказывать обо всем, что касается разработки приложений, написания алгоритмов, решения сложных и нетривиальных задач и т.д.

Если Вы готовы делиться знаниями с нашими читателями - пишите на msysoikina [собака] gmail.com или стучитесь в аську - 71307778

P.S. Гонорар, хоть и небольшой, выплачиваем полностью и в срок.
Monday, December 18th, 2006
2:59 am
[neurohamster]
Алгоритм
Народ, нужно придумать контрпример к алгоритму решения задачи или доказательство, что алгоритм дает оптимальное решение.

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

Есть n процессоров, m программ и 1 сервер. Каждому процессору сопоставлен набор программ характеризуемых двумя параметрами: время исполнения на процессоре и время скачивания программы с сервера.

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

Когда процессор качает программу с сервера он занят и не может выполнять что-то еще.
Сервер одновременно может отдавать только одну программу.

Предлагаемое решение:
Разбиваем задачу на подзадачи:
Выполнить k программ из заданных m за минимальное время.
Очевидно, что при k = m подзадача дает решение первоначальной задачи.

Решаем по индукции.

При k = 1 просто выбираем программу у которой сумма времени скачивания и выполнения минимальна.

При k != 1 берем решение задачи для k = k-1 и пробуем вставить в него до или после уже использованных программ одну из оставшихся. Выбираем решение с минимальным временем исполнения. При равном времени исполнения выбираем решение с наименьшим простоем сервера.

При k = m решение найдено решение исходной задачи.

Проблема в том, что я не уверен, что из оптимальности решения на предыдущем шаге следует оптимальность решения на текущем. Если кто-то сможет это доказать или опровергнуть буду очень благодарен.
Friday, November 24th, 2006
9:14 pm
[maxima_for]
Учителям информатики
Очень нужна разработка первого урока по windows xp, включающего информацию по основам работы:

1.Персональный компьютер на работе и дома
2.Составные части компьютера
3.Операционная система Windows XP
4.Организация хранения информация: файлы, логические диски, папки
5.Работа с мышью: выделение объектов, открытие окон, перетаскивание объектов, вызов контекстного меню
6.Управление компьютером с использованием меню и диалоговых окон
7.Завершение работы и выключение компьютера
Monday, November 13th, 2006
7:06 pm
[ttb_contest]
Зимний Кубок по спортивному программированию
Приглашаем принять участие в «Зимнем Кубке по спортивному программированию». Состязание проводится проектом Test-The-Best. Для участия необходимо зарегистрироваться на сайте «Зимнего Кубка» до 18 ноября.

К участию в «Зимнем Кубке по спортивному программированию» допускается любой желающий вне зависимости от возраста, места проживания и социального статуса. «Зимний Кубок» проводится в индивидуальном зачете. Доступные языки программирования – Pascal, Java, C++, C#.

Подробнее о схеме состязания, расписании этапов и призах читайте здесь.

Генеральным спонсором «Зимнего Кубка по спортивному программированию» является компания EPAM Systems.
Wednesday, October 11th, 2006
3:54 pm
[evgenyivanov]

Сейчас, очень много он-лайн переводчиков и программ проверки орфографии  А как они устроены? Есть ли какая-нибудь популярная литература в Сети?

Tuesday, September 26th, 2006
5:07 pm
[fdo_eq]
турнир по игре "жребий Крижановского"
Очередной турнир по игре "жребий Крижановского" пройдет на http://eq.ur.ru 30 сентября 2006 года в 16.00 Москвы

Правила игры
Правила проведения турниров
Правила написания программ

Приглашаются все желающие. Регистрация на турнир заканчивается за 24 часа до начала турнира, прием программ закрывается за 3 часа до начала турнира
Monday, September 25th, 2006
11:43 am
[evgenyivanov]

 Хочу написать свой ЖЖ клиент. Пожалуйста, подскажите, где можн найти соотвествующий интерфейс или пример клиента?-))

Wednesday, September 20th, 2006
7:46 pm
[voy_adelante]
Паскаль
Народ! Я дико извиняюсь, не знаю, можно ли такое писать в этом сообществе, но моей сестре нужна помощь с задачей по Паскалю. Если кто может, напишите, пожалуйста решение.
""КОСТИ" Играющий называет любое число в диапазоне от 2 до 12 и ставку,которую он делает на этот ход. Программа с помощью датчика случайных чисел дважды выбирает числа от 1 до 6(бросает кубик)Если сумма выпавших чисел меньше 7 и играющий задумал число меньше 7,он выигрывает сделанную ставку. Если сумма больше 7 и он задумал число больше 7, он также выигрывает. Если он угадал сумму,то получает в 4 раза большую ставку. Ставка проиграна, если не имеет место ни одна из описанных ситуаций. В начальный момент времени у играющего 100 очков. Игра состоит из 10 ходов. Таблицу результата каждого хода игры поместить в файл результата. Преобразования осуществить с помощью функции или процедуры."
2:46 pm
[masharabinovich]
Вопросы интернетоплаты
Здравствуйте, гуру,
я делаю интернет-магазин на РНР, в котором должна быть интернет-оплата, через WebMoney и ещё пяток систем (ТЗ: "оплата- Webmoney, Rupay, Yandex money. Предусмотреть оплату банковскими карточками в дальнейшем в системе ASSIST") До сих пор никогда интернет-оплату не программировала. Посоветуйте руководства по этому делу? Кто-то благостно сказал, что в РНР-код надо всего лишь вставить готовые скрипты, вроде скриптов для счётчиков HotLog и др.
Tuesday, September 19th, 2006
8:23 pm
[fdo_eq]
Сезон открыт
Лаборатория "Эквивалент" сообщает об открытии нового игрового сезона на http://eq.ur.ru

Первый турнир будет проведен по игре "Консенсус" и пройдет в субботу, 23 сентября, в 16.00 Москвы.

Правила игры
Правила проведения турнира
Правила для написание программ

Приглашаются все желающие. Окончание приема программ за 3 часа до начала турнира. Обратите внимание на необходимость предварительной регистрации.

Если есть вопросы, то прошу в комменты или в почту (адрес на сайте).
Monday, August 21st, 2006
1:33 pm
[ttb_contest]
Итоги IOI 2006
В субботу 19 августа состоялось награждение победителей Международной олимпиады по информатике 2006. Абсолютным победителем стал польский участник Филип Вольски. Школьник из Кореи Jae Hyun Park занял второе место, а китайский участник Fan Long смог обосноваться на третьем месте.

Что касается командного зачета, то первое место принадлежит китайцам, которые взяли "массой" золотых медалей (все участники китайской команды - обладатели "золота"). Поляки на второй позиции, а российская команда стала третьей. Румыния заняла 4-ое место, Беларусь - 5-ое...

Читать дальше и смотреть таблицу...
Friday, August 11th, 2006
3:49 pm
[ttb_contest]
Архив задач с сортировкой по сложности и темам
На ТТБ заработал раздел TrainingZone. Ранее задачи были доступны через интерфейс раздела PlayZone, но там предлагается только хронологическая навигация по конкурсам. TrainingZone же предлагает удобную навигацию-сортировку по двум критериям – сложность и тематика.

Категории всех 76 задач из архива ТТБ по сложности:

  • Очень легкая – 4 задачи
  • Легкая – 15 задач
  • Средняя – 30 задач
  • Сложная – 22 задачи
  • Очень сложная – 5 задач


По темам:

  • Перебор – 12 задач
  • Динамическое программирование – 17 задач
  • Геометрия – 12 задач
  • Теория графов – 9 задач
  • Жадный алгоритм – 9 задач
  • Целочисленная арифметика – 9 задач
  • Комбинаторика – 6 задач
  • Сортировка – 9 задач
  • Теория вероятности – 1 задача
  • Структуры данных – 4 задачи
  • Моделирование – 10 задач
  • Разбор строк – 2 задачи
  • Простая математика – 19 задач
  • Математика – 3 задачи
  • Разное – 6 задач


Как вы понимаете, задачу можно отнести более чем к одной теме, поэтому суммарное количество задач из списка превышает общее количество задач из архива ТТБ. Также есть возможность сортировать по обоим критериям одновременно, например, вывести все задачи средней сложности на тему жадного алгоритма. Также доступен поиск по названию задачи или конкурса. Надеемся, что новая организация тренировочной будет лучшим образом способствовать вашей подготовке к состязаниям на ТТБ и не только.
Wednesday, August 9th, 2006
2:51 am
[oleg_bunin]
Создан новый список рассылки - web-developers
Постмодерируемый список предназначен для свободного общения разработчиков программного обеспечения для Интернет, и конкретно - для среды World Wide Web (WWW). Здесь допускается и приветствуется обсуждение любых тем, от общеглобальных, до локальных проблем с конкретным движком. В списке рассылки присутствуют многие известные разработчики CMS, программисты, системные администраторы крупных компаний, разработчики баз данных и операционных систем. Но все темы обсуждаются здесь в свете разработки веб-приложений.

[ << Previous 20 ]
Informatics Guru group page on Yahoo   About LiveJournal.com