Двачечная, я тут с ужасом осознал, что деградировал настолько, что заимплементить такое стало капец сложно и за 10 минут на собеседовании это говно я не напишу Т___ТВвод: матрица AxB[code]1 2 34 5 67 8 9[/code]Вывод: повернуть на 45 градусов и вывести ромбиком[code] 1 4 27 5 3 8 6 9[/code]
И разметка у вас говно 1 4 27 5 3 8 6 9
На собеседованиях такое не спросят.
>>709576На вакансию веб-макаки конечно не спросят.
Правильный ромб или такой пойдет?Минут 10 с отладкой заняло. На бумажке хуй конечно.
>>709579Охуительные истории вообще, блять.я работаю c# девелопером, занимаемся бд, покукарекай еще
>>709601Норм. Я пхп-веб-макака и мне пришлось копировать это говно в промежуточный масив и читать его по столбцам, чтобы вывести в нужном порядке. Типа такого:123___456___789Пиздец как неэффективно, наверное :С
>>709579проигралмимо 2100 на кодфорсе вэбмакакасиньёр
>>709601Теперь норм.
>>709576Спрашивают. Меня попросили написать программку для обхода матрицы таким вот образом
>>709619Ты классный
>>709622Куда собеседование было?
Не представляю, как можно подобные задачи не написать говнокодом за 10 минут на листочке. Если только не задрочить большую часть паттернов.
а я в другую сторону сделаль. Только красиво вывести не могу(
>>709687важен не сам результат, а поиск решения. Нужно не сидеть, как сыч, молча, а говорить ход своих мыслей. До писанины на листочки может и не дойти. Главное пиздануть еще что-нибудь про сложность алгоритма
>>709704Я наговнокодил это говно, получил сложность алгоритма что-то типа n^2. И много раз менял метод решения. Хуевато как-то.
>>709704>что-нибудь про сложность алгоритма- ALLOU YOBA KAKOVA SLOJNOST ALGOREETMA?- 10/10!
>>709708меньше n^2 вроде вообще никак
>>709619>>709699>>709708покажи решение
>>709604БД они занимаются, только на обблеваном русском можно так сказать.
>>709718Я писал на ideone, этот говнокод даже не хочу в истории искать, стыдоба.
>>709716n, нужно же просто читать диагонали.
>>709718Вот моя какашка за O(n) без массива.
>>709731n — число строк/столбцов
>>709736Ты перешел с паскаля-дельфи?
Вроде написал алгоритм на бумаге, щас трайну перенести на какой нибудь ЯП
>>709743Нет, это шаблон для олимпиадок.
>>709718я сделаль
https://ideone.com/PpA0xIЦЕЛЫЙ ЧАС УГРОХАЛ
>>709753работает ток для матриц AxA. AxB мне не по силам
>>709754Работает только для n=7, это полная хуйня.
>>709753Я кстати тоже только для половины ромбика сначала сделал, а потом забил
>>709757Бля, Там еще половина вторая есть. А по твоему вопросу, хуяришь динамический 2дмассив, и заполняешь.
>>709759Для половины ромбика и я сделал, лол.iota(n).map!(x => 1 + xn ).enumerate(1).map!(x => x.index.iota.map!(y => x.value - y(n-1)).array).each!writeln;
>>709761Точнее, если вывод убрать:enum int n = 4;iota(n).map!(x => 1 + xn ).enumerate(1).map!(x => x.index.iota.map!(y => x.value - y(n-1)));------[1][5, 2][9, 6, 3][13, 10, 7, 4]
Вот вам за O(n): http://pastebin.ubuntu.com/15661739/ без холиваров насчёт ЯП, плес. Попытался сделать годное выравнивание.Частично это говно будет не только с квадратными матрицами работать, но там отступы вообще по пизде пойдут в таком случае. Нужна будет совсем другая логика. Кому интересно это дрочево — welcome.
>>709796Впрочем, нет, всё отлично работает без особых изменений.http://pastebin.ubuntu.com/15661865/
>>709679На должность программиста в контору, которая занимается производством какого-то электронного оборудования для автомобилей. Не помню что за хуйня конкретно.
>>709622А я вот не знаю, как сделать подобную программу. ПОдскажи, анон или скинь пример кода. Или просто алгоритм на словах.
>>710088Шутишь? Обычный двумерный массив, фиксируешь один индекс нулем, второй прогоняешь от n-1 до нуля, потом фиксируешь второй, а первый гоняешь от нуля до n-1, потом снова один фиксируешь, второй меняешь. Главное правильно определять границы, но это не сложно.мимоджавамакака
>>710093Нихуя не понял. Как работать с двумерными массивами - понятно, вот как рамки определить - тоже понятно, лол. А как прогонять не понял. Можешь скинуть пример кода? Я в коде лучше разберусь, чем в описании, как раз вот Сэджвика читаю.
>>709622Адово ненавижу такую хуйню, хотя программирую графон, и идейно близкие задачи приходится решать.
>>710093За ссылку, где разбирается такая херня, я вообще отсосать готов.
>>710099Сейчас с телефона, сорян. Нахуй вообще просить решение задачи, которая решалась миллион раз? Возьми да загугли, вангую миллион ссылок.
>>710099>А как прогонять не понялНу, ебта, инкремент задавай векторами по x,y [-1,0] [0,1] [1,0] [0,-1] и прогоняй по шаг-2 раз в каждую сторону.
>>710102Неожиданно, да?
>>710107Да я смог это нагуглить, но не разобрался.
>>710124Так что, мы ща тебя разобраться должны?Вот тебе тема, в первом же посте - рабочий код, разбирался строчка ща строчкой, если что-то непонятно - задавай конкретные вопросы, а не "я ничего не понял".http://www.cyberforum.ru/visual-cpp/thread3621.html
>>710093За решение с массивом "тебе перезвонят".Делается элементарно конечным автоматом.
>>710140Разобрался, спасибо, анон. Заполнить я смогу матрицу, а вот обойти - хуй знает.
>>710167Покажи вариант "правильного" решения.
>>709761Это какой язык, лол?
>>710299Английский.
>>710176https://ideone.com/K0neiyO(1) по памяти, выведет тебе хоть матрицу 1000000x1000000, которая с твоим решением займет 3637 гигабайт.
>>710370Так ведь тот анон говорил "написать программу для обхода матрицы", а не для ее генерации.
>>710384Ну да, тогда еще легче.
>>710392Я к тому, что матрица где-то хранится и нам нужно в нужном порядке предоставлять доступ к элементам. Ясное дело, если бы дело обстояло в том, чтобы нагенерировать чисел, я бы не стал ебашить в памяти матрицу.
>>710299D.
>>709796НАЧАЛЬНИК! ИЛЮША ОБОСРАЛСЯ БЛЯДЬ!!! НАЧАААЛЬНИИИК
>>710800По делу есть то сказать?
>>710800A chem vam ilyusha ne ugodil?
>>709565 (OP):)
А я смог вывести только первую половину матрицы, зато O(n) и в три строчкиВторая половина видимо по аналогии, но я не сумел пока.http://pastebin.com/NgrMj9hg
>>709616Уважаю
>>709565 (OP)Почаны я сделал. Потратил 40 минут. Прога может совладать с прямоугольными массивами.http://pastebin.com/DwLWU8K4За код не бейте, лучше обоссыте.
>>712618
>>709565 (OP)Блядь вы шуточки шутите тут, а у меня реально деградация. Код пишется, люди хвалят за оригинальные решения и за то что быстро разбираюсь в любом говне, но в голове туман блядь. Как только появляется надобность в том чтобы посчитать хуиндексы, выкручиваюсь и даю функциональное решение. Вчера пытался поиграть в шашки, и проигрывал раз за разом от того что охуевал что мне нужно самому(!лол) представлять эту доску в уме и рассчитывать разные ходы. Всегда на работу устраивался по случайным знакомствам, нравился работодателю, и они сами мне предлагали работу. Что со мной будет, если мне однажды таки прийдется пройти интервью?
>>712625Поздравляю! вы приняты в компанию ООО "Матрицувертел"
>>712743(!лол):лол * (лол + ол)
