Только Мак, перед запуском нового файла, говорит что-то в духе «Файл скачан из самого дна интернета, вы точно хотите его запускать?». А иногда и просто окошко с текстом «Странный файл, запускать не буду», и пойди разберись, как его запускать.
Понял что вы имели ввиду. Кажется, тогда стоит уточнить, в связи с какими соображениями машинный эпсилон изменился на 1e-10. Эта оценка ведь не учитывает вычисления, которые производились с a и b. В общем случае она же не выполняется. Погрешность вполне может перевалить за 1e-10.
А вы можете заодно, если не сложно, описать пример задачи, в которой необходимо обеспечить совпадение первых десяти значащих разрядов, а не фиксированную точность в шесть (к примеру) знаков после запятой?
1. Существует более быстрый вариант построения графа видимости, использующий Rotation Trees. Асимптотически работает за O(n^2), а пишется даже быстрее чем алгоритм с заметающей прямой по углу. Почитать можно здесь.
2. Вместо Грэхэма лучше писать Грэхэма с оптимизациями Эндрю. Асимптотически они одинаковы, но в варианте Эндрю сортировка работает быстрее за счет упрощения операций сравнения.
3. Вы почему-то решили не указывать оставшихся двух авторов книги Computational Geometry, а зря, потому что они обязательно должны быть упомянуты в любой содержательной статье по вычислительной геометрии :)
Ключевое слово — «вроде». Вместо баскетбола можно поставить любой другой популярный вид спорта. Суть в том, что им не нужны люди, которые будут просто хорошо учиться) Им нужны те, кто будет приносить какой-нибудь профит.
Насколько мне известно, самый верный способ поступить в иностранный бакалавриат уровня MIT — участие в международных научных конференциях а-ля Intel ISEF, или наличие медали со школьных международных олимпиад.
Причем, судя по собственному опыту, если диплом с научной конференции государственного уровня еще может сойти за достижение, то олимпиадные заслуги что-либо значат начиная с бронзы межнара и выше.
Кроме того, очень способствуют поступлению всяческие ненаучные способности, вроде возможности потенциального участия в сборной вуза по баскетболу.
P.S. Автору респект. Я так же трясся в Киеве перед сдачей SAT. Очень стремно перед началом, когда рядом десять человек, которые уже все знают о сдаче, а ты один стоишь, и не знаешь нифига. И даже обсудить свое незнание не с кем :)
Автор же явно использует термин размер подмножества.
1. Существует более быстрый вариант построения графа видимости, использующий Rotation Trees. Асимптотически работает за O(n^2), а пишется даже быстрее чем алгоритм с заметающей прямой по углу. Почитать можно здесь.
2. Вместо Грэхэма лучше писать Грэхэма с оптимизациями Эндрю. Асимптотически они одинаковы, но в варианте Эндрю сортировка работает быстрее за счет упрощения операций сравнения.
3. Вы почему-то решили не указывать оставшихся двух авторов книги Computational Geometry, а зря, потому что они обязательно должны быть упомянуты в любой содержательной статье по вычислительной геометрии :)
Причем, судя по собственному опыту, если диплом с научной конференции государственного уровня еще может сойти за достижение, то олимпиадные заслуги что-либо значат начиная с бронзы межнара и выше.
Кроме того, очень способствуют поступлению всяческие ненаучные способности, вроде возможности потенциального участия в сборной вуза по баскетболу.
P.S. Автору респект. Я так же трясся в Киеве перед сдачей SAT. Очень стремно перед началом, когда рядом десять человек, которые уже все знают о сдаче, а ты один стоишь, и не знаешь нифига. И даже обсудить свое незнание не с кем :)
Чуть ниже предложена правильная грамматика с отдельно рассматриваемой первой цифрой.