【算法笔记】凸包上选点问题

问题一:在凸包上,选三个点使围成的面积最大
结论:一直不停的转一转,O(n)可过
证明:YYY的不严密的反证法

问题二:在凸包上,选四个点使围成的面积最大
结论:最优解一定是由两组对踵点对构成,于是旋转卡壳卡一卡也是O(n)的
证明:可以一步步证到,一般的点,一定不是最优解,进而证到,最优解一定是由两对对踵点对构成

哎,今晚好想睡觉,先简单写写,过几天再来填坑QAQ

28 thoughts to “【算法笔记】凸包上选点问题”

  1. My brother recommended I might like this web site.
    He was totally right. This post actually made my day.
    You can not imagine simply how much time I had spent for this info!
    Thanks!

  2. I am curious to find out what blog platform you are working with?
    I’m experiencing some small security problems with my latest
    website and I’d like to find something more safe.
    Do you have any solutions?

  3. Hey there, I think your site might be having browser compatibility
    issues. When I look at your blog site in Safari,
    it looks fine but when opening in Internet Explorer, it has some overlapping.
    I just wanted to give you a quick heads up! Other then that, wonderful blog!

  4. Howdy! I simply want to give you a big thumbs up for the excellent info you’ve got right here on this
    post. I am coming back to your site for more soon.

  5. I am not sure where you are getting your info,
    but great topic. I needs to spend some time learning more or understanding more.
    Thanks for wonderful info I was looking for this information for my mission.

  6. I think this is one of the most important info for me.
    And i am glad reading your article. But wanna remark on few general things,
    The web site style is ideal, the articles is
    really great : D. Good job, cheers

  7. Have you ever thought about adding a little bit more than just your articles?

    I mean, what you say is important and everything. Nevertheless
    think of if you added some great images or video clips to give your posts more,
    “pop”! Your content is excellent but with images and video clips, this blog could
    definitely be one of the very best in its field. Awesome blog!

  8. I’m really enjoying the design and layout of your website.

    It’s a very easy on the eyes which makes it much more pleasant for me to come here and visit more often. Did you hire
    out a designer to create your theme? Fantastic work!

  9. Your style is unique in comparison to other folks I’ve read stuff
    from. Thanks for posting when you’ve got the opportunity, Guess I’ll just bookmark this page.

  10. Simply desire to say your article is as astounding.

    The clarity in your submit is simply excellent and i could
    think you’re an expert on this subject. Well with your permission allow me to seize your feed
    to stay updated with forthcoming post. Thank you 1,
    000,000 and please continue the enjoyable work.

  11. Hi, i feel that i saw you visited my weblog thus i came to
    go back the desire?.I’m attempting to in finding issues to enhance my site!I assume its good enough to use some of
    your concepts!!

  12. Hello! I know this is somewhat off-topic
    but I needed to ask. Does managing a well-established blog
    like yours take a lot of work? I’m brand new to operating a
    blog however I do write in my diary daily. I’d like to start a blog so I can easily share my personal
    experience and thoughts online. Please let me know if you have any recommendations or tips for brand
    new aspiring blog owners. Appreciate it!

  13. Having read this I thought it was really informative.
    I appreciate you spending some time and effort to put this content together.

    I once again find myself spending a lot of time both reading and leaving
    comments. But so what, it was still worthwhile!

  14. Right now it looks like Drupal is the preferred blogging platform out there right now.
    (from what I’ve read) Is that what you’re using on your blog?

  15. Excellent goods from you, man. I’ve understand your stuff previous to and you are
    just too wonderful. I actually like what you have acquired here,
    really like what you’re stating and the way in which
    you say it. You make it entertaining and you still care
    for to keep it smart. I cant wait to read far more from you.
    This is actually a tremendous site.

  16. Wow, incredible blog layout! How long have you been blogging for?
    you made blogging look easy. The overall look of your website is
    great, as well as the content!

  17. Good day very cool web site!! Guy .. Excellent .. Amazing .. I’ll bookmark your website and take the feeds additionally…I am glad to seek out a lot of useful information here in the publish, we’d like develop more techniques on this regard, thank you for sharing. . . . . .

Leave a Reply

Your email address will not be published. Required fields are marked *