- 博客(4)
- 收藏
- 关注
RSS订阅原创 2020-10-14
算法课一、13个硬币，有一枚假币，与其他重量不同，现在有一个天平，用分治算法尽快找出这枚硬币。（1）6 6 1只考虑最差的情况66相比，6a>6b分别用天平测6aa，6ab与6ba与6bb其中会有一组是相等的，则可以判断出6a与6b中哪个是含假币的（或重或轻），6aa>6ab，6ba=6bb这里认为重的是假币，则出现在6a中，经过上次判断，假定在6aa中，再分为1 、1、1即可测出。共5次（2）3 3 3 3 13a、3b、3c、3d3a>3b,3c=3d用3a与3
2020-10-14 14:13:02
159
1
原创 2020-10-2
**第三节算法课----一些算法陷阱阿基米德龟兔赛跑悖论阿基米德龟兔赛跑悖论又称阿吉利斯悖论，是说阿基米德和一只乌龟赛跑，乌龟在阿基米德前面100米的地方，乌龟的速度是1m/s，阿基米德的速度是10m/s，阿基米德追的上乌龟吗？阿基米德跑完100米的时候，乌龟又跑了10米，阿基米德跑完余下的10米，乌龟又跑了1米，按这样推理，乌龟始终都会领先阿基米德。其实这是一种诡辩，学过无穷等比数列，就能知道乌龟领先的时间其实是有限的解决这个悖论的原因在于当时对于极限缺乏进一步的理解，认为没有最小的距离，同时也没
2020-10-04 21:22:43
291
原创 2020-09-30
第二节算法基础课贪心算法的局部最优解，但未必是整体看最好的解，有自身的局限性贪心算法的最大收益问题计算最大收益时，用投资与收入的比值来描述，选取其中最大的值来作为判断哪项为最优解的标准。再进行选取渐进时间复杂度若存在函数f（n），使得当n趋近于无穷大时，T（n）/f（n）的极限值为不等于0的常数，则称f（n）是T（n）的同数量级函数。T（n）=O(f（n）)，称O（f（n））为算法的渐进时间复杂度，简称时间复杂度。大O表示法：1.运行时间是常数量级，用常数1表示。2.只保留时间函数中的最高
2020-09-30 20:13:27
77
原创 2020-9-23
第一节课的算法基础问题一个警察，一个小偷，一个爸爸，一个妈妈，两个儿子，两个女儿，共八个人要过一条河，河上没有桥，只有一条船。有几个条件必须满足：1、船一次最多只能坐两个人2、小偷必须和警察在一起，否则小偷会偷东西3、爸爸必须和儿子在一起否则妈妈会打儿子4、妈妈必须和女儿在一起否则爸爸会打女儿5、只有警察，爸爸，妈妈会划船现在要他们八个都安全过河，请提出方案分析1.警察带小偷过去，警察回来2.警察带女儿过去，带着小偷回来3.妈妈带女儿过去，妈妈回来4.爸爸带妈妈过去，爸爸自己回来
2020-09-25 21:48:23
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人