Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Дано число N.Нужно найти 2 числа A и B сумма который равна числу N=A+B и наибольший общий делитель этих чисел максимален.Нужна помощь в оптимизации,программа очень долго работает на больших числах на подобии 10^9. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 17:31 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 18:04 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Dimitry Sibiryakov,спасибо. 1.Сюда запихнуть простые числа? Код: plaintext 1. 2.Что такое it? Код: plaintext 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 18:10 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
ванмомас намбаванЧто такое it? int :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 18:12 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Но думаю что для чисел порядка 10^9, int опасно использовать. Лучше int64_t. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 18:13 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Преобразовал,на первом же тесте не верно.при вводе 10ти должно выдать две 5ки выдает 2 и 8. Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 18:21 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
ванмомас намбаванПреобразовал,на первом же тесте не верно.при вводе 10ти должно выдать две 5ки выдает 2 и 8. А самостоятельно догадаться, что "it" - не единственная опечатка, а массивы нумеруются с нуля?.. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 18:40 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Dimitry Sibiryakov,ой не заметил,сорян ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 18:43 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Какие то тесты программа умудряется просирать,не могу понять в чем траблы,на компе все пашит Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 18:57 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
С какого перепою у тебя 22 попало в список простых? Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 19:41 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Dimitry Sibiryakov,сам хз,надо пойти и поспать ,а то скоро будет 2+2=5:)Но оно не как не влияет на самом деле. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 19:52 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Пойди и поспи. Может, потом до тебя дойдут две вещи: 1) В этой таблице должны быть ВСЕ простые числа из заданного диапазона 2) Почти для половины N эта задача имеет больше одного решения. Намного больше. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 20:04 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Dimitry Sibiryakov,я знаю что она имеет больше одного решения,надо вывести любое,все туда не запишешь( ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 20:22 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
ванмомас намбаван, авторна больших числах на подобии 10^9 таблицу простых чисел то побольше надо делать достаточно проверять 2,3, 6k-1, 6k+1 и nod оптимальнее можно искать Алгоритм Евклида ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.03.2015, 22:11 |
|
||
|
Помогите оптимизировать индусокод
|
|||
|---|---|---|---|
|
#18+
Кстати, подумалось: ноль ведь можно делить на любое число без остатка. Следовательно любое число - его делитель. В этом случае решение задачи сводится к Код: sql 1. 2. поскольку a это общий делитель и для самого а, и для нуля, а большего делителя у них быть уже не может. Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.03.2015, 20:44 |
|
||
|
|

start [/forum/topic.php?fid=57&fpage=50&tid=2019085]: |
0ms |
get settings: |
8ms |
get forum list: |
16ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
44ms |
get topic data: |
15ms |
get forum data: |
2ms |
get page messages: |
78ms |
get tp. blocked users: |
1ms |
| others: | 286ms |
| total: | 458ms |

| 0 / 0 |
