摘要: 拿到这个题目大部分人的第一个思路是 在x轴[-1,1],y轴[-1,1]的正方形内随机选取一点。然后判断此点是否在圆内(通过计算此点到圆心的距离)。如果在圆内,则此点即为所求;如果不在,则重新选取直到找到为止。正方形的面积为4,圆的面积为pi,所以正方形内的随机点在圆内的概率是pi/4。 如果对... 阅读全文
posted @ 2014-07-24 19:34 OpenSoucre 阅读(2418) 评论(0) 推荐(0) 编辑
摘要: 1、在半径为1的圆中随机选取一点。2、给定一个未知长度的整数流,如何随机选取一个数3、给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字)。如何才能从这个无穷尽的流中随机的选取1000个关键字? 阅读全文
posted @ 2014-07-24 17:28 OpenSoucre 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 先用dfs搜索所有的情况,然后判断每种情况是不是括号匹配#include #include #include #include #include #include #include #include #include #include #include #include #include #incl... 阅读全文
posted @ 2014-07-24 10:54 OpenSoucre 阅读(232) 评论(0) 推荐(0) 编辑