おきしみみ (oxij) wrote,
おきしみみ
oxij

Categories:

Задачка

В четверг на военке компания увлечённых товарищей поделилась забавной задачкой:
«Доказать или опровергнуть, что у выпуклого многоугольника хотя бы одно ребро лежит на bounding box.»

Для общего случая решить не смог (порвал брутфорсом для треугольника и ромба), но нашёл в интернете, что это утверждение действительно всегда верно и доказано товарищами Freeman и Shapira в «Determining the Minimum Area Encasing Rectangle for an Arbitrary Closed Curve». Хотел было почитать их статью, а за неё везде денег просят. Она, блин, 1975-ого года. Эти буржуи совсем офигели, я считаю. Какая, нафиг, наука, если ничего нахаляву прочитать нельзя? А потом удивляются, что студент дурной пошёл.
Tags: math, vk
Subscribe

  • Европа почти как военные сборы

    В прошлом году в конце лета были военные сборы, в этом году мне вдруг впёрло прокатить по, по возможности, всей интересующей меня Европе. Трудно…

  • Восставший

    Я восстал из почти мёртвого состояния, в котором пребывал последние два дня. В этой вашей Москве меня как-то очень удачно продуло, на обратном пути…

  • ПП

    Вроде бы последний пост, который пишу сидя в Москве. Помните ли вы как я когда-то писал, что как только я в Питере выхожу на улицу, так меня сразу…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 12 comments

  • Европа почти как военные сборы

    В прошлом году в конце лета были военные сборы, в этом году мне вдруг впёрло прокатить по, по возможности, всей интересующей меня Европе. Трудно…

  • Восставший

    Я восстал из почти мёртвого состояния, в котором пребывал последние два дня. В этой вашей Москве меня как-то очень удачно продуло, на обратном пути…

  • ПП

    Вроде бы последний пост, который пишу сидя в Москве. Помните ли вы как я когда-то писал, что как только я в Питере выхожу на улицу, так меня сразу…