Size: a a a

2020 November 10

jc

just chilling in Haskell
Напишите программу, чтобы решить, можно ли выразить данное число в виде суммы двух кубов двумя разными способами. Например, 1729 = 1 ^ 3 + 12 ^ 3 = 9 ^ 3 + 10 ^ 3. Ваша программа также должна отображать пары из двух чисел, сумма куба которых равна входной.
источник

jc

just chilling in Haskell
пожалуйста помоги
источник

A

Aleksandr Khristenko in Haskell
just chilling
пожалуйста помоги
Находишь первое число такое, что его куб будет больше заданного числа.
После этого перебираешь все пары чисел от одного до этого числа, проверяя, будет ли их сумма равна твоему числу.
После чего считаешь количество этих пар.
источник

jc

just chilling in Haskell
Aleksandr Khristenko
Находишь первое число такое, что его куб будет больше заданного числа.
После этого перебираешь все пары чисел от одного до этого числа, проверяя, будет ли их сумма равна твоему числу.
После чего считаешь количество этих пар.
Хорошо, я понял.
источник

jc

just chilling in Haskell
позвольте мне попробовать, если это сработает. Спасибо.
источник

DV

Darth Vader in Haskell
Aleksandr Khristenko
Находишь первое число такое, что его куб будет больше заданного числа.
После этого перебираешь все пары чисел от одного до этого числа, проверяя, будет ли их сумма равна твоему числу.
После чего считаешь количество этих пар.
Небольшая оптимизация

Находим первое число такое, что его куб минус 1 больше заданного числа. Во время этого поиска можем спарить числа на их кубы. Дальше уже сверять пары с начала и конца (если сумма кубов больше заданного числа - двигать последнее к меньшему, если меньше - первое к большему, если равно - пара найдена)
источник

JS

Jerzy Syrowiecki in Haskell
придумать алгоритм вместо студента — это не помощь
источник

VD

Velvet Darkness in Haskell
Это инвестиции в свою job safety в будущем >_>
источник

A

Aleksandr Khristenko in Haskell
Jerzy Syrowiecki
придумать алгоритм вместо студента — это не помощь
А что тогда помощь?
источник

JS

Jerzy Syrowiecki in Haskell
Aleksandr Khristenko
А что тогда помощь?
ответить на узкий чёткий вопрос. в идеале вопрос должен быть "я хочу решить задачу А способом Б, подскажите инструмент для этого"
источник

JS

Jerzy Syrowiecki in Haskell
или намекнуть на алгоритм. "знаете ли вы, что такое перебор"?
источник

AT

Alexander T in Haskell
т.е. ответить на такой вопрос, при гуглении формулировки которого ответ находится по первой ссылке и без помощи.
источник

JS

Jerzy Syrowiecki in Haskell
Alexander T
т.е. ответить на такой вопрос, при гуглении формулировки которого ответ находится по первой ссылке и без помощи.
не всегда. например, я хочу взять самый быстрый словарик с ключами из целых чисел. что гуглить?
источник

AT

Alexander T in Haskell
бенчмарки словариков
источник

VD

Velvet Darkness in Haskell
Jerzy Syrowiecki
не всегда. например, я хочу взять самый быстрый словарик с ключами из целых чисел. что гуглить?
haskell map with int keys выдает прям это самое или есть какой-то словарик побыстрее?
источник

JS

Jerzy Syrowiecki in Haskell
Alexander T
бенчмарки словариков
не похоже на формулировку вопроса
источник

JS

Jerzy Syrowiecki in Haskell
Velvet Darkness
haskell map with int keys выдает прям это самое или есть какой-то словарик побыстрее?
вот это и интересно. есть ли быстрее?
источник

AT

Alexander T in Haskell
Jerzy Syrowiecki
не похоже на формулировку вопроса
достаточно похоже и на формулировку, и на нужный запрос.
источник

AT

Alexander T in Haskell
Jerzy Syrowiecki
вот это и интересно. есть ли быстрее?
всегда много чего интересно, но ответ на вопрос получен.
источник

JS

Jerzy Syrowiecki in Haskell
Velvet Darkness
haskell map with int keys выдает прям это самое или есть какой-то словарик побыстрее?
возможно, более быстрый алгоритм существует, но не в Хаскеле
источник