0 / 0 / 1
Регистрация: 23.06.2014
Сообщений: 33
|
||||||
1 | ||||||
Как уменьшить время работы программы?23.06.2014, 15:11. Показов 7985. Ответов 15
Метки нет (Все метки)
выполняется за 0.531 примерно надо чтобы было не более 0.5
0
|
23.06.2014, 15:11 | |
Ответы с готовыми решениями:
15
Написал программу для возведения числа X в степень N по модулю P. Как можно уменьшить макс. время работы программы? Как уменьшить время выполнения программы? Многопоточная быстрая сортировка (уменьшить время работы) Уменьшить время выполнения программы |
31 / 31 / 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
|
6 / 6 / 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
|
6 / 6 / 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
|
6 / 6 / 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 | |
23.06.2014, 17:42 | |
Помогаю со студенческими работами здесь
16
Как сократить время работы программы?! Как подключить библиотеку во время работы программы? как узнать время работы программы решения алгоритма Как влияет потоковый вывод на время работы программы? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |