- 博客(2)
- 收藏
- 关注
RSS订阅原创 牛客网算法学习记录-概率
n只蚂蚁从正n边形的n个定点沿着边移动，速度是相同的，问它们碰头的概率是多少？给定一个正整数n，请返回一个数组，其中两个元素分别为结果的分子和分母，请化为最简分数。测试样例：3返回：[3,4]因为是正N边型，所以所有的点的路程相同。他们的速度又是相同的。从总情况来说，一个结点有两种选择，那么N个结点就是 2^N种没有碰头情况则是所有结点同时顺时针，或者逆时针走。
2016-06-03 09:15:47
383
原创 牛客网算法学习笔记-卡特兰数相关
说实话，卡特兰数我自己基本没什么深刻的理解，只能做一些相关的简单的题目而已。所以这里只记录题目和代码。n个数进出栈的顺序有多少种？假设栈的容量无限大。给定一个整数n，请返回所求的进出栈顺序个数。保证结果在int范围内。测试样例：1返回：12n个人排队买票，n个人拿5块钱，n个人拿10块钱，票价是5块钱1张，每个人买一张票，售票员手里没
2016-06-01 16:54:08
572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人