11
ответов

Что лучший способ состоит в том, чтобы смоделировать повторяющиеся события в календарном приложении?

Я создаю календарное приложение группы, которое должно поддерживать повторяющиеся события, но все решения, которые я предложил для обработки этих событий, походят на взлом. Я могу ограничить, как далеко вперед каждый может...
вопрос задан: 23 September 2008 21:05
6
ответов

Как Вы сохранили бы возможно повторяющиеся времена?

Я должен сохранить, происходит ли что-то однажды, ежедневно, рабочие дни, еженедельно, в некоторые дни недели, в некоторые дни месяца, который может быть числовым или символьным, как первый понедельник каждого месяца, и так далее...
вопрос задан: 1 October 2010 09:10
5
ответов

То, как знать, когда Большой O, Логарифмически?

Мой вопрос является результатом сообщения "Простое английское Объяснение Большого O". Я не знаю точное значение для логарифмической сложности. Я знаю, что могу сделать регрессию между временем и количеством...
вопрос задан: 23 May 2017 12:14
5
ответов

Как я использую Основную теорему для описания рекурсии?

Недавно я изучал рекурсию; как записать это, проанализируйте его и т.д. Я думал некоторое время, что повторение и рекурсия были тем же самым, но некоторыми проблемами на недавней домашней работе...
вопрос задан: 28 September 2013 12:28
3
ответа

Как решить: T (n) = T (n - 1) + n

У меня есть разработанное следующее: T (n) = T (n - 1) + n = O (n^2) Теперь, когда я разрабатываю это, я нахожу, что связанное очень свободно. Я сделал что-то не так, или это просто тот путь?
вопрос задан: 14 December 2015 05:29
3
ответа

Вопрос об определении (RFC2445) правила повторения

Я использую реализацию Google RFC2445 (http://code.google.com/p/google-rfc-2445/) для правил повторения. Если я определяю ЕЖЕМЕСЯЧНОЕ повторение, запускающееся 30-го января, месяцы меньше чем с 30...
вопрос задан: 7 October 2012 17:59
3
ответа

Нахождение рекуррентных соотношений алгоритма

Я читаю свой учебник алгоритмов, и я читаю о рекуррентных соотношениях и нахожу алгоритмы большой сложностью O. Я натыкаюсь на эту строку "В случае алгоритма сортировки с объединением, мы добираемся...
вопрос задан: 27 May 2010 08:55
3
ответа

Большая-O сложность c^n + n* (logn) ^2 + (10*n) ^c

Я должен получить Большую-O сложность этого выражения: c^n + n* (журнал (n)) ^2 + (10*n) ^c, где c является константой и n, является переменной. Я вполне уверен, я понимаю, как получить Большую-O сложность...
вопрос задан: 4 February 2010 04:45
3
ответа

Как определить высоту дерева рекурсии от рекуррентного соотношения?

Как каждый идет об определении высоты дерева рекурсии, созданного при контакте со временем выполнения повторения? Как это отличается от определения высоты регулярного дерева? сопроводительный текст http://...
вопрос задан: 29 August 2009 15:47
2
ответа

Рекуррентное соотношение: решение большого O T (n-1)

Я решаю некоторые проблемы рекуррентного соотношения для Большого O, и до сих пор до этой точки только встретились с рекуррентными соотношениями, которые включили эту форму: T (n) = a*T (n/b) + f (n) Для вышеупомянутого, это...
вопрос задан: 15 December 2012 16:22
2
ответа

Каков лучший калькулятор шаблона повторений даты Java

Любой знает о (надежном) калькуляторе повторения даты, мы пытаемся реализовать что-то в нашем приложении, которое позволило бы расписанию быть созданным, подобный тем, которые для повторяющихся встреч в Outlook...
вопрос задан: 29 January 2009 15:28
2
ответа

Реляционная схема для временных выражений Fowler

Martin Fowler определяет изящную объектную модель для планирования повторяющихся задач здесь, которое отображается на код OO очень приятно. Отображение этого к схеме реляционной базы данных для персистентности, однако...
вопрос задан: 24 November 2008 14:54
1
ответ

Как решить: T (n) = T (n / 2) + T (n / 4) + T (n / 8) + (n)

I знаю, как создавать повторяющиеся отношения для алгоритмов, которые вызывают себя только один раз, но я не уверен, как сделать что-то, что вызывает себя несколько раз за один раз. Например: T (n) = T (n / 2) + ...
вопрос задан: 14 December 2015 05:28
1
ответ

Как я могу вычислить количество символов, требуемых превратить строку в палиндром?

Я недавно нашел проблему конкурса, которая просит, чтобы Вы вычислили минимальное количество символов, которые должны быть вставлены (где угодно) в строке для превращения его в палиндром. Например, учитывая строку: "...
вопрос задан: 14 February 2010 10:50
0
ответов

Когда полы и потолки имеют значение при решении повторений?

Я сталкивался с местами, где при решении повторений пренебрегали полами и потолками. Пример из CLRS (глава 4, стр. 83), где пол не учитывается: Вот пример (стр. 2, упражнение 4.1–1)...
вопрос задан: 8 December 2015 08:04
0
ответов

Global переменные в C являются статическими или нет?

Являются ли глобальные переменные в C статическими или внешними по умолчанию? Если глобальные переменные по умолчанию статические, это означает, что мы сможем получить к ним доступ в одном файле, но мы можем использовать глобальные переменные в ...
вопрос задан: 19 April 2015 08:23
0
ответов

n log n is O (n)?

Я пытаюсь решить это повторение T (n) = 3 T (n / 2) + n lg n .. Я пришел к решению, которому оно принадлежит осваивает случай 2 теоремы мастера, поскольку n lg n равно O (n ^ 2), но после обращения к решению ...
вопрос задан: 14 November 2014 08:19
0
ответов

Существует ли стандарт хранения и анализа строк для повторения календарной даты?

Я пытаюсь сохранить информацию о повторяющихся событиях в базе данных. Я хочу сохранить рекордер в таблице базы данных со следующими полями. Дата начала -Дата и время Дата окончания -DateTime...
вопрос задан: 7 February 2014 13:46
0
ответов

Решение рецидивов T (N) = √n T (√n) + N [Закрыто]

Возможно ли решить отношение рецидивов T (n) = √n t (√n) + n Мастер Теорема? Это не форма t (n) = a ⋅ t (n / b) + f (n), но эта проблема приводится в упражнениях ...
вопрос задан: 27 September 2013 17:05
0
ответов

Решение повторения T (n) = 2T (n / 2) + n ^ 4

Я изучаю, используя учебное ПО MIT и книгу CLRS «Введение в алгоритмы». В настоящее время я пытаюсь решить проблему повторения (со страницы 107) T (n) = 2T (n / 2) + n4. Если я построю дерево повторений, ...
вопрос задан: 9 May 2013 15:56
0
ответов

Определение сложности с учетом кодов

Учитывая фрагмент кода, как вы в целом определите сложности. Я очень запутался в вопросах Big O. Например, очень простой вопрос: for (int i = 0; i
вопрос задан: 27 December 2012 17:24
0
ответов

Может ли кто-нибудь помочь решить эту рекуррентную связь? [closed]

T (n) = 2T (n / 2) + 0 (1) T (n) = T (sqrt (n)) + 0 (1) В первом случае я использую метод подстановки для n, войти и т. д .; все дали мне неправильные ответы. Деревья повторения: я не знаю, могу ли я подать заявку в качестве корня ...
вопрос задан: 21 November 2012 12:26
0
ответов

Докажите, что время работы оптимизированной сортировки слиянием равно тета (NK + Nlog (N / K) )?

Хорошо, я знаю, что Mergesort имеет время тета (NlogN) наихудшего случая, но его накладные расходы высоки и проявляются в нижней части дерева рекурсии, где выполняются слияния. Кто-то предложил остановить ...
вопрос задан: 26 September 2012 00:04
0
ответов

Разыскивается :Рекуррентная формула In -Метод вывода двоичного дерева порядка

Я немного застрял в поисках формулы повторения этого java-метода void printInorder (Node v ){ if (v != null ){ printInorder (v. получитьлевый ()); System.out.println (v....
вопрос задан: 19 September 2012 16:27
0
ответов

Понимание рекурсии в Python

Я действительно пытаюсь понять, как работает рекурсия, и понять рекурсивные алгоритмы. Например, приведенный ниже код возвращает 120, когда я ввожу 5, извините за невежество, я просто не вижу...
вопрос задан: 27 July 2012 18:49
0
ответов

Как выйти переменную из повторения в Java?

Это метод в Java, что (при к == 0) в INT [] обр имеет один из к-комбинации Int [] intems. в переменной iloczyn вычисляется произведение элементов в этой комбинации. в TMP вычисляется сумма ...
вопрос задан: 15 May 2012 21:57
0
ответов

Задание Cron запускается каждые x недель и в определенные дни [закрыто]

Я хочу создать задание cron, которое запускается каждые x недели и в определенные дни недели. например: запускать каждые 2 недели в полночь каждое воскресенье и понедельник. выражение cron сохраняется для каждого "плана" и ...
вопрос задан: 16 March 2012 12:40
0
ответов

Повторяемость T(n) = T(n^(1/2)) + 1

Я наблюдал за этой повторяемостью и хотел проверить, правильный ли подход я применяю. Т (п) = Т (п ^ (1/2)) + 1 = Т (п ^ (1/4)) + 1 + 1 = Т (п ^ (1/8)) + 1 + 1 + 1 ... = 1 + 1 + 1 + ... + 1 (всего ...
вопрос задан: 3 March 2012 22:32
0
ответов

Общие стратегии доказательства для демонстрации правильности рекурсивных функций?

Мне интересно, существует ли какое-либо правило / схема действий при доказательстве правильности алгоритма? Например, у нас есть функция $ F $, определенная на натуральных числах и определенная ниже: function F (n, k) ...
вопрос задан: 2 March 2012 18:40
0
ответов

Найдите формулу этого двоичного рекуррентного уравнения? f (m, n) = f (m-1, n) + f (m, n-1)

ИЗВИНИТЕ, РЕБЯТА! ВИНОВАТ! Спасибо за напоминание, я выяснил, что f (0, k) == f (k, 0) == 1. Этот вопрос о том, как подсчитать количество кратчайших путей от сетки (0,0) до (m, n ). Я должен решить ...
вопрос задан: 27 January 2012 13:18