- 博客(2)
- 收藏
- 关注
RSS订阅原创 一道关于扔球/扔鸡蛋/摔手机的DP问题（蓝桥杯题目/面试题）
注：问题的解决感谢广东技术师范学院林智勇老师的指导（一）问题描述给定N层楼和i个球。用i个球检测在这N层楼中的某一层t球扔下楼时不碎，而在t+1层球扔下楼时会碎，则t层称为最高安全层。求用i个球一定可以检测N层楼的最高安全层的最少扔球次数。（注：球不碎还可以再用）Example:给定i=3个球，检测N=7层楼，最优的情况如下：由上图可得最少的扔球次数为3。（二）问题求解思路下面给定两个思路：（一）...
2017-05-29 10:11:24
4982
2
原创 最小生成树之Prim（普里姆）算法
Prim算法是解决最小生成树的经典算法之一。本博客以个人的理解简略地对Prim算法进行介绍以及解剖。
2017-05-11 19:29:29
44926
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人