摘要: 题目:有一个桶,里面有白球、黑球各100个,人们必须按照以下的规则把球取出来:1、每次从桶里面拿出来两个球;2、如果是两个同色的球,就再放入一个黑球;3、如果是两个异色的球,就再放入一个白球;问:最后桶里面只剩下一个黑球的概率是多少?解法一:用黑白球各两个,来模拟,从小到多,化繁为简,进行分析和推断... 阅读全文
posted @ 2014-12-27 22:36 智者无惧 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 要定义磁带上第n个文件,须要依次经过前面n-1个文件。假设磁带上有n个文件,长度分别为L[0],L[1], ..., L[n-1]且被访问的概率分别为P[0],P[1],...,P[n-1],请问怎样安排它们在磁带上的存储顺序最好?思考过程为:从假设概率相等,长度不一样,得出按照文件长度由短到长地将... 阅读全文
posted @ 2014-12-27 20:49 智者无惧 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 已知三角形的三个顶点坐标,判断某个点是否在三角形中(在三角形的边上,我们也视作在三角形中)解法一:通过点和三个顶点连接起来,从而计算点和三角形的每条边构成的三角形计算面积,然后把这三个面积加起来和原三角形面积进行比较。解法二:从点和直线的关系着手,若点在三角形内,那么沿着三角形的边界逆时针走,点一定... 阅读全文
posted @ 2014-12-27 10:14 智者无惧 阅读(238) 评论(0) 推荐(0) 编辑