- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法导论5.1-3
假设你希望以1/2概率输出0和1。你可以自由使用一个输出0和1的过程BIASED-RANDOM。它以概率p输出1，概率1-p输出0，其中0<p<1，但是p的值未知。请给出一个利用BIASED-RANDOM作为子程序的算法，返回一个无偏的结果，能以概率1/2返回0，以概率1/2返回1。作为p的函数，该算法的期望运行时间是多少。
2017-07-20 19:20:58
853
1
原创 算法导论5.1-2
请描述RANDOM(a,b)过程的一种实现，它只调用RANDOM(0,1)，该函数以等可能返回0或者1。作为a和b的函数，你的过程的期望运行时间是多少。
2017-07-19 22:39:03
829
原创 算法导论2.3-7
Question description:give a O(nlgn) time algorithm for determining if there exist two elements in an set S whose sum is exact some value x
2017-07-17 21:39:22
714
原创 两个n位二进制整数相加问题
（原问题见算法导论第三版2.1-4） 问题：考虑把两个n位二进制数加起来的问题。这两个整数分别存储在两个n元数组A和B中。这两个整数的和应按二进制形式存储在一个（n + 1）元数组C中。
2017-07-17 21:32:41
1808
原创 生产者消费者问题的pthread模拟
操作系统概念第七版上第六章的项目“生产者-消费者问题”的解答。 采用了三个信号量：empty（记录多少个空位），full（记录有多少满位）以及mutex（二进制信号量以保护对缓冲的插入与删除操作）。
2017-07-16 16:54:35
2736
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人