13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
|
|
FAQ Прикладное21.11.2015, 10:51. Показов 1977. Ответов 10
Метки нет (Все метки)
FAQ по графам > Форум программистов > Форум Pascal (Паскаль) ...когда дело доходит до программной реализации - возникают трудности... Вот они и возникли! Даже пришлось открывать отдельную тему! Добавлено через 4 минуты Уважаемый Ромаха, Ваша задача это: "тык" - задача №1360. Зал круглых столов? Открою великую тайну: по просьбе моего школьного друга нашел (под его требования) компилятор FreeBASIC и начал выкладывать в сеть брошюрки с малюсенькими программками для детишек. Скачивают активно и даже присылают письма с замечаниями. Например: читатели обиделись, что ничего не сказано "про графы" и "про рекурсию"... Вот отсюда моя головная боль – друг мой умер еще до выхода первой брошюрки, а я – инженер-металлург ("вечный ведущий инженер")... Если скажете, что графы не нужны для начинающих программировать – так и напишу! Любые советы всегда принимаю с благодарностью!
0
|
|
(| 21.11.2015, 10:51 | |
|
Ответы с готовыми решениями:
10
Pascal FAQ FAQ по графам Чем определяется одинаковость урлов /page?FAQ и /page.php?FAQ |
| 21.11.2015, 17:03 | |||
|
Давай без уважаемого.. И на ты. Я Вас на много моложе, так что негоже меня вот так величать..
А можно ссылки на брошюрки?
Если потом есть планы участвовать в олимпиадах, заниматься спортивным(олимпиадным) программированием - то графы нужны. Если же хочется клепать формочки. Создавать свои архикрутые игры - то графы могут подождать. Задачка про зал - будет слишком сложной. Лучше разберите те же самые скачки. И поймут. И запомнят. И вроде как к реальности приближено
0
|
|||
Сообщение от eugene4
|
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
|
|
| 21.11.2015, 17:59 [ТС] | |
|
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
|
|
| 21.11.2015, 18:26 | ||||
Брошюрки глянул. Интересно
Со скачками все в разы проще. Там никаких фишек. Там будет использоваться только один алгоритм - DFS. Задача про Ивана Ивановича решает очень просто. Для начала составим граф. Для простоты это будет матрица смежности. То есть будет у нас некая матрица V[N][N], где некий элемент V[i][j] будет обгонит ли лошадь i лошадь j. А далее мы просто запустим DFS от вершины (лошади) которую выбрал И.И. Если мы сможем достичь все вершины - значит наша лошадка во истину лучшая. В противном случае - ответ нет. Со столами все сложнее, но не сильно Вы знакомы с понятием бинарный поиск? Дак вот. Устроим бинарный поиск по ответу - по радиусу стола. Осталось только уметь проверять можем ли мы пронести стол. Давай сделаем такую классную вещь - мы превратим наш стол в точку. Зато "раздуем" колонны и стены. Увеличим их на радиус стола. Теперь нужно лишь определить образуют ли колонны такую цепочку, что можно перебраться "по ним" от одной стены до другой. Для этого нужно понять пересекаются ли окружности и стены. Делается это банальной геометрией. А по этой информации составляется граф. А потом мы можем использоваться DFS для того, чтобы понять можно ли достичь от одной стены - другую стену. Как-то все спонтанно. Если надо - я поясню
0
|
||||
|
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
|
|
| 21.11.2015, 18:56 [ТС] | |
|
Роман, неужто прямо в МИСиС на кафедре Редких и радиоактивных металлов?
Теперь тот, кто сидит в К-210 называется завкафедрой Цветных металлов и золота? Тогда большой привет Александру Сергеевичу Медведеву (К-201)... спроси – знает ли он, что такое граф (не человек)? Ты уж прости меня, но на сегодня я уже пасс – дочь требует комп, а жена – кормить кота (принесли с помойки 3 месяца назад) жуткий полугодовалый хищник... т.е. бинарный поиск уже не пройдет :-) Вижу, бросать графы ты не хочешь!? Тогда вопросы неминуемы, но это уже потом...
0
|
|
| 21.11.2015, 19:21 | ||
С химией-физикой у меня всегда была не шибко большая любовь.. Я на "Прикладной матетике" Добавлено через 15 минут А про графы - отвечать я готов.. Тут иногда скучно бывает - вот развлекаюсь
0
|
||
|
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
|
|
| 21.11.2015, 19:38 [ТС] | |
|
Не печалься, я вот отошел от химии-физики и иду в сторону прикладной математики!
А твоя кафедра на каком факультете? Я правильно понимаю, что матрица смежности это результат обработки заездов и представляет собой квадратную матрицу размера N, где N – общее количество лошадей, а элементы матрицы принимают значение 1 – если I лошадь побеждает J и 0 если наоборот, а диагональ матрицы – все 0? Ты уж прости, что спрашиваю о такой ерунде...
0
|
|
|
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
|
|
| 21.11.2015, 19:49 [ТС] | |
|
...тогда привет Крапухиной Нине Владимировне (могу ошибаться за давностью)!
0
|
|
|
13 / 5 / 0
Регистрация: 15.11.2015
Сообщений: 57
|
|
| 22.11.2015, 09:14 [ТС] | |
|
...это типа граф такой :-)
а нас не будет ругать модератор? Надеюсь - простит! Лет эдак 20-25 назад на кафедре математики работал Сергей Николаевич Смирнов... вот его сейчас мне очень недостает... У него была идея переложить все библиотечные Алгол-программы на язык АП <Наири>... может быть он смог бы помочь разобраться с Кодами Грея... не с программной поддержкой, а в "теоретическом" плане с кодами по основанию больше двух...
0
|
|
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
| 22.11.2015, 09:14 | |
|
Помогаю со студенческими работами здесь
11
Генерация БД и прикладное ПО Разработать прикладное ПО Собственное прикладное ПО Системное и прикладное программирование C vs C++. Прикладное ПО, десктопные приложения Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
Наверх