| Автор |
1107 Нормальні числа |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 30-01-2010 17:57 |
|
|
Будь ласка, допоможіть.. Я писав код двічі, двома різними методами, але не виходить. колись Olexander натякнув мені, шо вартує перше зробити задачку 1046 - Баба тоня. Я зробив. Вернувася до цієї.
Один раз написав методом Фенвіка 78481 (TL 11)
а інший раз sqrt-декомозицією 78462 (також ТЛ 11)
Скажіть, у чому справа?!
|
  ![mylyanyk.ivan [Lviv_NU]](../themes/Brasil-Fusion/forum/yahoo.gif) 
|
| Автор |
RE: 1107 Нормальні числа |
PAWLO1993
Користувач
Повідомлень: 72
Звідки: LNU
Зареєстрований: 27.02.08 |
| Опубліковано 30-01-2010 19:39 |
|
|
Швидше за все проблема в реалізації, тому що кожний з цих методів повинен проходити.
Можливо неефективно визначаєте просте число чи ні. |
|
|
| Автор |
RE: 1107 Нормальні числа |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 30-01-2010 20:55 |
|
|
Спасибі, бо я трішки почав сумніватись в правильності шляху.
Ну, для перевірки на простоту - решето Ератосфена. Можеш порадити щось краще?
|
|
|
| Автор |
RE: 1107 Нормальні числа |
Witaliy
Користувач
Повідомлень: 300
Зареєстрований: 09.02.08 |
| Опубліковано 30-01-2010 21:01 |
|
|
має проходити решето
Змінив(ла) Witaliy, 30-01-2010 21:02 |
|
|
| Автор |
RE: 1107 Нормальні числа |
Witaliy
Користувач
Повідомлень: 300
Зареєстрований: 09.02.08 |
| Опубліковано 30-01-2010 21:03 |
|
|
|
Швидше за все проблема в реалізації, тому що кожний з цих методів повинен проходити.
sqrt-декомпозиція не пройде, так як її складність O(N*sqrt(N)) |
|
|
| Автор |
RE: 1107 Нормальні числа |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 30-01-2010 21:29 |
|
|
Ну так дерево Фенвіка з цього сайту теж видає ТЛ 11... Так в чому справа?!!!
|
|
|
| Автор |
RE: 1107 Нормальні числа |
PAWLO1993
Користувач
Повідомлень: 72
Звідки: LNU
Зареєстрований: 27.02.08 |
| Опубліковано 30-01-2010 22:27 |
|
|
Witaliy написав:
Швидше за все проблема в реалізації, тому що кожний з цих методів повинен проходити.
sqrt-декомпозиція не пройде, так як її складність O(N*sqrt(N))
id 78526 дає АС, я там використовував sqrt-декомпозицію, щойно написав.
А на рахунок ТЛ на 11-у тесті можу сказати лише одне, проблема в вашій реалізації. Подумайте що може тормозити програму і як цього позбавитися  |
|
|
| Автор |
RE: 1107 Нормальні числа |
cupidon4uk
Користувач
Повідомлень: 393
Звідки: LNU
Зареєстрований: 02.01.09 |
| Опубліковано 31-01-2010 21:00 |
|
|
Ей, а проблема то ше досі не вирішена! Адміни, допоможіть, а то не знаю, де правити код...
|
|
|
Birthday(s):
