Графы, расположить людей по билетам, кратчайший путь

@Aymurat · Регистрация: 07.11.2014

Author24 — интернет-сервис помощи студентам

Здравствуйте. На соревнованиях codeforces я часто замечаю, что больше половины задач на тему графов, где нужно находить кратчайший путь или же расположить людей по местам. Как решать такие задачи?

@Avazart · 15.10.2016, 17:23

Изучать теорию графов?

@Aymurat · 15.10.2016, 17:38 **[ТС]**

Avazart, в интернете поискал, видать плохо искал, ничего стоящего не нашел... Можете порадовать ссылкой?)

@Avazart · 15.10.2016, 17:42

Если не освоили гугл, теория графов вам не нужна, ну и вообще программирование....

@Aymurat · 16.10.2016, 08:24 **[ТС]**

Avazart, хорошо, пойду удалять VS

Добавлено через 14 часов 33 минуты
Проблема актуальна. Дайте, пожалуйста, источник, будь то книга или статья в интернете, для изучения графов

@Manowar · 16.10.2016, 09:35

Aymurat, Динман М.И. С++. Освой на примерах. СПб. - 2006 год. Глава 9, там Вам и теория и практика.

@Aymurat · 16.10.2016, 09:36 **[ТС]**

мановар, оо, я смотрел там примеры, они не компилируются)

@Manowar · 16.10.2016, 09:46

А в чем собственно проблема, что выдает при компиляции, все примеры не компилируются?

@Aymurat · 16.10.2016, 09:56 **[ТС]**

мановар, Проверить правильность расстановки кораблей. Морской бой

@Manowar · 16.10.2016, 10:22

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

Добавлено через 14 минут
Aymurat, и прислушайтесь к совету nmcf учитесь пользоваться отладчиком (в ассемблере без него вообще никуда) он очень помогает. Лучше потратьте день - другой, но это окупится, да и самому интересно.

@sergestus · 17.10.2016, 00:22

Сообщение от Aymurat

в интернете поискал, видать плохо искал, ничего стоящего не нашел... Можете порадовать ссылкой?)

тоже интересовался книгами по структурам данных, понравилась: Robert Sedgewick, Algorithms in C++, плохая новость, что 1-4 части я не нашел - только пятая, хорошая, что пятая как раз про графы

http://lux.booksee.org/g/%20Robert%20Sedgewick
PS: кто поможет с ссылкой на 1-4 буду очень благодарен....

@Manowar · 17.10.2016, 06:38

sergestus, ссылки нет, есть книга. Вышли в личку адрес своей почты, книгу перешлю. На русском, занимает 16 Мг.

@sergestus · 17.10.2016, 15:33

Сообщение от мановар

sergestus, ссылки нет, есть книга. Вышли в личку адрес своей почты, книгу перешлю. На русском, занимает 16 Мг.

Отправил, спасибо.

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	17.10.2016, 06:38	12
	sergestus, ссылки нет, есть книга. Вышли в личку адрес своей почты, книгу перешлю. На русском, занимает 16 Мг. 1

@sergestus 79 / 79 / 34 Регистрация: 26.10.2011 Сообщений: 220
	17.10.2016, 15:33	13
	Сообщение от мановар sergestus, ссылки нет, есть книга. Вышли в личку адрес своей почты, книгу перешлю. На русском, занимает 16 Мг. Отправил, спасибо. 0

@Aymurat 125 / 117 / 67 Регистрация: 07.11.2014 Сообщений: 788
		1
	Графы, расположить людей по билетам, кратчайший путь 15.10.2016, 17:17. Показов 1132. Ответов 12 Метки нет (Все метки) Здравствуйте. На соревнованиях codeforces я часто замечаю, что больше половины задач на тему графов, где нужно находить кратчайший путь или же расположить людей по местам. Как решать такие задачи? 0

@Avazart 8385 / 6147 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	15.10.2016, 17:23	2
	Изучать теорию графов? 1

@Aymurat 125 / 117 / 67 Регистрация: 07.11.2014 Сообщений: 788
	15.10.2016, 17:38 [ТС]	3
	Avazart, в интернете поискал, видать плохо искал, ничего стоящего не нашел... Можете порадовать ссылкой?) 0

@Avazart 8385 / 6147 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	15.10.2016, 17:42	4
	Если не освоили гугл, теория графов вам не нужна, ну и вообще программирование.... 0

@Aymurat 125 / 117 / 67 Регистрация: 07.11.2014 Сообщений: 788
	16.10.2016, 08:24 [ТС]	5
	Avazart, хорошо, пойду удалять VS Добавлено через 14 часов 33 минуты Проблема актуальна. Дайте, пожалуйста, источник, будь то книга или статья в интернете, для изучения графов 0

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	16.10.2016, 09:35	6
	Aymurat, Динман М.И. С++. Освой на примерах. СПб. - 2006 год. Глава 9, там Вам и теория и практика. 0

@Aymurat 125 / 117 / 67 Регистрация: 07.11.2014 Сообщений: 788
	16.10.2016, 09:36 [ТС]	7
	мановар, оо, я смотрел там примеры, они не компилируются) 0

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	16.10.2016, 09:46	8
	А в чем собственно проблема, что выдает при компиляции, все примеры не компилируются? 0

@Aymurat 125 / 117 / 67 Регистрация: 07.11.2014 Сообщений: 788
	16.10.2016, 09:56 [ТС]	9
	мановар, Проверить правильность расстановки кораблей. Морской бой 0

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	16.10.2016, 10:22	10
	Aymurat, надо во всю тему вникать, тем более она уже обсуждалась, нет просто на это времени. Если Вы не понимаете что происходит в программе, а это обычно бывает когда просто копипастят, то есть смысл еще раз засесть за теорию. Добавлено через 14 минут Aymurat, и прислушайтесь к совету nmcf учитесь пользоваться отладчиком (в ассемблере без него вообще никуда) он очень помогает. Лучше потратьте день - другой, но это окупится, да и самому интересно. 1

@sergestus 79 / 79 / 34 Регистрация: 26.10.2011 Сообщений: 220
	17.10.2016, 00:22	11
	Сообщение было отмечено Aymurat как решение Решение Сообщение от Aymurat в интернете поискал, видать плохо искал, ничего стоящего не нашел... Можете порадовать ссылкой?) тоже интересовался книгами по структурам данных, понравилась: Robert Sedgewick, Algorithms in C++, плохая новость, что 1-4 части я не нашел - только пятая, хорошая, что пятая как раз про графы http://lux.booksee.org/g/%20Robert%20Sedgewick PS: кто поможет с ссылкой на 1-4 буду очень благодарен.... 1

Графы, расположить людей по билетам, кратчайший путь

Решение