|
|
Другие темы раздела | |
Алгоритмы Найти наиболее точную оценку для рекуррентных отношений
https://www.cyberforum.ru/ algorithms/ thread2205317.html Нужно найти наиболее точную оценку для T(N) = T(9N/10) + N; если Т(N) - константа при N ≤ 2; Проблема в том, что не могу понять как решать такое где перед N стоит еще число. Куда девать эту девятку? Добавлено через 26 минут Я нашел свою ошибку, я перепутал 9/10 и 10/9. В итоге получилось Θ(N) |
Задача на подмножества Алгоритмы Задан массив A из n целых чисел. Существуют операции двух видов: 1.Поменять местами A и A. 2.Определить, является ли подмассив A отсортированным в неубывающем порядке. (1 ≤ n ≤ 300 000, 1 ≤ q ≤ 200 000) Задача - ответить на запросы второго типа Подскажите, пожалуйста, каким методом решать, если простой перебор слетает по времени? |
Алгоритмы Алгоритм нахождения среднего значения
https://www.cyberforum.ru/ algorithms/ thread2205237.html Здравствуйте, помогите написать алгоритм нахождения среднего значения между числами, которые берутся из синусоиды через каждые 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 Приветствую. Задача реализовать список. Он уже реализован мной, однако нужно уточнить одну вещь. В условии сказано, что в списке есть повторяющиеся элементы и при удалении надо соответственно прореагировать. Вот вопрос. Каким образом? Удалять все элементы с указанным ключом или первый попавшийся? |
Протокол Фейга — Фиата — Шамира Алгоритмы Здравствуйте, пытаюсь реализовать идентификацию с нулевым разглашением с помощью протокола Протокол Фейга — Фиата — Шамира. Имеется следующий код: 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 =... |
Алгоритмы рекуррентное отношение
https://www.cyberforum.ru/ algorithms/ thread2205129.html помогите решить ,найти точную оценку 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/ thread2204249.html Какие существуют быстрые алгоритмы нахождения палиндромов на промежутке? |
Алгоритмы Кольцевой буффер Делаю задания с книги Algorithms, 4th Edition by Robert Sedgewick : 1.3.37 Кольцевой буфер. Кольцевой или кольцевая очередь - это структура данных с правилом FIFO фиксированного размера N, удобная для передачи данных между асинхронными процессами или для хранения файлов журналов. Если буфер пуст, получатель ждет поступления в него данных; если буфер полон, отправитель ждет, когда можно... https://www.cyberforum.ru/ algorithms/ thread2203880.html |
Алгоритмы Количество доменов в матрице Необходимо посчитать количество доменов в матрице. Пример матрицы: 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 |
Алгоритмы Зоны влияния
https://www.cyberforum.ru/ algorithms/ thread2201381.html Всем привет, Есть матрица n на n элементов. Каждый элемент может принимать в себя одно из двух значений 0 или 1. Допустим пользователь оградил некую территорию в матрице. <- ( На рисунке ниже наглядный пример. ) Как компьютеру понять что территория была ограждена? Какие алгоритмы для этого используются? |
0 / 0 / 0
Регистрация: 15.10.2016
Сообщений: 12
|
|||||||||||
0 | |||||||||||
Метод бисопряженных градиентов для решения СЛАУ - Алгоритмы - Ответ 1218503205.03.2018, 11:00. Показов 1203. Ответов 0
Метки (Все метки)
Добрый день, никак не могу понять почему метод бисопряженных градиентов дает неточный результат. Может ошибка в алгоритме?
Вернуться к обсуждению: Метод бисопряженных градиентов для решения СЛАУ Алгоритмы
0
|
05.03.2018, 11:00 | |
Готовые ответы и решения:
0
Метод бисопряженных градиентов для решения СЛАУ Метод сопряженных градиентов для решения СЛАУ Метод простых итераций и метод Зейделя для решения СЛАУ Метод для решения СЛАУ |
05.03.2018, 11:00 | |
05.03.2018, 11:00 | |
Помогаю со студенческими работами здесь
0
Метод Холецкого для решения Слау Метод Гаусса для решения СЛАУ Метод Гаусса для решения СЛАУ Метод Зейделя для решения слау |