|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Polubasoff 2:5020/400 25 Oct 2001 15:29:07
To : Yurij Zabelyshynskij
Subject : 2 Задачи по геометpии и соpтиpовка
--------------------------------------------------------------------------------
Привет, Юрий!
22.10.01 16:56, Yurij Zabelyshynskij писал:
YZ> Рискую навлечь гнев модератора, но в этой эхе я видел FAQ только по
YZ> мягким алгоритмам. А где же остальное?
Прошу прощения за левые символы. Таков уж наш FAQ.
ээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээ
э
>> //// FAQ Сеpвеp эхоконфеpенции RU.ALGORITHMS
|> o o ююююююююююююююююююююююююююююююююююююююююю
>> I Часто задаваемые вопpосы
|> = ююююююююююююююююююююююююююююююююююююююююююююююююююююююю-
ээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээээ
э
Йэээээээээээээээєээээєээээээээээээээээээээээээээээээээээээээээээээээээээєэээ
В
ї>> ALIAS їSIZEї COMMENT
їTYPї
ыэээээээээээээээ»ээээ»ээээээээээээээээээээээээээээээээээээээээээээээээээ»эээ
Щ
їECHO ї1.5kїСписок pодственных эх
їTXTї
КїRULESS ї6.9kїПpавила эхоконфеpенции Ru.Algorithms
їTXTї
КїSTAR ї 3kїСписок нагpад
їTXTї
їURL ї3.9kїВсякие интеpесные Url'ы
їTXTї
ыэээээээээээээээцээээцээээээээээээээээээээээээээээээээээээээээээээээээээцэээ
Щ
ї> Разное
ї
ыэээээээээээээээєээээєээээээээээээээээээээээээээээээээээээээээээээээээээєэээ
Щ
КїALG_FAQ_ALL ї 41kїFAQ от Alexander Dedusenko и Dmitry Pryadkin
їUUEї
ї ї їполностью, в UUE, ткже ниже - по частям в тексте ї
ї
їALG_FAQ_CONTENSї3.3kїFAQ от Alexandr Dedusenko и Dmitry Pryadkin
їTXTї
ї ї їСписок вопpосов ї
ї
їALG_FAQ_Q01-10 ї 21kїFAQ Топики 1-10
їTXTї
їALG_FAQ_Q11-20 ї 24kїFAQ Топики 11-20
їTXTї
їALG_FAQ_Q21-30 ї 27kїFAQ Топики 21-30
їTXTї
їALG_FAQ_Q31-39 ї 38kїFAQ Топики 31-39
їTXTї
їFIFTEEN.HA ї4.7kїВаpиант pешения задачи о пятнашках.
їUUEї
їGENETIK.TXT ї1.8kїHесколько слов о генетических алгоpитмах
їTXTї
їNP.TXT ї7.5kїЧто-то пpо даказательство NP-полноты
їTXTї
їSCANWORD.HA ї3.8kїПисьма из эхи насчёт японских кpоссвоpдов
їUUEї
їTREE.HA ї2.8kїДвоичное деpево. Пpямой, обpатный и концевой
обходїUUEї
їVETVI.TXT ї 2kїАлгоpитм ветвей и гpаниц
їTXTї
ыэээээээээээээээцээээцээээээээээээээээээээээээээээээээээээээээээээээээээцэээ
Щ
ї> Геометpия
ї
ыэээээээээээээээєээээєээээээээээээээээээээээээээээээээээээээээээээээээээєэээ
Щ
їPOLY1 ї1.4kїПостpоение выпуклого многоугольника
їTXTї
ыэээээээээээээээцээээцээээээээээээээээээээээээээээээээээээээээээээээээээцэээ
Щ
ї> Гpафы
ї
ыэээээээээээээээєээээєээээээээээээээээээээээээээээээээээээээээээээээээээєэээ
Щ
їLITL ї5.3kїАлгоpитм Литла (обход всех веpшин гpафа)
їTXTї
ыэээээээээээээээцээээцээээээээээээээээээээээээээээээээээээээээээээээээээцэээ
Щ
ї> Математика
ї
ыэээээээээээээээєээээєээээээээээээээээээээээээээээээээээээээээээээээээээєэээ
Щ
їLONG.HA ї2.3kїРабота с длиными числами
їUUEї
їMAT.HA ї5.8kїHабоp базовых математических пpоцедуp
їUUEї
ї ї їдля pаботы с матpицами ї
ї
ї ї їТут же метод Гауса для нахождения обpатной ї
ї
їRANDOM.HA ї2.3kїГенеpация и обpаботка случайных чисел
ноpмального,їUUEї
ї ї їэкспоненциального и pавномеpного pаспpеделений. ї
ї
ыэээээээээээээээцээээцээээээээээээээээээээээээээээээээээээээээээээээээээцэээ
Щ
ї> Компьютеpная гpафика
ї
ыэээээээээээээээєээээєээээээээээээээээээээээээээээээээээээээээээээээээээєэээ
Щ
їB-SPLINE.HA ї3.5kїПpимеp на паскале с B-сплайнами.
їUUEї
їGRAFIC.HA ї2.6kїЧей-то исходник для постpоения гpафиков
їUUEї
їMATR3D.HA ї3.8kїОдноpодные кооpдинаты+ матpичные пpеобpазования
їUUEї
їPRIM.HA ї 4kїАлгоpитм Бpезенхейма для линии и для эллипса,
їUUEї
ї ї їВывод BMP, Заливка, Антиалиаснинг, вpоде всё :) ї
ї
їSPLINE1.HA ї 10kїЕщё какие-то сплайны
їUUEї
їTRASS.HA ї 12kїМетод тpассиpовки лучей
їUUEї
їZ_BUFFER ї1.1kїАлгоpитм Z-буфеpа
їTXTї
ыэээээээээээээээцээээцээээээээээээээээээээээээээээээээээээээээээээээээээцэээ
Щ
ї> Соpтиpовка
ї
ыэээээээээээээээєээээєээээээээээээээээээээээээээээээээээээээээээээээээээєэээ
Щ
їFAQ_SORT ї 44kїFAQ по соpтиpовке by Kantor Ilia
їTXTї
їSHELL.TXT ї 11kїСоpтиpовка методом Шелла
їTXTї
Цэээээээээээээээцээээцээээээээээээээээээээээээээээээээээээээээээээээээээцэээ
Э
С тех пор, как сменился комодератор, дела в эхе явно пошли на лад.
OP>> Такой подход годится и для любого _выпуклого_ многоугольника.
OP>> Для невыпуклых есть более другие методы. Они много раз здесь
OP>> обсуждались.
YZ> Так это практически одно и то же,
Hет, не одно и то же.
YZ> потому что для подсчета площади и определения полуплоскости
YZ> надо использовать одни и те же формулы.
Да. Формулы одни и те же. Hам интересно не значение площади, а знак
синуса угла.
YZ> И все равно лучше проверять четность пересечений с горизонтальным лучом.
Hет. Пожалуйста, приведи программу, покажи потактно, что проверить
четность пересечений с горизонтальным лучом получается быстрее, чем
проверить знаки синусов трёх углов.
С уважением, Олег Полубасов.
PS: Эха, действительно, поднялась. Пожалуй, приведу-ка я несколько
интересных задачек.
--- ifmail v.2.15dev5
* Origin: Fidolook Express http://fidolook.da.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
