- 01
- 02
- 03
- 04
- 05
- 06
- 07
- 08
- 09
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
#include <stdio.h>
#include <conio.h>
#include <iostream>
// -------------------------------------------
#define belugina0 std::wstring("нельзя писать сервера на js")
#define belugina1 std::wstring("js это обертка для html")
#define belugina2 std::wstring("Вектор это не динамический массив")
#define belugina3 std::wstring("-Размер инта? Ответ: "Ну два" ")
#define belugina4 std::wstring("Бинарным поиском можно найти максимальное количество минимальных элементов")
#define belugina5 std::wstring("Бинарным поиском можно найти сумму элементов массива")
#define belugina6 std::wstring("Бинарным поиском можно найти среднее арифметическое массива")
#define belugina7 std::wstring("Операцию "перечисления" это - когда массив содержит числа, принадлежащие обоим массивам")
// наркотики зло
void main ()
{
int n; // количество вершин
int **G;// исходный граф
int **H; // матрица списка ребер с весом
int **K; /*матрица, отмечающая принадлежность
вершины компоненте*/
int **T; // матрица остовного дерева
int **L; // список ребер с ценами минимального дерева
}
Follow us!
Сорок градусов мороз,
Бедного прорвал понос.
Вдруг из гроба вылезает
В белых тапочках мертвец.
И говорит такую вещь:
Ты зачем в такую пору
Обосрал мою контору
Что не в сказке расказать
Ни бульдозером убрать.
Нищий долго извинялся,
Пальцем жопу затыкал,
Но понос не унимался:
Через уши вытекал.
И теперь на это место
Вся деревня ходит срать,
Так засрали, так зассали
Что церквушки не видать!
Над кладбищем ветер свищет,
Сорок градусов мороз.
На могиле нищий дрищет,
Одолел его понос.
Вдруг могила расступилась,
Из могилы встал мертвец:
«Что ты делаешь, мерзавец?
Обосрал меня в конец!»
Нищий долго извинялся,
Жопу пальцем затыкал.
А мертвец расхохотался,
Громко пёрнул, и пропал.
Нищий хвать свои манатки
И текать скорей домой,
А мертвец ему вдогонку:
«Догоню, негодник, стой!».
Обосрал мою контору,
Что ни в сказке рассказать,
Ни бульдозером убрать.
Много электрическая лампочка горит от 120 кирпичей.
Малость по линии «библиотека»,
Малость потому что не воздух будет.
Зачем величина?
Зачем оторванная в область дипломатии?
Зачем чем учебник крепкий?
Зачем а крепкий учебник будет весомей?
Много там… эээ… все время черный хлеб… дак что же,
Малость будет муромец.
Малость там… эээ… все время черный хлеб… дак что же,
Много будет муромец.
Зачем вставляем в мурманский полуостров?
Малость накручиваем.
Зачем илья муромец работает у себя дома?
Зачем вот конкретная дипломатия?
Зачем на диспетчеров?
Зачем на продавцов?
Малость на диспетчеров,
Зачем на продавцов?
Малость в гастрономе № 22,
Малость известный экономист.
Малость а академик будет,
Много ну вот можно сфотографировать мурманский полуостров.
Много я тебе щас лекцию прочитаю.
Зачем японцы, перед Второй мировой войной, а именно — адмирал Ямомото, задумали расхуячить американский флот на Гавайских островах?
Малость то, что потом вошло в историю, как катастрофа в Перл Харбор.
Много слушай и запоминай.
Зачем командующий налётом на Перл Харбор был адмирал Нагумо?
Малость средний офицер на самом деле, но исполнительный.
Много исполнительный, безусловно, профессионал.
Но малость без фантазии, у японцев вообще людей с фантазиями было немного.
Много дерьма на палочке.
Малость, блядь, знаешь, малость можешь.
Зачем ты вообще, блядь, в армии делаешь?
Малость Заебал, блядь!
Зачем как поспал, братишка? Проголодался наверное, братишка?
Малость Ёб твою мать! Блядь! Иди отсюда на хуй, блядь!
Зачем Что случилося-то?
Много Ты че, обосрался что ли, мудак, блядь?
Много Не, я не какал, я тебе покушать принёс
Малость Сука, блядь, пидорас, блядь!
лол
У вас нехватка бэкслэшей.
Вы там на крестах, да с уникодными строками под "DOS" пишете?
Что эта Белугина употребляет? Я так понял она препод))))
Эм, что? Ещё несколько дней назад было всего 26 тыс. полбзователей.
Зачем?
За это время меня двое кавказцев до полусмерти накачают...
Хи-хи.
Теперь не проебать бы 68010, 68020, 68030, 68040, 68060.
Номер 68020 взят.
Осталось дело за малым: определить, что нужно искать.
Вероятно, получится посчитать сумму для
1. Массива констант
2. Массива с двумя значениями элементов
Также, если бинарный поиск реализовывать самостоятельно, можно сделать довольно сносную приближённую сумму.
Для слайса [x_l, ..., x_r] минимальная оценка - x_l*(r-l)+x_r - когда все равны маленькому x_l, кроме одного элемента; максимальная - x_r*(r-l)+x_l - когда все большие, а один маленький.
При дихотомии имеем [x_l,...,x_m,...,x_r]. Знания об оценке уточняются. Для минимальной оценки становится известно, что на индексах [m; r) все значения не меньше x_m. Для максимальной - что на индексах (l; m] все значения не больше x_m. А значит для уточнения надо в минимальной оценке заменить (r-m) x_l на x_m, а в максимальной - (m-l) x_r на x_m:
Посмотрим работу:
Точность вышла 7%, что вполне может хватить для некоторых применений - подсчёты лайков в стограме, предварительные подсчёты перед запуском тяжёлого моделирования, чтобы убедиться, что параметры более-менее в норме, и можно запускать полное вычисление на три дня.
[1] если длина этого массива составляет один элемент
Мне зашло (сам поленился писать похожее).
Но
-299996007 <= 5091 <= 100005985
На рандомном говне или обратно сортированном массиве и это неравенство не будет соблюдаться.
За счёт "Math.random" в коде sum можно повысить точность.
betterSum позволяет управлять и трудоёмкостью алгоритма.
betterSum(xs, 0) - сумма за O(1)
betterSum(xs, 1) - сумма за O(log(N))
betterSum(xs, xs.length) - сумма за O(Nlog(N))
Иногда питушня (видимо матн.гапбом выдал повторяющиеся вореции)
>betterSum([-100000000,1,100,996,997,998,999,1000,100 000000],2)
>Array [ -299996007, 100005985 ]
Впрочем это мне напоминает легендарное:
https://govnokod.ru/21312#comment354390
Вот это я плюсанул ещё в 2016.
Поскольку это улучшение придаёт алгоритму реальную практичность.
Сильно повышая вореантность рожать из семечка фофмана именно то что зожимали.
В принципе файлы .torrent и magnet-link это по сути такие же архивы, со списом фалов и прочей метушнёй.
Дерево Меркла также применяется в ed2k для файлов, которые больше 9500 килобайт (потому и написал, что модифицированный md4).
Суть дерева Меркла такова: разбиваем файл на блоки, у каждого блока считаем контрольную сумму отдельно. Результаты конкатенируем. Если результат оказался больше размера блока, снова разбиваем его на блоки, снова считаем сумму каждого блока и результаты конкатенируем. Повторяем, пока результат не уложится в блок.
urn:btih содержит только sha1 от заголовка торрент-файла.
tth содержится в urn:tree:tiger. А его использует... Шареза для поиска по Гнутелле2.
Но мне кажется, что я где-то ещё tth видел.
urn:bitprint содержит и sha1, и tth. А где применяются такие ссылки? Снова в G2?
> метушнёй
А я из принципа выбрасывала всю метушню из магнитов и качала только по хешу. Хотя клиент метушню, конечно, один фиг добудет перед загрузкой данных.
Не совсем. Это хеш мета-блока из него. Т.е. только хеши блоков и имена файлов, без ссылок на трекеры и прочего говна, насколько я помню.
Чтобы алгоритм от каждой итерации становился точнее и сходился.
Внутри массива хранится его сумма, нужно просто её найти.
Но произведение ничем не хуже суммы, достаточно заменить 0 на 1, (+) и (-) на (*) и (/), а (*) на (**).
Посмотрим работу:
Логарифмическая относительная погрешность - 8-15%
Можно так же тупо закидывать в бинарную операцию каждый Nй элемент, умножать среднее на длину отрезка и говорить что мы ускорили программу в N раз ценой точности.
Или ТС и есть автор исходников?
Какой хардкор! (((
Поставил плюс.