摘要: 解题报告:在一条直线上,找出一个点,求这个点到其它所有的点的距离之和,输出这个和。可以确定这个点一定是所有的点的中位数,如果个数是偶数个的话,看中位数更接近中间两个的哪一个,取更接近的那一个。 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2013-08-12 23:13 xiaxiaosheng 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 解题报告:有m个女生和n个男生要结成伴坐过山车,每个女生都有几个自己想选择的男生,然后要你确定最多能组成多少对组合。最裸的一个二分匹配,这是我第一次写二分匹配,给我最大的感受就是看那些人讲的匈牙利算法真不知道他们是怎么写的,看着就觉得很麻烦,好像很难的样子,我这是看第二次,最后还是没看懂,最后实在没... 阅读全文
posted @ 2013-08-12 19:56 xiaxiaosheng 阅读(233) 评论(0) 推荐(0) 编辑