Содержание
- 2. Быстрая сортировка (Ч. Хоар, 1962)
- 3. Пример: 1) 4 9 7 6 2 3 8 2) 4 3 2 6 7 9
- 4. Сортировка слиянием (Дж. Фон Нейман, 1945)
- 5. Пример: 2 4 7 6 2 3 8 - [0;6] 2 4 7 6 2 3
- 6. Пирамидальная сортировка
- 7. Сортировка подсчётом Идея: использование конечной длины сортируемых чисел Время работы – O(n) Сортировка устойчива
- 9. Двоичный поиск Двоичный поиск — алгоритм поиска объекта по заданному признаку в множестве объектов, упорядоченных по
- 10. Задача Пусть нам дан упорядоченный массив, состоящий только из целочисленных элементов. Требуется найти позицию, на которой
- 11. Принцип работы Двоичный поиск заключается в том, что на каждом шаге множество объектов делится на две
- 13. Задача
- 16. Некоторые полезные советы при работе с вещественными числами
- 17. Когда имеешь дело с вещественными числами в первую очередь нужно подумать нельзя ли от них избавиться
- 18. Неправильный выбор: If ((double)a/b Правильный выбор: If (a * d Исключение: Когда a * d или
- 19. Пример 2: Нам нужен цикл до sqrt(n) включительно. Неправильный выбор: for(int i = 0; i Правильный
- 20. Пример 3: Сравнить расстояния между точками a,b и c,d int d1 = sqr(a.x-b.x) + sqr(a.y-b.y); int
- 21. Если всё-таки приходится работать с вещественными числами, то всегда нужно стараться уменьшить погрешность вычислений Пример 1:
- 22. Пример 2: У нас есть прямоугольный треугольник, мы знаем длины его сторон a,b,c и один из
- 23. Если у нас возможно равенство вещественных чисел, то их всегда нужно сравнивать по eps abs(a -
- 24. При работе с бинпоиском, если нам нужно найти число с какой-то точностью, то почти всегда лучше
- 26. Скачать презентацию