@python_beginnersЭта группа больше не существует

Страница 1654 из 1885
Spacehug
19.04.2017
14:00:06
Я тут потрогал Джанго за интимные места, возник вопрос: если мне нужно собрать проект, в котором от пользователя не будет требоваться ровным счётом ничего (ни аплоадов, ни заполнения форм, ни регистрации) - в этом плане лучше Фласк теребить?

Sergey
19.04.2017
14:00:27
Доку читайте же, ну
Ой всеееееее

Google
Alex
19.04.2017
14:01:13
Вопрос есть про деревья. Прошу помощи. Читаю и не понимаю. Может кто объяснить голосом через скайп?

Alex
19.04.2017
14:04:08
Запятую пропустил :)))
пфф, да изи добавить ее

Alex
19.04.2017
14:19:14
это к ботаникам
Проходи мимо, мальчик, не мешай!

Zart
19.04.2017
14:19:51
а поконкретнее в чем грабли?

Alex
19.04.2017
14:21:40
В понимании деревьев с нуля.

Как выглядит на рисунке знаю.

Но сути не пойму.

Anna
19.04.2017
14:22:37
мэ

Проксимов
19.04.2017
14:22:43


Anna
19.04.2017
14:22:47
погугли про деревья для задачи бродячего торговца я не знаю

Anton
19.04.2017
14:22:52
сути дерева или сути того зачем оно нужно?

Zart
19.04.2017
14:22:59
деревья разные бывают

Google
Проксимов
19.04.2017
14:23:08
сути дерева или сути того зачем оно нужно?
Углекислый газ поглощать же

Anna
19.04.2017
14:23:41


Anton
19.04.2017
14:26:05
Как выглядит на рисунке знаю.
первое вроде понимаешь, рисунки накидали тут а зачем нужно, много задач с ним быстрее решается, чем с обычным массивом например поиск, сортировка

Sergey
19.04.2017
14:26:13
И то и другое.
Открой книгу по алгоритмам там все есть с примерами

Anna
19.04.2017
14:26:36
я считаю, что в чяти шовинизм, сексизм и всех надо повесить

почему таки меня никто не слушает

Anton
19.04.2017
14:26:55
Alex
19.04.2017
14:27:08
В общем запрос был кто может доходчиво объяснить и сможет это сделать.

Anna
19.04.2017
14:27:13
дерево по бродячему торговцу - хороший пример, которому в моем универчике учили на третьем что ли курсе и всем всё понятно стало быстро

Anton
19.04.2017
14:27:24
прикладной

Alex
19.04.2017
14:27:40
Я не учился в ВУЗ. Увы. Денег не хватило.

Alex
19.04.2017
14:28:04
В смысле даже при поступлении в своё время запросили полторы штуки в у.е.

Zart
19.04.2017
14:28:33
мкай... вот есть у тебя данные. много.

Anna
19.04.2017
14:28:40
сложноватый для новичка, имхо
дерево на 4 города достаточно небольшое и понятное

Google
Проксимов
19.04.2017
14:28:50
Anton
19.04.2017
14:29:01
Alex
19.04.2017
14:29:02
А знаний хватало.

Проксимов
19.04.2017
14:29:39
А знаний хватало.
Тогда почему не поступил?

Anna
19.04.2017
14:29:53
тем более это NP задача вроде
так разве ж это мешает

Alex
19.04.2017
14:29:54
ПОтому, что денег не хватило.

Anna
19.04.2017
14:30:15
бинарное дерево - мать всех деревьев

Alex
19.04.2017
14:30:33
Что за шарага?
РХТУ в Новомосковске (Тульская область)

Anton
19.04.2017
14:30:44
так разве ж это мешает
новичку думаю да который думает например что не важно сколько входных данных - задача всё равно решается, чисто на интуитивном уровне

Anna
19.04.2017
14:30:46
вот в РХТУ-то меня и научили деревьям!

но в ДС

новичку думаю да который думает например что не важно сколько входных данных - задача всё равно решается, чисто на интуитивном уровне
эта задачка понятна, потому что представить торговца (или кёнигские мосты, как кому больше нравится) может даже ребёнок

Anton
19.04.2017
14:32:14
эта задачка понятна, потому что представить торговца (или кёнигские мосты, как кому больше нравится) может даже ребёнок
это та задача где нужно найти кратчайший путь из точки А в точку Б через разные маршруты?

Anna
19.04.2017
14:32:40
но про а-б тоже ок норм пример

Anton
19.04.2017
14:33:25
обойти все города кратчайшим маршрутом
формулировка задачи не сложная но чёт когда смотрю объяснения решения, это не выглядит простым

Anna
19.04.2017
14:33:38
Google
Anna
19.04.2017
14:33:42
ручное

Anton
19.04.2017
14:33:47
пом бинарное дерево проще в понимании

Alex
19.04.2017
14:33:47
Это вообще законно?
Отказ законный. Типа места уже заняты людьми с большим проходным баллом. И всё.

Anna
19.04.2017
14:33:50
когда такой каждую веточку просчитываешь

Alex
19.04.2017
14:34:10
Причем в списках у всех одинаковый балл стоял.

Маришка
19.04.2017
14:34:20
потому что надо смотреть решение полным перебором по дереву)
Эээ, жадного алгоритма вполне хватит для решения задачи комивояжёра

Anna
19.04.2017
14:34:44
Эээ, жадного алгоритма вполне хватит для решения задачи комивояжёра
вопрос не в решении, а в понимании, что такое дерево

Маришка
19.04.2017
14:34:53
Anna
19.04.2017
14:35:17
дерево как тип графа

в чем проблема\

Маришка
19.04.2017
14:35:37
граф может быть деревом

но дерево не граф

Zart
19.04.2017
14:35:51
м...

Anna
19.04.2017
14:35:52
не нуди

Маришка
19.04.2017
14:36:00
Alex
19.04.2017
14:36:08
Да пофиг. Меня сейчас другое интересует.

Как говорят: врачи свои ошибки закапывают, а учителя со своими живут.

Google
Zart
19.04.2017
14:37:16
деревья - одна из разновидностей структур данных так же как и массивы, списки, векторы обладает своими плюсами минусами, особенно в части поиска

Alex
19.04.2017
14:37:34
а учителя анатомии?
А головой подумать?

vlade11115
19.04.2017
14:38:14
но дерево не граф
Разве? Как я помню дерево как структура данных это самый настоящий граф.

Anton
19.04.2017
14:38:34
А головой подумать?
ты б лучше головой подумал про дерево там ниче сложного нет

Anton
19.04.2017
14:39:17
если канешно ты не начинаешь изучение программирования с деревьев

vlade11115
19.04.2017
14:39:27
выше зарт расписал
А граф что, не структура данных?

Alex
19.04.2017
14:39:31
ты б лучше головой подумал про дерево там ниче сложного нет
Ты из тех, кто объясняет как рисовать сову? Типа рисуем два кружочка, дорисовываем к ним сову.

Zart
19.04.2017
14:40:59
когда тебе надо обрабатывать данные, встает вопрос о том, как их представлять на практике - как они должны располагаться в памяти/на диске как производить операции добавления/удаления/поиска/сортировки в зависимости от реализации операции сравнения/извлечения/перемещения могут иметь очень разную стоимость и какие-то из алгоритмов и структур данных лучше подойдут в той или иной задаче

Anna
19.04.2017
14:41:13
ну к слову на русском языке про деревья пизда какая-то ищется с чистой дискретной и страшной нотацией

http://www.intuit.ru/studies/courses/6/6/lecture/174 вот тут есть для не очень умных

Anton
19.04.2017
14:41:29
Ты из тех, кто объясняет как рисовать сову? Типа рисуем два кружочка, дорисовываем к ним сову.
это чатик, а не учебный класс тут на вопросы отвечают, а не лекции ведут

Donaudampf
19.04.2017
14:41:45
Разве? Как я помню дерево как структура данных это самый настоящий граф.
Ну просто выше хрень написали. Дерево - это частный случай графа. Любое дерево - граф, но не каждый граф - дерево. Тупо по определению

Маришка
19.04.2017
14:42:02
А вообще

Zart
19.04.2017
14:42:02
конкретно деревья бывают дохера сортов - бинарные, авл, сплей, красно-черные, б/б+

Маришка
19.04.2017
14:42:11
Задачу комивояжёра в априори нельзя решить на дереве

Alex
19.04.2017
14:42:17
Маришка
19.04.2017
14:42:29
так как эта задача ищет оптимальный обход по всем вершинам с возвращением в изначальную

Pavel
19.04.2017
14:43:04
это чатик, а не учебный класс тут на вопросы отвечают, а не лекции ведут
Не надо говорить за всех, тут по-разному бывало.

Stanislav
19.04.2017
14:43:41
это чатик, а не учебный класс тут на вопросы отвечают, а не лекции ведут
Лекции помагают новичку осознать тему Цель чатика какая?

Страница 1654 из 1885

Эта группа больше не существует Эта группа больше не существует