Содержание
- 2. Занятие 4. Алгоритмы перебора, бинарного поиска
- 3. Пусть массив называется a и состоит из n неотрицательных чисел, а искомое число равно k. Тогда
- 4. a[n+1] := k; i := 1; while (a[i] k or i=n) i:=i+1; «Барьерный» метод поиска первого
- 5. Бинарный (двоичный) поиск в упорядоченных массивах Основная идея: Имеется заданная своими границами область поиска. Выбираем ее
- 6. Бинарный (двоичный) поиск для монотонных функций Поиск может использоваться для поиска корней уравнений и значений монотонных
- 7. Задача 1: Очень легкая задача Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень
- 8. Задача 1: Идея решения Первую страницу копируем за min(x,y) секунд и затем рассматриваем решение для N-1
- 9. Задача 1: программа var n, x, y, i, j, l, r, now : integer; speed :
- 10. Задача 2: Автобус
- 11. Задача 2: Идея решения Первый этап: определение максимально возможного количества людей, которые сядут в автобус Если
- 12. Задача 2: Идея решения Можно вычислить, сколько людей успеет придти до момента x на первую остановку
- 13. Задача 2: Идея решения Второй этап: определение, сколько людей успеет придти на определенную остановку до определенного
- 14. Поиск порядковых статистик k-я порядковая статистика – k-й по значению элемент массива (т.е. если массив отсортирован
- 15. Поиск порядковых статистик procedure search(var a : our_array; k, l, r : integer); var s, m,
- 17. Скачать презентацию