ACJavaBear level
获赞
20
粉丝
1
关注
1
看过 TA
0
男
南京信息工程大学
2022
Java
IP属地：未知
ACJavaBear公众号
私信
关注
发布(3) 评论 刷题
2020-11-28 20:27
已编辑
南京信息工程大学 Java
牛客巅峰赛S2第四场题解（青铜白银组）
牛客巅峰赛S2第四场题解（青铜白银组） 1.牛牛掷硬币 题目描述 牛牛最近很喜欢掷硬币，由于他今天很无聊，所以他在家掷了n次硬币，如果这n次硬币全部朝上或者全部朝下牛牛就很开心，请问牛牛开心的概率是多少。（每次掷硬币朝上的概率与朝下的概率相同） 样例1 输入 1返回 "1.00"说明 概率为1，四舍五入保留两位小数的字符串为"1.00"样例2 输入 5返回 "0.06"说明 概率为0.0625，四舍五入保留两位小数的字符串为"0.06"备注 对于50%的数据： 对于100%的数据： 对于每个n，返回一个严格四舍五入...
0 点赞 评论 收藏
分享
2020-11-20 23:44
南京信息工程大学 Java
牛客巅峰赛S2第2场题解（青铜白银组）
牛客巅峰赛青铜白银组S2第2场 第一题 题意： 牛牛是个非常热心的人，所以他有很多的朋友。这一天牛牛跟他的n个朋友一起出去玩，在出门前牛牛的妈妈给了牛牛k块糖果，牛牛决定把这些糖果的一部分分享给他的朋友们。由于牛牛非常热心，所以他希望他的每一个朋友分到的糖果数量都比牛牛要多（严格意义的多，不能相等）。牛牛想知道他最多能吃到多少糖果？ 示例1 输入： 2,10输出： 2说明： 牛牛可以分给他的两个朋友各4个糖果，这样他能吃到2个糖果，这样能保证他的每个朋友的糖果数都比他多，不存在牛牛能吃到3个或者以上糖果的情况示例2 输入： 3,11输出： 2说明： 牛牛可以分给他的3个朋友各3个糖果，这样他能...
0 点赞 评论 收藏
分享
2020-10-15 22:38
已编辑
南京信息工程大学 Java
最大正方形动态规划解法
一、须知 题解简略，仅供参考。 答主水平有限，如有错误请在评论区提醒一下，有更好的解法或改进代码也欢迎来一起探讨。十分感谢！ 二、题解 根据DP解题的三步骤 1.确定dp[][]数组的含义 此题的dp[i][j]，代表以坐标为(i,j)的元素为右下角的正方形的边长。 2.状态转移方程 dp[i][j]的值取决于dp[i-1][j],dp[i-1][j-1],dp[i][j-1]的最小值即左方正方形的边长，左上方正方形的边长，上方正方形的边长三者的最小值。 3.边界 由于状态转移方程中涉及i-1，j-1，所以i和j一定要大于0.故dp[0][] 和 dp[][0]要首先确定。 故得到以下代码。 ...
zchin：博主漏掉了最大边长 / 面积为 1 的情况了（矩阵只有最上面以及最左边的边上有 ‘1’，其余都是 ‘0’），应该在 dp 数组赋初始值的时候判断一下，为 '1' 则 maxSquareLength 修改为 1。
0 点赞 评论 收藏
分享
关注他的用户也关注了：
牛客网
牛客企业服务