0 / 0 / 0
Регистрация: 19.01.2017
Сообщений: 7
|
||||||
1 | ||||||
Уменьшить время выполнения программы19.01.2017, 08:52. Показов 1286. Ответов 14
Метки нет (Все метки)
У меня есть программа
0
|
19.01.2017, 08:52 | |
Ответы с готовыми решениями:
14
Уменьшить время выполнения программы Определить время выполнения программы Как закрыть граф. модуль во время выполнения программы Уменьшить время работы компилятора |
Модератор
|
||||||
19.01.2017, 10:31 | 2 | |||||
Сделать-то что надо? Вывести делители числа включая 1 и само число в произвольном порядке?
0
|
0 / 0 / 0
Регистрация: 19.01.2017
Сообщений: 7
|
|
19.01.2017, 10:42 [ТС] | 3 |
Нужно сделать так ,чтобы показывались все числа которые могут разделить данное без остатка ,не включая 1 и само число
0
|
Модератор
|
||||||
19.01.2017, 11:07 | 4 | |||||
Если по возрастанию, то
0
|
0 / 0 / 0
Регистрация: 19.01.2017
Сообщений: 7
|
|
19.01.2017, 11:48 [ТС] | 5 |
И опять не подходит
0
|
Модератор
|
|||||||||||
19.01.2017, 11:55 | 6 | ||||||||||
Но у вас-то не так, и 1, и n включены:
Соответственно, модификации минимальны:
без учета порядка:
Не подходит 1-й вариант? Не подходит 2-й вариант? Не подходит по решению? Не подходит по времени?
0
|
0 / 0 / 0
Регистрация: 19.01.2017
Сообщений: 7
|
|
19.01.2017, 12:25 [ТС] | 7 |
Пишет частичное решение ,а по времени всё нормально
0
|
0 / 0 / 0
Регистрация: 19.01.2017
Сообщений: 7
|
|
19.01.2017, 13:13 [ТС] | 9 |
Компилятор: PascalABC 2.10.8.1
Вердикт: Неверный ответ Статус: Частичное решение Найти все простые делители натурального числа N. Входные данные: Ввести одно число N (1<=N<=200000000).
0
|
Модератор
|
|
19.01.2017, 13:46 | 10 |
Вы не знаете, что такое простое число?
Каждый из простых делителей должен быть указан один раз или как в разложении? Правильный вывод для числа 8 должен быть 2 или 2 2 2 ?
0
|
0 / 0 / 0
Регистрация: 19.01.2017
Сообщений: 7
|
|
19.01.2017, 14:01 [ТС] | 11 |
Пример : при вводе числа 10 ,выводится число 2 и 5
0
|
0 / 0 / 0
Регистрация: 19.01.2017
Сообщений: 7
|
|
19.01.2017, 14:09 [ТС] | 13 |
При вводе числа 20 должно выводиться 2 4 5 10
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
19.01.2017, 14:23 | 14 |
0
|
Модератор
|
||||||
19.01.2017, 15:23 | 15 | |||||
В первом приближении:
Если не хватит времени на вычисления, можно обратить внимание на то, что проверка на простые производится по возрастанию, поэтому с целью оптимизации можно организовать запоминание ранее вычисленных простых, довычисляя следующие при необходимости. Добавлено через 15 минут Для проверки быстродействия предлагаю пару плохих случаев (квадратов простых чисел возле верхней границы 2*10^8): 194072761 = 13931^2 205664281 = 14341^2
0
|
19.01.2017, 15:23 | |
19.01.2017, 15:23 | |
Помогаю со студенческими работами здесь
15
Как получить время выполнения программы? Как уменьшить время работы программы? Уменьшить время работы программы по поиску совершенных чисел Определить время выполнения программы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |