Closed TopicStart new topicStart Poll

Страницы: (5) 1 2 3 4 5 
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (Roman @ 01.06.2006 - время: 15:43)
1) Известно, что заданный граф - не дерево. Выяснить, можно-ли из него удалить одну вершину (вместе с инцидентными ей рёбрами) так, чтобы в результате получилось дерево.
2) Изобразить графически заданный планарный граф так, чтобы его рёбра не пересекались.
3) Дан целочисленный массив a(n).Определить сколько пар (положительное число, отрицательное число) находится в начале массива.
4) По заданным целочисленным координатам четырёх точек на плоскости определить, какую геометрическую фигуру они образуют, если их соединить в порядке ввода точек. Ответы: четырёхугольник с самопересечением, четырёхугольник, трапеция, параллелограмм, ромб, прямоугольник, квадрат.
5) Переформировать мартицу таким образом, чтобы её столбцы располагались по убыванию их поэлементных сумм...

1, 2 - думаю, графы не стоит трогать.
3 - слишком просто
4, 5 - ну что-то в таком духе...
Roman
дата: [ i ]
  • Group Icon
  • Спонсор форума
  • Репутация: 868
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE (jalt @ 01.06.2006 - время: 16:23)
1, 2 - думаю, графы не стоит трогать.
3 - слишком просто
4, 5 - ну что-то в таком духе...

Я тоже к этому склоняюсь.
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (jalt @ 01.06.2006 - время: 15:11)
ОК, тогда до завтра подберу задачку, сделаем объявление, сутки на выполнение - это что-то типа отборочного тура будет. Кто справится - участвуют в конкурсе. Как вам такой вариант?

А на другое время старт отборочного тура назначить нельзя?
С завтрашнего дня до вторника у меня не будет возможности выйти в интернет.

Это сообщение отредактировал GregZ - 01-06-2006 - 19:57
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
Ориентировочное время старта - фторнек.
-=Велла=-
дата: [ i ]
  • Group Icon
  • Акула пера
  • Репутация: 2775
  • Статус: Паникёрша и скандалистка )))
  • Member OfflineЖенщинаСвободна
Вы тогда, когда подготовите задания, скажите мне, я сделаю объяву что ли? Чтоб народец присобрался, а там посмотрим, что дальше делать... В будние дни я на форуме днем всегда.
Lem0nti
дата: [ i ]
  • *
  • Профессионал
  • Репутация: 65
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
2 GregZ & JeyLo
Задачи тривиальные. Первая требует минут 20-30 на обдумывание, вторая максимум час. Если вам они таковыми не кажутся, значит вам далековато до программистов. Это вообще-то задачи уровня школьных олимпиад.
Народным или не народным - покажет только течение конкурса, однако объявлено, что конкурс по программированию, значит для программистов, а соображаловка у них обычно дай боже.
Roman
дата: [ i ]
  • Group Icon
  • Спонсор форума
  • Репутация: 868
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE (Lem0nti @ 01.06.2006 - время: 22:30)
2 GregZ & JeyLo
Задачи тривиальные. Первая требует минут 20-30 на обдумывание, вторая максимум час. Если вам они таковыми не кажутся, значит вам далековато до программистов. Это вообще-то задачи уровня школьных олимпиад.
Народным или не народным - покажет только течение конкурса, однако объявлено, что конкурс по программированию, значит для программистов, а соображаловка у них обычно дай боже.

Это ты про какие задачи?
Lem0nti
дата: [ i ]
  • *
  • Профессионал
  • Репутация: 65
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
Про предложенные мной.
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (Lem0nti @ 01.06.2006 - время: 22:30)
Задачи тривиальные. Первая требует минут 20-30 на обдумывание, вторая максимум час. Если вам они таковыми не кажутся, значит вам далековато до программистов.

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

Так что оставлю высказывание на вашу совесть. Впрочем Ваше высказывание даже как-то.. эээ.. так мило!... :)))

Lem0nti
дата: [ i ]
  • *
  • Профессионал
  • Репутация: 65
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
Бла-бла-бла ... многа букав, а ответа нет. Затрудняюсь понять что вы хотели до меня донести - краткая лекция интересна, но непонятно какое это имеет отношение к теме топика. Впрочем, я совсем не настаиваю на своей точке зрения - моё дело предложить, ваше дело отказаться. Вам задачи не по силам, по силам кому-то другому из присутствующих здесь.

ЗЫЖ А у меня носки чёрные ... К чему это? Да к тому же, к чему и "все, что не разрешено, то запрещено", то бишь просто так - лишь бы побольше напечатать.

Чуть не забыл - повторюсь, это уровень школьных олимпиад и таких задачек штук 5 решаются детишками за 3-4 часа, так что ваше "в вашей постановке не на час, уж поверьте", говорит лишь о том, что вам не стоит их даже пытаться решать.

Это сообщение отредактировал Lem0nti - 01-06-2006 - 23:43
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (Lem0nti @ 01.06.2006 - время: 22:30)
2 GregZ & JeyLo
Задачи тривиальные. Первая требует минут 20-30 на обдумывание, вторая максимум час. Если вам они таковыми не кажутся, значит вам далековато до программистов. Это вообще-то задачи уровня школьных олимпиад.
Народным или не народным - покажет только течение конкурса, однако объявлено, что конкурс по программированию, значит для программистов, а соображаловка у них обычно дай боже.

Улыбнуло :) Ваши задачи действительно тривиальны алгоритмически. Но в реализации они займут гораздо больше времени.
Вариант с АВЛ-деревом мне понравился куда как больше.

Вспомним ка WTL :)... в аттаче графический вариант первой задачки.
Переименуйте в .rar. Надеюсь не побоитесь запустить exeшиник из архива? Вирусов нет, проверьте. ~20 kb

Это сообщение отредактировал GregZ - 02-06-2006 - 00:18
Lem0nti
дата: [ i ]
  • *
  • Профессионал
  • Репутация: 65
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
Тьфу ты блин...
Старался как лучше, вышло как всегда.
Ребята, я не сомневаюсь что вы реальные специалисты каждый в своей области, но если в тему программирования навыков не хватает, зачем портить настроение и тему. Давайте проще - можете, значит участвуете и решаете, не можете - никто вас не осудит.
Не собираюсь больше рассусоливать (именно рассусоливать) очевидные вещи.
Lem0nti
дата: [ i ]
  • *
  • Профессионал
  • Репутация: 65
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
А-а-а, я понял почему вам понравилось про АВЛ-дерево - потому что первая же ссылка яндекса выдаёт всё что надо на эту тему chair.gif
А надо ДУМАТЬ, а не юзать поисковики. Фукака, низачот.
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (Lem0nti @ 02.06.2006 - время: 00:17)
Ребята, я не сомневаюсь что вы реальные специалисты каждый в своей области, но если в тему программирования навыков не хватает, зачем портить настроение и тему.

Я как "реальный реальный специалист в своей области" © (и JeyLo думаю тоже wink.gif ) хочу Вас спросить. Если нам, людям посвятившим свою жизнь проектированию и разработке программ "не хватает навыков писать в тему посвященную программированию" ©, то кому же тогда сюда писать?
Roman
дата: [ i ]
  • Group Icon
  • Спонсор форума
  • Репутация: 868
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE (GregZ @ 02.06.2006 - время: 00:07)
Вспомним ка WTL :)... в аттаче графический вариант первой задачки.
Переименуйте в .rar. Надеюсь не побоитесь запустить exeшиник из архива? Вирусов нет, проверьте. ~20 kb

Вирусы найдёт, которые распространены, а которые сам пишешь не найдёт. Поэтому чужие exe я не запускаю. bleh.gif
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (Roman @ 02.06.2006 - время: 00:34)
QUOTE (GregZ @ 02.06.2006 - время: 00:07)
Вспомним ка WTL :)... в аттаче графический вариант первой задачки.
Переименуйте в .rar. Надеюсь не побоитесь запустить exeшиник из архива? Вирусов нет, проверьте. ~20 kb

Вирусы найдёт, которые распространены, а которые сам пишешь не найдёт. Поэтому чужие exe я не запускаю. bleh.gif

Бедный... живешь только opensource продуктами собственной сборки... А OS у тебя наверно Linux...
Lem0nti
дата: [ i ]
  • *
  • Профессионал
  • Репутация: 65
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
2 GregZ
Час на то, чтобы придумать как нарисовать звёздочку - НОНСЕНС. Больше мне добавить нечего, желаю удачи в пользовании яндексом.

Это сообщение отредактировал Lem0nti - 02-06-2006 - 00:40
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (Lem0nti @ 02.06.2006 - время: 00:40)
2 GregZ
Час на то, чтобы придумать как нарисовать звёздочку - НОНСЕНС. Больше мне добавить нечего, желаю удачи в пользовании яндексом.

Вот человек! Да поймете Вы наконец или нет. Звездочку рисовать нечего делать. Что там сложного? Две окружности? ТРИВИАЛЬНО!
А вот корректная обвеска (диалог, отдельный поток выполнения, проверка корректности параметров) к этой задаче реально отнимает время.
Roman
дата: [ i ]
  • Group Icon
  • Спонсор форума
  • Репутация: 868
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE (GregZ @ 02.06.2006 - время: 00:37)
QUOTE (Roman @ 02.06.2006 - время: 00:34)
QUOTE (GregZ @ 02.06.2006 - время: 00:07)
Вспомним ка WTL :)... в аттаче графический вариант первой задачки.
Переименуйте в .rar. Надеюсь не побоитесь запустить exeшиник из архива? Вирусов нет, проверьте. ~20 kb

Вирусы найдёт, которые распространены, а которые сам пишешь не найдёт. Поэтому чужие exe я не запускаю. bleh.gif

Бедный... живешь только opensource продуктами собственной сборки... А OS у тебя наверно Linux...

lol.gif Не совсем, я не запускаю левак всякий, например один мой друг скачал с какого-то левого сайта кодеки, запустил и хард затёрло. gun_rifle.gif (это к примеру)

Поэтому я программы качаю именно с сайта разработчика. И использую серийники. Ну а кряки запускать тоже приходится, не платить же деньги!!! bleh.gif
Lem0nti
дата: [ i ]
  • *
  • Профессионал
  • Репутация: 65
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE
А вот корректная обвеска (диалог, отдельный поток выполнения, проверка корректности параметров) к этой задаче реально отнимает время.
Это всё лишний раз подтверждает написаное вами выше - ВЫ сделать не можете, а вот школьники могут. На каком-то древнем басике, без лишних проверок и никому не нужных диалогов. И всё корректно, прям даже забавно.

Всё, сдаюсь - тема не для меня.
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (Roman @ 02.06.2006 - время: 00:49)
Поэтому я программы качаю именно с сайта разработчика. И использую серийники. Ну а кряки запускать тоже приходится, не платить же деньги!!! bleh.gif

Стану я на такие мелочи "самописные" вирусы разводить. :)
Да и эвристические анализаторы современных антивирусов хорошо распознают поделки по определенным шаблонам. Спрятаться достаточно сложно.
drinks_cheers.gif
Roman
дата: [ i ]
  • Group Icon
  • Спонсор форума
  • Репутация: 868
  • Статус: Давай пообщаемся!
  • Member OfflineМужчинаСвободен
QUOTE (GregZ @ 02.06.2006 - время: 00:54)
Стану я на такие мелочи "самописные" вирусы разводить. :)

Я тебе верю.

QUOTE
Да и эвристические анализаторы современных антивирусов хорошо распознают поделки по определенным шаблонам. Спрятаться достаточно сложно.

Я один раз вирус написал и заслал его челу, никакие анализаторы не помогли...
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (GregZ @ 02.06.2006 - время: 00:47)
А вот корректная обвеска (диалог, отдельный поток выполнения, проверка корректности параметров) к этой задаче реально отнимает время.

2Lem0nti, многа букафф неасилил - это сильно.
Вам твердят о том, что Вы - теоретик и задачи тривиальны и, простите, банальны для решения на бумаге, но не в коде. А Вы все опускаетесь на банальнейшие оскорбления незнакомых Вам людей. И у кого из нас , простите, "в тему программирования навыков не хватает"? Гыгы... Виртуально, и так...М-дя.


2GregZ:
Кто-то явно где-то в небесах. Нас туда не пустят. :)) В Питере, хоть это и мой родной город, нет ВУЗов, готовящих достойные кадры. А практик так вести разговор не будет.
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (Lem0nti @ 02.06.2006 - время: 00:53)
Всё, сдаюсь - тема не для меня.

2GregZ: И этот мухоморами балуется. wink.gif
дата: [ i ]
  • Unregistered
  • Статус:
  • Свободен
QUOTE (JeyLo @ 02.06.2006 - время: 01:06)
QUOTE (Lem0nti @ 02.06.2006 - время: 00:53)
Всё, сдаюсь - тема не для меня.

2GregZ: И этот мухоморами балуется. wink.gif

Лучше бы белыми поганками wink.gif
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)

Страницы: (5) 1 2 3 4 5

Closed TopicStart new topicStart Poll0


Рекомендуем почитать также топики:

Хотел сменить материнскую плату...

Стоит ли прощать оператора?

Посоветуйте мать под Socket 775

Помогите с Microsoft Office Word 2003!!!

Правила форума №9 "Компьютерный форум"



>