Форум программистов, компьютерный форум CyberForum.ru

Задача "Урюк" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Преобразование кода http://www.cyberforum.ru/cpp-beginners/thread559931.html
Добрый день. Не могли бы вы помочь мне разобраться с таким заданием, заранее Спасибо! По некоторому каналу связи передается сообщение, имеющее вид последовательности нулей и единиц. Из-за помех возможен ошибочный прием некоторых сигналов: нуль может быть воспринят как единица и наоборот. Для повышения вероятности правильного приема сигналов было решено передавать каждый сигнал трижды. Теперь...
C++ Тетрис разбор неясностей Всем доброго времени суток нужна помощь в комментировании желательно как можно подробнее Программы в Visual Studio 2008 всё работает нужны только коментарии!!! Или нужна программа из данной темы http://www.cyberforum.ru/cpp-builder...read78738.html поскольку исходник скачать не удаётся,а имеется только его часть .cpp файл Спасибо за какаю нибудь помощь заранее =) В любом случае благодарен http://www.cyberforum.ru/cpp-beginners/thread559924.html
C++ Вычислить с заданной точностью значение функции , используя ее разложение в ряд:
:impossible: помогите пожалуйста!!! С++
C++ Решение системы
Два задания: Помогите пожалуйста.
C++ Непонятный синтаксис. http://www.cyberforum.ru/cpp-beginners/thread559888.html
В VC 2010 вместо int main(int argc, char *argv) написано int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpcmdline, int ncmdshow) Как это расшифровать?
C++ Создание класса Polinom Создать класс Polinom. подробнее

Показать сообщение отдельно
Demsol
43 / 43 / 9
Регистрация: 16.11.2011
Сообщений: 125

Задача "Урюк" - C++

27.04.2012, 10:53. Просмотров 1518. Ответов 29
Метки (Все метки)

Ребят, всем привет, помогите пожалуйста задачу решить
http://imcs.dvgu.ru/cats/static/prob...id-850202.html

Рекурсивным поиском скорее всего не прокатит по времени.
Я решил как рекурентное соотношение, но получаю за задачу 14 баллов.
Вобщем легко составить ряд для небольших чисел(заполняя массив):

2 - U
3 - max(R,U)
4 - 2U
5 - max(R, 2U)
6 - U + max(R,U);
7 - max(R, U+max(R,U))
8 - 3U

можно заметить, что если N четное то a[N] = a[N/2] + U
а если нечетное то a[N] = max(R, a[N/2]+U)

т.е. для каждого элемента от 2 до 500000 сделать следующее
a[2*i]= a[i]+U
a[2*i+1]=max(R, a[i]+U)

поэтому по 2 и 3 значению можно собрать массив до милионного элемента
Вроде бы логично, но повторюсь что набрал всего 14 баллов
Подскажите пожалуйства в чем ошибка или посоветуйте другое решение, заранее благодарен
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru