问题一:在凸包上,选三个点使围成的面积最大
结论:一直不停的转一转,O(n)可过
证明:YYY的不严密的反证法
问题二:在凸包上,选四个点使围成的面积最大
结论:最优解一定是由两组对踵点对构成,于是旋转卡壳卡一卡也是O(n)的
证明:可以一步步证到,一般的点,一定不是最优解,进而证到,最优解一定是由两对对踵点对构成
哎,今晚好想睡觉,先简单写写,过几天再来填坑QAQ
问题一:在凸包上,选三个点使围成的面积最大
结论:一直不停的转一转,O(n)可过
证明:YYY的不严密的反证法
问题二:在凸包上,选四个点使围成的面积最大
结论:最优解一定是由两组对踵点对构成,于是旋转卡壳卡一卡也是O(n)的
证明:可以一步步证到,一般的点,一定不是最优解,进而证到,最优解一定是由两对对踵点对构成
哎,今晚好想睡觉,先简单写写,过几天再来填坑QAQ
These are genuinely enormous ideas in about blogging.
You have touched some good factors here.
Any way keep up wrinting.
Very good info. Lucky me I recently found your blog by chance (stumbleupon).
I’ve book marked it for later!
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!
Every weekend i used to visit this web page, for the reason that i want enjoyment, since this this web site conations in fact good funny data too.
Very energetic post, I loved that a lot. Will there be a part 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?
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!
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.
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.
I have read so many posts about the blogger lovers except this post is truly a
nice paragraph, keep it up.
Good info. Lucky me I came across your website by
chance (stumbleupon). I have book-marked it for later!
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
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!
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!
I am glad to be one of several visitors on this outstanding internet site (:, regards for posting.
Hi to all, how is all, I think every one is getting more from this web site,
and your views are good designed for new users.
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.
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.
Wonderful blog! I found it while searching on Yahoo News. Do you have
any tips on how to get listed in Yahoo News? I’ve been trying for a while
but I never seem to get there! Many thanks
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!!
Hello to every one, because I am truly keen of reading this webpage’s post to be updated regularly.
It consists of fastidious stuff.
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!
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!
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?
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.
Thanks very interesting blog!
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!
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. . . . . .