- 博客(2)
- 收藏
- 关注
原创 编程之美1.1让CPU占用率曲线听你指挥之解法一细节
在解法一中有这么一段话: 对于一个空循环for(i = 0; i < n; i++);该如何来估算这个最合适的n值,来实现我们需要的延时呢?我们都知道CPU执行的是机器指令,而最接近于机器指令的语言是汇编语言,所以我们可以先把这个空循环简单地写成如下汇编代码后再进行分析: loop: mov dx i ;将i置入dx寄存器 inc dx ;将dx寄存器加1 mov
2013-09-19 14:23:21
437
原创 卡特兰数(组合方法求解)
首先描述一个卡特兰数问题: 2n个人排队买票,其中n个人持50元,n个人持100元。每张票50元,且一人只买一张票。初始时售票处没有零钱找零。请问这2n个人一共有多少种排队顺序,不至于使售票处找不开钱?(《编程之美》4.3 买票找零) 为了将问题简单化,将持有50元的人看成1,持有100元的人看成0,这样,只要满足:在任何0位置之前,1的数目多于0的数目,就能满足要求,及合法排列,否则为不合法
2013-09-18 10:12:21
1009
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人