上一页 1 ··· 83 84 85 86 87
2018年5月18日
第八届蓝桥杯国赛java B组第三题
摘要： 标题：树形显示对于分类结构可以用树形来形象地表示。比如：文件系统就是典型的例子。树中的结点具有父子关系。我们在显示的时候，把子项向右缩进（用空格，不是tab），并添加必要的连接线，以使其层次关系更醒目。下面的代码就是为了这个目的的，请仔细阅读源码，并填写划线部分缺少的代码。 如有平字体对齐问题，可以 阅读全文
posted @ 2018-05-18 15:56 WTSRUVF 阅读(518) 评论(0) 推荐(0)
POJ 1321
摘要： 棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 61105 Accepted: 29271 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2018-05-18 14:38 WTSRUVF 阅读(157) 评论(0) 推荐(0)
2018年5月17日
lightoj1038(数学期望dp)
摘要： 题意：输入一个数N，N每次被它的任意一个因数所除 变成新的N 这样一直除下去 直到 N变为1 求变成1所期望的次数 解析： d[i] 代表从ｉ除到1的期望步数；那么假设ｉ一共有ｃ个因子（包括１和本身） d[i] = ( d[1] + d[a2] + d[a3] + d[a4] ..... + d[i 阅读全文
posted @ 2018-05-17 21:19 WTSRUVF 阅读(216) 评论(0) 推荐(0)
LightOJ 1030 【概率DP求期望】
摘要： 借鉴自：https://www.cnblogs.com/keyboarder-zsq/p/6216762.html题意：n个格子，每个格子有一个值。从1开始，每次扔6个面的骰子，扔出几点就往前几步，然后把那个格子的金子拿走； 如果扔出的骰子+所在位置>n，就重新扔,直到在n； 问取走这些值的期望值是多少 解析： 【1】 【2】 【3】【4】 【5】 【6】 【7】 【8】 【9】 //格子... 阅读全文
posted @ 2018-05-17 17:20 WTSRUVF 阅读(230) 评论(0) 推荐(0)
Bash Game 巴什博弈
摘要： 巴什博弈（Bash Game，同余理论）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次 拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（ 阅读全文
posted @ 2018-05-17 13:48 WTSRUVF 阅读(217) 评论(0) 推荐(0)
数学期望整理
摘要： WTSRUVF期望整理： 明确： 如果一件事情成功的概率为p 则期望成功的次数为1/p 解释： 符合超几何分布 设为第k次成功 ，则前k-1次都不成功 ， 则概率为 P=(1-p)^(k-1) *p k/次数 1 2 3 ````` ````` k P/概率 p (1-p)*p (1-p)^2 *p 阅读全文
posted @ 2018-05-17 13:47 WTSRUVF 阅读(968) 评论(0) 推荐(0)
HDU2204 Eddy's爱好
摘要： 题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。 解析：一个数N 开K次根后得到M 则小于M的所有数的K次方一定小于N 因为任何一个合数都能分解为素数的乘积 所以用素数即可 2^60>10^18所以，指数最大为60，打表60以内的素数。因为2*3*5*7大于60，所以 阅读全文
posted @ 2018-05-17 13:45 WTSRUVF 阅读(157) 评论(0) 推荐(0)
上一页 1 ··· 83 84 85 86 87