19 / 19 / 18
Регистрация: 25.08.2014
Сообщений: 186
|
||||||
1 | ||||||
Оптимизировать решение задачи о “двоичных строках”12.10.2014, 21:03. Показов 1002. Ответов 4
Метки нет (Все метки)
Условия задачи на приложенном скрине. Решение не проходит по времени несколько последних коварных тестов, очень-очень долго считает для n и k 100 и 100.
Сначала хотел автоматически генерить строку состоящую из k единиц, но рекурсия считает начиная с нулей, поэтому с таким костылем надо все переделывать, видимо. Или есть более разумные решения?
0
|
12.10.2014, 21:03 | |
Ответы с готовыми решениями:
4
Как можно оптимизировать решение данной задачи? Переворот строки: оптимизировать решение Графика - оптимизировать код под другие задачи задачи с двумерным массивом, решение должно быть похоже на решение 8-ми классника |
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
12.10.2014, 21:15 | 2 |
ты зачем-то ставишь единицу, даже если g == k, т.е. дальше пойдут бессмысленные ветки.
ну и замени endl на '\n';
1
|
19 / 19 / 18
Регистрация: 25.08.2014
Сообщений: 186
|
|
12.10.2014, 21:32 [ТС] | 3 |
Тогда выводится ровно (1/k) ответа:
0011 0101 1001 В этом есть практический смысл? Быстрее работает? Эстетичнее выглядит endl
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
||||||
12.10.2014, 21:42 | 4 | |||||
Сообщение было отмечено Wiiiiijjj как решение
Решение
1
|
19 / 19 / 18
Регистрация: 25.08.2014
Сообщений: 186
|
|
12.10.2014, 21:55 [ТС] | 5 |
Добавлено через 2 минуты Не по теме: Да, а вопрос не саркастического характера: почему все же всеми юзается '\n'?
0
|
12.10.2014, 21:55 | |
12.10.2014, 21:55 | |
Помогаю со студенческими работами здесь
5
Найти решение уравнения, изоклинную и интегральную кривые, решение задачи Коши Аналитическое решение решение краевой задачи для ОДУ второго порядка Найдите общее решение и решение задачи Коши для ОДУ Найти общее решение или решение задачи Коши Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |