- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 煎饼堆问题
有一堆煎饼,直径各异,摞成一堆。可用一把铲子插入任意两张饼之间,完成一次对铲子之上所有饼的翻转操作。假设最底部的饼的位置为1,最顶层的饼的位置为n。对第i (1≤i≤n) 张饼及其上的所有饼的一次翻转操作可以记为flip(i)。例如: 8 7 2 4 6 5 6 4 8
2012-10-19 21:30:12 1744
原创 递归问题与递归结构(五)
再讨论几个递归函数的结构汉诺塔问题是计算机中的一个经典问题,为讨论方便先表述如下: 三根立柱分别用A、B、C表示,假设A上套有n个中空圆盘,自顶向下由小到大依次叠放。如果按以下规则移动圆盘,一次只能移动一个,且移动过程中小圆盘只能位于大圆盘之上,问把这n个圆盘全部移到立柱B上需要的多少步?当然还有其它的一些问法,比如要多少时间或者要如何实现等等。但一般对这些问题的解答都是建立
2012-10-09 13:12:24 1146
原创 递归问题与递归结构(四)
全递归(Exhaustive Recursive)、回溯(Backtracking)与搜索 无论是子集(组合)问题还是排列问题,如果要输出其所有可能的递归结果,就称之为全递归,其相当于访问相应递归树的所有叶子结点。有一类建立在递归树上的问题是只要获取所有结果中的一个或几个就可以得到相应解了,这类问题用部分递归(Partial Recursive)就可以求解。它相当于在根据相关条件
2012-10-08 14:54:48 769
原创 递归问题与递归结构(三)
排列(Permutations)问题 一个典型的排列问题,输入一个字符串,比如“abcd”,要求输出这4个字符组成的所有字符串。输入字符串长度若为n,输出字符串个数就为n!。用递归方法求得所有输出结果,可以这样来考虑: 从长度为n的输入字符串中选择任一字符作为第一个输出字符,共有n种选法,每种选法都会导致不同的输出结果(这一点与子集(组合)问题不同,在n选k的组
2012-10-08 12:05:45 632
原创 递归问题与递归结构(二)
子集Subsets(组合)问题 从n个数中任取k个数,问有多少种取法。(其中k ≤ n) 这是典型的组合问题,对这种问题可以直接用现成的数学公式(m=(n-k+1)!/k!)来求得。如果要用递归来构建此问题的算法则可以作如下思考: 设从n个数中取k个数组成数集记为g,则有,|g| = k;如果S表示所有的g的集合则有,S={g}。如果从n个数中
2012-10-07 16:24:29 557
Real-Time Rendering 3rd/4th 相关论文(新增3篇)
2020-01-16
Real-Time Rendering 4th Edition 论文集2019-7.rar
2019-07-03
OpenGL32.dll+OpenGL32.lib(>1.0)
2018-10-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人