Коментарі до Лекція Одинадцята (Сезон Третій)

Від: CUPIDON

CUPIDON — Tue, 06 Dec 2011 17:42:23 +0000

Здав *TJU 3766 – Monday-Saturday Prime Factor*, але там така штука – там multiple tests, і в мене , якщо пробувати всі 300000 можливих значення, прога працює десь близько 8 секунд. В тестах менше тестів, і в мене AC, але чи можна то якось оптимізувати?

Від: CUPIDON

CUPIDON — Fri, 02 Dec 2011 22:52:01 +0000

Та, там все ок, просто Хром чомусь каже, що забагато перереадресацій. Firefox нормально відкрив.

Від: Shef

Shef — Fri, 02 Dec 2011 19:52:20 +0000

У мене вони чудово працюють. Можливо ще хтось пробував?

Від: CUPIDON

CUPIDON — Fri, 02 Dec 2011 18:55:33 +0000

Лінки на UVA здається не працюють.

Від: Shef

Shef — Thu, 01 Dec 2011 15:25:21 +0000

Перелік джерел, рекомендованих до ознайомлення:

Лінійний алгоритм побудови решета Ератосфена
(http://www.cs.utexas.edu/users/misra/scannedPdf.dir/linearSieve.pdf)

Алгоритм факторизації Шермана Лемана
(http://www.ams.org/journals/mcom/1974-28-126/S0025-5718-1974-0340163-2/S0025-5718-1974-0340163-2.pdf)

Від: Shef

Shef — Thu, 01 Dec 2011 15:22:15 +0000

Перелік задач, рекомендованих до розв’язання згідно теми лекції:

acm.lviv.ua 1274 – Цукерки:
(http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1274)

UVA 10858 – Unique Factorization
(http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1799)

UVA 10392 – Factoring Large Numbers
(http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1333)

TJU 3766 – Monday-Saturday Prime Factors
(http://acm.tju.edu.cn/acm/showp3766.html)