Задачи, тесты и теоретические вопросы по С++
Прислать задачу/вопрос в дар: @cyberJohnny
Сотрудничество: @cyberJohnny
Post #719
245
Channel Public Channel
С+ С++ задачи и вопросы
@quizcpp
- Subscribers
- 553
- Photos
- 585
- Videos
- 0
- Links
- 212
Showing posts older than #720 · Back to latest
Older Posts 20 shown
Post #718
239
Post #717
237
Post #716
256
☝️Объяснение:
время выполнения быстрой сортировки сильно зависит от выбора разделяющего элемента.
В сети есть много задач предлагающих "заломать" сортировку при условии, что разделяющим элементом выбирался средний по индексу, то есть m = x[(l+r)/2].
На одной олимпиаде был даже скандал. Жюри разумно заметило, что тесты они имеют предлагать любые соответсвующие условиям и что участник сам виноват, надо было ставить m = x[l+random(r-l+1)]
Вопрос: https://proghub.dev/q/a9bb57
🔥Добавить свой вопрос
время выполнения быстрой сортировки сильно зависит от выбора разделяющего элемента.
В сети есть много задач предлагающих "заломать" сортировку при условии, что разделяющим элементом выбирался средний по индексу, то есть m = x[(l+r)/2].
На одной олимпиаде был даже скандал. Жюри разумно заметило, что тесты они имеют предлагать любые соответсвующие условиям и что участник сам виноват, надо было ставить m = x[l+random(r-l+1)]
Вопрос: https://proghub.dev/q/a9bb57
🔥Добавить свой вопрос
Post #715
238
Post #714
244
Post #713
249
Post #712
10.3K
Post #711
243
☝️Объяснение:
Мы кидаем `SpecialException`. Оно унаследовано от `GeneralException`, но принимается по значению, поэтому динамический тип e будет `GeneralException`, не `SpecialException`. В С++ community такой эффект называют ещё `slicing`.
Мы должны принимать `exception` по ссылке `catch (GeneralException& e)`, тогда динамический тип будет `SpecialException`, и программа выведет `S`.
Мы кидаем `SpecialException`. Оно унаследовано от `GeneralException`, но принимается по значению, поэтому динамический тип e будет `GeneralException`, не `SpecialException`. В С++ community такой эффект называют ещё `slicing`.
Мы должны принимать `exception` по ссылке `catch (GeneralException& e)`, тогда динамический тип будет `SpecialException`, и программа выведет `S`.
Post #710
214
Post #709
198
Post #708
183
Post #707
227
Post #706
210
Post #705
201
Post #704
201
Post #703
198
Post #702
207
Post #701
186
Post #700
183
☝️Объяснение:
нет, т.к. две функции отличаются только типом возвращаемого значения, но тип возвращаемого значения функции не участвует при разрешении перегрузки.
нет, т.к. две функции отличаются только типом возвращаемого значения, но тип возвращаемого значения функции не участвует при разрешении перегрузки.