Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
1

FAQ Прикладное

21.11.2015, 10:51. Просмотров 1117. Ответов 10
Метки нет (Все метки)


Эта тема - "дочка" темы:
FAQ по графам
> Форум программистов > Форум Pascal (Паскаль)
...когда дело доходит до программной реализации - возникают трудности...

Вот они и возникли! Даже пришлось открывать отдельную тему!

Добавлено через 4 минуты
Уважаемый Ромаха,

Ваша задача это: "тык" - задача №1360. Зал круглых столов?

Открою великую тайну: по просьбе моего школьного друга нашел (под его требования) компилятор FreeBASIC и начал выкладывать в сеть брошюрки с малюсенькими программками для детишек. Скачивают активно и даже присылают письма с замечаниями. Например: читатели обиделись, что ничего не сказано "про графы" и "про рекурсию"... Вот отсюда моя головная боль – друг мой умер еще до выхода первой брошюрки, а я – инженер-металлург ("вечный ведущий инженер")...

Если скажете, что графы не нужны для начинающих программировать – так и напишу!

Любые советы всегда принимаю с благодарностью!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.11.2015, 10:51
Ответы с готовыми решениями:

Pascal FAQ
Статьи и учебники Pascal Исходники Pascal

FAQ по графам
Иногда на форуме появляются просьбы решить задачу на теорию графов. На теории такие задачи решаются...

Чем определяется одинаковость урлов /page?FAQ и /page.php?FAQ
Подскажите, пожалуйста, какая опция php или настройка сервера позволяет не указывать .php в урлах?...

Генерация БД и прикладное ПО
Здравствуйте. Ищу удобную среду для проектирования и генерации схемы БД. Чтобы там.... меню...

10
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
21.11.2015, 17:03 2
Давай без уважаемого.. И на ты. Я Вас на много моложе, так что негоже меня вот так величать..
Цитата Сообщение от eugene4 Посмотреть сообщение
Ваша задача это: "тык" - задача №1360. Зал круглых столов?
Ага
А можно ссылки на брошюрки?
Цитата Сообщение от eugene4 Посмотреть сообщение
Если скажете, что графы не нужны для начинающих программировать – так и напишу!
Тут нельзя однозначно ответить.
Если потом есть планы участвовать в олимпиадах, заниматься спортивным(олимпиадным) программированием - то графы нужны.
Если же хочется клепать формочки. Создавать свои архикрутые игры - то графы могут подождать.

Задачка про зал - будет слишком сложной. Лучше разберите те же самые скачки. И поймут. И запомнят. И вроде как к реальности приближено
0
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
21.11.2015, 17:59  [ТС] 3
1) Пол-жизни проработал в пуcконаладочной организации, где обращение на "ты" было нормой! Твое предложение принимается, но тогда нужно реальное имя. Я уже представился – Евгений.
2) Все брошюрки (20 штук) доступны в формате PDF-файлов на сайте:
http://www.docme.ru/
Категория: Техническая литература > Информатика
| название | объем | выложен | скачено |
FreeBASIC1 0,44 Mb 09 ноября 2012 842
FreeBASIC20 1,57 Mb 20 августа 2014 141
3) Постараюсь немного сузить круг интересов: брошюрки, которые друг хотел доверить мне, должны были называться "Алгоритмизация решения задач", а его брошюрки - "Математика и программирование" (ему это было бы просто – заканчивал МехМат МГУ). Оставшись в одиночестве, слил все в одну серию: "Программирование на языке FreeBASIC" – учитывая мои профессиональнее особенности (МИСиС, редкие и радиоактивные), прошу не судить строго :-) Так что речь идет о чисто инженерных расчетных задачах...
4) Если задачу №1360 про зал круглых столов ты считаешь трудоемкой, то в свою очередь сомневаюсь, что задачу №0185 про Ивана Ивановича на скачках потяну с легкостью :-( не мальчик, да и не программёр... к тому же это не последнее, что хотелось бы написать в очередной брошюре...
1
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
21.11.2015, 18:26 4
Цитата Сообщение от eugene4 Посмотреть сообщение
но тогда нужно реальное имя
Роман

Брошюрки глянул. Интересно
Цитата Сообщение от eugene4 Посмотреть сообщение
учитывая мои профессиональнее особенности (МИСиС, редкие и радиоактивные)
Забавно. Я вот учусь там
Цитата Сообщение от eugene4 Посмотреть сообщение
Если задачу №1360 про зал круглых столов ты считаешь трудоемкой, то в свою очередь сомневаюсь, что задачу №0185 про Ивана Ивановича на скачках потяну с легкостью :-(
Дело в том, что задачка про столы прекрасна. Она только выглядит сложной, а написать ее можно за час - со всем раздумьями и перерывами. Только вот додуматься до этой идеи очень сложно.

Со скачками все в разы проще. Там никаких фишек. Там будет использоваться только один алгоритм - DFS.

Задача про Ивана Ивановича решает очень просто.
Для начала составим граф. Для простоты это будет матрица смежности. То есть будет у нас некая матрица V[N][N], где некий элемент V[i][j] будет обгонит ли лошадь i лошадь j.

А далее мы просто запустим DFS от вершины (лошади) которую выбрал И.И. Если мы сможем достичь все вершины - значит наша лошадка во истину лучшая. В противном случае - ответ нет.

Со столами все сложнее, но не сильно
Вы знакомы с понятием бинарный поиск?
Дак вот. Устроим бинарный поиск по ответу - по радиусу стола. Осталось только уметь проверять можем ли мы пронести стол.

Давай сделаем такую классную вещь - мы превратим наш стол в точку. Зато "раздуем" колонны и стены. Увеличим их на радиус стола. Теперь нужно лишь определить образуют ли колонны такую цепочку, что можно перебраться "по ним" от одной стены до другой. Для этого нужно понять пересекаются ли окружности и стены. Делается это банальной геометрией. А по этой информации составляется граф. А потом мы можем использоваться DFS для того, чтобы понять можно ли достичь от одной стены - другую стену.

Как-то все спонтанно. Если надо - я поясню
0
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
21.11.2015, 18:56  [ТС] 5
Роман, неужто прямо в МИСиС на кафедре Редких и радиоактивных металлов?
Теперь тот, кто сидит в К-210 называется завкафедрой Цветных металлов и золота?
Тогда большой привет Александру Сергеевичу Медведеву (К-201)... спроси – знает ли он, что такое граф (не человек)?

Ты уж прости меня, но на сегодня я уже пасс – дочь требует комп, а жена – кормить кота (принесли с помойки 3 месяца назад) жуткий полугодовалый хищник... т.е. бинарный поиск уже не пройдет :-)

Вижу, бросать графы ты не хочешь!? Тогда вопросы неминуемы, но это уже потом...
0
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
21.11.2015, 19:21 6
Цитата Сообщение от eugene4 Посмотреть сообщение
Роман, неужто прямо в МИСиС на кафедре Редких и радиоактивных металлов?
Увы, нет..
С химией-физикой у меня всегда была не шибко большая любовь..
Я на "Прикладной матетике"

Добавлено через 15 минут
А про графы - отвечать я готов.. Тут иногда скучно бывает - вот развлекаюсь
0
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
21.11.2015, 19:38  [ТС] 7
Не печалься, я вот отошел от химии-физики и иду в сторону прикладной математики!
А твоя кафедра на каком факультете?

Я правильно понимаю, что матрица смежности это результат обработки заездов и представляет собой квадратную матрицу размера N, где N – общее количество лошадей, а элементы матрицы принимают значение 1 – если I лошадь побеждает J и 0 если наоборот, а диагональ матрицы – все 0?

Ты уж прости, что спрашиваю о такой ерунде...
0
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
21.11.2015, 19:45 8
Кафедра - инженерной кибернетки(Б 9-тый этаж). Институт ИТАСУ

Про матрицу все правильно. Квадратная матрица размерности N. А про i,j все верно
0
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
21.11.2015, 19:49  [ТС] 9
...тогда привет Крапухиной Нине Владимировне (могу ошибаться за давностью)!
0
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
21.11.2015, 19:51 10
Да-да-да. Есть такая. Завтра непременно выложу фотографию её прекрасной фразы
0
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
22.11.2015, 09:14  [ТС] 11
...это типа граф такой :-)
а нас не будет ругать модератор? Надеюсь - простит!

Лет эдак 20-25 назад на кафедре математики работал Сергей Николаевич Смирнов...
вот его сейчас мне очень недостает... У него была идея переложить все библиотечные
Алгол-программы на язык АП <Наири>... может быть он смог бы помочь разобраться с
Кодами Грея... не с программной поддержкой, а в "теоретическом" плане с кодами по
основанию больше двух...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.11.2015, 09:14

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Разработать прикладное ПО
Как эта программа будет выглядеть в Delphi...(И я знаю что там меняется ввод/вывод,но мне нужно как...

Собственное прикладное ПО
Здравсвуйте, у меня вопрос. Я хочу создавать свое прикладное программое обеспечение для windows....

Системное и прикладное программирование
Вот задачи которые надо решить до завтра экзамен по системному программированию... Необходимо...

C vs C++. Прикладное ПО, десктопные приложения
Здравствуйте. Есть вопрос касательно C и C++. Кто может пожалуйста, сравните эти два языка. Мне...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.