Chat:Ru/2020-08-19

From CG community
Jump to navigation Jump to search

tutubalin: vrabosh в С++, как и во многих других языказ, ^ - это xor. кстати, булеву алгебру тоже прокачай.

Uljahn: и модульную арифметику :smirk:

vrabosh: Подскажите я тут правильно в терминологии обозвал?

vrabosh: b = 20 print('Делитель b =', b, 'кратное', [a for a in range(1, b + 1) if not b % a])

vrabosh: Результат такой: Делитель b = 20 кратное [1, 2, 4, 5, 10, 20]

vrabosh: или наоборот, кратное b и делители arr

Uljahn: делимое, делитель, частное, не?

vrabosh: куда это кратное засунуть можно)

vrabosh: Кратное b = 21 делитель [1, 3, 7, 21] - так правельней?

Uljahn: делители кратны делимому с кратностью, равной частному

vrabosh: походу мне надо с русского начинать.. сложно понимать)

vrabosh: не прально у меня написано?

Uljahn: правильно, это я тупанул

Uljahn: кратное - это деление без остатка

vrabosh: хорошо что начал с начальных классов, надо терминологию сообразить..а то чувствую без этих слов трудно будет дальше понимать

vrabosh: b = 21 кратное делителям [1, 3, 7, 21] - или так будет правильней?

Uljahn: тут как раз модульная (модулярная) арифметика, где целочисленное деление рассматривается

Uljahn: у тебя ищется, каким числам кратно b

gsomix: А где паззл недели посмотреть?

Uljahn: в нотификациях

gsomix: Кажется, я пропустил нотификацию.

gsomix: Ок, Show read.

gsomix: Спасибо.

Uljahn: там есть снизу show read

Uljahn: ага

gsomix: Хм. Задача просто на реализацию?

Uljahn: vrabosh: вернее, какие целые числа кратны b. т.е. можно записать "1, 3, 7, 21 кратны 21"

Uljahn: gsomix: ага, ошибки надо обрабатывать, что-то лениво такое кодить

gsomix: Для разминки. :)

gsomix: Мне, правда, лениво для паззлов писать в функциональном стиле. Буду писать как на питоне бы писал.

vrabosh: так там так и пишут, кратко, в одну строчку)

gsomix: С обработкой ошибок вряд ли получится компактно.

gsomix: Ладно, сначала нужно как-то написать. А потом уже гольфить можно. :)

vrabosh: print('Простые числа:', *[n for n in range(2, 20000) if next(i for i in range(2, n+1) if not n%i) == n])

vrabosh: как вам скрипт? 20к за 1сек делает

vrabosh: gtj , сделай на С++ быстрее)

Uljahn: можно с шагом 2 делать, только по нечётным

vrabosh: не сильно изменилась, т.к. быстро находит составные

Default avatar.png gtj: https://euler.jakumo.org/problems/view/7.html

vrabosh: составное наверно.. не показало, что прсотое

vrabosh: вот в этом диапозоне 9967 9973 10007 10009

vrabosh: 73 первое кратное.

vrabosh: или делимое прально говорить?)

Default avatar.png gtj: https://youtu.be/Quj5fP2Lqio

vrabosh: до кубитов еще дорасти надо)

Default avatar.png gtj: ну найди 10001 число на питоне он решает по скорости как на ++

Default avatar.png gtj: 1 к 1

vrabosh: что найти? яж вверху показал.. нашел уже

Default avatar.png gtj: 6 число 13

х               10001

Default avatar.png gtj: наоборот

vrabosh: что наоборот?

Default avatar.png gtj: 6 13 10001 х

Default avatar.png gtj: по счету 10001 число надо найти

vrabosh: какое на 10001 месте?

Default avatar.png gtj: ага

Default avatar.png gtj: еще 25 задачку посмотреть можешь тоже клевая

vrabosh: это долго.. но я думаю можно формулой найти

Default avatar.png gtj: там просто цикл

Uljahn: надо находить простые числа, пока найденное количество не перевалит за 10к

Default avatar.png gtj: фибоначи еще кульно

Default avatar.png gtj: там ваще мега число будет

Default avatar.png gtj: комп быстро решает их телефон на фибоначи подлагивал

vrabosh: 104759 - вот это число

Default avatar.png gtj: да сори, это клево, но ты заговорил о скорости, вот фибоначи сделай увидешь скорость

Default avatar.png gtj: 25 задачка

Default avatar.png gtj: можешь даже с оф сайта питона скопировать просто ради интереса

vrabosh: еще недоше до фибоначи

vrabosh: а формулой простые нельзя искать?

Default avatar.png gtj: я ейлера делаю для опыта программинга

Default avatar.png gtj: не знаю как ты делал

Default avatar.png gtj: а я пишу проги и делаю эти задачки кодом

Default avatar.png gtj: там простой цикл с проверкой пока не 10001 типо того

Uljahn: vrabosh: по формуле только непростые можно искать, алгоритм решето Эратосфена

vrabosh: ax.plot(x[:100], y[:100]) - кто знает как диаграму можно больще сделать..

vrabosh: а то квадратик маленький..

vrabosh: а то искать неохота щаз

vrabosh: Uljahn , ты откуда столько знаешь?

Uljahn: учился много)

vrabosh: ну так если есть непростые, значит, простые уже быстрее можно находить.

vrabosh: ну типа если не составной, значит простой

Uljahn: именно так решето и работает, если удалить все составные, то останутся простые

Uljahn: но каждое новое простое порождает составные

vrabosh: это вразы быстрее.. т.к. он долго по простому цикл проходит

Default avatar.png gtj: vj;tim tot c htubcnhfvb gjbuhfnmcz

Default avatar.png gtj: можешь еще с регистрами поиграться

Default avatar.png gtj: но надо разлок делать на 64 бита вон люди пишут

Uljahn: в питоне? :rolling_eyes:

gsomix: Puzzle of the Week решил, ачивку получил. :)

vrabosh: ладно с решето потом поиграюсь может быть

vrabosh: а то я еще знак суммы не понимаю

gsomix: Невнимательно прочитал задание и начал реализовывать проверку ошибок, которые уже убрали из задания.

vrabosh: gsomix, я там пока задания пойму правильно, полдня проходит.. и куча версий сделаных)

vrabosh: походу уже пора библиотеку с графиками изучать... интересно это все на графиках смотреть

tutubalin: gtj найти первое число Фибоначчи, содержащее 1000 цифр, можно на калькуляторе

tutubalin: а простые числа попробуйте здесь поискать: https://www.codingame.com/multiplayer/optimization/cgfunge-prime

tutubalin: gsomix поздравляю! на чём писал?

gsomix: tutubalin, на F#.

tutubalin: монстр!

gsomix: Я больше ничего не знаю. :)

tutubalin: теперь ты знаешь ещё и BF :)

gsomix: Теперь внимательно читаю описание CG Funge.

tutubalin: там рекомендуют писать на PHP - и это правда проще. просто удаляешь весь PHP код и просто пишешь необходимый output прямо в редаторе

gsomix: tutubalin, интересная задача на написание транслятора. :)

gsomix: Я правильно понял, что на все тесты пишешь одну программу на CG Funge?

gsomix: То есть не нужно в риалтайме выдавать код, потому что никакие условия не меняются?

tutubalin: да. код на твоём языке никакого инпута не получает, поэтому просто выдаёт одну и ту же программу на CGFunge. а вот она уже получает инпут и тестируется

tutubalin: поэтому самый простой вариант - выбрать PHP и писать сразу на CGFunge

gsomix: Кажется, отличный претендент для code golf. :)

https://www.codingame.com/ide/puzzle/quaternion-multiplication

gsomix: Непонятно, правда, почему она в Medium.

Uljahn: для easy сложновата

Uljahn: Automaton2000: чему равен ротор дивергенции векторного поля?

Automaton2000: не понимаю как это работает

Uljahn: тут в дискорде нашли клэшерский сервер, правда контингент и контент там модный-молодёжный https://discord.com/invite/pr2k55t

wlesavo: gsomix аж вьетнамские флешбеки с кватернионов в теормехе

gsomix: :upside_down:

Default avatar.png gtj: а я в графе в задачке по лабиринту сделал все, все работает, сейчас все понимаю, теперь думаю как обратно курсив возвращать по нужному мне маршруту. когда иду бфс пометил маршрут каждого направления, дохожу обратно иду дфс, вот пока оставил лефолтный лфс пока допетрю как сделать грамотно возврат по нужным весам

Default avatar.png gtj: тоесть я пока оставил глубокий дфс

gsomix: Uljahn, кажется, основная задача заключается в парсинге. Хороший повод попробовать самостоятельно реализовать парсер-комбинаторы.

Default avatar.png gtj: https://github.com/richkirl/graphkirk5/blob/master/graphkirk5/graphkirk5.cpp

Uljahn: gsomix: это про CGFunge?

Uljahn: я за BF взялся, для разминки )

gsomix: Uljahn, нет, про кватернионы.

tutubalin: gtj bfs тебе уже должен собрать достаточно информации, чтобы построить путь. один из вариантов - каждая клетка помнит, откуда в неё пришли. используя это начиная с последней клетки идёшь к началу

Default avatar.png gtj: мне еще предстоит это интерпретировать я не такой бстрый просто написал о своих достижениях

Default avatar.png gtj: парсю

Default avatar.png gtj: может структуру подправлю

Default avatar.png gtj: чото дфс ломает всю красоту

Default avatar.png gtj: хочу по стеку вернутся

Default avatar.png gtj: у меня задача сделать задачу понимая начального уровня этих алгоритмов

Default avatar.png gtj: тоесть на начале а потом петрить дальше

Default avatar.png gtj: да инфу он собрал

Default avatar.png gtj: уже чтото на ли похожее

tutubalin: gtj пожалуйста, не нужно флудить. пишите одно развернутое сообщение вместо множества маленьких

tutubalin: в CGFunge из 100 валидаторов один зафейлился

tutubalin: оказалось, что это тройка ) я её как-то упустил.

mykeich: gtj стал гуру bfs?

Default avatar.png gtj: во смори

Default avatar.png gtj: только что пофиксил теперь так, нет просто разобрался хотя тут еще много чего править

Default avatar.png gtj: по алго

YurkovAS: mykeich у тебя в uttt бот сломан, вроде раньше в топ 50 был.

mykeich: YurkovAS не думаю. наверное с тез пор появились более крутые решения

wlesavo: может бесконечными ресабмитами запушили

YurkovAS: ну тебе виднее, сейчас он почти в самом низу, а был в топ 50, на сколько помню.

wlesavo: ну я бы на всякий случай ресабмитнул

YurkovAS: у него последний сабмит был плохим. больше не лезу, сам разберется, если надо :smiley:

YurkovAS: wlesavo ты гиперсоника не хочешь улучшить? изучал на нем beam search, прочитал ПМ из статьи, как BS в нем круче DFS-а, типа легко в топ10. Сделал, а в итоге макс 150 место. Так и не могу улучшить, было бы круто понять как надо.

YurkovAS: вот этот ПМ https://www.codingame.com/blog/breadth-first-depth-algorithms-hypersonic

Default avatar.png gtj: интересно если на жле в 3д на локации н на н запускать ивент на бфс раз в 30 минут будут лаги интересно) ивент типо сканирование местности и автогенерация

Default avatar.png gtj: вот так наверно и делают но не на всей локации а где надо динамику

wlesavo: YurkovAS мне просто для этого надо на плюсы переписывать не думаю что в ближайшее время займусь, но чтобы успокоить тебя, имеется ввиду топ10 контеста, сейчас там половина легенды если не больше это скопированые боты кимиюки, который был топ3 контеста, поэтому 150 место ожидаемый результат

wlesavo: статье 4 года просто

wlesavo: с тех пор все кому не лень уже сабмитили этого бедного sayonara бота

wlesavo: о, микеич неплохо ресабмитнулся, говорю ж запушили

YurkovAS: это он еще не знает про все евристики :smile:

tutubalin: gtj трудоёмкость bfs для грида NxN будет O(NxN)

tutubalin: и жль тут вообще не причём

Uljahn: вон пишут, что жль медленнее, чем сиэль в вычислениях нейронок https://habr.com/ru/news/t/515734/

Uljahn: так что жль - это прошлый век, Automaton2000

Automaton2000: если я не знаю что это)

Default avatar.png Koala4ka: привет

Uljahn: привет

Uljahn: 1-й lvl в чате - через внешний клиент что ли?

Uljahn: ого, уже за 2М регистраций перевалило на CG

tutubalin: привет-привет! расскажите о себе

Uljahn: Automaton2000: кем вы видите себя на CG через пять лет?

Automaton2000: ты ещё не в леге?

vrabosh: http://chat.codingame.com/pastebin/4cecb379-827d-42d4-87df-33fdf4d7d95f

vrabosh: норм алгоритм или быстрее делается? и лучше?

vrabosh: это раскладывает на простые множители

vrabosh: b = 210 [n for n in (a for a in range(2, b) if not b % a)

       if next(i for i in range(2, n+1) 
           if not n%i) == n]

vrabosh: упс не прально сделал.. чуть задачу недопонял..

BorisZ: сложновато выглядит

vrabosh: прикольная задачка все это в одну строчку сделать в массив

BorisZ: как по простому сделать понятно, а тебе именно через list comprehention надо?

gybson_samara: def primfacs(n): http://chat.codingame.com/pastebin/de9d3bc6-0317-436a-81da-456b9b2d7f80

gybson_samara: в инете нашел =)

vrabosh: я примерно также сделал.

vrabosh: надо эту задачу на кодеварсе найти

BorisZ: да примерно так будет работать, гонечно по 1 прибавлять как-то не очень, хорошо бы по простым числам итерировать или хоть по нечетным

vrabosh: http://chat.codingame.com/pastebin/c7a87f11-8670-4a79-a0a6-44b53196e492

vrabosh: вот вариант, но мне понравлся первый без куча двоек, но он не везде работает.. как этот можно простить?

vrabosh: и не могу придумать как сделать сразу в массиве типа []

Default avatar.png gtj: tutubalin особенно если генерируем состояние ладшафта который перед этим сканировали

Default avatar.png gtj: Uljahn я гл только с вулканом сравнивал цл не знаю что это такое. но использование гл от таких статей про расчеты не остановят думаю никого, потому как в глфв есть поддержка вулкана ну и прояих рабостей для расчетов

BorisZ: vrabosh я тоже не знаю как сразу в массив, возможно никак нельзя

BorisZ: так то странно - зачем ты создаешь в первой строке внктри цикла генератор, каждый раз новый, берешь первый элемент а потом выкидываешь его

BorisZ: генератор

vrabosh: так короче

BorisZ: while b % i != 0: i += 1

BorisZ: писать if not b%i - не хорошо, каждый раз будет тратиться время чтоб сообразить что имеется ввиду

vrabosh: я всегда так пишу, понимаю уже на автомате

BorisZ: в том числе у себя самого через некоторое время

vrabosh: хотя может быть..

gsomix: Uljahn напомнил мне посмотреть, как в .NET обстоят дела с вычислениями на GPU. :)

gsomix: Uljahn, кстати, в итоге я кватернионы решил через регулярки и пачку костылей. При следующем подходе к задаче попробую аккуратнее сделать.

Uljahn: а я не умею регулярки, изворачиваюсь без них :)

vrabosh: ими так редко пользуюсь, что каждый раз достает заного их вспоминать.

vrabosh: реально надо от if not 0 изавляся от этого... это привычка от кодеварс, там таким конструкциям учат:) хочется же попонтовитей, покороче сделать)

BorisZ: у меня та же фигня с регулярками - забывается все к следующему разу как они нужны )

BorisZ: все что сложнее \d+ - приходится лезть читать заново все

Uljahn: vrabosh: понтоваться длиной кода лучше в специальных соревнованиях типа кодегольфа

Uljahn: в обычных условиях упор на читаемость

Uljahn: а то иногда хочется руки оторвать, и этими руками по лицу отхлестать того, кто гольфит однострочники на ровном месте :unamused:

vrabosh: так это не гольф, это типа фичи такие..

vrabosh: это типа как функции

vrabosh: допустим коммент поставил, # возращает простое число.. и не надо разбираться как оно там работает.. просто 1 строчка вместо трех.. сокращает код.

vrabosh: гдето слышал даже принцип в ооп, сделал метод рабочий, больше к нему не возращайся, править запрещено

vrabosh: ну и по сути читать нету смысла его.

735487: а если надо поменять логику?

vrabosh: незя

BorisZ: угу, или расширить, или в другом проекте почти тоже но чуть по другому

vrabosh: в другом заного написать.. а в рабочем проекте незя трогать

vrabosh: всмысле в другом можно править.. а если рабочий проект где еще и разные люди работают.. правило, трограть нельзя

vrabosh: еще слышал что структурами пользоваться нельзя... я правда хз что такое структуры

vrabosh: но говорят прогеров некоторых от этой идеи бомбит

Default avatar.png gtj: :popcorn:

BorisZ: давно читал про какое-то исследование, что код написанный потом читается нето 5 не то 7 раз в среднем, но это про какой-то энтерпрайз видимо

BorisZ: то есть 7 человек в будущем споткнутся глазом об гольф этот и матюкнутся

vrabosh: я комменты не люблю, мне приходится перечитывать.. но обычно забиваю на проект и делаю новый)

BorisZ: а может пропустять баг из-за этого

Default avatar.png gtj: смотря кто разрабатывает, если разрабатывает большая шишка и сам делегирует задачи то код прочитается 1 2 смотря сколько у него помошников

BorisZ: растратив когнитивную энергию )

735487: если бы я в рабочем проекте не трогал написанные методы я бы нихера не смог сделать )))

vrabosh: https://www.youtube.com/watch?v=Dic_VlZ_vn8 - вот этого чела послушал про чистый код, у него книги есть написаные по этой теме.

Default avatar.png gtj: слышь купи книгу)

Default avatar.png gtj: все что ты написал про структуры касается проектов с 1 файлом

Default avatar.png gtj: в многофайле удобно использовать сущности

Default avatar.png gtj: https://youtu.be/FGB0Q-5qe9k

vrabosh: в 6 классе прикольные задачки алгоритмические

vrabosh: есть еще что нить от него побольше?

vrabosh: да и вообще от великих людей на русском есть что?

vrabosh: и имена таких людей, я мало знаю

tutubalin: если регулярка получается сложная, то я её в https://regex101.com/ пишу и отлаживаю

tutubalin: если чужая попалась и надо понять, как работает, то или https://www.debuggex.com/, или https://regexper.com/

vrabosh: зацените: o = sorted(divider(36) + divider(48) + divider(42)) print('Наибольший общий делитель:', sorted(o, key=o.count)[-1])

vrabosh: хотя наверно есть быстрый способ..

Uljahn: есть функция math.gcd

vrabosh: :)

inoryy: без обид но то решение надо в музей алгоритмических извращений отправить

gybson_samara: для небольших чисел я бы вообще наверное рекомендовал словарь простых чисел =)

Default avatar.png gtj: https://github.com/mlpack/mlpack/blob/master/src/mlpack/methods/kde/kde.hpp

vrabosh: inoryy, как сделать лучше?

gybson_samara: vrabosh а у тебя какая задача?

inoryy: vrabosh https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%95%D0%B2%D0%BA%D0%BB%D0%B8%D0%B4%D0%B0 я думаю math.gcd это и делает

vrabosh: gybson_samara все понять, все изучить.. чтоб потом еще и прально прогать

vrabosh: inoryy , я для несколько чисел и хотелось без библиотек

tutubalin: для двух чисел - алгоритм эвклида

inoryy: gcd(a,b,c) = gcd(gcd(a,b), c)

inoryy: я тебе и скинул без библиотек, сам алгоритм

inoryy: причем вроде бы самый первый алгоритм в истории ))

tutubalin: "Если требуется найти НОД для более чем двух чисел, алгоритм аналогичен, на каждом шаге все числа, кроме наименьшего, заменяются остатками по модулю наименьшего. Нулевые остатки, если получатся, вычёркиваются. Алгоритм завершается, когда остаётся одно ненулевое число, это и есть НОД."

vrabosh: можно дальше идти, тему эту осовоил. эвклида думаю в будущем еще будут изучать где нить?

Uljahn: в криптографии факторизация вроде из этой оперы, там и делители, и простые числа

tutubalin: кстати, если хочешь попрактиковаться в гольфе и однострочниках, то эвклид - хорошая задачка для этого

tutubalin: gcd = (a,b) => a&&b ? a>b ? gcd(a%b, b) : gcd(a, b%a) : a + b

vrabosh: прикольная тема эта математика.. ru.wikipedia.org/wiki/Взаимно_простые_числа

vrabosh: посмотирте матирцу, прям карта для мобы какой нить)

Default avatar.png gtj: Uljahn смори)https://www.raylib.com

Default avatar.png gtj: https://www.youtube.com/watch?v=xx9ntuvA1t0

vrabosh: базу поставить возле чисел 28, 29 и прикольный лабиринт получается

vrabosh: можно реально какую нить игру придумать на этой основе

vrabosh: и допустим общии делители, это как стенка так руда.. если ее разрушить то проход открывается

vrabosh: блин реально можно крутецкую игру для контеста придумать

vrabosh: юниты любые приграждают дорогу, они добывают с нод монетки и нод становитмя -1

vrabosh: допустим за 5 монет можно купить +1 юнит..

vrabosh: итого надо собрать как можно больше монет.

vrabosh: кто умеет делать контесты? сделайте)

Default avatar.png gtj: сделай ты получишь очки

vrabosh: а еще, монеты надо приносить на базу.. которая в правом нижнем углу..

vrabosh: я как понял там в яве надо разбираться?

vrabosh: надо записать идею.

vrabosh: http://chat.codingame.com/pastebin/518ef6ae-632d-4378-aaa5-b3a6da151786

vrabosh: Игралибы в такое?

Default avatar.png gtj: надо чтобы она сама в себя играла а ты как в тамагочи делал усиления

Default avatar.png gtj: сейчас у людей мало времени сидеть часами в играх

vrabosh: а стенка теряет число, когда 1 становится, тогда проход открывается..получается больше гибкости для своих юнитов

vrabosh: я имею введу тут бы бота писалибы для такой игры

vrabosh: в мультиплеере бот играли?

Default avatar.png gtj: и при том в том наборе игр тесо вов и фалаут 76 человек в здравом уме потратит пару часиков на них

Default avatar.png gtj: потомучто красиво

Default avatar.png gtj: ну играет сама в себя а ты усиления делаешь

vrabosh: все надо продать идею ВоВ, пуска сделаю арену)

Default avatar.png gtj: они уже реализовали это все в разных проектах

Default avatar.png gtj: там одни новшества сейчас

vrabosh: нет, со взаимно простыми числами еще у них нету)

Default avatar.png gtj: в любом проекте есть фишки

Default avatar.png gtj: ты просто не делать реверс идей

Default avatar.png gtj: не делал

vrabosh: эта арена от самого эвклида

Default avatar.png gtj: на разборах явно видно что там все что можно есть из известных алгоритмов

Default avatar.png gtj: ну простые и что?

Default avatar.png gtj: в рейде 10 человек и чо

vrabosh: ты посмотри как это выгядит красиво

Default avatar.png gtj: как твои простые помогут этим данным

vrabosh: gtj давай я буду идеи придумывать, а ты игры делать?)

Default avatar.png gtj: вон рейлиб есть сделай стратегию

vrabosh: у них там что бесконечно этих алгоритмов, теперь надо возится с наименшим общим кратным)

Uljahn: если будешь пилить мульти, то махом выучишь все базовые алгоритмы

Default avatar.png gtj: что значит мульти

Uljahn: это значит, что сайтом можно пользоваться не только как чатом

Uljahn: мульти - это мультиплееры в разделе compete -> bot programming

tutubalin: ахаха! жаль, нельзя сообщения прикреплять

tutubalin: vrabosh вот очень близко к тому, что ты описал. https://www.codingame.com/multiplayer/bot-programming/a-code-of-ice-and-fire

tutubalin: gtj если ты на меня зол, можешь пройти по ссылке выше и написать бота, который раздолбает мою базу

vrabosh: оказывается википедию хорошо на разных языках смотреть

vrabosh: в укр языке классный код показали

vrabosh: lcm = lambda a, b: abs(a*b) // math.gcd(a, b)

vrabosh: http://chat.codingame.com/pastebin/4ee9e4d3-ec8f-4acd-a448-b7fed120084a

vrabosh: надо переходить на укр википедию, хорошо что я укр знаю

vrabosh: Укр игроки самые крутые игроки.. в хс есть топовый укр игрок

tutubalin: кстати, да. забыл про эту фишку

vrabosh: говорят, само лучше китайский язык знать) там материала в разы больше.

inoryy: английского бы хватило ;)

wlesavo: в скоринге sg делал xor 2 вместо pow 2, изи +40к, ничего не делая догнал юркова почти

YurkovAS: там еще надо отнять 2 от кол-ва клеток и потом его возврести в квадрат.

YurkovAS: :thumbsup:

Default avatar.png gtj: а вы каким ассемблером пользуетесь?

wlesavo: ну двойку я отнимал, но возводил в xor :slight_smile:

YurkovAS: а добавлял "улучшалку" каждого нового лучшего решения?

wlesavo: не, все улучшение в 50мс происходит только, ну как улучшение, тот же MC на новом столе крутится

wlesavo: я если честно сильно удивился таким очкам

YurkovAS: типа такого: прогнать по 5-10 раз МС для него, начиная со второго хода и так до последнего. оно дало мне буст + 10-15к но это еще до твоей евристики

YurkovAS: для каждого хода по 5-10 раз.

YurkovAS: грубо говоря, это похоже на логику из 50мс - а она дает прибавку.

wlesavo: не, я думаю ща запилить ближе к настоящему SA просто, и сделал офлайн солвер и сендер, но чето странно, там почему то роллауты сильно медленнее, может прагмы не работают потому что, и даже когда временем добиваю роллауты результат все равно заметно хуже чем в онлайн солвере

wlesavo: то ли баг то ли че

wlesavo: аааа блин, там другая ветка была

wlesavo: черт

wlesavo: улучшение которое привело к ухудшению осталось в иде

wlesavo: YurkovAS а нет, я уже забыл, оказывается сделал улучшение, хвост отрезаю в случайном месте иногда и доигрываю случайными ходами

YurkovAS: а температура есть? так и не осилил SA в нем. экпериметрировал с GA с 1 популяцией и попыткой ее улучшить - не получилось обогнать МС

wlesavo: YurkovAS не, просто эпсилонгриди, без температуры пока

YurkovAS: GA с 1 популяцией тоже норм играет, главное добавить несколько рандомных мутаций. юзал в csb и search race

wlesavo: все, оставлю до утра, как раз спать часа 4 осталось, по 10 минут тест то и выйдет

wlesavo: доброй ночи

Default avatar.png gtj: а куда турбо асемблер пропал

Default avatar.png gtj: чото я забыл где мы его качали в колледже а щас все по другому в интернете

Default avatar.png gtj: какоето иде АСМ) за бабки) а турбо асма нету оф сайта О_о

vrabosh: щаз надо вэбасм заниматься

Default avatar.png gtj: ваще такой гон

Default avatar.png gtj: турбо асемблер блин

Default avatar.png gtj: просто многое нельзя писать в источниках ваще дич кароче

Default avatar.png gtj: будет интересно сам увидешь когда нагуглишь

Default avatar.png gtj: на масм он не ругается а на какойто левый тасм с хз какого сайта ругается

Default avatar.png gtj: так он еще и платный)

Default avatar.png gtj: просто бомбит меня от того что этот тасм виндой обнаруживается как вирус

Default avatar.png gtj: платный и на борланд не пускает бомбит и все

Default avatar.png gtj: какой еще вэб асм

Default avatar.png gtj: мне простой ассемблер нужен

Default avatar.png gtj: я использую пока ничего другого не придумал масм

vrabosh: пиши ноликами и единицами)

vrabosh: можешь на си написать свой асм

vrabosh: но проще на питоне)

Default avatar.png gtj: забей

Default avatar.png gtj: ты упоролся в школьные задачи или во что там я хочу упороться в асемблер сейчас но я учился на турбе

Default avatar.png gtj: тогда компы были такие

Default avatar.png gtj: а щас внезапно у меня 64 бита дома

vrabosh: вот пиши под свой проц сразу. заодно поймешь как комп устроен

vrabosh: https://leonardo.osnova.io/4304bf91-3fb1-2a8d-4756-c7e3a4781d76/- немного юмора в ленту)

Default avatar.png gtj: что пиши

vrabosh: асм пиши под проц, с тем синтаксисом который тебе нра

vrabosh: этож не сложно наверно

vrabosh: пару дней поразбираешься и напишешь.

Default avatar.png gtj: хорошие шутки ты сам то хоть изучал асемблер ? тебе не говорили ниразу наверно не сдашь лабу отчислим

Default avatar.png gtj: масм наверно ты тоже уже понял

vrabosh: какая разница mov писать или 1f какой нить?

Default avatar.png gtj: какой 1f

vrabosh: вот узнай все это как в машином коде пишется и свой синтаксис придумай..

vrabosh: ну и потом под ОС стартер копипастнешь в байтах

Default avatar.png gtj: так это уже есть

Default avatar.png gtj: просто все через жопу

vrabosh: так ты свое придумай..

Default avatar.png gtj: тут вообще после тасма как в другой вселенной

vrabosh: заодно поймешь api процессора

Default avatar.png gtj: я даже думаю может пока не поздно в тасм вернутся

vrabosh: и всего остального

Default avatar.png gtj: да там в тасме изи

Default avatar.png gtj: а остальное ты если тасм постигнешь сам потеряешься

Default avatar.png gtj: тебе чтобы обьяснить чо тут поназакрывали все рассказывать придется

Default avatar.png gtj: раньше были апи

Default avatar.png gtj: теперь если 32 то это либы

Default avatar.png gtj: апи завернуты

Default avatar.png gtj: они уже не твои

Default avatar.png gtj: тоесть их заблокировали

vrabosh: ну либы же к процу обращаютсякакто

vrabosh: вот ты напряму обращайся не через либы

Default avatar.png gtj: так скачивая конпилятор ты соглашаешься с конвенцией использования и соглашениями

vrabosh: заодно узнаешь как ос работает.. что дает делать, что не дает..

Default avatar.png gtj: заблокировано

Default avatar.png gtj: биос и дос соответсвенно

Default avatar.png gtj: дос заблочен ясно почему

Default avatar.png gtj: просто видишь как досовские канули в аналы

Default avatar.png gtj: в 32 втащили сишные либы

gsomix: Вы теперь вдоем флудите и оффтипе? :)

Default avatar.png gtj: кароче долго обьяснять

gsomix: Может в личные сообщения перейдете?

vrabosh: gsomix ага)

vrabosh: в личные это нереал

vrabosh: gsomix присоеденяйся к асм кружку

Default avatar.png gtj: мне нельзя сюда писать

Default avatar.png gtj: все набычились готовы преследовать уже

vrabosh: есть webasm есть webgl и там еще нет анриал движка подобного... гоу сделай

Default avatar.png gtj: ты пишешь тебе ничо не пишут я пишу хоть 1 сообщение уже 150 красных сообщений

vrabosh: скоро и мне начнут писать) ты меня заразил

Default avatar.png gtj: какой веб асм

Default avatar.png gtj: ты о чем

Default avatar.png gtj: в асемблере все есть иди разбирайся

vrabosh: асемблер который выполняется браузером

Default avatar.png gtj: есть такое?

vrabosh: да

vrabosh: мозила придумала

vrabosh: посмотри видео, дум3 в браузере запускают

Default avatar.png gtj: я хз

Default avatar.png gtj: мне пофиг

Default avatar.png gtj: в 32 асемблере уже прин хелоу ворлд дожили бл

Default avatar.png gtj: ns yt gjdthbim

Default avatar.png gtj: ты не поверишь

Default avatar.png gtj: тут даже графоний на асамьлере есть)