Алгоритмы

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
Алгоритмы 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

Shamil1

Модератор

Эксперт функциональных языков программирования

3051 / 2193 / 459

Регистрация: 26.03.2015

Сообщений: 8,469

12.03.2018, 10:10

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

12.03.2018, 10:10. Показов 3015. Ответов 7

Метки (Все метки)

Ответ

Python

a = list(map(int, '2 1 4 5 1 3 3'.split()))
 
def solve(a):
    s = [(0,-1)]
    def f(i,x):
        while s[-1][1] >= x:
            s.pop()
        s.append((i+1,x))
        return (i - s[-2][0])*x
    r = [f(i,x) for i,x in enumerate(reversed(a))]
    s = [(0,-1)]
    return max(f(i,x) + x + r[::-1][i] for i,x in enumerate(a))
 
print(solve(a))

Добавлено через 39 минут
ИМХО так наглядней.
Сначала вычисляем площади прямоугольников справа (r).
Затем вычисляем площади прямоугольников слева и сразу добавляем к ним площадь самой полоски (x) и площадь прямоугольника справа (r[::-1][i]).

Вернуться к обсуждению:
Гистограмма Алгоритмы

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

12.03.2018, 10:10

Готовые ответы и решения:

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

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

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

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

	12.03.2018, 10:10

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

12.03.2018, 10:10

Помогаю со студенческими работами здесь

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

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

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

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

Наверх