fa
Feedback
С++ задачи и вопросы

С++ задачи и вопросы

رفتن به کانال در Telegram

Задачи, тесты и теоретические вопросы по С++ Прислать задачу/вопрос в дар: @cyberJohnny Сотрудничество: @cyberJohnny

نمایش بیشتر
609
مشترکین
اطلاعاتی وجود ندارد24 ساعت
-17 روز
-330 روز
آرشیو پست ها
Что выведет данная программа (-std=c++11): ? Тест: https://proghub.dev/t/cpp-stl Добавить свой вопрос
Что выведет данная программа (-std=c++11): ? Тест: https://proghub.dev/t/cpp-stl Добавить свой вопрос

☝️Объяснение: В цикле for (int i=Xmin; i < Xmax; i += 0.001) переменная i имеет тип int, поэтому добавление к переменной (i += 0.001) будет отбрасываться. Цикл получается не просто бесконечный (никогда не будет i == Xmax). Массивы будут наполняться до тех пор, пока память компьютера не закончится.

Какая ошибка произойдёт в этом коде?
Anonymous voting

Какая ошибка произойдёт в этом коде? ? Тест: https://proghub.dev/t/cpp-stl Добавить свой вопрос
Какая ошибка произойдёт в этом коде? ? Тест: https://proghub.dev/t/cpp-stl Добавить свой вопрос

Скомпилируется ли этот код:
Anonymous voting

Скомпилируется ли этот код? Вопрос: https://proghub.dev/q/6cb3a0 Добавить свой вопрос
Скомпилируется ли этот код? Вопрос: https://proghub.dev/q/6cb3a0 Добавить свой вопрос

☝️Объяснение: время выполнения быстрой сортировки сильно зависит от выбора разделяющего элемента. В сети есть много задач предлагающих "заломать" сортировку при условии, что разделяющим элементом выбирался средний по индексу, то есть m = x[(l+r)/2]. На одной олимпиаде был даже скандал. Жюри разумно заметило, что тесты они имеют предлагать любые соответсвующие условиям и что участник сам виноват, надо было ставить m = x[l+random(r-l+1)] Вопрос: https://proghub.dev/q/a9bb57 🔥Добавить свой вопрос

Какие методы сортировки имеют гарантированную сложность O(n logn) в худшем случае?
Anonymous voting

Anonymous voting

Какой будет результат работы программы? Вопрос: https://proghub.dev/q/ae3f67 Добавить свой вопрос
Какой будет результат работы программы? Вопрос: https://proghub.dev/q/ae3f67 Добавить свой вопрос

Каких контейнеров нет в STL?
Anonymous voting

☝️Объяснение: Мы кидаем `SpecialException`. Оно унаследовано от `GeneralException`, но принимается по значению, поэтому динамический тип e будет `GeneralException`, не `SpecialException`. В С++ community такой эффект называют ещё `slicing`. Мы должны принимать `exception` по ссылке `catch (GeneralException& e)`, тогда динамический тип будет `SpecialException`, и программа выведет `S`.

Что выведет программа?
Anonymous voting

Если каждому ребру графа поставлено в соответствие некоторое число, то этот граф называется?
Anonymous voting

Что выведет программа?
Anonymous voting

Возможно ли перемножить две матрицы быстрее чем за O(n^3)?
Anonymous voting

Anonymous voting