算法
文章平均质量分 78
Yi_xiaoQiang
这个作者很懒,什么都没留下…
展开
-
最小生成树之Prim(普里姆)算法
Prim算法是解决最小生成树的经典算法之一。本博客以个人的理解简略地对Prim算法进行介绍以及解剖。原创 2017-05-11 19:29:29 · 44942 阅读 · 10 评论 -
一道关于扔球/扔鸡蛋/摔手机的DP问题(蓝桥杯题目/面试题)
注:问题的解决感谢广东技术师范学院林智勇老师的指导(一)问题描述给定N层楼和i个球。用i个球检测在这N层楼中的某一层t球扔下楼时不碎,而在t+1层球扔下楼时会碎,则t层称为最高安全层。求用i个球一定可以检测N层楼的最高安全层的最少扔球次数。(注:球不碎还可以再用)Example:给定i=3个球,检测N=7层楼,最优的情况如下:由上图可得最少的扔球次数为3。(二)问题求解思路下面给定两个思路:(一)...原创 2017-05-29 10:11:24 · 4983 阅读 · 2 评论