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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Преобразование кода http://www.cyberforum.ru/cpp-beginners/thread559931.html
Добрый день. Не могли бы вы помочь мне разобраться с таким заданием, заранее Спасибо! По некоторому каналу связи передается сообщение, имеющее вид последовательности нулей и единиц. Из-за помех возможен ошибочный прием некоторых сигналов: нуль может быть воспринят как единица и наоборот. Для повышения вероятности правильного приема сигналов было решено передавать каждый сигнал трижды. Теперь...
C++/CLI Debug компилируется, а Release - нет Есть код, который компилируется в дебаг режиме и отказывается в релиз режиме, пишет следующие ошибки:1>d:\vc\vihretok\vihretok\Def.h(306) : error C2653: Devart: не является именем класса или пространства имен 1>d:\vc\vihretok\vihretok\Def.h(306) : error C2143: синтаксическая ошибка: отсутствие ";" перед "^" 1>d:\vc\vihretok\vihretok\Def.h(306) : error C4430: отсутствует спецификатор типа -... http://www.cyberforum.ru/cpp-beginners/thread559930.html
C++ Тетрис разбор неясностей
Всем доброго времени суток нужна помощь в комментировании желательно как можно подробнее Программы в Visual Studio 2008 всё работает нужны только коментарии!!! Или нужна программа из данной темы http://www.cyberforum.ru/cpp-builder...read78738.html поскольку исходник скачать не удаётся,а имеется только его часть .cpp файл Спасибо за какаю нибудь помощь заранее =) В любом случае благодарен
C++ Вычислить с заданной точностью значение функции , используя ее разложение в ряд:
:impossible: помогите пожалуйста!!! С++
C++ Решение системы http://www.cyberforum.ru/cpp-beginners/thread559890.html
Два задания: Помогите пожалуйста.
C++ Непонятный синтаксис. В VC 2010 вместо int main(int argc, char *argv) написано int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpcmdline, int ncmdshow) Как это расшифровать? подробнее

Показать сообщение отдельно
Demsol
43 / 43 / 9
Регистрация: 16.11.2011
Сообщений: 125
27.04.2012, 10:53     Задача "Урюк"
Ребят, всем привет, помогите пожалуйста задачу решить
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 баллов
Подскажите пожалуйства в чем ошибка или посоветуйте другое решение, заранее благодарен
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru