- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 由扔骰子看平均概率生成
由扔骰子看平均概率生成昨天读到一个帖子,说如何通过扔骰子的方法得到7件事的平均概率情况(扔骰子只能得到6件事的均概率),其中一种解法为,扔两次,分别记为x,y,则定义计算式m=(x-1)*6+y,可得到m的范围为1-36,且m为均概率事件,则剩下要做的就很简单了,去掉36这一项,剩下的mod7即可。通俗点说若想得到7件事的均概率,则必须能够通过计算得到m件事的均概率且m>=7,(上题m=3
2012-02-13 13:02:34
440
原创 算法导论笔记之快速排序
快速排序:时间复杂度 nlgn思路:排序分为2部分,分割和排序,分割,即以数组中某个位置为轴,其左边的元素键值均=a[pivot];排序,即对分割后的左右两部分分别进行快速排序,使用分治思想,递归实现int myParticipation(int *a,int p,int r),
2011-07-26 14:29:42
203
原创 算法导论笔记之堆排序
堆排序:时间复杂度nlgn堆是一种特殊的二叉树,最大堆:根节点的key大于其两个孩子节点键值,依次类推,所以最大值为根,最小值在叶子节点处ITA定义堆的数组表示法为1-10,所以a[0]暂用无处,比如,长度为10的堆,则用a[1]-a[10]表示,建立时的长度要比实际长度多1几个
2011-07-25 20:41:52
218
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人