15.07.2010, 05:53 | |
Ответы с готовыми решениями:
1272
Элементарные программы, для лучшего понимания языка... Задачи для тренировки и лучшего понимания языка Литература для лучшего понимания сути программирования Набор задачь для тренировки и улучшения понимания программирования |
02.08.2010, 14:53 | 421 | |||||
Арабские в римские
2
|
1552 / 918 / 193
Регистрация: 26.03.2010
Сообщений: 3,105
|
||||||
02.08.2010, 15:21 | 422 | |||||
На счет задачи про камни, как я понял там нужно использовать рекурсию, но как именно..?
=)
1
|
02.08.2010, 16:40 | 423 | ||||||||||
Римские в арабские
Добавлено через 1 час 5 минут Тупой перебор :)
1
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
02.08.2010, 16:50 | 424 |
fasked, ваша программа даже семпл-тест не проходит .
Добавлено через 1 минуту Ага, вижу вы условие неправильно поняли. Добавлено через 1 минуту Кто же сказал, что на кучки именно так разделяются камни? Совершенно произвольным образом разделять можно.
1
|
02.08.2010, 16:57 | 425 |
Или я действительно не понял условие задания или дело в тесте-примере. По моим скромным подсчетам минимальная разница будет в таком случае:
с одной стороны: 27 + 5 + 5 = 37 с другой стороны: 8 + 13 + 14 = 35 разница: 37 - 35 = 2 в семпле же приведен другой результат почему-то.
0
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
02.08.2010, 17:02 | 426 |
0
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
02.08.2010, 17:09 | 428 |
Да нет, просто в семпл-тесте первое число - количество камней.
0
|
02.08.2010, 17:15 | 429 | |||||
ахах простите меня
и да, кстати. я кинул немного не тот вариант. он действительно не рабочий. только сейчас заметил, что не тот код скопипастил. вот тут и еще одно вытекающее задание подкидываю. что надо исправить в моей программе, чтобы она работала верно? текст программы еще раз
1
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
02.08.2010, 17:21 | 430 | |||||
Мое решение про камни
4
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
|
02.08.2010, 17:43 | 431 |
Mr.X, алгоритм скорее всего верен, все мои тесты программа прошла
Но. В оригинале решение должно укладываться в 2 секунды. У вас же асимптотика O(n! * n), что очень много, и уже при n = 11 работает долго (На тимусе же у вас Time Limit Exceeded #1). Предлагаю придумать более оптимальное решение.
0
|
3224 / 1751 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
||||||
02.08.2010, 23:56 | 432 | |||||
Да, медленно работает, но я в первом варианте за скоростью и не гнался. Надо будет покумекать.
Добавлено через 5 часов 54 минуты Более быстрое решение с камнями
1
|
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
|
||||||||||||||||
03.08.2010, 00:03 | 433 | |||||||||||||||
Mr.X, Accepted
Добавлено через 2 минуты Мои решения Раз решение
Тупая рекурсия.
O(2^n)
Два решение
Те же яйца, только без рекурсии.
O(n * 2^n)
Три решение
Простенькая динамика
O(n*W), где W - максимальная возможная сумма весов.
5
|
Мат в 32 хода
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
|
|
03.08.2010, 09:45 | 434 |
Напиши программку, которая на входе получает дату (Например 25 06 1996), а на выходе выдает день недели, на который пришлась эта дата. (Данные, которые понадобятся при написании программки: в обычном году 365 дней, в високосном 366, в феврале обычного года 28 дней, в феврале високосного года 29, високосный год - это год, номер которого делится на 4 без остатка, ну например 1996 или 2000...)
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
03.08.2010, 09:50 [ТС] | 435 |
nikkka,
Не по теме: Угу) Ты смотри ведь напишу сейчас как вчера прогу с числами :D Тут то всего 366 вариантов, а не 1000) Ща попробую посидеть... Пить видимо надо прекращать. Голова работать не желает.
0
|
Мат в 32 хода
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
|
|
03.08.2010, 09:53 | 436 |
ты учти, надо писать на любой год, а не только на 2010. ну ладно, не буду теюбя мучить. моя подсказка состоит из двух слов: формула зеллера
1
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
03.08.2010, 10:00 [ТС] | 437 |
nikkka, Ща напишу.
0
|
Мат в 32 хода
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
|
|
03.08.2010, 10:08 | 438 |
Код
Функция Алгоритм(А) П=2 В=1 Ит=0 Пока В>0 цикл М=А%П; А=(А-М)/П; Ит=Ит+И*B; Если А=0, тогда В=0; иначе В=В*10; Конец Если; Конец Цикла; Возврат (Ит); Конец функции Что делает приведенная функция? Какую роль выполняет П? Что произойдет, если установить ее равной 3,4,9 ? Добавлено через 1 минуту нельзя ничем пользоватсья (компилятором к примеру). так же нельзя переводить текст в код с++ - решать так, визуально.
0
|
В астрале
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
|
|
03.08.2010, 10:10 [ТС] | 439 |
И втф? ИТ?
шзн: Ит=Ит+И*B?
0
|
Мат в 32 хода
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
|
|
03.08.2010, 10:16 | 440 |
есть ещё одно очень интересное задание. вывести найбольшее из двух заданных чисел. смешно? а если
так
НИКАКИХ while, do, for, if!!!!! только арифметика!
1
|
03.08.2010, 10:16 | |
03.08.2010, 10:16 | |
Помогаю со студенческими работами здесь
440
Проверить на правильность и закомментировать весь код для лучшего понимания Нужны задачи для тренировки Нужны задачи для тренировки Нужны задачи для тренировки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |