City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Семинар 10. Fusion-дерево
Advanced chapters of algorithms, part 2

What: Seminar
When: Monday, 18 April 2022, 20:00–21:30
Where: Таймс, ауд. 405

Description

Разбор теоретического задания 8

Задача 1

Михаил Иванов

Задача 2

а) Ольга Самойлова

б) Ольга Самойлова

д) Ольга Самойлова

Задача 3

Ольга Самойлова

Разбор теоретического задания 9

Задача 1

а) Ольга Самойлова

б) Ольга Самойлова

в) Михаил Иванов

г) Михаил Иванов

Задача 2

а) Ольга Самойлова

б) Михаил Иванов

Задача 3

а) Михаил Иванов

Задачи с семинара 10

  1. Задача ДЗ9.3.б) В переменной a хранится числовое представление строки \(s\) длины \(w\). Постройте за \(\mathcal O(\log w)\) числовое представление строки \(s^{\mathsf R}\), получаемой из \(s\) прочтением в обратном порядке. Циклы, условные операторы, рекурсия разрешены.

    В этой задаче \(w\) — степень двойки. Можете считать, что \(w=2^u\), и оба числа \(u\) и \(w\) известны (в частности, программа может их использовать как константы).

Video