мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия
Предыдущая версия
java:elective:lesson_01_29_14 [05/03/2014 15:11] nbazhenovjava:elective:lesson_01_29_14 [05/03/2014 15:44] (текущий) nbazhenov
Строка 1: Строка 1:
-====== Занятие 29.01.14 ======+====== Занятие I (весна 2014 г.======
  
 Классы в языке Java могут быть шаблонными (generic), т.е. иметь типовые параметры. При создании объекта такого класса нужно указывать конкретные значения его типовых параметров. Классы в языке Java могут быть шаблонными (generic), т.е. иметь типовые параметры. При создании объекта такого класса нужно указывать конкретные значения его типовых параметров.
Строка 95: Строка 95:
  
 С помощью получившегося двусвязного списка напишите решение задачи Иосифа Флавия (описание задачи см. в следующей [[http://home.gwu.edu/~maxal/josephus.pdf|статье]] на стр. 1). С помощью получившегося двусвязного списка напишите решение задачи Иосифа Флавия (описание задачи см. в следующей [[http://home.gwu.edu/~maxal/josephus.pdf|статье]] на стр. 1).
 +
 +==== Примеры для проверки работы программы ====
 +
 +Далее считаем, что ''n'' - число человек, ''m'' - шаг считалки, <latex>J(n,m)</latex> - искомое значение.
 +
 +  * <latex> J(n,2) = 1 + 2n - 2^{1+\lfloor \log_{2} n\rfloor};</latex>
 +  * <latex> J(10,5) = 3,\ \ J(10,7) = 9, \ \ J(10,10)=8;</latex>
 +  * <latex> J(12,7) = 12,\ \ J(13,9) = 11.</latex>
 +