Хей, отишнеги, решите задачку! Ставлю анус, что 95% жидко обосруться на такой простенькой задачке. Найдите сумму массива вещественных чисел. Длина массива известна, массив известен. Вот просто посчитайте сумму массива и запостите в тред свое решение. Неважно на чем вы напишите, хоть псевдокодом, все равно обосретесь, потому что вы чмоньки, которые считают, что в ойти ничего не нужно. Потом соберем статистику и посмотрим, сколько среди вас хоть чего-нибудь стоящих погромистов, а сколько творожка подзалупного. Давайте, дерзайте!
>>211207119 (OP)>считают, что в ойти ничего не нужноБлять, люто двачую. Алгоритмы и структуры данных нинужно, "всё же в либах реализовано". Дискретка, теория алгормтмов и линал нинужно, " это доя задротов". Операционные системы нинужно, "я же не Линус Торвальдс". Отладка и тестирование нинужно, "для этого есть qa".Вкатыши тупые.
>>211207119 (OP)>>211207434На всякий случай добавлю. Без использования встроенных функций для нахождения суммы элементов. Так нам будет легче собирать статистику, потому что сразу станет видно дебилов.
>>211207119 (OP)Так в чем сложность? Последовательно складываем элементы массива, начиная с первого(или который указан первым), заканчивая последним.
>>211207119 (OP)> массива вещественныхчмоня не знает как числа внутри cpu представляются и не понимает что такое числа с плавающей точкой> использования встроенных функцийвстроенных куда, чмоня? в процессор?
int Summa (int[] array){ var result = 0; for(int i = 0; i<array.length; ++i) for(int j = 0; j<array; ++j) ++result; return result;}
>>211207370It depends. Если цель вкатывальшика - вкатиться джуном на тёплое место и писать высокоуровневый говнокод тысяч за 60 в месяц, то все перечисленное нужно только для того, чтобы пройти собеседование. А дальше можно сычевать до старости или пока тебя не вытеснят более смышлёные товарищи. Все стандартные велосипеды для рядовых задач для тебя уже написаны.
>>211207781Ну так вкатился ты джуном, а дальше? Со структурами толком работать не можешь, с системой тоже. То есть на сеньорскую должность тебя не возьмут, системы нагруженные пилить или что-то подобное. Всю жизнь работать за 100к джуно-мидлом?
>>211207119 (OP)Думаешь написл пост в провокационном стиле и никто не поймет что тебе надо домашку по информатике сделать? Иди нахуй.
Мда, я надеялся, что за 10 минут кто-нибудь да запостить наконец-то правильное решение, а не 2,5 говнокодика вкатывальщиков. Это пиздец.
def my_sum (array, a, b): m = (a + b) / 2 return array[a] if m == a else my_sum (array, a, m) + my_sum (array, m, b)
Блядь, ну и цирк. Ни одного правильного решения еще нет, пиздец какой. Уже полчаса проигрываю над всем тредом.
>>211209709Чмноя, сейчас ты берешь любой из приведенных выше примеров и в четкой терминологии обосновываешь "неправильность".Если за 10 минут не сделаешь, то единственным ебланом в этом треде назначаешься ты.
>>211209983Конечно же я объясню, какое решение правильное и как надо находить сумму массива, чтобы не обосраться. Но давай не через 10 минут, а чуть позже. Я хочу хоть какую-то статистику набрать.
>>211210647Давай ты хотя бы по-человечески условие поставишь, чтобы без подъёбок уровня "у тебя проверки на неверные значения и переполнения нет".
>>211210834Там нет подъебок типа переполнения, там нет также подъебок типа длинной арифметики. Школьная задачка, тащемта.
>>211208136>сю жизнь работать за 100к джуно-мидлом?Да, а по твоему это мало? Мне за глаза хватит, сейчас как тот хуй и описал работаю за 60, высижу через пару лет 100к и так и буду сидеть на ней. Нахуй надо голову себе забивать.
>>211207539>На всякий случай добавлю. Без использования встроенных функций для нахождения суммы элементов.Так может на ассемблере тебе сразу писать? Или вообще байткодом? Что за ебанутые задачки у тебя, дурак? Даже не задачки, а условия.
>>211211100>а по твоему это мало?От города зависит, в ДС это не очень много. То есть жить-то ты будешь нормально, если не снимаешь жильё, но и без особых трат.
>>211211300Ну а для мухосрани даже 60к так дохуя, что я 60кг лишних наел, теперь надо в зал идти ил куда то, долбоёбизм в общем.
>>211207119 (OP)Приходит математик к проститутке и ебет ее.Она такая - у тебя хуй маленький- я же математикШкольник пришел домой - подъезда очередь, все - математики, и из универа препод.- Здравствуйте, Василий Петрович!
>>211207539>Без использования встроенных функций для нахождения суммы элементов.Давай тогда с яблок начнем.
Вангую там будет подъебка с проблемой округления чисел с плавающей точкой, которая в 99.99% программ нихуя не проблема и ни на что не влияет. Но ОП сейчас будет рассказывать, как это охуенно важно бороться с этой проблемой, всегда надо.
>>211208136>Со структурами толком работать не можешьОсновные структуры за вечер изучаются. Вкупе с твоей сортировкой пузырьком.Такой хренью только безнадёжные говнокодеры гордятся.
>>211207781>Все стандартные велосипеды для рядовых задач для тебя уже написаны.На велосипеде в век АЭС не раскатаешься.
>>211211436>которая в 99.99% программ нихуя не проблема и ни на что не влияетВ 99.99% программ используются стандартная функция, которая делает как нужно в большинстве случаев. Если человек пишет собственную имплементацию этой функции, то это повод выкинуть его нахуй с работы потому, что он ЯП на котором работает не знает.
>>211211714>В 99.99% программ используются стандартная функция, которая делает как нужно в большинстве случаевХуево делает в 99% случаев.и только 1% решает.
>>211207119 (OP)А с каким типом данных мы работаем? Что известно про границы входящих чисел и размер массива?
>>211211714Сложение даблов ни в одном языке не делается как надо, что ты тут рассказываешь, это не от функции зависит а от разрядности числа.
>>211207119 (OP)Бля, ну и чё, вот ты настока говнокодер, что даже 0.2 + 0.1 в твоём яп написанное твоими руками не будет 0.3 равно и че? Нахуй пошёл нахуй пошёл нахуй пошёл.
>>211207539Ну допустим:array.reduce(:+)что лишь является более короткой записью вот такой конструкцииarray.reduce { |sum, element| sum += element }>>211211034О! Коллега!мимо-$5,5k-в-месяц-после-налогов
>>211211934Ну и кстати, там array.sum ещё лаконичней будет (но раз уж запретили пользоваться методом sum)
>>211212051Я знаю ебать, сравнение вещественных чисел вообще алгоритмически неразрешимая проблема я пишу к тому что нахуй оп выебывается
>>211211848Разумеется тысячи специалистов, работающих со своим языком, не знают как надо правильно делать. Это знает только какой-то никому не нужный хуй со всратой имиджборды. И чем тупее хуй, тем умнее себя считает.
>>211212051Братишка, если ты деньги складываешь (у которых лишь сотые части) или ещё какой-то подобный тип с точностью, то тут проблемы никакой нет, но это и не вещественные числа.
>>211211811О, вот это уже интересненько. Но давай представим, что мы не знаем, и все-таки хотим написать так, чтобы всегда работало (или хотя бы попытаться).
>>211207119 (OP)я на мои любимые двачи деградировать захожу, а ты тут какую то хуйню удумалмимо 500кк/сек
>>211212029>Ну допустим:Допустим мы тебя эпплустим.>element element != вещественное числоКайся, молись и постись.
СЧЁТЧИК (ХУЙ) В (РОТ ОПА):НОЛЬ ХУЁВ = ЛОЖЬ;ОДИН ХУЙ;ДВА ХУЯ;ТРИ ХУЯ;ЕСЛИ (ХУЙ).ПОРЯДКОВЫЙ_НОМЕР > 3:ПЕРЕМЕСТИТЬ (ХУЙ) ИЗ (РОТ ОПА) В (ОЧКО ОПА)ДЕЛАТЬ ПОКА:
>>211212291Компы настолько кал, что сравнение вычислимых чисел в них алгоритмически неразрешимая проблема.
>>211212123Просто другое основание используешь и все.>>211212187Ты говоришь вещественное, а думаешь "с плавающей точкой". decimal в c# например использует десятичное основание, хотя это тип с плавающей точкой. Настоящие вещественные числа на компе возможны только с длинной арифметикой.
>>211211539>Основные структуры за вечер изучаютсяКонечно. И графы, и деревья со всеми их видами, не говоря уже про стек, очередь, хэшмап и списки, изучаются за вечер. Только вот максимум, что ты узнаешь за этот вечер - это факт их существования.
>>211212344>Просто другое основание используешь и все.В общем случае нет, понятно, что 0.5 + 0.25 == 0.75
Ладно, опхуй чето там сосет, го мою задачку решать?Нам дан набор символов, и размер "слова". Нужно вывести все возможные слова данного размера, состоящие из символов из этого набора.Пример:Ввод:+6A2Вывод:+++6+А6+666АА+А6АА9
>>211212367>И графы, и деревья со всеми их видами, не говоря уже про стек, очередь, хэшмап и списки, изучаются за вечер. Несложная хуйня.
>>211207119 (OP)>Вот просто посчитайте сумму массива и запостите в тред свое решение.Что для тебя будет сумма массива?Максимальный размера элемента в массиве?Может ли быть массив пустым?Какова допустимая погрешность?Я не ебу в каких координатах ты мыслишь. Хуй тебя, двачера, знаетА вообще >Неважно на чем вы напишите, хоть псевдокодом, все равно обосретесьговорит о бессмысленности треда
>>211212344>Настоящие вещественные числа на компе возможны только с длинной арифметикой.Ну и как ты отличишь 0.0....дохуя нулёв...1 от 0, м?
>>211211800Ну так сделай пиздато, раз знаешь как, и выложи на гитхаб. Поимеешь звёздочек и респекта от опенсорс-сообщества, а это не биторды.Но скорее всего тебе им даже предложить нечего и поэтому ты тут нам доказываешь какой крутой ты у мамы.
Sum = 0Sum = Sum + array[0];Sum = Sum + array[1];Sum = Sum + array[3];......Sum = Sum + array[n];В чем сложность то?
>>211212397>В общем случае нетОбщего случая нет. 1/3 нельзя выразить в десятичной системе, в троичной можно.
>>211212473>Ну так сделай пиздато, раз знаешь как, и выложи на гитхаб. Поимеешь звёздочек и респекта от опенсорс-сообщества,Деньгами меня вполне устраивает.Чё за за звездочки?
>>211212566>>211212571>основание >системаДействительные числа нельзя выразить рациональной дробью.Паграммистам не понять.
>>211212571Я к тому, что тогда то, что в десятичной не будет складваться. ННельзя, чтобы все числа норм скалыдвались, замена системы не решит проблем.
>>211212610Что остольное?Что сложного в стактурах данных, если еще в детстве строил сложные железные дороги?
>>211212762>Я к тому, что тогда то, что в десятичной не будет складваться.Тогда используй десятичную.
>>211212691Действительных чисел нет в компе, в компе есть 101010010101, поэтому любая дробь с числителем не кратным 2 будет хуёвничать при сложении, умник хуев.
>>211207119 (OP)Ты поставил свой анус, то есть ты в принцие шлюха, а все, что пишет шлюха, смысла не имеет, хоть бы она самую настоящую истину пыталась высрать.
>>211212227В таком случае нам нужно заделать динамическую s (переменную в которой будем хранить сумму) максимального доступного размера, при выводе самой суммы, указывать что ее точность в пределах эпсилона (который определяется тех. характеристиками нашего пека). Ну и еще над скоростью подумать можно, мб массив настолько велик что сложение будет длиться годами при условии что мы таки нашли место для записи такого числа
>>211212401Дохуя заумную закинул. Не то что бы сложная, но писанины многовато. Я за последний месяц две похожих решал. Составление всех возможных слов из определенных букв и слогов, по словарю и было что-то вроде счетчика, но по основанию меньшему чем 10.
>>211212029>>211212259>>211212123>>211212187>>211212242>>211212259>>211212291>>211212341ВООБЩЕ НИКАКОЙ ПРОБЛЕМЫ ДЛЯ ФИНАНСОВкроме того, что это не вещественные числа, а числа с фиксированной точностьюCREATE TABLE financials(amount DECIMAL);INSERT INTO financials (amount) VALUES(0.2);INSERT INTO financials (amount) VALUES(0.1);SELECT SUM(amount) FROM financials;https://ideone.com/eE4xng
>>211212681Не должно. Любому нормальному человеку будет ясно, что графы и деревья сложней, чем стеки и списки.
>>211212785>Что сложного в стактурах данныхЕщё раз - никто не говорит, что они сложные. Макаки верещат, что они нинужны.
>>211207119 (OP)Допустим, у нас есть массив arr, в котором 16 элементов с 32-битными числами.Самый очевидный вариант:int sum = 0;> for(int i = 0; i < 16; i++) {> sum += arr;>}Но тут у нас есть приращивание итератора (i) и проверки условий. Это хоть легковесные, но всё же операции, съедающие циклы. Обрежем их, так как мы знаем о длине массива. "Развернём" цикл.> int sum = 0;> sum += arr[0];> sum += arr[1];> sum += arr[2];> ...> sum += arr[15];Так у нас будет 16 обращений к массиву, 16 сложений, 16 записей в переменную. Итератор и условные переходы отсутствуют.Современные процессоры имеют SIMD инструкции. То есть, можно взять несколько чисел и произвести над ними одну и ту же операцию. Массив — последовательно хранящиеся данные. Допустим, у нас SIMD-регистр на 256 бит (Это 8 чисел на 32 бита). Допустим, arr — указатель на начало массива, а arr + 2 это указатель память на два байта после начала массива. Синтаксисы сейчас вспоминать не хочу, объясню принцип.> // Складываем первый элемент с девятым, второй с десятым и т.д, получаем восемь сумм, записываем в начало массива> arr = SIMD.Int32x8.add(arr, arr + 32);> // Складываем первую сумму с пятой, вторую с шестой и т.д., получаем четыре суммы, записываем в начало массива> arr = SIMD.Int32x4.add(arr, arr + 16);> // Складываем первую сумму с третьей, вторую с четвёртой, получаем два числа> arr = SIMD.Int32x2.add(arr, arr* + 8);> Получаем окончательную сумму> sum = arr[0] + arr[1];Ах, блядь, только сейчас увидел слово ВЕЩЕСТВЕННЫЙ. Ебись в рот сам, я тут сидел вспоминал как симды выдрачивать.
>>211213149Ну придумай машину Хуюринга, тебе премию дадут и будешь пиздеть, что ограниченность, а пока особенность.
>>211212895Могу кинуть решение, не больше 100 строк.Сложность, кажется, была O(n*L^n) и память такая же. Но мб кто-то более эффективное решение предложит.
>>211212367>И графы, и деревья со всеми их видами, не говоря уже про стек, очередь, хэшмап и списки, изучаются за вечер.Всё верно - за вечер. Часа полтора брифинга на ютубе там тебе даже нарисуют наглядно и часа 2 на реализацию, под кружку кофию. Главное говнокодером не быть и уже уметь что-то писать.>максимум, что ты узнаешь за этот вечер - это факт их существованияНет, дружок. Это в институтах вас по этой теме по полгода мурыжат только потому, что бюджет надо на эти полгода освоить. А если для себя и работы, то делается это со скоростью ёбаря-скорострела.
>>211213149Это не ограниченность, никто тебе не мешает сделать арифметику с десятичным основанием. Просто это будет считаться не за один такт.
>>211207119 (OP)Этот пидор хочет вас половить на суммировании вещественных 0.1 + 0.2 у примеру и типо получится 0.299999999999999
>>211213358А я прочитал как "ты никогда не изучишь графы хуяфы за вечер, не говоря уже про стеки хуеки"
>>211207119 (OP)Работаю джуном бекенда год, зарабатываю 180к на руки, удаленно, над олимпиадниками и их задачками ору дико. Сидите псы массивы перебирайте ахах, а я пойду денег заработаю и айфон обновлю
>>211213466Ну, дело такое, это не совсем обычная погрешность. Это немного не тот эпсилон, что в матане.
>>211207119 (OP)Вот в чем подвохДопустим массив {0.1, 0.2}при обычном sum += arr[ i ] в цикле будет неверный результат.Оп хуй.
>>211213352>Часа полтора брифинга на ютубе там тебе даже нарисуют наглядно и часа 2 на реализациюЭтого времени только на что-то одно хватит, и то на самые основы.>Это в институтах вас по этой теме по полгода мурыжатНас "мурыжили" 4 месяца (сама учёба в семестре не полгода идёт) по всем этим темам, и писать надо было не базовые вещи. И это был только 1 предмет из десятка.
>>211213523Ну это плейсхолдер для твоего имени типа. Я к тому, что этой ограниченности нет в нормальной математике, но зато тут можно машине поручить дела делать, а не руками всё считать, поэтому это такая как бы плата за машинность, поэтому не ограниченность, а особенность. А раз ограниченность, то придумай машину без этого ограничения и честь тебе и хвала. А пока особенность.
>>211212176> Сложение даблов ни в одном языке не делается как надо, что ты тут рассказываешь, это не от функции зависит а от разрядности числа.https://math.stackexchange.com/questions/445920/algebraic-structure-for-the-floating-point-arithmeticКругом сплошные двоечники, которые прогуливали матан. Floating point arithmetic - это лишь приблизительная модель вещественных чисел, которая не является ни кольцом, ни группой, скорее она похожа на "кольцоид". В такой йобё отсутствует ассоциативность/дистрибутивность, но может присутствовать коммутативность.Теория FPU - это достаточно интересно.
>>211211848Оно делается как надо, просто в другом основании. 0.3 в двоичном основании никак не выразить и сложение тут вообще ни при чем.
>>211213944>Этого времени только на что-то одно хватит, и то на самые основы.Основы в первом классе Марь Ванна делает.Либо на доску с примерами смотришь, либо на сиськи. Вся основа.Потом - либо алгоритмы, либо автомойка.Для тян другое, конечно, физрук все делает.
>>211214002Интересно, а почему просто не юзать рациональные числа? Ну типа пары числитель знаменатель и ими любую хуиту приближать?
>>211214002Мне насрать на теории - я практик. Решаю задачи по мере поступления. Если бы я загонялся по теории и каждой такой мелочи, то сидел бы борщехлебом как ты сейчас.
>>211214147>Оно делается как надо но не как надоКак надо, это когда делается как надо, а не в другом основании
>>211213839Складываем в один проход много чисел. То есть за первый проход выходит:> arr[0] = arr[0] + arr[8]> arr[1] = arr[1] + arr[9]> arr[2] = arr[2] + arr[10]> ... > arr[7] = arr[7] + arr[15]То есть, восемь сложений за одну инструкцию. И так вместо 15 операций у нас выходит 4, потому что обрабатываем данные пачками.
>>211214429В смысле? Ну знаешь, с рациональными ассоциативность/коммутативность сохраняются хотя бы, а не как тут.
>>211214314Если взять квадратный корень от такого рационального числа, то получится в общем иррациональное число, то есть всё равно будет округление.
>>211214429>Для очень точной науки это бесполезно.Почему? Трудоёмко считать приближения? В теории то были бы ресурсы, а приближать сколько угодно можно.
>>211214418Ну так а о чем речь? Я написал, что даблы не складываются как надо, нет, пишут умники мне, что все как надо, но "не так, по-другому, потому что чила двоичные". Ну так это и есть "не как надо".
>>211214492Ну так ты например корень из двух будешь приближать до сотого знака двумя натуральными числами и норм.
>>211207583template<class T,typename = std::enable_if_t<std::is_integral<T>::value>>void func(const std::vector<T> & vec) {return std::accumulate(std::begin(vec),std::end(vec),0);}
>>211214532>приближения>точной науки>Фукусима? Чернобыль?Ну, там где-то четвертый порядок напряженности нейронного поля немножко неточен, мы же в двоичной считаем, компьютеры используем.
>>211214565Даблы складываются как даблы. Даблы не являются десятичными числами, глупо ожидать от них поведения десятичных чисел.
>>211212401ПИЗДЕЦ У ЛЮДЕЙ ПРОБЛЕМЫ, НЕ ПРАВДА ЛИ?values = gets.chomplength = gets.to_iarray = values.charsputs array.permutation(length).map(&:join)https://ideone.com/HKvBpsмимо-$5,5k-в-месяц-после-налогов
>>211214593>>вместо 15 операций у нас выходит 4Но разве на сложение мы не потратим столько же времени как и при обычном способе?
>>211214586Почему невозможен? Чё такое массив? Это подмножество N x R = {(1,x1), (2,x2), ..., (n, xn)}, ну или просто можно взять RxRxRxR...xR н раз и это будут всевозможные массивы вещественных чисел, берём оттуда один и получается как надо всё, че он несет, ты че несёшь?>>211214453
>>211214718> Даблы складываются как даблы. Даблы не являются десятичными числами, глупо ожидать от них поведения десятичных чисел.Лол, даблы легко представимы и как десятичные, и как двоичные, и как хуйничные. Система счисления - лишь способ записи числа.
>>211212401void func(std::string str) { // копируем чтобы не изменять изначальную строку std::sort(str.begin(),str.end());while (std::next_permutation(str.begin(),str.end()) {std::cout << str << '\n';}}
>>211214002СПЕШИТЕ ВИДЕТЬ! Первокурсник думает, что здесь одни лишь самоучки без BSc/MSc in Applied Mathematics>>211214586ДВА ЧАЮмимо-$5,5k-в-месяц-после-налогов
>>211215857Нахуя? Зачем? Если для себя по фану — пиши похуй на чём, на чём есть желание писать, Я УЖ ТЕБЕ ЗВЁЗДОЧКУ ПОСТАВЛЮ НА ГИТХАБЕ
>>211214352Никто не съезжает - тебе правильно написали. Либо вникаешь и усекаешь, либо идёшь машины мыть.В чём сложность структур данных я в душе не ебу. Может пояснишь тогда? В том же вебе постоянно с ними работать приходится - от ДОМ, до обработки различных данных. Теория на это очень легко ложится. Вообще вся эта программерская тема запросто понимается если с ней постоянно работаешь. Ну а тот факт, что ты это считаешь чем-то сложным и мудрёным, говорит о тебе и твоих навыках многое.
Ох, блядь, пиздец какой. Все настроение мне испортили. Как же все плохо... Короче, вот вам обещанное решение.Массив надо отсортировать по возрастанию и только потом последовательно сложить все элементы. Вот и все.Сортировка в этом случае обязательна. Есть такое понятие в информатике - машинный эпсилон. Разрядная сетка в компьютере неоднородна. Значение возле нуля квантуются чаще, чем значения возле охулиардов. Поэтому в компьютере охулиард + 1 = охулиард, а не охулиард1. Сортировка массива перед нахождением его суммы это простейший способ избежать или хотя бы снизить ошибку приближение, возникающую из-за того самого машинного эпсилона. Эта проблема распространяется на все вычислительные устройства без всяких исключений.Вот вам пару статей с вики, на эту тему.https://en.wikipedia.org/wiki/Machine_epsilonhttps://en.wikipedia.org/wiki/Floating-point_arithmeticНе стоит думать, что это какой-то редкий случай, нет, эта проблема возникает довольно часто и повсеместна. Также эта проблема известна любому второкурснику любого нормального технического факультета, который в университете действительно учился. К сожалению, в современном айти все меньше и меньше специалистов знают такие элементарные вещи. А это действительно элементарно, чтобы понимать такие проблемы и как с ними бороться, достаточно всего лишь немного знать устройство компьютера и двоичную арифметику. Из-за подобных ошибок частенько случаются различные неприятные казусы. То ракета не туда упадет, то рентгеновский аппарат выдаст пациенту тысячикратное излучение и пациент сдохнет от рака через пару лет. То автокруз контрол в авто не работает как следовало бы. Это только самые известные случаи и все они легко гуглятся. А сколько такого говна мы не знаем? Сколько еще техногенных катастроф, финансовых фейлов, медицинских "несчастных" случаев произойдет из-за ойтишнегов-недоучек.Проблема с поиском суммы массива лишь меньшее из зол, с этим не сложно бороться. Проблема в том, что 99% погромиздов даже не знают о таких базовых вещах. А есть штуки пострашнее и поинтереснее. Например, баги в самолетах. Которые уже невозможно пофиксить, потому что экономически невыгодно. 300к/нсек бояре не знают элементарных вещей, и живут с мыслью "после нас хоть пожар". Такие же интервеьюеры в айти компаниях. Страшно, что это распространяется повсеместно и отрасль стремительно деградирует. Страшно, что в нашем мире все больше вещей зависит от айти. Очень страшно общаться с т.н. айтишниками в различных компаниях. Ладно, хер с теми, кто клепает мобильные приложения и сайты, но, думаете, в критически важных отраслях что-то другое?Вспомни этот тред, когда будешь садиться в новую модель самолета или за руль нового модного беспилотного авто, анон.
>>211214728>values = gets.camp>length = gets.to_i>>array = values.virgins>puts array.penetration(length).map(&:join)>>мимо-$55k-в-месяц-без-налогов
>>211215973Ладно, ОП не еблан, спасибо, теперь всегда буду сортировать массив с вещественными числами, перед тем, как работать с ним. Кто же знал про машинный эпсилон, мб реально стоит хотя б на заочку пойти.
я в ахуе с этого треда. вот вам и дауны на 300кк сек.short arr[1024];int a;for (int i = 0; i < 1024; i++) a += arr;
>>211215973>Массив надо отсортировать по возрастанию и только потом последовательно сложить все элементы.Ученый в треде! Все пакуемся сортировкой на бесколечную ленту! Разговоры только по Маркову!
>>211215918Кстати, у кто сколько проектов на гитхабе зазвездил? Я вот, вроде, стараюсь вести себя естественно и если мне либа приглянулась, то ставлю звезду, чтобы в закладках была. Ну так у меня их уже за 50 перевалило. Это нормально?
>>211215973>Вангую там будет подъебка с проблемой округления чисел с плавающей точкой, которая в 99.99% программ нихуя не проблема и ни на что не влияет. Но ОП сейчас будет рассказывать, как это охуенно важно бороться с этой проблемой, всегда надо.Вуаля.
>>211211709Раскатаешься. Ты не представляешь, насколько НАХУЙ НЕ НУЖНО писать свои "высокоэффективные алгоритмы" в типичном современном энтерпрайзе. Сейчас надо "хуяк-хуяк и в продакшен", а там в процессе допилим.Не говоря уже о том, что в основном проблемы с производительностью бывают не от того, что кто-то использовал стандартный алгоритм сортировки, а от проёбов типа "100 отдельных SQL запросов вместо одного" или "создаём в памяти 100 000 объектов и тут же их разрушаем по каждому клику мышью".мимо синьор
>>211216178Да ты не программист! Быдло! Хуила без навыков! Это должен знать каждый, самолёты из-за этого падают! Люди погибают!
>>211216269>насколько НАХУЙ НЕ НУЖНО писать свои "высокоэффективные алгоритмы" в типичном современном энтерпрайзе.Приблизительно чуть больше ненужности, нежели в самом современном энтерпрайзе.
>>211216137В приложенной ссылке есть пруф. Там про ракеты амеров в Ираке. Из-за ошибки в коде погибло 28 вояк. Случайно. Несчастный случай-с...
>>211216339То-то люди миллиарды на этом самом энтерпрайзе делают, но тебе, конечно, виднее, нужно ли оно.
>>211215973Проблемы не существует уже лет 30 за счет использования расширенных регистров. double 64 бита, но твой процессор считает 80 бит. Услышал где-то давно стук, а не знает, откуда звук.
>>211216358>Из-за ошибки в коде погибло 28 воякЧто, кто-то не отсортировал массив, из-за чего сумма получилась на 0.00001278 больше и ракета сместилась на 0.768 мм в сторону?
>>211216438Часто считаешь числа с точностью более трёх знаков после запятой разумеется, вне уроков алгебры шестого класса?
>>211216472Немногие знают, что после сортировки массива складывать нужно в порядке убывания, а не возрастания, вот там как раз тот случай: отсортировать отсортировали, а складывать стали от меньшего к большему, а не от большего к меньшему, поэтому эпсилон получился слишком большим ну и результат известен. В очередной раз быдломакаки угробили кучу народу. Программисты-убийцы, а сколько таких где-то сейчас быдлокодит очередную мину замедленного действия? Ужас.
>>211207119 (OP)что такое "вещественные числа", але?Начинаешь пиздить про массивы, давай сразу типы данных определяй как следует.
>>211215973СТАРО КАК МИРШкольник притащил свою ЛАБУ ПО АССЕМБЛЕРУ за первый курс. Эх, сейчас ещё будет ВЫЧИСЛЯТЬ МАШИННЫЙ ЭПСИЛОН в этом треде и складывать числа от меньшего к большему, чтобы СНИЗИТЬ ОШИБКУ ПРИБЛИЖЕНИЯмимо-$5,5k-в-месяц-после-налогов
>>211216620Даже в медицинской системе, над которой я работал, больше трёх знаков не использовали никогда. А по-умолчанию вообще два знака использовалось.
>>21121635899.9999999% задач у программистов это бытовая рутинная хуйня. Ты не в 1960х живёшь, где одна военка у IT.
>>211216653Нет, это, кстати, задачка с собеза в Яндекс. Там любят такие штуки спрашивать. Очень хорошо и легко отделяет дебилов от людей с намеком на мозг.
>>211216699Это не байтоебство, а фундаметальная проблема информатики. Машинный эпсилон встречается во всех без исключения вычислительных системах.
>>211214807Нет. Они выполняются не последовательно, а параллельно. Пачки чисел хранятся не в обычных регистрах на 64 бита, а в широких на 256 и более бит. Выходит вектор внутри регистра — небольшой массив, над всеми элементами которого можно сразу провести какую-то операцию.То есть, выходит:> [1, 2, 3, 4]> +> [5, 6, 7, 8]> = > [6, 8, 10, 12]Первый элемент первого массива складывается с первым элементом второго и так далее.
>>211216393>То-то люди миллиарды на этом самом энтерпрайзе делаютНемногие люди делают миллиарды на интерпрайзе, но это вообще никак не связано с технологиями.По сути тебе поясню.Ты такой - Нахуй эти новые алгоритмы, да еще разные, все эти анализы-ветвления-хуения, все уже написано.Я тебе - Можно сократить в среднем обработку одного кадра на 5 тактов.Ты.- Нахуй не нужно.Я.- Ну давай попробуем улучшить графы.Ты.- Хуйня, все написано, давно пользуюсь.Я.- Работаю с удовольствием.Ты.- Работаешь интерпрайз РусПочта.
>>211216724>>легко отделяет дебилов от людей с намеком на мозг.А где тут намеки на мозг? Ты либо слышал про это либо нет. Это как называть человека хуесосом потому что он не знает немецкий (просто в школе он учил английский)
>>211216840>Я.>- Работаю с удовольствием.>Ты.>- Работаешь интерпрайз РусПочта.Я: релизнул проект вовремя, имею хорошую зп и премию.Ты: кукарекаешь на сосаче и создаёшь толстые треды.
>>211216803Понимаешь, речь в этом треде не о зарплатах, а о знаниях. Твой уровень зп совсем не коррелирует с твоими знаниями, с качеством работы. Мы здесь не о деньгах говорим. Я привел тебе Яндекс, чтобы показать, что дело не в байтоебстве. Вообще, такого явления как байтоебство нет.
>>211216803Тебе привьют хороший вкус и ты получишь красивую строчку в резюме. На мидл-позиции и выше уже действительно не стоит туда ходить.Мимо бывший джун в Яндексе, работал за еду.
>>211215973Игорь, ты? Узнал тебя по твоим шизоидным высерам.Помнишь, как тебя обоссали всем коллективом за хранение денежных сумм во float?Вижу, ты и на новом месте никак не уймешься.
>>211216846Классы кто для тебя пишет? Как ты думаешь, что сложнее и интереснее? Лепить говноподелия из готовых кирпичиков или заниматься настоящим программированием?
Ну бля я не прогер, но хуле тут сложного?Определяем массив, определяем переменную, приравниваем ее к нулю. И дальше в цикле перебираем от нулевого до последнего значения массива, прибавляя их к нашей переменной. Все хуле.
>>211215967Анон, никто за вечер такие вещи не учит основательно, даже гении.>В чём сложность структур данных я в душе не ебуЯ уже в третий раз пишу, что никто не говорит, что они "сложные", говорят обычно про то, что они "не нужны". Вообще.
>>211216926И что? У тебя там эпсилон равно 0 что ли или что? Проблема-то никуда не исчезает, а просто становится менее заметной.
>>211217095Проблема представления чисел с плавающей точной. ОП-хуй захотел повыебываться знаниями википедии.
>>211216803Туда за понтами ходят. Типа можно сказать, что в Яндексе работал, а туда строгий отбор. Хотя всем на это просто похуй.
>>211216949 -> >>211216653 -> >>211215621>>211216788ОРНУЛ! В большинстве систем (от финансовых, до медицинских) ХВАТАЕТ BIGDECIMAL чтобы НЕ БЫЛО ПРОБЛЕМ С ТОЧНОСТЬЮhttps://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic>>211216966>Тебе привьют хороший вкус и ты получишь красивую строчку в резюме.СПАСИБО, НО У МЕНЯ И ТАК ХВАТАЕТ КРАСИВЫХ СТРОЧЕК В РЕЗЮМЕ С РАБОТОДАТЕЛЯМИ ИЗ СЕВЕРНОЙ АМЕРИКИ, А НЕ С ЕБАНЫМ СНГ-НОУНЕЙМОМмимо-$5,5k-в-месяц-после-налогов
>>211216943>Я: релизнул проект вовремя, имею хорошую зп и премию.>Ты: кукарекаешь на сосаче и создаёшь толстые треды.Ты-то и в проектах неоче.
>>211217030Вот в этом и проблема современных погромистов. У них охуенные процессоры, но они не используют ни параллелизма данных, ни параллелизма потоков. А потом треды "Двоч, почему компутаторы становятся быстрее, а программы нет?".
>>211217186>На мидл-позиции и выше уже действительно не стоит туда ходить.>У МЕНЯ И ТАК ХВАТАЕТ КРАСИВЫХ СТРОЧЕК В РЕЗЮМЕВсё понятно, ты даун, не умеющий читать.
>>211217186>ОРНУЛ! В большинстве систем (от финансовых, до медицинских) ХВАТАЕТ BIGDECIMAL чтобы НЕ БЫЛО ПРОБЛЕМ С ТОЧНОСТЬЮЭти проблемы решены политечески.Просто информирую.
>>211217061Понимаешь, у некоторых людей есть штука под названием мозг. У кого-то она просто обслуживает базовые потребности организма, типа там пожрать, посрать, поебаться. Но у некоторых людей мозг настолько хорошо развит, что после обслуживания базовых потребностей в нем еще остается довольно много ресурсов. Таким людям нравится узнавать что-то новое, копаться в сложных системах, им нравятся фундаментальные науки. Они способны видеть истинную красоту в абстрактных, умозрительных вещах. Такие люди по сути создали весь мир вокруг тебя. Но ты это вряд ли поймешь.
>>211214616А не проще вначале прописать стдлиб или чо там (не помню, давно в универе было) и не ебать себе мозг всеми этими двоеточиями и и стд перед каждой сука функцией?
>>211217284Потому что зачастую для клиента дешевле поставить проц помощнее, чем ебаться с параллелизмом и потом вылавливать баги.
>>211207119 (OP)А в чем комичность скриншота? Не факт ведь что код писался вручную, вполне возможно что там какой-то генератор
>>211217004За 100 постов ни одного нормального решения с учетом вещественности чисел, что было написано в ОП-посте, так и не было. Так что хз о каких отцах и школьниках ты тут говоришь.
>>211217102> masALLOU YOBA ATO TY? KAK SUMMU MASSIVA VYCHISLIT? YA SOZDAL PEREMENNUYU MAS. DALSHE CHTO?
>>211217072>Классы кто для тебя пишет?Всякий низкоуровневый мусор, Петровичи, по недоразумению называющие себя программистами. До полёта абстрактной мысли в том же вебе им как до Китая раком. Сравни как решает проблему успешный жсер>>211211034и как решает проблему байтоёб петрович>>211214616Притом у петровича зп дай бог 50к, а у жсера, ну ты знаешь. Разница примерно как между художником и маляром. С другой стороны кому-то же нужно красить скамейки, на которых сидят художники в летний день в парке и творят свои шедевры
Проигрываю с треда.ОП-хуй строит из себя умного, рассказывая сказки про 28 трупов и сортировку массива.В то время, когда есть алгоритм Кэхена.Но ОП-хуй, конечно, ничего про алгоритмы не слышал, он пытается выебунуться в среде яваскриптеров.ОП-хуй, держи в курсе!
>>211217319>Такие люди по сути создали весь мир вокруг тебяНо это точно не ты, потому что такие люди тратят своё время на вещи поинтереснее, чем самоутверждение на дваче.
>>211217391Ты и через тыщу постов не дождешься, чтобы отцы снизошли тебе, еблану, что-то объяснять.Потому что ты пришел выебываться, а не черпать знания.
>>211217319Это не мозг у них есть, а хуя нет.Когда хуй есть - кровь в пещерных телах лишает мозг крови и кислода и веществ.
>>211217201>точность Ага, меньше. Но еще раз, машинный эпсилон это немного другой эпсилон, который из матан. Очень грубо и тупо это твоя точность. Но если ты отсортируешь массив, то шанс проебать точность становится меньше. Здесь не важно расширенная у нас арифметика или нет. Короче, почитай что-нибудь, а потом кукарекай.
>>211217548Как минимум в этом треде два 300кк/нс жс сеньора, а байтоёба-за-40к я лично знаю, ну и зайди на хх, что ли.
>>211215973>ряя школьная задачаШкольники точностью не заморачиваются. Вывод - ты брехун, который просто выебнуться решил.
>>211217452Ну так слушай внимательно и на ус мотай, мелкий. Подрастёшь, освоишься — будешь с бабками и бабами.
>>211217186>В большинстве систем (от финансовых, до медицинских) ХВАТАЕТ BIGDECIMALПока взрослые дяди пишут работающие системы, применяя подходящие типы данных, ОП-хуй решает задачки про массивы float'ов.Здесь и обсуждать нечего.
Python3:from typing import Iterabledef get_sum(arr: Iterable[int]) -> int: sum = 0 for i in range(len(arr)): sum += arr return sumbar = list(3.5, 6.8, 15.72, 2.12)print(get_sum(bar))Лучший в мире язык. Для людей, у которых есть личная жизнь, а не ебаных задротов как Rust/C++.
>>211217576>Но если ты отсортируешь массив, то шанс проебать точность становится меньше.Если срать жиденьким по объему - поноса нет.
>>211217611А нельзя сделать инпут с проверкой номера по регулярке? Ты совсем глупый что-ли? В том-то и комичность, что не нормальный ui, а высер студента, который не знает как делать нужно.
>>211217441Это не самоутверждение. У меня давно все уже есть. Это было исследование. Часто приходится здесь видеть бояр, которые 300к/нс, очень "умные" рассуждение, от дурачков, прочитавших статью на хабре. Поэтому мне захотелось узнать реальное положение дел. Не то чтобы я ожидал чего-то большего, но все равно немного расстроился от тупости местного контингента.
>>211217282Разве не пригодилось? Какие успехи были на олимпиадах? Вообще тяжело мехмат заканчивать? Реально ли самому такие знания получить?
>>211217666Пиздец конечно разница с плюсами, уж не позорился быauto sum = 0;for(auto i: {0.3, 0.1, -0.8})sum+=i;
>>211217363Налажать в параллелизме данных — надо быть умственным инвалидом. Это не уметь числа в столбик складывать.
>>211217399Так блять поясни, я не прогер. Но там выше анон написал инклуд вся хуйня. Если можно это написать один раз и навсегда, зачем этого не делать?
>>211217815>Какие успехи были на олимпиадах?Вы к нам курьером? На Олимпийских играх по бегу и спортивной ходьбе побеждали?
>>211217738Ну зато так максимальная безопасность, ничего лишнего не введут ничего не сломают. Можно правда кнопки было сделать.
>>211217930Можно напрямую пост сделать с консоли браузера. У тебя, видимо, не проходит валидация на сервере дополнительно.
>>211217760Обосрался-то в итоге ты сам, так и не предложив решения проблемы.>немного расстроился от тупости местного контингентаТак ты не в /б/ самоутверждайся, а сдохи на проф. форум любой, там тебе насуют опытные господа. А так-то вкатышей конечно легко подъёбывать.
>Разве не пригодилось?Нет, в коде оперирую бизнес-сущностями из базы данных / API, вообще хоть что-то из клёвых алгоритмов писал 1-2 раза за 5 лет>Какие успехи были на олимпиадах?Футболки выигрывал на ACM ICPC несколько раз>Вообще тяжело мехмат заканчивать?Да>Реально ли самому такие знания получить?Нет
>>211217738Да очевидно это специально сделано. Кто-то, когда-то давно даже конкурс такой проводил, на самый неудобный набор номера телефона, и на регулировку звука. Там еще охуеннее перлы были, типа лотереи, или набора кликами, где каждый клик +1 к числу.
>>211217919Using нужен, а не include. И уже правильно написали, что целое пространство имён тащить ради пары вызовов глупо и обычно считается "плохим тоном".
>>211217809Ты серьезно думаешь, что не подключая namespace ты что-то там экономишь? Ты подключил уже все, что можно, когда написал include. Даже если бы ты не писал include либы прилинковались бы.
>>211217809>>211217689Папа я понял, вы же это как вы там друг друга называете байтоебы. Далеко от вашей темы, но чот как-то выиграть чуть-чуть памяти и потом иметь вообще блять не читаемый код. Ебать вы шизики.Мимо_кодил чуть-чуть на втором курсе и по фану
>>211207119 (OP)Summ:=0;For i:=1 to n do Summ:=Summ+n;Где n - размеренность массива.Вангую что обосрался с синтаксисом, но я этот Паскаль ебучий изучал в 7 классе ещё в прошлом веке, мне можно
>>211218233Пространство имен. ПРОСТРАНСТВО ИМЁН. Те долбаебы, которые полностью его импортируют - должны быть убить ржавой секирой.
>>211217406Ну это полное незнание области, конечно. Дело в том, что инструмент выбирается под задачу. Нормальный программист (исчезающий вид) может реализовать что угодно на С и Lisp-е. В настоящем программировании важно все, и абстракция и низкоуровневые штуки. Проблема в том, что такие как ты это мейнстрим, это орки, а эльфы уплывают за море к дальним берегам.
>>211218219Очевидный срач, между теми [программистами], кто сделал свой выбор в пользу разработки алгоритмов и теми кто разрабатывает морды, чтобы смешить математиков.
>>211218136>Футболки выигрывал на ACM ICPC несколько разА вообще у твоих знакомых по ACM у всех все так же хорошо как у тебя дальше в жизни сложилось?
>>211218361ОП сказал, что это школьная задача. Так что срача между программистами тут быть не должно.
>>211218315Пространство имен это подмножество содержимого файлов, которые ты заинклюдил. Проблема существует исключительно в с++, где разработчики и программ и языка настолько тупы, что могут захуярить функцию с названием max и компилятор ничего не скажет, а код пойдет по пизде.
>>211218414Отправил тебе хуй за щеку, проверим, как ты его обработаешь. Как минимум, в ротан он тебе зайдет.
>>211218259> потом иметь вообще блять не читаемый код. Ебать вы шизики.Ты просто не въезжаешь как работает мозг. Это код поначалу нечитаемый. Потом техники оптимизаций становятся понятны и легки для восприятия. Это как ноты. Сначала не понимаешь, что это за мешанина из точек и палок, а потом можешь глядя на бумагу в голове проигрывать музыку.
>>211218424То что ты называешь абстракцией, скорее всего, очень старые и неуклюжие концепции из 70-80х годов прошлого века.
>>211207119 (OP)Оп, Оп, тут ещё?Я конечно хуйовый ойтишнег, но вот что подумалНужно просто взять каждое вещественное число и перевести в представление дроби, ну то есть если число, там, 23,7456, то это будет 237456/10000, и так с каждым. А дальше к общему знаменателю и провести суммирование. А потом просто получаем два числа (числитель и знаменатель), уже разделив один на другой можно получить результат с точность, в зависимости от того, сколько машина позволяет. Но храним мы так, в целом, по факту вещественный результат, с полной точностью.Не знаю, где я проебался, конеш
>BB 11 01 B9 0D 00 B4 0E 8A 07 43 CD 10 E2 F9 CD 20 48 65 6C 6C 6F 2C 20 57 6F 72 6C 64 21Написал чекайте.
>>211218596В питоне нет прямого аналога using namespace. В плюсах когда ты пишешь include, ты уже подключил весь код, using namespace влияет только на конфликты имен.
>>211218556Я не уверен в том, что ты проверяешь каждую библиотечную функцию, перед тем, как ее использовать. Да не зависят такие проблемы от языка, это проблема архитектуры.
>>211218749>это проблема архитектурыНе отменяет того, что решается она обычно не на уровне приложения.
>>211218712В питоне зато есть from x import *И питонисты так никогда не пишут. Им сразу привывают, что это конфликт имен потенциальный и импорт неиспользуемого функционала.
>>211218326>Проблема в том, что такие как ты это мейнстрим, это орки, а эльфы уплывают за море к дальним берегам.У тебя реально проблемы. Фокус в том, что спрос (в ИТ) велик и будет увеличиваться долго (на жизнь хватит).Какую бы хуйню не сделал - найдется дебил, который ее купит (оппа, + покупатель).Технически это связано с "общество потребления", исключительно важно быть первым потребителем (покупателем), такая себе лотерея (а вдруг говно, что я купил, станет популярным? и я стану первым, кто его купил? разве кто-то сможет сказать, что я глупый, если был первым?).И поэтому выпустить 100 дерьмо-игр выгоднее, нежели одну хорошую. Покупают же, зачем делаить лучше.
>>211218423Схуяли это хорошо? Сидя в РФ можно делать $8-10k в месяц после налогов. У меня всё очень средне, у них тоже. Есть кто больше поднялся без всяких ACM ICPC, есть кто вообще в финансисты пошёл и явно рубит большеЕсть кто проебался и сидит на ≤ 100к рублей в месяц
>>211218969>100кИди ты нахуй, это ж охуенно и думать не надо почти, делай одну и ту же хуйню + будь адекватным, да и всё.
>>211218969>сидя в РФ можно делать $8-10k в месяц после налоговне первый раз такое.НОВЫЕ МЕТОДИЧКИ?В РФ 2020 что-то будет с налогами? Легалайз капиталов пизда? Прогрессивному ура?
>>211218811Так иначе ты ее никак не решишь) Проблема в том, что иногда ты не знаешь, на какой архитектуре будет запущено твое приложение.
>>211218863Да, это все понятно, и это все верно. Но не всех интересуют деньги. Я понимаю, что сейчас все упирается в прибыль и экономическую эффективность, но не для всех людей, есть еще обычное любопытство.
>>211219342>но не для всех людей, есть еще обычное любопытство.Чел, кодинг для денег, если любопытно иди математику дрочи, не страдай хуитой.
>>211219342>Я понимаю, что сейчас все упирается в прибыль и экономическую эффективность, но не для всех людей, есть еще обычное любопытство.Это обычная разница между бизнесменами и потребителями.
>>211218969Почему в финансисты не идешь, математики не хватает?Ты с твоим послужным списком всегда в РФ работал территориально?Твое имя наверно гуглится по всяким тимусам, кф и олимпиадкам. Ты сам их мухосранска родом?
>>211219474Давай я дам задачку, есть н чисел, каждое из них встречается одинаковое количество раз, но одно из них встречается на один раз больше, чем остальные. Напечатать это число за один проход по массиву.
>>211219631>каждое из них встречается одинаковое количество раз, >одно из них встречается на один раз больше, чем остальные. >Напечатать это число за один проход по массиву.Спасибо, Яндекс, я у вас не буду работать.
>>211219474Да, я подумываю запилить серию тредов с подобными задачками на разные темы. Я никогда не пытался устроиться в Яндекс, но один мой приятель там работал, а потом ушел. Там действительно мало платят. Сам по себе я не выходец из айтишной среды. Вообще я занимался радиофизикой, связью, всегда любил математику. Но всегда приходилось очень много кодить. Это были разные задачи, от т.н. "байтоебства" до максимального уровня абстракции. Короче, задачки я постараюсь подобрать, и буду запиливать еще подобные треды.
>>211219520Ты и правда думаешь, что решить ту задачу с перестановками букв это рокет сайнс уровня АСМ или ты просто семенишь?
>>211219820Если их всего лишь два, то не стоит, конечно. Но в общем случае такие штуки соблюдать надо. Может сэкономить очень много денег и времени в будущем, если не тебе, то твоим коллегам.
>>211219520>тимусам, кф и олимпиадкамТолько в списках участников, я не пиздец илита-призёр>Ты с твоим послужным списком всегда в РФ работал территориально?Всем похуй на олимпиадки, если ты не из тех ребят, которые занимают для россии первые места, обставив китайцев. Я удалённо на северную америку работаю уже давно, сижу в рф>Ты сам их мухосранска родом?Ясен хуй>Почему в финансисты не идешь, математики не хватает?Нет никакого желания заниматься математикой/финансами/машин-лернингом, хотя мог бы вкатиться в любую из этих тем, начальные знания в МГУ дают по всему этому
>>211219782> радиофизикойРешение обратной задачи для загоризонтных радаров во время суббури, или что-нибудь более гражданское?
>>211219820>Теперь всегда при сложении буду сортировать числа, даже когда их два.Умно, всегда так делаю.К большему числу всегда проще суммировать меньшие, нежели наобоврот.В том смысле что с 100к трудно заработать первый миллион, а с миллионом добавить первые 100к в заначку просто.Математика помогает.
>>211219939Количество чисел? Ну пусть будет 100000, ну и сами числа пусть будут целые от -100 до +100.
>>211219782>Да, я подумываю запилить серию тредов с подобными задачками на разные темы.https://www.codewars.com/https://www.hackerrank.com/https://app.codility.com/programmers/https://exercism.io/https://www.careercup.com/https://leetcode.com/
>>211219873Не знаю вообще, из моей школы есть парни медалисты, финалисты, полуфиналисты ЧМ по спорт проге, их несколько, один в финансах вице президент хедж-фонда, короче классах в 5-7 я их помню, они ничем от меня не отличались, но я тогда в простой школе учился. А щас смотрю какие они все крутые, вот и любопытно
>>211219631Найдем сумму элементов (в процессе будем считать кол-во появлений 2 рандомных чисел, если равны, значит мы знаем сколько раз встречаются числа и нужное нам будет остатком от деления на это число, если нет - нужное одно из них). Изи.
>>211220109Ну типа та задача очень простая, странно, что ты так доебался до анона, мол он олимпиадник и вообще. Ну да пох.
>>211207119 (OP)>430 ответовВы тут ебанутые чтоли. На дваче айтишников нет - тут одни бумеры-заводчане и стремящиеся туда зумерки.
>>211220065ОРНУЛ С ЭТОГО ШКОЛЬНИКА пиздец себя илитой считает наверно, потом будет канешн говнокодить за свои 100-200к рублей, даже в доллары не пойдёт
>>211207119 (OP)Давай ты будешь сам делать домашнее задание по информатике, а не весь двач заставлять делать его за тебя
>>211220046Да ну тебя. Там же много просто всякого проходного говна. Очень мало действительно хороших и интересных задачек. Знаешь, есть у Перельмана "Занимательная физика" и "Занимательная матиматика" (у другого Перельмана)? А вот "Занимательной информатики" нет, потому что он в начале 20-го века писал.
>>211220149Круто, а если у нас по памяти сумма ну никак не может влезть? И вообще может влезть только максимальное из этих чисел, ну типа например есть у нас 10000000 чисел от -1000 до 1000 и ещё одна ячейка под одно такое число, а больше ничего нет, тогда как? Ну и скажем ты не можешь портить сам массив чисел, ничего туда записывать или выписывать.
>>211211198>Так может на ассемблере тебе сразу писать?Сука, сразу захотелось написать, побежал, надеюсь до завтра успею
>>211220341Потому что можно. Собственно такое делаем.Видел в ГПС, как сразу такой большой кружок на карте, потом меньше, потом еще меньше, а потом совсем точка, с мелким шрифтом где-то в "терм-оф-сервисе", что до метра.А у военных тот же алгоритм, но до 20см.
>>211220379Ну не столбиком. В любом случае можно научить программу человеческому отношению к числам и решать всё через строки.
>>211220517Оно так-то кажется, что математика непричем и ИТ тоже.В яндексе же не спрашивают решение трех тел.
>>211220318Там фишка не в наукоемкости была. Там чаще всего надо было выжать пригнуть выше головы, выжав из мощной железки раза в 2 больше ее обычного потенциала. Как следствие, приходилось придумывать очень много трюков в матане и обработке сигналов и все это сильно оптимизировать.
>>211220671>Мы строки складываем>даунСкладывают строки только дауны с двача. Нормальные люди строки конкатенируют.
>>211220692>Как следствие, приходилось придумывать очень много трюков в матане и обработке сигналов и все это сильно оптимизировать.А вот врать не надо.Железо, математика и трюки были спизжены. Но недостаточно спизжены (если мы о СССР), чтобы Буран-Энергию запустить.
>>211220770Просто я когда решал, я думал моё решение единственное правильное или типа того, даже не думал, что можно как то ещё решить за один проход, потому сразу не писал никаких уточнений, ну в условии и не было их тащемта.
>>211220770Я думаю он имел ввиду, что сумма может выйти за предел допустимой разрядности. Типо если 1000 самое большое число, то 1000 + 1000 это уже превышение максимального инта.
>>211220875Нет, не правда. На реальных российских спутниках все только российское. Они на земле остались, чтобы новые технологии никто не спиздил.
>>211220967Ты должен догадаться по идее, там реально всё красиво, ну и малейшая подсказка испортит удовольствие.
>>211219873Я хз почему он начал меня про олимпиадки распрашивать, но ничего олимпиадного в этой задаче явно нет
>>211207119 (OP)s = sum(MassifVeschestvennuh_numbers)except Exception: // 4eta ne rab otaet, nu i pohui s= 123434373478сасамть лалки
>>211221011Да он всё правильно понял я думаю, у нас есть большой ридонли массив и одна рид врайт переменная по размеру как ячейка этого массива для манипуляций, ну и размер там ровно в диапазоне от минимального ну -1000 до макс там.
>>211220987Эх ЩА БЫ 2 РУБЛЯ 37 КОПЕЕК РАЗДЕЛИТЬ НА 1 РУБЛЬ 15 КОПЕЕК@Эх ЩА БЫ 2 ДОЛЛАРА 37 ЦЕНТОВ РАЗДЕЛИТЬ НА 1 ДОЛЛАР 15 ЦЕНТОВ
>>211220875Про спутники не скажу, но российския военка или околовоенка (то бишь та же военка) активно использует Xilinx. Это FPGA. Часто используется в сигнальных штуках. Это амеры, если что. Кстати, они в том году, вроде бы, запретили к экспорту в РФ некоторые модели FPGA, как раз по вышеисложенной причине.
>>211221147Это правда, про военный спутник.А вот прошлого года https://radiosputnik.ria.ru/20191213/1562328056.html
>>211221128Тк вот и я подумал, что странно, думал ты семенишь, но не, походу ты и правда шаришь, как же он вычислил, что ты олимпиадник так сходу.
>>211221087Пфф, их формулой записать можно. В конце концов, обозначить восьмибитовой закорючкой с известными свойствами.
int[] arr = new int[] { 5, 5, 5, 5}; int sum = 0; for (int i = 0; i < arr.Length; i++) { sum += arr; } Console.WriteLine(sum);сисярьп программист в треде не программист еще только учу
>>211207119 (OP)>сумму массива вещественных чиселЯ плохо помню константы, но может ноль?мимо-инженер-математик
>>211221566Сам посуди, что ещё делать битарду? Вот кто-то лет 7 назад пришёл на двач, да увлёкся какой хуйнёй, ну и вот.
>>211221355Ага. Почти 100% рынка это Xilinx и Altera (то бишь Intel уже). Там очень мало процентов остальных вендоров и по характеристикам и прочим параметрам они насасывают с проглотом. Дело в том, что это уже реальный рокет саенс. А там, где что-то сложное, китайцы традиционно сосут.
>>211221627Ну я могу подсказать, но там самая маленькая подсказка с твоим бекграундом тебя моментальном на ответ выведет.
>>211221779Чому? Для любого ненулевого вещественного числа находится противоположное ему по знаку, в сумме ноль. Я даже прогу напишу:#include <iostream>int main(){std::cout << 0;return 0;}
>>211221919То, что в операциях не помещается в разрядность суммируеться на отдельном счету для схождения общей суммы счетов.Что именно непонятно?
>>211221986Алсо я тебя наебал, не одинаковое, а чётное. Числа встречаются чётное число раз, надо найти то, которое встречается нечётное. Прости на наёб, мне стыдно.
>>211222335Ну с одной переменной точно нет, наверное, давай просто за один проход, та идея с суммой и делением была хороша, может доработать просто надо? Хз.
>>211222573кстати на счет эрланг согласен полностью. Наверное единственный язык который напрямую относится к ооп
>>211222285О, так это совсем другя задача ).Вангую она решается на подобие задачи с подсчетом правильности открытых/закрытых скобок. Типо если на каждое число есть ответное, значит чет, если на какое-то число ответной пары нет, значит нечет.
>>211222803Ну она решается одной переменной и одним проходом очень просто, я бля перепутал условие как пупа и лупа.
>>211222889Лол, что за наброс, у майков самый совместимый софт евер. На винде до сих пор софт 90х годов работает.
>>211222658Бля, ну вроде двумя переменными получается сделать так, чтобы в одной из них был ответ за один проход.
>>211223202Причем здесь троллинг - скачай винамп 2.х, послушай музыку, или там игруху конца 90-х, потом можешь на линуксе скачать плеер начала нулевых XMMS старой версии, например и обосраться. Про мак и говорить ничего, там вообще нихуя прошлогоднего не запускается. Потом расскажешь про то, как у майкрософта хуево с совместимостью.
>>211217406>Притом у петровича зп дай бог 50кВилки С++ джунов в ДС от 1к начинаются, в норм фирмах 80к+, если 2+ года опыта есть то 150к - обычная зарплата, мантры про бедных плюсовиков остались где-то в 2007 году в зашарпанных НИИ
>>211223434int a[]int k=a[1];for(int i, i<a.length,i++){ if(k==a[i+1])k=0else if(k!=0)return k}начал вкотываться неделю назад
>>211220149[ 2 2 3 3 4 4 4]Сумма элементов 22считаем при проходе 2 и 3. Получаем по 2 раза. Каким образом мы узнаем 4 имея 22 и 2? Остатка нет. Результат деления 11. [ 2 2 3 3 4 4 4 5 5]Сумма 32. Всё тоже самое. Или я чего-то не понял?
>>211223481>или там игруху конца 90-хИ что? Она будет работать через жопу или вообще не запустится, потому что библиотек нет или они новых версий, которые плохо совместимы со старыми.
>>211224462С чего вдруг она будет через жопу работать? У меня до сих пор дьябло ЛОД и фоллауты хуярят. Ты сначала найди такую, которая не запустится. Нет, такие есть конечно, но в сравнении с другими ОСями это земля и небо. Нигде ты больше не получишь такой обратной совместимости как на винде.
>>211224661По условии задачи, там, на сколько я помню, автор сказал, что массив никоим образом изменять нельзя. А сортировка это таки изменение.
>>211225222>>211220480 >ты не можешь портить сам массив чисел, ничего туда записывать или выписыватьчекай пост 444
>>211224672>С чего вдруг она будет через жопу работать?Я же написал, что с библиотеками могут быть проблемы. Я в другом треде как-то приводил пример - Splinter Cell и Beyond Good and Evil не работают из коробки на вин 10, надо костыли ставить или пердолиться с совместимостью.Диабло 2 у меня кстати тоже просто так не работала.>Нигде ты больше не получишь такой обратной совместимости как на виндеЯ не спорю, но это значит, что винде всё отлично.
>>211225222Я ,кстати, почти решил задачу, но она пока только с положительными числами работает. Мне стало лень дальше думать, уже спать хочется.
