адски неэффективно

получается две рекурсии на стеке

а кто спорит

нет, но мы же на собеседовании. можно сказать, что можно еще улучшить

ага, можно до бесконечности просидеть с одной задачей :)

Вы скажите, мой цикл хоть верный?)

да

цикл нужен

ох уж этот трифт

как из 400 строк кода получить 15 тысяч строк кода

спринг сравниваете?)

знаменитый Кадыгин

рекурсия норм

Ну надеюсь, что не сильно херово там написал. Хотя все равно ничего не теряю

### псевдо java код наверху написал?:)

// комментировал

Ну ну на тестирование я реально ожидал тестов с 4 ответами :)

/*А комментарии? А java doc */

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

( (1+sqrt(5))^n - (1-sqrt(5))^n ) / (2^n * sqrt(5))

можно вообще без всяких циклов))

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

Я вчера приятелю определитель матрицы писал

сколько?

Такой гавнокод вышел

размерность?

Квадратная чтобы была

А размерность не важна

эм

Что

твоя программа умеет считать определитель 10 на 10?

просто все что до 4*4, считается тривиально

Хмм

я поэтому и спрашиваю

Может я только для 4*4 и реадизовал

твоя программа умеет считать определитель 10 на 10?

что сложного?

миноры считать

это посложнее будет, чем для 3 на 3 и 2 на 2

помню писал это ещё на первом курсе

не сказал бы что возникали проблемы

для n на n?

не было ограничений

неплохо

Ну такое

Ну такое

?

Вот мое

Я проверял на матрице 3*3

а ты по какой формуле реализовывал?

Я не знаю

Лол

По памяти

Кнута можно читать без математики?

Просто все возможные миноры подбирал

Кнута можно читать без математики?

Вряд ли

ну и на коэффициент домножал?

Я не вижу у себя коэффициентов никаких в коде

Ну закинь матрицу какую-нибудь

Туда

Я в метро просто

окей, там знак в итоге меняться у миноров будет

т.е. кэф 1 или минус 1

Вряд ли

Случаем не знаешь какая математика нужна дискретная + ?

Это точно нужно

https://wikimedia.org/api/rest_v1/media/math/render/svg/f09b1b4372caa4f69524b302a6238f6574d3b9d8

Вообще, не меня спрашивай

ERROR: S client not available

Я ничего не знаю

Вообще не знаю линейную алгебру, она нужна джависту?

зависит от области

Нужна ли голова джависту?

@dmsol а считал я определитель вот по шаблону с этой картинки

ну понятно

это только 3 на 3)

для n на n надо по формуле выше

считать миноры и складывать

методом Гаусса определитель достаточно неплохо считать

только не забывать про свойства

что знак будет меняться перед минором

если строки или столбцы поменять, например

А ты уверен что этот способ только для 3 на 3?

да

А ты уверен что этот способ только для 3 на 3?

А как иначе

Это частный вид формулы

я бакалавр математики

и проходил это, но помню

Можно ещё методом Крамера

у этого способа даже название есть, забыл

Но,насколько мне помнится, метод Гаусса всё-таки эффективнее

Можно ещё методом Крамера

это вроде бы к решению уравнению

Хмм

сажись Самый простой способ)

во

вспомнил

*кажется

это вроде бы к решению уравнению

Я думал, тут об этом и идет речь)