|
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|
Написать алгоритм Иосифа Флавия, используя очередь29.04.2013, 00:03. Показов 2929. Ответов 5
Метки нет (Все метки)
Сущ-т легенда что Иосиф Флавий выжил и стал известным благодоря математической одаренности. В ходе Иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство в плену, воины решили выстроится в круг и последовательно убивать каждого 3го из живых до тех пор пока е останется ни одного человека. Однако Иосиф на ряду с 1 из единомышленников счел подобный конец бессмысленным - он быстро вычеслил места в круге на которые себя и товарища. И лишь поэтому остался жив.
Исключать k-го, пока не останется 1 человек. Определить номер уцелевшего.
0
|
|
| 29.04.2013, 00:03 | |
|
Ответы с готовыми решениями:
5
Алгоритм нахождения главного элемента из списка (задача Иосифа Флавия) Задача Иосифа Флавия
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
| 29.04.2013, 00:06 | |
|
w0nder, напишите по-русски.
0
|
|
|
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|
| 29.04.2013, 00:10 [ТС] | |
|
Ternsip, как-то так, не я писала
Существует легенда, что Иосиф Флавий выжил и стал известным благодоря математической одаренности. В ходе Иудейской войны он в составе отряда из 41 иудейского воина был загнан римлянами в пещеру. Предпочитая самоубийство в плену, воины решили выстроиться в круг и последовательно убивать каждого 3-его из живых до тех пор, пока не останется ни одного человека. Исключать k-го, пока не останется 1 человек. Определить номер уцелевшего.
0
|
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
| 29.04.2013, 00:16 | |
|
w0nder, а в чём проблема состоит ?
0
|
|
|
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
|
|
| 29.04.2013, 00:18 [ТС] | |
|
Ternsip, в том, чтобы реализовать это, используя очередь
0
|
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|||||||||||
| 29.04.2013, 00:22 | |||||||||||
|
w0nder, Вам повезло, у меня завалялся старый List (двунаправленная очередь) в моей реализации
1
|
|||||||||||
| 29.04.2013, 00:22 | |
|
Помогаю со студенческими работами здесь
6
Задача Иосифа Флавия
Задача Иосифа Флавия, решение циклическим списком
Алгоритм Иосифа Флавия Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Вот уже год прошел, как у меня домен в reg.ru ...
Etyuhibosecyu 16.04.2026
И ничего они мне не сделали. Если отвязать карту, никакие услуги они не навяжут. Я бы с радостью продлил еще на два года, чтобы не мучиться с временным доменом и меня уже знали по red-star-soft. com,. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .
|