честно это похоже на задачу про шахматы. там тоже на шахматной доске есть всякие зависимости от двух индексов, а-ля как может ходить ферзь

а я разложил просто в мапу по индексам, отсортировал, развернул, и запихал назад в ту же матрицу (хоть портить исходным объект переданный по ссылке и фу, но на литкоде можно) просто через удаление элементов с конца, как со стеком.

честно это похоже на задачу про шахматы. там тоже на шахматной доске есть всякие зависимости от двух индексов, а-ля как может ходить ферзь

О, а не подскажешь, какая именно?

О, а не подскажешь, какая именно?

типа такого https://acmp.ru/asp/do/index.asp?main=task&id_course=1&id_section=2&id_topic=30&id_problem=186

то есть для коня есть своя формула, для ферзя своя, и т.д. ну и получается, что ферзь это ровно история про диагональ в этой задаче

Я так же делал. Только сортировку по возрастанию оставил

О, а не подскажешь, какая именно?

https://leetcode.com/problems/n-queens/discuss/711821/C-backtracking-solution-using-one-HashSet

+1, кстати, разбирал https://vitkarpov.me/posts/n-queens/

У меня с бэктрекингом пока не складывается вообще )

https://youtu.be/h10qZGq36DE 🤣🤣🤣

https://youtu.be/h10qZGq36DE 🤣🤣🤣

https://youtu.be/h10qZGq36DE 🤣🤣🤣

“Типичный разработчик, это не вы. Типичный разработчик на конференции не ходит.” Это к тому, что мы с @vitkarpov обсуждали какой я лох, что не могу алгоритмы нормально решать, а Виктор сказал “Лол, да не все вообще об этом знаю, это 5% разработчиков об этом задумываются. Просто мы живем в пузыре где все помешаны на алгоритмых.”

Странно что сегодняшняя задачка вызвала вопросы у кого-то. Даже в паралельном чатике

Все верно. Вообще жить в пузырях очень свойственно людям. Выйти из своего пузыря доволен некомфортно.

Да на самом деле может быть не очевидно как намапить индексы в матрице на диагонали.

“Типичный разработчик, это не вы. Типичный разработчик на конференции не ходит.” Это к тому, что мы с @vitkarpov обсуждали какой я лох, что не могу алгоритмы нормально решать, а Виктор сказал “Лол, да не все вообще об этом знаю, это 5% разработчиков об этом задумываются. Просто мы живем в пузыре где все помешаны на алгоритмых.”

https://youtu.be/h10qZGq36DE 🤣🤣🤣

Где-то ещё слышал интересную мысль, что реально талантливые инженеры работают и блоги не ведут, на конференциях не светятся. И это имеет огромный смысл. Единственное, что такие инженеры по факту могут получать меньше, чем те, кто «умеет себя продавать». Не очень справедливо, но мир так работает, никто не обещал, что будет честно.

Если у чувака есть соображалка и желание получать достойно, то он в 99% будет так получать. Единственное, человек может просто не осозновать, что он должен столько получать (это отсутсвия взгляда на общую картину рынка. Математики часто такие, и из-за этого мало зарабатывают. Им похер, они решают свои уравнения, на еду хватает. Тот же Савватеев говорит как весь мир боится России и что Путину мешают развивать науку в стране)

Да на самом деле может быть не очевидно как намапить индексы в матрице на диагонали.

Мне даже сейчас неочевидно это, если честно :)

Не, с этим у меня проблем нет. Мне не понятно как запомнить какая это диагональ по счету, чтобы мапу обратно развернуть в массив?

тогда не понял что не очевидно 🙂

Отредактировал своё сообщение

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

Все равно ничего не понял :)

Все, теперь понял, диагонали, которые начинаются в левом нижнем углу по факту имеют отрицательный номер

Ну или не отрицательный, но логику понял

не-не, там отрицательные могут быть.

https://youtu.be/h10qZGq36DE?t=2888 🤣🤣🤣

сексисткие шуточки за 300 😄

Это не сексисткие. Тепер любая шутка в 21 веке относится к какой либо категории (за которую можно уволить или заблокировать) А вообще там еще 3 шутки шло 🤣

Ну ладно-ладно, че уволить сразу. Бобук ж не на богомерзком западе это говорит. Кто ж его уволит, он же памятник!

Из ФААНГа уже бы улетел за объективацию и сексизм, там только так)

Бобук вообще уникальный человек. Он в Яндексе код не пишет, и поэтому параллельно работает ещё в двух стартапах, где пишет код 😂

Ого, разрешают? Как с nginx через 5 лнт не будет?

вряд ли. когда ты директор по распространению технологий и работаешь, наверное, с момента основания компании — можно.

А зачем вообще перекладывать всю матрицу? Я просто брал одну диагональ, собирал её в массив, сортировал и сразу же заполнял диагональ отсортированными значениями. И переходил к следующей диагонали. А что б вообще не заморачиваться, сделал два цикла - по боковой стороне и по верхней. Да и памяти так меньше надо

Не, с этим у меня проблем нет. Мне не понятно как запомнить какая это диагональ по счету, чтобы мапу обратно развернуть в массив?

Да, такой подход требует намного меньше кода, чем у меня )

А зачем вообще перекладывать всю матрицу? Я просто брал одну диагональ, собирал её в массив, сортировал и сразу же заполнял диагональ отсортированными значениями. И переходил к следующей диагонали. А что б вообще не заморачиваться, сделал два цикла - по боковой стороне и по верхней. Да и памяти так меньше надо

Писал её явно не разработчик :) «акцент на ... алгоритмах структуры данных»

А у тебя какое решение было?

Писал её явно не разработчик :) «акцент на ... алгоритмах структуры данных»

Брал диагональ, клал в массив, сортировал, вставлял

Можно и так, даже проще

Я вообще через пару лет думаю попробовать свои силы, но потихоньку готовиться начинаю уже сейчас. Вот как ты думаешь, на какую сумму нужно рассчитывать, чтобы комфортно жить в Лондоне семье с двумя детьми - 3 и 5 лет будет на тот момент. Для ориентира - чтобы можно было жить лучше, чем на 300-350к в Москве. Пока посмотрел бегло и вижу, что медиана около 120к фунтов (не считая акций и бонусов), а значит ежемесячно будет около 6 тысяч. Кажется, что особо не разгуляешься, одна квартира будет 2-2.5 стоить. Отсюда и вопрос - какой оффер нужно получить, чтобы было хорошо?

Надо смотреть на numbeo, сравнивать в зависимости от расходов конкретной семьи. Прямо сейчас Олег Громов делате тулзу для этого как раз, где много всяких параметров и коэффициентов.

Я вообще через пару лет думаю попробовать свои силы, но потихоньку готовиться начинаю уже сейчас. Вот как ты думаешь, на какую сумму нужно рассчитывать, чтобы комфортно жить в Лондоне семье с двумя детьми - 3 и 5 лет будет на тот момент. Для ориентира - чтобы можно было жить лучше, чем на 300-350к в Москве. Пока посмотрел бегло и вижу, что медиана около 120к фунтов (не считая акций и бонусов), а значит ежемесячно будет около 6 тысяч. Кажется, что особо не разгуляешься, одна квартира будет 2-2.5 стоить. Отсюда и вопрос - какой оффер нужно получить, чтобы было хорошо?

"Таким образом программа уже помогла более двум десяткам людей." Немного совсем