Описание тега josephus
In computer science and mathematics, the Josephus Problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game
1
ответ
Проба Джозефуса с использованием кругового списка в O(n)
Я недавно наткнулся на форум, утверждая, что проблема Иосифа может быть решена в O(n) с помощью структуры данных. Явным выбором здесь является круговой связанный список, но я утверждаю, что это можно сделать только в O(kn) или O(n^2), если вы не вып…
02 июл '13 в 18:12
0
ответов
Проблема с Иосифом
Я работал с проблемой Джозефуса (другая часть задания), и мы должны дать две переменные m а также n, m обозначает игрока, с которого начинается и n обозначает количество игроков. У меня проблема с выяснением, где поставить m переменная, так что прог…
07 фев '14 в 23:58
1
ответ
Хороший связанный список с большим N
Если у нас есть круговой связанный список такой, что: и код: Int SO(LIST *L) { While (L->next != L){ L->next=L->next->next; L=L->next; } return L->Data; } я хочу рассчитать вывод кода выше с n=729, n=2200? я думаю, что это именно и…
26 сен '14 в 14:14
3
ответа
Порядок ликвидации в Иосифа Пуршобелева
Проблема Джозефуса (или перестановка Джозефуса) - это теоретическая проблема, связанная с определенной игрой отсчета. Люди стоят в кругу в ожидании казни. Отсчет начинается с первой точки круга и продолжается по кругу по часовой стрелке. После пропу…
02 фев '16 в 18:08
2
ответа
Пояснение к рекурсивной реализации Josephus prob
РЕДАКТИРОВАТЬ: N это количество человек. k является k-м человеком, которого исключают. Таким образом, при k=2 каждый второй человек устраняется. int josephus(int n, int k) { if (n == 1) return 1; else return (josephus(n - 1, k) + k-1) % n + 1; } Код…
02 авг '15 в 19:12
1
ответ
Конвертация между базами в C++
Программа на C++, которая преобразует и вводит числа из оснований 2, 5,8 и 16 в основание 10. Я попытался решить проблему с помощью переключателя, но основание 16 вызывает у меня проблемы.
09 окт '17 в 01:01
2
ответа
Как скомпилировать эту программу VC++?
Я очень новичок в VC++. Вчера мой преподаватель VC++ дал нам этот код и попросил нас сделать его как исполняемый файл. Я понятия не имею, где начать и закончить. Как сделать этот единственный файл в exe. Как и куда вставить этот рабочий код в визуал…
18 авг '12 в 05:58
1
ответ
Проблема со связанным списком - цикл повторяется по неправильным узлам
Если вы не знакомы с проблемой Иосифа: В круге стоят N солдат. Все они исполняются, начиная с 1 и двигаясь по М. В конце только один из них остается живым. приведенный ниже код запрашивает N и M и генерирует последнего стоящего игрока. #include <…
02 июн '13 в 19:51
0
ответов
Временная Сложность Появления Кодекса - 2016 День 19
Задача Advent of Code Day 19 определена следующим образом: Эльфы с номерами от 1 до N сидят в кругу. Каждый эльф приносит подарок. Затем, начиная с первого эльфа, они по очереди крадут все подарки от эльфа слева от них. Эльф без подарков удаляется и…
05 окт '17 в 00:35
2
ответа
Решение проблемы Иосифа с помощью вектора
РЕДАКТИРОВАТЬ: Я, кажется, разобрался с ошибками, по крайней мере, и обновил код. Тем не менее, математика все еще не работает. Есть идеи? Короче говоря, я пытаюсь написать программу на C++, которая будет запрашивать у пользователя количество людей …
27 апр '15 в 20:08
1
ответ
Алгоритм Иосифа частичного успеха
Мой друг рассказал мне о проблеме Иосифа, где у вас есть 41 люди сидят в кругу. Номер человека 1 имеет меч, убивает человека справа и передает меч следующему человеку. Это продолжается до тех пор, пока не останется в живых только один человек. Я при…
23 июл '18 в 14:19
4
ответа
Цикл по числам
Так что это вопрос, который дается. Вы находитесь в комнате с кружком из 100 стульев. Стулья пронумерованы последовательно от 1 до 100. В какой-то момент времени человеку на стуле № 1 будет предложено уйти. Человек на стуле № 2 будет пропущен, а чел…
07 сен '13 в 01:50
1
ответ
Поднял CONSTRAINT_ERROR: josephus.adb:50 проверка индекса не удалась
Я пытаюсь запустить этот код, но что-то не так со строкой: Soldiers (Number_Of_Soldiers) := Soldier_Type'(Name=>new String'(Line(1..Length)), Alive=>True); Может кто-то помочь мне, пожалуйста? Спасибо вам большое! --Josephus Problem with Ada.T…
03 ноя '14 в 18:20
2
ответа
Относительно представления головоломки Иосифа с использованием массивов
Алгоритмы Роберта Седвика, было упомянуто, что связанный список может быть представлен с использованием массивов, по следующей ссылке http://flylib.com/books/en/3.55.1.34/1/ На рис. 3.8, здесь, если 5 удаляется из моего понимания, следующие 4 должны…
28 ноя '10 в 09:34
5
ответов
"Josephus-problem", используя список в Python
Я хотел знать, удастся ли решить проблему Джозефея с помощью списка в python. Проще говоря, проблема Джозефуса заключается в том, чтобы найти положение в круговом расположении, которое было бы безопасным, если бы выполнение выполнялось с использован…
16 сен '12 в 06:53
4
ответа
Возьмите каждый k-й элемент из ряда (1 .. n) натуральных чисел
Например, у нас есть серии 1, 2, 3, 4, 5. Мы берем каждые 3 элемента => 3, 1, 5, 2, 4 (выбранный элемент не должен оставаться, мы можем взять, пока серия не пуста). Наивная реализация по кругу двусвязного списка не является хорошей идеей, причиной п…
19 апр '17 в 19:37
1
ответ
Проблемы с импортом / библиотекой?
Я работаю над заданием для класса: Иосиф Флавий В проблеме Иосифа из древности, N людей находятся в тяжелом положении и соглашаются на следующую стратегию по сокращению населения. Они располагаются по кругу (в позициях, пронумерованных от 0 до N???1…
04 сен '14 в 21:18
1
ответ
О Джозефусе_проблеме
Я пытаюсь решить проблему с Иосифом, и у меня есть рабочий код. def J(n,x): li=range(1,n+1) k = -1 while li: print li k = (k+x) % len(li) li.pop(k) k =k- 1 J(10, 3) Теперь я хочу переписать его, чтобы получить результат следующим образом: 1 1 1 1 1 …
18 сен '12 в 14:39
2
ответа
Линейное изменение головоломки Иосифа
Итак, вот проблема Иосифа на вики. Проблема, которая у меня есть, - это линейная вариация, но для ясности я переформулирую всю проблему. (Числа = натуральные числа) Существует процесс, который устраняет числа следующим образом: i=2 while 1: remove n…
12 ноя '10 в 12:10
4
ответа
Массив за пределами исключения, Иосиф Флавий
Я не могу понять, почему я продолжаю получать эту ошибку! Я впервые имею дело с очередями. Я уверен, что решение простое, и я, вероятно, упускаю что-то основное. Любое руководство / помощь с благодарностью import java.util.LinkedList; import java.ut…
04 сен '14 в 22:36