Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Как создавать информативные исключения? https://www.cyberforum.ru/ cpp-beginners/ thread1304523.html
как создавать информативные исключения??? нигде не могу найти внятного объяснения :( единственный способ какой я знаю throw std::exception("Exception!"), но он не информативен абсолютно, почему то это сообщение которое там пишешь нигде не показывает... что при отладке если на это исключение набредешь просто ошибка типа "Необработанное исключение по адресу ...", что при запуске экзешника "abort()...
Змейка в консоли: неправильное поведение функции C++
Всем привет! Пишу консольную змейку. Есть класс Snake и метод isSnake(), который работает некорректно (всегда возвращает true). Не могу разобраться, в чем ошибка, и как ее исправить? #include <iostream> using namespace std; int HEIGHT = 15; int WIDTH = 20;
C++ Отсортировать методом прямого включения Составить программу. Двумерный динамический массив размером NxM. Отсортировать методом прямого включения элементы стоящие от побочной диагонали. https://www.cyberforum.ru/ cpp-beginners/ thread1304520.html C++ Вывод первого слова из строки с помощью функции https://www.cyberforum.ru/ cpp-beginners/ thread1304519.html
#include <iostream> #include <cstdio> using namespace std; void slovo1(char *simv,char* result) { int i = 0; while( simv!=' ' || simv!=',' || simv!='.' && simv!=0)
Определить, есть ли в строке или столбце повторяющиеся элементы C++
необходимо написать код, который определяет есть ли в отдельной строке или в отдельном столбце повторяющиеся элементы?
C++ Вывести таблицу значений функции https://www.cyberforum.ru/ cpp-beginners/ thread1304515.html
Посмотрите пожалуйста програму, все работает, только в ответе во втором и третих столбиках должны быть числа со знаком+, может вы знаете в чем дело. #include <iostream.h> #include <math.h> #include <conio.h> double sum1(double x, double n); double sum2(double x, double eps); double term(double x, double k); double y(double x); double pi=acos(-1);
C++ Определить, сколько различных букв в слове https://www.cyberforum.ru/ cpp-beginners/ thread1304501.html
Здравствуйте. Не могу разобраться со строками...Вот необходимо решить задачу: Дано слово. Определить, сколько различных букв в нем. Попробовала написать, но получилось, что программа выводит не подсчет количества, а позицию каждой буквы введенной. Помогите пожалуйста построить программу именно считывающую количество одинаковых букв. #include <iostream> #include <string> using namespace std;...
C++ Лексический анализатор (вывод в файл)
Здравствуйте, у меня написан лексический анализатор, но вывод в файл 2 происходит посимвольно (т.е по одному символу в каждой строке),как сделать так,чтобы лексемы выводились целиком? Всем тем, кто поможет огромное спасибо! #include "stdafx.h" #include <cstdio> #include "conio.h" #include <cctype> #include <cstdlib> #include <string> #include <iostream> using namespace std;
C++ Написать функцию для ввода и вывода массива Дан двумерный динамический массив. Помогите сделать функцию для ввода и вывода массива #include <iostream> #include <iomanip> using namespace std; int main() { https://www.cyberforum.ru/ cpp-beginners/ thread1304492.html C++ Имена формальных и фактических параметров должны отличаться? Здравствуйте. В институте преподаватель сказала, что "Имена фактических и формальных параметров не должны совпадать", причем обязательно так делать во всех лабораторных. Я не могу понять, какой в этом смысл? На вопросы она начала злиться и ничего не ответила. Насколько я понимаю, в си/с++ в этом нет смысла и можно называть параметры одинаково? А она просто перепутала с каким-то другим языком. https://www.cyberforum.ru/ cpp-beginners/ thread1304488.html
C++ Создать и заполнить динамический массив
Начинающий. Добрый день. Помогите как написать код для создания динамического массива N*N (Квадрат). Ввожу разрядность массива 10. Создается массив 10*10. И, главное, надо заполнить массив (0 ,1 ) Ошибки есть...помогите #include <iostream> #include <stdio.h> #include <ctime> using namespace std; int main()
C++ Задать последовательность из рандомных цифр, и найти минимальный элемент, но без массива добрый вечер! Как можно задать последовательность из рандомных цифр, и найти минимальный элемент, но без массива? помогите пожалуйста. https://www.cyberforum.ru/ cpp-beginners/ thread1304472.html
1 / 1 / 0
Регистрация: 09.07.2014
Сообщений: 167
0

Спортивное программирование: Количество СМСок - C++ - Ответ 6869876

18.11.2014, 22:41. Показов 2087. Ответов 5
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Нашел интересную задачу по динамическому программированию. Вот ее условие:
Раньше, когда у телефонов были кнопки, их клавиатуры выглядели примерно так: (прикрепил фото).
Требуется подсчитать, сколько различных текстовых сообщений множно написать используя не более k нажатий на такой клавиатуре.


Программа вроде работает корректно:

C++
1
2
3
4
5
6
7
8
9
10
11
int F(int m)
{
    if(m == 0)return 1;
    else if (m < 0) return 0;
    else return (F(m - 1) + F(m - 2) + F(m - 3)) * 8 + F(m - 4) * 2;
}
 
int main()
{
    std::cout<<F(2);
}
Написал я ее по данному алгоритму:
dp[m] = (dp[m - 1] + dp[m - 2] + dp[m - 3]) * 8 + dp[m - 4] * 2

Объясняется это так:
Формулы пересчёта: есть по восемь букв, для написания которых нужно одно, два и три нажатия, а так же две буквы требующие 4 нажатия.

Прочитал, что можно заставить несколько вариантов формул:
1) Прямой порядок
2) Обратный порядок
3) Ленивая динамика

Вот источник: http://habrahabr.ru/post/191498/

Плохо понял, чем отличаются все эти способы и теория по созданию этих формул. То есть как мне научится перебирать все варианты по заданной задаче и создавать формулы. Не могу найти доходчивую теорию.
Просто сама идея изучения алгоритмов мне очень понравилась, люблю короткие алгоритмы. Но как научится их делать?

Вернуться к обсуждению:
Спортивное программирование: Количество СМСок C++
Изображения
 
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.11.2014, 22:41
Готовые ответы и решения:

Входные данные и спортивное программирование
Привет всем! Дело в том, что когда учавствуешь в соревнованиях на codeforces, informatics или...

Спортивное программирование: подскажите удобный сайт
Всем Доброго времени суток!:) Уважаемые программисты с опытом,нужна помощь новичку. Увлёкся...

Спортивное программирование
Нужно прочитать большой набор строк в массив. Использовал - string nums =...

Спортивное программирование - развивает мышление программиста или бесполезное занятие?
Тема не новая, но хотелось бы узнать мнение. Дело в том что учу Паскаль, но хочу не просто взять и...

5
18.11.2014, 22:41
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.11.2014, 22:41
Помогаю со студенческими работами здесь

устройство для отправки смсок
Что имеется: сим-карты разных операторов . количество не менее 10 Что нужно: устройство, в которое...

Как написать скрипт посылки смсок?
Расскажите поподробней, как написать скрипт посылки смсок? Что для этого нужно? (Только пусть...

Спортивное програмирование
Здравствуйте, Кто участвовал в олимпидах по програмированию, можете поделится своим опытом и тем...

Спортивное питание: за и против.
У многих начинающих спортсменов сложилось предвзятое мнение к спортивному питанию. Плюсы и минусы...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru