Сучасна диджитал-освіта для дітей — безоплатне заняття в GoITeens ×
Mazda CX 30
×
РПЗ з ДВРЗ з ВО без ВП і своєю ЖП
  • Співробітники Blizzard виступають проти харасменту та дискримінації у компанії

    Ну всьо, розходимся. Раз JK не бачив дискримінації, то її немає.

  • Співробітники Blizzard виступають проти харасменту та дискримінації у компанії

    Какая разница сколько они весят, если силу они не применяют?

    Може і не застосовують, але МОЖУТЬ — це диктує багато деталей поведінки, про які ти маєш привілей навіть не задумуватись, а вони — ні.

    Якщо звернеш увагу, то більшість дівчат на початку знайомства уникають ситуацій, де чувак зможе використати свою фізичну перевагу (перші побачення в людних місцях, ...). Ти ж теж не ведешся на єбанатів, які пропонують «йдем вийдем» по тій же причині.

    Підтримав: Bot Bot
  • Співробітники Blizzard виступають проти харасменту та дискримінації у компанії

    Спокойно бы сказал, что я натурал.

    Так він не сприймає «ні» за відповідь — він тебе почне переконувати, що у тебе просто досі не було хорошого якісного гейського хуйця і він на 100% впевнений що тебе відтрахає так, що ти більше на сіськи дивитись не зможеш.

    Думаєш я жартую? Ти ж чудово знаєш, що у нас, на жаль, просто до*** мужиків, які тупо не вірять в лесбіянство і просто впевнені, що у лесбіянок досі не було норм мужика. Самі упороті взагалі вірять, що це саме у них магічний хуєць, який перетворить лесбіянок на гетеросексуалок і вони побіжать ростити дітей і варити борщі.

  • Співробітники Blizzard виступають проти харасменту та дискримінації у компанії

    «Ситий голодного не розуміє»

    Аналогія з Валуєвим була до не до його соціального статусу, а до того, що ти зі своїми 90кг/190см (чи що там у тебе) всерівно на чверть метра нижчий і на пів центнера легший за нього, тобто ти феноменально outclassed в фізичному сенсі. А тепер зрозумій, що для більшості дівчат це не гіпотетичний сценарій, а скоріш реальність, бо реально половина країни/міста важча за них на десь на тих же 0.5 центнера (ну або майже в 2 рази — 50кг vs 90кг).

    Ну і Валуєв теж не повний лох — він взагалі-то депутат Російської Думи і спортсмен з топовими досягненнями міжнародного рівня.

    Підтримав: Bot Bot
  • Співробітники Blizzard виступають проти харасменту та дискримінації у компанії

    Ти навіть віддалено не розумієш про що пишеш.

    Для багатьох дівчат реальна проблема в тому, що їм реально страшно за свою фізичну безпеку, бо мужики, в подавляючій більшості, в рази і швидші і сильніші. Це тільки в голівудських бойовиках баба в чорному ліфчику розкидує спецназівців. В реалі ж жінці треба бути чуть лі не професійним спортсменом, щоб мати хоч якісь шанси проти рандомного бидлана.

    Більш правильною аналогією буде не тітка 35+ з бухгалтерії, а дико агресивний гей з видом і комплекцією Валуєва + підготовкою Кличка, який не сприймає «ні» за відповідь і він ВЖЕ закинувся кокаїном з віагрою і на 120% налаштований поєбатись сьогодні. А у тебе (з його точки зору) дуже апетитний ротик — ***ть тобі повезло, прям джек-пот.

  • Самый быстрый Индиан

    Ключове слово «конфигурируется». В твоїй «оцінці»

    О(N*B) где B константа которая всегда больше 0 и меньше 1 и зависит от топологии дерева и природы ключей

    B просто з’являється, а не опція.

  • Поездка в Украину 2021. Рассказ жителя Германии

    Так а хулі ти до Артема приєбався? Чувак реально діло робить.

    І взагалі, я свій аналог літкоду назадротив в 2002-...: acm.timus.ru/...​640&from=211754&refresh=0
    Там по таймстемпах можна побачити що я часто до 4ої ночі сидів щось собі колупав. Якщо не помиляюсь, то в свій час я входив в топ-100 в світі по кількості назадротиніх рішених задач на тому сайті.

  • Самый быстрый Индиан

    Не можна так.

    В тій реалізація, яку показав я, K — параметр структури даних. Тобто грубо кажучи то була не одна структура, а ціле сімейство trie’їв — бери любий. Якщо на C++, то кодом це було б якось так:

    template<int B>
    struct Node {
      Node* next[1 << B];
      Data* data;
    };
    
    тобто немає просто Node, зате є Node<8>.

    В ML такі штуки вдало називають гіперпараметрами — тобто перед запуском алгоритму ти фіксуєш деякі «константи» (learning rate, кількість дерев, ...) і тільки потім запускаєш свій алго.

    В твоєму ж випадку ти не можеш задати B, тому якось дивно давати оцінку часу в якій фігурує величина, яка тобі геть не підконтрольна («як повезе»).

    Підтримав: Oleksandr Golovatyi
  • Поездка в Украину 2021. Рассказ жителя Германии

    Это достаточно известная задачка на олимпиадах

    Це в принципі супер відома задача. Насправді ще більш відомим є її 1д варіант, але то таке.

    Ну і я згоден, що для інтерв’ю програмістів це не найкраща задача. Але якщо очікується, що ти будеш хоч трохи матем знати (МЛ, фінанси, ...) то це абсолютно fair game. Імхо, дин прогр, навпаки більш штучна штука і якраз і є одним трюком.

  • Поездка в Украину 2021. Рассказ жителя Германии

    Пример — leetcode.com/...​/consecutive-numbers-sum
    Я чисто из принципа отказался решать, потмоу что ну его нах.

    До речі непогана задача, там з «матану» тільки сума арифметичної прогресії. Причому задача дуже класно демонструє той прийом, що деколи зручніше перебирати по «зв’язаній» величині.

    В задачі тобі треба знати кількість пар (a, b) таких, що a+(a+1)+...+(b-1)+b = n. Здавалось би що таких пар може бути досить дофіга і треба робити два вкладених перебори — по a і по b. Але тут досить просто замітити, що якщо ти зафіксував одне a, то b вже виражається однозначно (прийдеться рішати КВАДРАТНІ РІВНЯННЯ). Всерівно можливих значень для a може бути дуже до*** (O(n)). Але якраз прикольність задачі в тому, що вона гарно демонстрює інший прийом — тобі не обов’язково фіксувати (== «перебирати по») саме a або b. Ще раз: якщо ти зафіксував a, то у тебе b вже рахується однозначно, але також єдиним способом рахується любий вираз, який залежить від a і b: a+b, 2*a+b, a*b, a-b, ... Тобто якщо ти зафіксуєш, скажем, якесь c=a+b, то по заданому c теж можна буде однозначно відновити і a і b. Тобто у всіх пар (a, b) насправді одна «степінь свободи».

    В цьому конкретному випадку дуже зручно перебирати по довжині арифм. прогресії (b-a+1), зафіксувавши яку, вже рахувати і a і b досить просто. А як було догадатись до цього? Та дуже просто, бо вираз для суми арифм прогресії:
    a+(a+1)+...+(b-1)+b = (a+b)*(b-a+1)/2
    («перше плюс останнє, помножити на кількість, поділити на два»)

    Власне перебирати по ній набагато краще, бо вона не може бути дуже великою — найменша можлива сума прогресія довжини L це 1+2+...+L=O(L^2) тобто для того щоб знайти прогресію рівну n тобі треба буде перебрати sqrt(n)~=31000 довжин, а це вже достатньо мало щоб все в сумі працювало дуже швидко.

  • Поездка в Украину 2021. Рассказ жителя Германии

    Там есть локальные минимумы?

    Це вже питання до того, хто рішає задачу :).

    Насправді досить легко показати, що немає. Якщо у тебе було б n=1, то f(x, y) була б випуклою (в 3д виглядало б як конус). А при n>1 у тебе просто сума випуклих функцій, яка теж випукла. Тому мінімум завжди глобальний (але не обов’язково єдиний! наприклад візьми n=2 і тоді люба точка на відрізку між цими заданими задовольнить умову).

    Представить, например, что между точками натянуты «резинки», рассчитать суммарный вектор силы и двигаться в том направлении.

    Та просто градієнтний спуск і все. Власне так як у тебе випукла функція, то там можна дуже дофіга оптимізацій заюзати.

    Підтримав: Sviatoslav Turko
  • Поездка в Украину 2021. Рассказ жителя Германии

    Я твоє рішення всерівно не розумію. Можеш більш формально записати?

    Сохрани значение последнего элемента. При сдвигах больше чем на один двигай типами большими чем int. Положи последний элемент на место первого элемента.

    Ну от є у мене n=100 і масив int arr[100] = {100, 101, ..., 199}
    Хочу його rotate на k=3 щоб стало {103, ..., 199, 100, 101, 102}.

    Сохрани значение последнего элемента.

    tmp = arr[99];

    При сдвигах больше чем на один двигай типами большими чем int.

    Ну нехай це просто оптимізація і це не обов’язковий крок.

    Положи последний элемент на место первого элемента.

    arr[0] = arr[99]

    Ітого у мене arr = {199, 101, 102, ..., 198, 199}.

    Щось не зовсім то, що я хотів.

    При использование XOR swap можно O(0) дополнительной памяти.

    А цикл як ти за O(0) пам’яті зробиш? :)

  • Поездка в Украину 2021. Рассказ жителя Германии

    Тобто при k=n/2 ти мені пропонуєш взяти int200000? Навіть якщо так, то сказано ж, що треба за O(1) додаткової пам’яті, а тут O(n).

  • Поездка в Украину 2021. Рассказ жителя Германии

    По-перше тут набір точок, а не polygon. По-друге ні, не центр мас. Центр мас N точок це дійсно середнє арифметичне координат. Тут складніше.

  • Поездка в Украину 2021. Рассказ жителя Германии

    Ну ... показуй своє Кунг-Фу рішення. Не обов’язково правильний ASM, досить псевдокоду.

    Підтримав: Vlad N
  • Поездка в Украину 2021. Рассказ жителя Германии

    Угу, воно. Там навіть дуже просто кодиться, але це геть не 5ий клас, лол.

  • Поездка в Украину 2021. Рассказ жителя Германии

    А ты сможешь решить эту задачу [...]?

    Зможу. Більше того, я її в 2010 задавав на співбесідах, і тому добре знаю, що вона не настільки проста як здається.

    как математик

    ... я б почав би з того, що не писав би хуйні «O(n/2 + 2)».

  • Поездка в Украину 2021. Рассказ жителя Германии

    Можно, но зачем, если задача проста как двери?

    Вона не така вже й проста, якщо дочитати до кінця:
    Could you do it in-place with O(1) extra space?

    Але всерівно не дуже важка (+ є кілька прикольних рішень).

  • Поездка в Украину 2021. Рассказ жителя Германии

    Піздєц просто.

    Ти зараз спориш про рішення, якого у тебе немає.

    Раз ти у нас такий оракул, то підкажи що вчити з математики, щоб можна було рішити в натуральних числах x^n+y^n=z^n при n>2?

  • Поездка в Украину 2021. Рассказ жителя Германии

    Ты же сам понимаешь с какого класса те формулы которые нужны для ее решения?

    Чувак, ну от якого ***? Невже ти реально настільки тупий, що не розумієш, що аргументи про те, що треба знати для вирішення задачі НЕ ПРИЙМАЮТЬСЯ від чувака, який задачу не вирішив?

    Власне я тобі не просто так цю задачу задав, бо я не думаю, що її можна вирішити без вищої математики. Як рішати з вищою я знаю і там досить просто, а як без — не знаю.

← Сtrl 123456...100 Ctrl →