Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Big O Не могу понять как оценить верхнюю границу у этого алгоритма(с++) n - какое то натуральное число, определенное где-то выше в коде int sum = 0; int i = 1; while (sum <= n) { sum = sum + i; i++; } https://www.cyberforum.ru/ algorithms/ thread2206702.html Алгоритмы Метод бисопряженных градиентов для решения СЛАУ
Добрый день, никак не могу понять почему метод бисопряженных градиентов дает неточный результат. Может ошибка в алгоритме? double eps = 0.0001; int Rows = grid1.RowDefinitions.Count; int m1columns_m1rows = comboBox.SelectedIndex + 2; double Xk = new double;//Корни double Rk = new double;//вектор невязки. Отличие полученных свободных...
Алгоритмы Найти наиболее точную оценку для рекуррентных отношений https://www.cyberforum.ru/ algorithms/ thread2205317.html
Нужно найти наиболее точную оценку для T(N) = T(9N/10) + N; если Т(N) - константа при N ≤ 2; Проблема в том, что не могу понять как решать такое где перед N стоит еще число. Куда девать эту девятку? Добавлено через 26 минут Я нашел свою ошибку, я перепутал 9/10 и 10/9. В итоге получилось Θ(N)
Алгоритмы Задача на подмножества https://www.cyberforum.ru/ algorithms/ thread2205291.html
Задан массив A из n целых чисел. Существуют операции двух видов: 1.Поменять местами A и A. 2.Определить, является ли подмассив A отсортированным в неубывающем порядке. (1 ≤ n ≤ 300 000, 1 ≤ q ≤ 200 000) Задача - ответить на запросы второго типа Подскажите, пожалуйста, каким методом решать, если простой перебор слетает по времени?
Алгоритм нахождения среднего значения Алгоритмы
Здравствуйте, помогите написать алгоритм нахождения среднего значения между числами, которые берутся из синусоиды через каждые 8мс. Сначала мы должны найти среднее в промежутке от 1...7, второе значение в промежутке от 5...11, третье значение от 9...15 и т.д. По формулам выглядит так: F1ср =( F1+F2+F3+...+F7)/7, F2ср= ( F5 + F6+...F11)/7 итд
Алгоритмы Список https://www.cyberforum.ru/ algorithms/ thread2205219.html
Приветствую. Задача реализовать список. Он уже реализован мной, однако нужно уточнить одну вещь. В условии сказано, что в списке есть повторяющиеся элементы и при удалении надо соответственно прореагировать. Вот вопрос. Каким образом? Удалять все элементы с указанным ключом или первый попавшийся?
Алгоритмы Протокол Фейга — Фиата — Шамира https://www.cyberforum.ru/ algorithms/ thread2205139.html
Здравствуйте, пытаюсь реализовать идентификацию с нулевым разглашением с помощью протокола Протокол Фейга — Фиата — Шамира. Имеется следующий код: public static void main(String args) throws Exception { BigInteger p = BigInteger.probablePrime(16, new Random()); BigInteger q = BigInteger.probablePrime(16, new Random()); int k = 10; // Receive k BigInteger trustedN =...
рекуррентное отношение Алгоритмы
помогите решить ,найти точную оценку T(N) = 2T(N — 1) + N если T(1) = 2;
Алгоритмы Найти наименьшую сумму n слагаемых для ряда чисел Вот, дан ряд чисел, и дано количество слагаемых, а найти нужно наименьшую сумму для каких то n чисел писал на c# примерно такое using System; using System.Globalization; namespace samolet { class Program { https://www.cyberforum.ru/ algorithms/ thread2204324.html Алгоритмы Тема на диплом связанная с алгоритмами Учусь на 3 курсе, дали задание выбрать тему на диплом. Большинство тем в нашем университете всегда звучит как "Веб-сайт + 11-2 слова", "Интернет-магазин". Мне как-то не особо заниматься этим. Научного руководителя , который сможет подсказать что-то интересное я, скорее всего, не найду. Единственное, что мне нравится это различные алгоритмические задачи.(к сожалению математику знаю не на... https://www.cyberforum.ru/ algorithms/ thread2204308.html
Быстрые алгоритмы нахождения чисел-палиндромов на заданном промежутке Алгоритмы
Какие существуют быстрые алгоритмы нахождения палиндромов на промежутке?
Алгоритмы Кольцевой буффер Делаю задания с книги Algorithms, 4th Edition by Robert Sedgewick : 1.3.37 Кольцевой буфер. Кольцевой или кольцевая очередь - это структура данных с правилом FIFO фиксированного размера N, удобная для передачи данных между асинхронными процессами или для хранения файлов журналов. Если буфер пуст, получатель ждет поступления в него данных; если буфер полон, отправитель ждет, когда можно... https://www.cyberforum.ru/ algorithms/ thread2203880.html
1 / 1 / 0
Регистрация: 25.09.2016
Сообщений: 6
11.03.2018, 21:19  [ТС] 0

Гистограмма - Алгоритмы - Ответ 12203112

11.03.2018, 21:19. Показов 3003. Ответов 7
Метки (Все метки)

Ответ

Да проходит все тесты.
Попытаюсь объяснить. В данной строке:
C++ (Qt)
1
r[i - 1] += ((long long)i - (long long)s1.top()) * (long long)h[i];
я вычисляю площадь прямоугольника, который можно поместить от i-ого столбца, до первого меньшего слева - s1.top(), а в строке:
C++ (Qt)
1
r[N - i] += ((long long)s2.top() - (long long)(N - i + 1) - 1LL) * (long long)h[N - i + 1];
вычисляю площадь прямоугольника, который можно поместить от (N - i + 1)-ого столбца, до первого меньшего справа - s2.top(), вычитая при это единицу, чтобы не прибавлять площадь i-го столбца дважды. И когда i > N / 2 в массиве r появляются значения для определенных столбцов.

Не пойму почему трюк с добавлением фиктивных элементов в начало и конец массива исполнен некорректно, ведь по умолчанию значения в векторе устанавливаются в ноль.

Вернуться к обсуждению:
Гистограмма Алгоритмы
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.03.2018, 21:19
Готовые ответы и решения:

Гистограмма
Доброе утро, граждане. Мне нужно сделать гистограмму, как ее строить? Нашел пару кодов, но сделать...

Гистограмма
Дано предложение.Нарисовать вертикальную гистограмму символов этого предложения.

Гистограмма
Здравствуйте, помогите,пожалуйста, разобраться! Есть гистограмма. Как мне задать высоту каждого...

Гистограмма
#pragma once #include &lt;stdlib.h&gt; namespace gist { using namespace System; using namespace...

7
11.03.2018, 21:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
11.03.2018, 21:19
Помогаю со студенческими работами здесь

Гистограмма
Программирую на C# использую VS 2008 Для моей программы нужно построить гистограмму. В которой...

Гистограмма
Подобрать такой числовой ряд 0-100, чтобы гистограмма выравнивалась экспонентом. Гистограмму я...

Гистограмма
Всем доброго времени суток, подскажите есть ли в питоне средства для создания гистограммы...

гистограмма
помогите сделать легенду и чтобы квадратики были широкие uses crt; Var a,b:array of byte; ...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru