0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 33
|
||||||
1 | ||||||
Как уменьшить время работы программы?23.06.2014, 15:11. Просмотров 4536. Ответов 15
Метки нет Все метки)
(
выполняется за 0.531 примерно надо чтобы было не более 0.5
0
|
|
23.06.2014, 15:11 | |
Написал программу для возведения числа X в степень N по модулю P. Как можно уменьшить макс. время работы программы? Как уменьшить время выполнения программы? Многопоточная быстрая сортировка (уменьшить время работы) Уменьшить время выполнения программы |
|
30 / 30 / 32
Регистрация: 21.06.2014
Сообщений: 81
|
|
23.06.2014, 15:22 | 3 |
Это АСМ задача ? Если так, то нужно видеть условие, чтобы помочь.
0
|
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 33
|
|
23.06.2014, 15:22 [ТС] | 5 |
Наш джип находится в пустыне и должен достичь точки, находящейся на расстоянии N километров от него. Рельеф сложный, машина старая, и похоже, что топливо вытекает, так что на каждый пройденный машиной километр тратится один литр топлива. В джипе есть канистры, общая ёмкость которых вместе с бензобаком составляет M литров (M < N). В начале дороги есть неограниченное количество топлива, а повсюду в пустыне есть пустые цистерны, в которых джип, проезжая, может оставить неограниченное количество топлива.
Напишите программу, которая находит минимальное количество топлива в литрах, которое необходимо для достижения заданной точки. Исходные данные Два целых числа, N и M, записаны в единственной строке ввода. Известно, что 5M ≥ N > 0 и N < 32000. Результат В единственной строке выведите минимальное количество литров топлива, округлённое вверх.
0
|
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 33
|
||||||
23.06.2014, 15:48 [ТС] | 8 | |||||
Ilot, на АСМ автоматическая проверка пишет 531
Добавлено через 2 минуты luciys, тогда на АСМ выдает не правильный ответ Добавлено через 3 минуты
0
|
5 / 5 / 1
Регистрация: 27.11.2012
Сообщений: 160
|
||||||
23.06.2014, 15:59 | 9 | |||||
SaULeR, не понимаю условия задачи
![]() постцикл ?
нужно инициализировать d = m;, а после цикла, если я всё правильно понимаю, вычислить дополнительно a++; d=m/(a << 1-1); w=w+d; и o=o+m; кинул бы лучше ссыль на задачу, с тестами )
0
|
Master of Orion
![]() |
|||||||||||||||||||||
23.06.2014, 16:16 | 10 | ||||||||||||||||||||
SaULeR, не думаю, что сильно поможет:
и имена для переменных выбирайте получше.. Особенно нравится выглядывать, используется o или 0, еще нормально l, i, 1 - угадайте где что. Добавлено через 1 минуту
Добавлено через 6 минут SaULeR, задача бредовая. Зачем джипу оставлять топливо в пустыне? Нужно проехать N километров, на каждый километр тратится один литр, ответ - заправляем N литров. В чем задача-то? Если в этом она и заключается, то
0
|
Ilot
|
23.06.2014, 16:38
#11
|
1
|
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 33
|
||||||
23.06.2014, 16:46 [ТС] | 12 | |||||
теперь получаю не правильный ответ
0
|
5 / 5 / 1
Регистрация: 27.11.2012
Сообщений: 160
|
||||||
23.06.2014, 16:59 | 13 | |||||
SaULeR,
давно кинул бы уже ссылку, было бы проще )
0
|
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 33
|
|
23.06.2014, 17:29 [ТС] | 14 |
luciys, все так же время выше положеного
Добавлено через 27 секунд luciys, 531sec
0
|
5 / 5 / 1
Регистрация: 27.11.2012
Сообщений: 160
|
||||||
23.06.2014, 17:34 | 15 | |||||
0
|
0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 33
|
|
23.06.2014, 17:42 [ТС] | 16 |
luciys, n=1000 m=500
Добавлено через 3 минуты cut
0
|
23.06.2014, 17:42 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь. Как сократить время работы программы?!
как узнать время работы программы решения алгоритма Как влияет потоковый вывод на время работы программы? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |