Параметры по умолчанию во friend-функции. Почему ругается?

Сергей Чистяков: так конечно, вы два раза подряд указывает аргумент по-умолчанию, зачем?

Параметры по умолчанию во friend-функции. Почему ругается?

Сергей Чистяков: а вы какой стандарт используете, рискну преположить, что 11, тогда нельзя объявлять friend функции c параметрами по умолчанию без тела. Касательно того, как бы я сделал, то я бы точно не стал делать у этой функции параметр по-молчанию, потому что нет никакого смысла делать bfs по дефолтному графу.

Алгоритмы: Задача о назначениях, как реализовать множественные назначения?

а какие криетрии? Не получится ли просто продублировать каждую "работу" несколько раз (создать для нее неколько вершин), или например, заранее сгруппировать работников?

Проблема с методами шаблонного класса. Как решить?

@Li_Berraz а зачем вы создаете объект Queue, если реализация лежит в BoundQueue? Его и создавайте.

Cin как определить конец потока?

@Jek_Rock это не конец потока, это всего лишь еще пара символов в потоке

Cin как определить конец потока?

@Jek_Rock что значит считывается поток? Как вы обозначаете конец потока? В Linux для этого нужно нажать Ctrl + D, до тех пор поток считается непустым. Поэтому я и написал, что вы не понимаете, что такое конец потока.

Cin как определить конец потока?

@Jek_Rock мне что-то подсказывает, что вы не вполне понимаете, что такое конец потока, потому как у меня он (выход) прекрасно случается в конце потока.

Каким будет время работы построения кучи?

@isxaker ну если O(nlogn), то автоматически и O(n2) (если это n в квадрате)

Сравнение скорости роста функций. В чем ошибка?

@jcmvbkbc Разве 2 * log(x) = O(3 * log(x))? - ответ да, константный множитель не влияет в данном случае.

Как реализовать преобразование типа string в тип int в Java? Нужно ли это делать в рамках задачи?

@PanchishinM ну тогда, похоже, что число должно помещаться в long на Java, все остальные комментарии (кроме 1 и 2) остаются без изменений.

Ошибка при передачи элемента TChart в функцию, в чем проблема?

@Slavka_online я уже на картинке нашел сообщение об ошибке и отписался. Имело смысл вставить это сообщение вместо скриншота в вопрос, потому я и написал замечание.

В какой ВУЗ Питера лучше поступать с желанием стать веб-программистом?

@siberianmax у меня не было криптографии и web-технологий, остальное было, но курс ООП для меня закончился печально (я писал заявление о сдаче на комиссии, препод на это комиссию явится отказался, мне и еще одному парню устроили бессмысленный проходной экзамен, поставили 4 и все замолчали, уже после меня случилась совсем дикая история, один из студентов этому преподавателю разбил голову, парень, вероятно, получил судимость, а руководство универа никаких уроков из этого вынести не смогло/захотело, на сколько я знаю). Курс по базам данных был довольно хилый с практической точки зрения, т. е. нормальные формы нам рассказали, но курсовая работа ничего полезного не привнесла в курс. Курс по алгоритм касательно теории опять же был нормальным, но практики почти не было, всего 3-4 лабораторных работы, каждая на реализацию одного алгоритма (из них разве что одна не очень тривиальная, если повезет). Про остальное уже плохо помню.

В какой ВУЗ Питера лучше поступать с желанием стать веб-программистом?

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

В какой ВУЗ Питера лучше поступать с желанием стать веб-программистом?

@siberianmax я закончил бакалавриат ЛЭТИ (первые два года на кафедре ВТ, потом 2 года на МОЭВМ), если коротко, то не понравилось, там неплохие (некоторые даже очень хорошие) преподаватели математики, но более инженерные предметы по большому счету оставили печальное впечатление. Единственный существенный плюс - учебу в ЛЭТИ можно более или менее спокойно совмещать с работой или какими-то курсами (у нас была куча народу, которые работали параллельно стажерами в yandex). Но я бы на вашем месте искал университет (или не университет, а например compscicenter.ru ), у которого плотные контакты с известными компаниями (Yandex, JetBrains и тд), тогда (если будете хорошо учиться) у вас будет возможность пристроится в какой-нибудь из их студенческих проектов или пройти там стажировку, что, ИМХО, полезно, опять же, если хорошо себя покажете попадете к ним на работу.

Что такое "асимптотически точная оценка времени работы алгоритма"?

@throughtheether

quicksort, зафиксировав константы для Θ(n log n), мы рано или поздно получим значение (Θ(n*n))

если вы оцениваете среднее время работы алгоритма то не получите.

Что такое "асимптотически точная оценка времени работы алгоритма"?

@getmanartem так как раз таки из того, что там написано следует, что это не синонимы, ну посудите сами фраза "верхний предел времени в наихудшем случае" - зачем вставлять в одно предложение и верхний предел и наихудший случай, если подразумевается, что O (он же верхний предел) и наихудший случай синонимы? Более того, предлагаю вам заглянуть вперед в введение к главе 7 (быстрая сортировка), вы увидите, что там Θ используется и для худшего случая и для среднего времени работы, я думаю, это противоречит вашему пониманию.

Что такое "асимптотически точная оценка времени работы алгоритма"?

@getmanartem

все же Кормена предпочитаю считать неоспоримой базой

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

Специально посмотрел ещё раз главу "Основы" из его труда: фразы "среднее время работы алгоритма растёт как ..." и "асимптотически точная оценка времени работы алгоритма равна Θ(...)" используются синонимично

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

Что такое "асимптотически точная оценка времени работы алгоритма"?

@getmanartem ну посмотрите еще раз на определения Ω, O и Θ, и подумайте, мы можем сравнить две функции используя эти определения безотносительно того, что эти функции обозначают, т. е. нам даже не важно, чтобы эти функции оценивали сложность/память алгоритма, уж не говоря уже о том, чтобы они оценивали лучший/худший/средний случай работы алгоритма. Кстати, справедливости ради отмечу, что определение этих понятий (Ω, O и Θ) в Кормене совсем не единственное, есть и другие варианты (плюс минус не совместимые).

Что такое "асимптотически точная оценка времени работы алгоритма"?

@getmanartem точная оценка и оценка среднего времени работы это два разных понятия. Среднее время работы это математическое ожидание времени работы, его можно оценивать снизу, сверху и точно, т. е. приводить для него Ω, O и Θ оценки. Аналогично можно оценивать худший случай работы алгоритма снизу, сверху и точно ну и т. д. Короче не путайте оценку среднего времени и асимптотическую нотацию, я думаю, что как только вы перестанете мешать все в кучу вы быстро осознаете, что Ω, O и Θ - это просто способы (довольно грубо) сравнить функции по скорости роста.

Алгоритм сортировки массива точек в трехмерном пространстве относительно заданной?

@MPetukhov касательно этого:

> Я боюсь что при большом количестве точек вычисление расстояния для
> пар точек по формуле
> AB = √(xb - xa)2 + (yb - ya)2 + (zb - za)2 с последующей сортировкой будет > узким местом.
> Сортировка будет использована на веб странице в интерфейсе выбора
> значения.

при большом числе точек, даже если брать корень подсчет расстояний по сравнению с сортировкой не будет такой уж большой проблемой (конечно все зависит от числа точек).