0

Я попытался решить 2-ю проблему б, г подзадачи от этого упражнения: http://courses.engr.illinois.edu/cs473/sp2010/homework/hw1.pdfРазделяй и властвуй для матриц вращающихся

Я решил Ь к следующим образом: 2/b problem solution

Мой первый вопрос заключается в том, что: Правильно ли решение для проблемы 2/b? Мой второй вопрос: что я должен делать в проблеме 2/d? Это немного странно для меня.

Спасибо за ваше время и помощь.

+0

по внешнему виду, этот вопрос более уместен для публикации на math.stackexchange.com – akaltar

ответ

0

Из прочитанного второго абзаца проблемы, мне кажется, что ваш ответ неверен для части 2b. Мое чтение состояло в том, что вращение 2^n будет принимать 5 бликов 2^(n-1). Если это правильно, то ваше уравнение должно быть

B (2^n) = 5 * B (2^(n-1)) = 25 * B (2^(n-2)) = ... = 5^n * B (1)

Где B (x) - количество близок для x. (Извините за то, что вы не знаете, как делать причудливые уравнения.)

Для 2d я прочел это как сказать, что такое временная сложность B (2^n). Попробуй, давай посмотрим, что из этого выйдет.

Дайте мне знать, что вы думаете.

+0

Спасибо за ваш ответ, но, к сожалению, я считаю, что вы совершенно ошибаетесь. – flatronka

+0

Вы оставили меня висящим. Считаете ли вы, что 2b - это не подсчет блитов? Он явно запрашивает количество близок, а не блиты и рекурсии. Я воспринял это как означающий только просмотр синих стрелок для этого подмножества проблемы. Ваш расчет, кажется, смотрит на все вместе. Как со всеми вещами в жизни, я мог быть совершенно неправ, но проблема меня интересует. Мне было бы интересно узнать окончательный ответ, когда узнаете. Благодарю. –

 Смежные вопросы

  • Нет связанных вопросов^_^