Двач - программач, направь хотя бы, куда гуглить, куда думать, в какую сторону. Задание на питоне. Метод дихотомии хуета, не дает точности в 10^-6. Numpy, scipy, simpy запрещены. Вообще импорт чего либо запрещен, всё ручками писать.
>>252952432 >я тянусь к знаниям >Сижу на парах в телефоне, что бы мне давали задания в решении которых я буду гуглить и умолять о помощи, потому что сам нихуя не могу.
>>252951431 (OP) >Метод дихотомии хуета, не дает точности в 10^-6 с хуя не дает? представь свой интервал -100,100 как множество чисел с шагом 10^-6 и ебошь. Получится Log2(2*10^8) = 28 шагов.
>>252953400 Прикинь да? То есть есть ёбланы, которые сидят дома и платят за это деньги! Что бы им скидывали задачки или тупо читали лекции онлайн, что можно и в ютубе блять посмотреть! А потом они сюда кидают свою задачку и просят помочь.
>>252951431 (OP) 1. берешь производную т.к n<=5 это 4й степени уравнение 2. гуглишь как решать уравнение 4й степени и находишь нули у производной 3. из п2 определяешь где фукция растет\убывает и на каких отрезках она через 0 проходит 4. делишь отрезок пополам и смотришь ноль ли функция 5. определяешь в каком из 2х новых отрезков 0 6. го ту п4 Способ так себе, другого пока не нашел
>>252954207 Заебали со своей дихотомией. Очевидно что нужно от функции отталкиваться - то есть идти пиздовать изучать что за ебаные уравнения высших степеней и какие у них свойства, а не пытаться решить эту хуйню в лоб.
>>252951431 (OP) Когда там в школу уже? Чцть больше, чем через недельку? Хорошо что ест ьместа для такого мусора... Тюрьмы и институты для этого строят!
>>252954220 Ни разу не математикодрочер, но ясно как день что задача включает в себя математикодроч.
>>252954354 > Ну и как ты найдёшь корень многочлена любой степени? В душе не ебу. Сейчас вот хабр читаю, там что то про теорему безу и схему горнера, вот вникаю.
Точность может зависить от того насколько ты дробишь каждый участок. Такой полином всегда будет осуилировать в каком то промежутке а потом улетит в бесконечность
Всем пасиба, дихотомия рил сработала, я просто когда сам делал, затупил на ровном месте. Терь остался пикрил, но это гроб гроб кладбище пидор. По сравнению с этой хуергой полиномы хуита для детей
>>252954935 Так это вузиковская дрочильня. В работке такое не пригождается никак, может только на собесе понадобиться чтоб ее вообще найти. Питон тут совершенно не при чем
>>252954677 Ну а хули ты хотел, путь к 300к/наносек труден и тернист. Рекламщики айти рекламят, васяны с завода пытаются вкатиться, думая, что достаточно синтаксис изучать и усё. Не, надо дрочить алгоритмы, хуяритмы и овердохуя гавына
>>252954284 >не пытаться решить эту хуйню в лоб Привет, ты чо, охуел? Не в лоб решают только если решение в лоб сильно не устраивает и если есть деньги на нормальных прогеров.
>>252955096 >надо дрочить алгоритмы, хуяритмы Тебе-то оттуда знать, школяр ебаный? Ты реальной работы ещё не нюхал и вообще не представляешь, какие там проблемы. Подсказка: алгоритмы нахуй там не всрались.
Мест, где они нужны, в рашке полторы штуки, и платят там не выше чем какому-нибудь жс- или айос-дауну.
>>252955096 > Не, надо дрочить алгоритмы, хуяритмы и овердохуя гавына Неа. Внезапно - совершенно не надо. Пригодится это примерно нигда, разве что на собесе, но собесы брутфорсятся. А всю эту алгоритмическо-матанную поебень собсно сеньеры ессно не знают, ей только джунов дрочат чтоб вкатунов как то отсеивать - как в анекдоте, выкинуть пол-стопки анкет потому что "а нахуя нам неудачники"
>>252955721 Ну вот собственно как раз таки для вката на джунскую позицию и нужны алгоритмы, ты подтвердил слова о том, что алгоритмы вкатывальщикам вайти нужны
>>252955160 Нет но я абсолютно никогда не занимался сраными бенчмарками. Писал как выходит а еслиу кого-то не ок как во времена андроида 2, то через год возьмут лучше телефон
>>252955886 Да, в Титькове работают гении, которые могут перевернуть дерево очком и получают 500к/мес, а васяны вкатывальщики без академических знаний компьтер сайнс в ооо рога и копыта за миску риса. Всё так.
>>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
>>252955982 Ты просто никогда не решал сложных задач, где хуёво выбранный алгоритм может реально потребовать терабайт памяти, и работать десятки часов даже на суперкомпьютере.
>>252956227 А в случае если а(10к в примере ограничение) огромен нет шанса пропустить изменение знака функции как на пике? Или >с шагом H=(B-A)/10 Из за шага не попадем?
>>252954851 Берешь граф, измеряешь расстояние между всеми конечными (которые соединены только одним ребром) вершинами. Самая длинная цепочка в полученом дереве- нужное тебе число.
Максимально возможный счет будет если выбрать один из концов этой цепочки в качетсве корня. При этом минимальный счет всегда будет равен n/2 или (n+1)/2 если нечетное.
>>252956291 Дерево Дуни обходим в глубину, во время обхода ищем самый длинный путь. Очевидно это будет путь из оптимальной точки. Дерево Люси также обходим в глубину, но ищем в нем уже кратчайший путь, и этот кратчайший путь делим пополам - это будет путь из самой не оптимальной точки. И если длина пути полученная при обходе дерева Люси больше длины пути полученной при обходе дерева Дуни, то Люся выиграет в любом случае.