2015年7月15日

HDU 4978 A simple probability problem.(概率模型+凸包周长)

摘要: 题意:一个直径为d的圆中有n个点,每两点间有线段连接,一个平面上有间距都为d的平行线,求将原放在该平面上至少有一条线段与平行线相交的概率;思路: 蒲丰针问题;http://wenku.baidu.com/link?url=s3rJRGUhCZ7kmsXA6o7Edr8h1rJJbibu2Ocs... 阅读全文

posted @ 2015-07-15 15:32 大树置林 阅读(516) 评论(0) 推荐(0) 编辑

导航