Бред

Ответить в тред Ответить в тред
Check this out!
Аноним 19/08/21 Чтв 18:29:11 2529514311
Безымянный.png 49Кб, 951x777
951x777
Двач - программач, направь хотя бы, куда гуглить, куда думать, в какую сторону. Задание на питоне. Метод дихотомии хуета, не дает точности в 10^-6. Numpy, scipy, simpy запрещены. Вообще импорт чего либо запрещен, всё ручками писать.
Аноним 19/08/21 Чтв 18:30:08 2529514812
19/08/21 Чтв 18:31:05 2529515233
Аноним 19/08/21 Чтв 18:32:24 2529516004
>>252951523
Даун? Шкилой я был хуй знает когда
Аноним 19/08/21 Чтв 18:40:52 2529520135
bump
Аноним 19/08/21 Чтв 18:41:49 2529520546
Бамп
Аноним 19/08/21 Чтв 18:43:05 2529521117
Бамп
Аноним 19/08/21 Чтв 18:43:43 2529521548
bump
Аноним 19/08/21 Чтв 18:44:19 2529521869
>>252951431 (OP)
Как заёбали эти вкатуны, которые сука нихуя не умееют и вечно гуглят всё. В институт сходи, конч.
Аноним 19/08/21 Чтв 18:44:23 25295219110
>>252951431 (OP)
Я нихуя не понял, изивини. Я сделаю бамп.
Аноним 19/08/21 Чтв 18:46:28 25295228911
>>252951431 (OP)
Щя курну и подумаю, если кратко - определяй где функция возрастает и перегибы
Аноним 19/08/21 Чтв 18:47:55 25295234212
Аноним 19/08/21 Чтв 18:48:50 25295239013
>>252952342
И чему тебя там учат пидор? как хуи сосать?
Аноним 19/08/21 Чтв 18:48:52 25295239114
>>252952186
А гуглить нужно всегда, ебанат. 90 процентов времени работы программиста - гуглеж
Аноним 19/08/21 Чтв 18:49:38 25295242315
Аноним 19/08/21 Чтв 18:49:53 25295243216
>>252952390
Нет, я тянусь к знаниям и дополнительно сам решаю задачки на алгоритмы, а ты злой уебок, говна наверни
Аноним 19/08/21 Чтв 18:50:59 25295250017
>>252952432
>я тянусь к знаниям
>Сижу на парах в телефоне, что бы мне давали задания в решении которых я буду гуглить и умолять о помощи, потому что сам нихуя не могу.
Аноним 19/08/21 Чтв 18:52:39 25295258918
>>252951431 (OP)
> Запрещены импорты
Ну и пусть нахуй идут, ещё мозг себе ебать. Анон, имей самоуважение
Аноним 19/08/21 Чтв 18:53:48 25295265419
>>252952500
>что бы
Уйди из треда, необразованный
Аноним 19/08/21 Чтв 18:54:11 25295267920
>>252951431 (OP)
Сам ты хуета, он даст столько точности, сколько итераций ты прокрутишь.
Аноним 19/08/21 Чтв 18:54:22 25295269121
>>252952654
Пидорок, уже насосался хуев?
Аноним 19/08/21 Чтв 18:56:32 25295280422
>>252951431 (OP)
>Метод дихотомии хуета, не дает точности в 10^-6
с хуя не дает? представь свой интервал -100,100 как множество чисел с шагом 10^-6 и ебошь. Получится Log2(2*10^8) = 28 шагов.
Аноним 19/08/21 Чтв 18:56:34 25295280923
16291750745000.jpg 4Кб, 170x165
170x165
Где оп? За каким шкафом спрятался?
Аноним 19/08/21 Чтв 18:56:48 25295282024
>>252951431 (OP)
Это питонисты вот такую хуету программируют? На кой хуй это может быть нужно?
Аноним 19/08/21 Чтв 18:57:58 25295287825
>>252952809
Он подрочить на негров в соседний тред отошел.
Аноним 19/08/21 Чтв 18:59:02 25295292326
>>252952820
Наверное чтобы впаривать таким же дятлам дилдаки. Они сначала прогают а в перерывах прыгают на них.
Аноним 19/08/21 Чтв 19:01:00 25295302527
>>252951431 (OP)
Как же хорошо что через 11 дней 1 сентября и вы ублюдки будете за партами сидеть в своих шкальнях и шкальнях-шарагах.
Аноним 19/08/21 Чтв 19:02:47 25295311428
Аноним 19/08/21 Чтв 19:08:18 25295337929
Аноним 19/08/21 Чтв 19:08:44 25295340030
Аноним 19/08/21 Чтв 19:11:47 25295355931
>>252952804
Там к ответу же точность нужна, твое предложение - хуйня
Аноним 19/08/21 Чтв 19:12:57 25295360532
>>252953400
Прикинь да? То есть есть ёбланы, которые сидят дома и платят за это деньги! Что бы им скидывали задачки или тупо читали лекции онлайн, что можно и в ютубе блять посмотреть! А потом они сюда кидают свою задачку и просят помочь.
Аноним 19/08/21 Чтв 19:14:58 25295369633
>>252953559
Делаешь деление пополам, пока у тебя функция не станет меньше 10^-6
Аноним 19/08/21 Чтв 19:20:35 25295394234
Аноним 19/08/21 Чтв 19:21:56 25295402635
>>252952820
> Это питонисты вот такую хуету программируют? На кой хуй это может быть нужно?
Задача не на питухон а на математику
Аноним 19/08/21 Чтв 19:22:15 25295404036
>>252953942
Та за що. Какого вообще хуя у титькова такие сложные отборочные?
Аноним 19/08/21 Чтв 19:23:10 25295408737
>>252954040
Это ты еще в Яндекс не ходил!
Аноним 19/08/21 Чтв 19:24:58 25295418838
>>252953400
Дистант для опущей без прививки.
Аноним 19/08/21 Чтв 19:25:17 25295420739
>>252951431 (OP)
Странно что дихотомия не работает. По времени выполнения не проходит?
Аноним 19/08/21 Чтв 19:25:37 25295422040
>>252954026
Математикодрочеры, зачем она вам нужна? Нравиться дрочить?
Аноним 19/08/21 Чтв 19:26:01 25295423841
Аноним 19/08/21 Чтв 19:26:46 25295427842
>>252951431 (OP)
1. берешь производную т.к n<=5 это 4й степени уравнение
2. гуглишь как решать уравнение 4й степени и находишь нули у производной
3. из п2 определяешь где фукция растет\убывает и на каких отрезках она через 0 проходит
4. делишь отрезок пополам и смотришь ноль ли функция
5. определяешь в каком из 2х новых отрезков 0
6. го ту п4
Способ так себе, другого пока не нашел
Аноним 19/08/21 Чтв 19:26:50 25295428443
>>252954207
Заебали со своей дихотомией. Очевидно что нужно от функции отталкиваться - то есть идти пиздовать изучать что за ебаные уравнения высших степеней и какие у них свойства, а не пытаться решить эту хуйню в лоб.
Аноним 19/08/21 Чтв 19:28:15 25295435444
>>252954284
Ну и как ты найдёшь корень многочлена любой степени?

олсо вот этот >>252952804 прав, всё должно работать
Аноним 19/08/21 Чтв 19:28:39 25295437545
>>252951431 (OP)
Когда там в школу уже? Чцть больше, чем через недельку? Хорошо что ест ьместа для такого мусора... Тюрьмы и институты для этого строят!
Аноним 19/08/21 Чтв 19:29:12 25295440046
>>252954220
Ни разу не математикодрочер, но ясно как день что задача включает в себя математикодроч.

>>252954354
> Ну и как ты найдёшь корень многочлена любой степени?
В душе не ебу. Сейчас вот хабр читаю, там что то про теорему безу и схему горнера, вот вникаю.
Аноним 19/08/21 Чтв 19:29:32 25295441447
Аноним 19/08/21 Чтв 19:30:52 25295449248
>>252954414
Ты ебанутый? Ряд - бесконечная сумма, вот и прям в определении на вики написано, тут конечный многочлен
Аноним 19/08/21 Чтв 19:30:54 25295449449
>>252953696
Тоже не сработает, как ты определишь какой из 2х интервалов дальше делить?
Аноним 19/08/21 Чтв 19:31:21 25295452150
>>252954414
Это не степенной ряд и вообще не ряд. У рядов бесконечное количество этих коэффициентов, не?
Аноним 19/08/21 Чтв 19:32:12 25295456851
Аноним 19/08/21 Чтв 19:33:52 25295466152
>>252954492
Еблан не в состоянии ограничить ряд до 5 членов?
Аноним 19/08/21 Чтв 19:34:04 25295467453
>>252951431 (OP)
А метод Ньютона не подходит?

Точность может зависить от того насколько ты дробишь каждый участок. Такой полином всегда будет осуилировать в каком то промежутке а потом улетит в бесконечность
Аноним 19/08/21 Чтв 19:34:07 25295467754
1629390846325.jpg 142Кб, 1242x1240
1242x1240
>Numpy, scipy, simpy запрещены
НУ А ХУЛЕ НАМ)) МЫ ЖЕ АНАЛЬНИКИ-ОЛИМПИАДНИКИ
Аноним 19/08/21 Чтв 19:34:42 25295470855
>>252954521
Схуяли это не первые 5 членов ряда?
Аноним 19/08/21 Чтв 19:34:44 25295471156
>>252954661
"Ограниченный ряд" называется многочлен. Искать корни многочлена твоя сраная статья про ряды поможет ровно никак
Аноним 19/08/21 Чтв 19:35:56 25295477157
Что значит «гарантируется»?
Аноним 19/08/21 Чтв 19:36:46 25295482158
О, ебать, я самое главное упустил - там то степень пятеркой ограничивается, я думал вообще пиздец ебовейшие степени могут быть
Аноним 19/08/21 Чтв 19:37:09 25295483559
>>252953400
>дристант
Ещё одно припизднутое слово выдумали менеджеры депутаты единоросы
Аноним # OP 19/08/21 Чтв 19:37:23 25295485160
Безымянный.png 100Кб, 953x923
953x923
Всем пасиба, дихотомия рил сработала, я просто когда сам делал, затупил на ровном месте. Терь остался пикрил, но это гроб гроб кладбище пидор. По сравнению с этой хуергой полиномы хуита для детей
Аноним 19/08/21 Чтв 19:38:46 25295493561
>>252954026
А нахуя тогда нужен питон и вообще программирование?
Аноним 19/08/21 Чтв 19:39:30 25295496862
>>252954851
Давай, теперь можешь себе на лицо насрать, как ты любишь гной.
Аноним 19/08/21 Чтв 19:39:32 25295497063
Что такое ограничение времени и памяти? Никогда не понимал залупу. Мы в 1995 на ассемблере что ли пишем?>>252954851
Аноним 19/08/21 Чтв 19:39:53 25295498664
>>252954935
Так это вузиковская дрочильня. В работке такое не пригождается никак, может только на собесе понадобиться чтоб ее вообще найти. Питон тут совершенно не при чем
Аноним # OP 19/08/21 Чтв 19:41:43 25295509665
>>252954677
Ну а хули ты хотел, путь к 300к/наносек труден и тернист. Рекламщики айти рекламят, васяны с завода пытаются вкатиться, думая, что достаточно синтаксис изучать и усё. Не, надо дрочить алгоритмы, хуяритмы и овердохуя гавына
Аноним 19/08/21 Чтв 19:42:12 25295513266
1629391328525.mp4 4834Кб, 540x960, 00:00:33
540x960
Это какая-то параша из комбинаторной оптимизации?
Метод имитации отжига, Монте-Карло и прочее дерьмо гугли
Аноним 19/08/21 Чтв 19:42:39 25295516067
>>252954970
А у тебя память и время бесконечные?
Аноним 19/08/21 Чтв 19:42:59 25295518268
>>252954851
Эй, покажи решение. Интересно же и вдруг я функцию найду на которой работать не будет?
Аноним 19/08/21 Чтв 19:44:34 25295527869
1629391473041.jpg 182Кб, 1125x1176
1125x1176
>>252954284
>не пытаться решить эту хуйню в лоб
Привет, ты чо, охуел? Не в лоб решают только если решение в лоб сильно не устраивает и если есть деньги на нормальных прогеров.
Аноним 19/08/21 Чтв 19:49:32 25295556570
>>252955096
>надо дрочить алгоритмы, хуяритмы
Тебе-то оттуда знать, школяр ебаный? Ты реальной работы ещё не нюхал и вообще не представляешь, какие там проблемы. Подсказка: алгоритмы нахуй там не всрались.

Мест, где они нужны, в рашке полторы штуки, и платят там не выше чем какому-нибудь жс- или айос-дауну.
Аноним 19/08/21 Чтв 19:52:01 25295572171
>>252955096
> Не, надо дрочить алгоритмы, хуяритмы и овердохуя гавына
Неа. Внезапно - совершенно не надо. Пригодится это примерно нигда, разве что на собесе, но собесы брутфорсятся. А всю эту алгоритмическо-матанную поебень собсно сеньеры ессно не знают, ей только джунов дрочат чтоб вкатунов как то отсеивать - как в анекдоте, выкинуть пол-стопки анкет потому что "а нахуя нам неудачники"
Аноним 19/08/21 Чтв 19:53:40 25295582272
>>252955565
>Мест, где они нужны, в рашке полторы штуки
Как видишь, даже в Титькове на отборе нужны алгоритмы
Аноним 19/08/21 Чтв 19:54:35 25295587573
Аноним 19/08/21 Чтв 19:54:42 25295588674
>>252955822
Это классические собесные алгоритмы уровня переверни дерево очком?
Аноним 19/08/21 Чтв 19:55:23 25295592475
>>252955875
полином
Гей-Люссак, начинай хохотать
Аноним 19/08/21 Чтв 19:55:25 25295592676
>>252955721
Ну вот собственно как раз таки для вката на джунскую позицию и нужны алгоритмы, ты подтвердил слова о том, что алгоритмы вкатывальщикам вайти нужны
Аноним 19/08/21 Чтв 19:56:15 25295598277
>>252955160
Нет но я абсолютно никогда не занимался сраными бенчмарками. Писал как выходит а еслиу кого-то не ок как во времена андроида 2, то через год возьмут лучше телефон
Аноним 19/08/21 Чтв 19:59:04 25295616678
>>252955886
Да, в Титькове работают гении, которые могут перевернуть дерево очком и получают 500к/мес, а васяны вкатывальщики без академических знаний компьтер сайнс в ооо рога и копыта за миску риса. Всё так.
Аноним 19/08/21 Чтв 20:00:04 25295622779
Безымянный.png 36Кб, 632x243
632x243
>>252951431 (OP)
Чем тебе метод дихотомии не угодил? Он даст любую точность, дело в количестве необходимых итераций. Можешь слегка оптимизировать его, по следующему алгоритму:
Находишь A и B по формулам; в цикле от -B до B с шагом H=(B-A)/10 перебираешь значения функции; как только знак функции поменялся, ты точно знаешь отрезок [a, b] где есть корень, записываешь этот отрезок. Ну а потом, методом дихотомии, для каждого найденного отрезка, в цикле находишь середину c=(a+b)/2, и проверяешь: если f(a)* f(с) < 0, то корень находится на отрезке [a,c], в противном случае – на отрезке [с,b]. Присваиваешь a и b новые значения, и цикл продолжается. Цикл будет продолжаться, пока |b-a| > 10^-6
Аноним 19/08/21 Чтв 20:01:08 25295629180
Аноним 19/08/21 Чтв 20:05:52 25295658881
>>252955886
Какие нахуй алгоритмы? Тебя в школе не учили как полиноминальные уравнения решать?
Аноним 19/08/21 Чтв 20:10:39 25295686582
>>252955982
Ты просто никогда не решал сложных задач, где хуёво выбранный алгоритм может реально потребовать терабайт памяти, и работать десятки часов даже на суперкомпьютере.
Аноним 19/08/21 Чтв 20:10:40 25295687083
решение свое скинь, интересно.
Аноним 19/08/21 Чтв 20:11:11 25295690384
Аноним 19/08/21 Чтв 20:14:19 25295709285
oekaki.png 8Кб, 400x400
400x400
>>252956227
А в случае если а(10к в примере ограничение) огромен нет шанса пропустить изменение знака функции как на пике? Или
>с шагом H=(B-A)/10
Из за шага не попадем?
Аноним 19/08/21 Чтв 20:30:12 25295795586
>>252954851
Берешь граф, измеряешь расстояние между всеми конечными (которые соединены только одним ребром) вершинами. Самая длинная цепочка в полученом дереве- нужное тебе число.

Максимально возможный счет будет если выбрать один из концов этой цепочки в качетсве корня. При этом минимальный счет всегда будет равен n/2 или (n+1)/2 если нечетное.

ты походу реально тупой, тебя вряд ли возьмут
Аноним 19/08/21 Чтв 20:43:41 25295869287
>>252956291
Дерево Дуни обходим в глубину, во время обхода ищем самый длинный путь. Очевидно это будет путь из оптимальной точки. Дерево Люси также обходим в глубину, но ищем в нем уже кратчайший путь, и этот кратчайший путь делим пополам - это будет путь из самой не оптимальной точки. И если длина пути полученная при обходе дерева Люси больше длины пути полученной при обходе дерева Дуни, то Люся выиграет в любом случае.
Аноним 19/08/21 Чтв 20:49:29 25295894688
>>252958692
> но ищем в нем уже кратчайший
Поправочка: не кратчайший, а тоже самый длинный.
Настройки X
Ответить в тред X
15000
Макс объем: 20Mб, макс кол-во файлов: 4
Кликни/брось файл/ctrl-v
X
Ваш шидевор X
Стикеры X
Избранное / Топ тредов