算法思路: 1.如果只有一个金片,则把该金片从源移动到目标棒,结束。 2.如果有n个金片,则把前n-1个金片移动到辅助的棒,然后把自己移动到目标棒,最后再把前n-1个移动到目标棒. 3.单纯对于有N个金片要挪动的步数求出, 可以使用递推方法,满足递推方程f(i) = f(i - 1) * 2 + 1
资源简介:算法思路: 1.如果只有一个金片,则把该金片从源移动到目标棒,结束。 2.如果有n个金片,则把前n-1个金片移动到辅助的棒,然后把自己移动到目标棒,最后再把前n-1个移动到目标棒. 3.单纯对于有N个金片要挪动的步数求出, 可以使用递推方法,满足...
上传时间: 2017-03-04
上传用户:leehom61
资源简介:数据结构 1、算法思路: 假设表达式中包含两种括号:圆括号和方括号,其嵌套顺序随意,即([]())或[([])]等为正确的格式,[(])或([())或(()]均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [ 时进栈,遇到 ) 或 ] 时出栈进行匹配检验,如果...
上传时间: 2016-03-05
上传用户:sz_hjbf
资源简介:数据结构 1、算法思路: 先定义一个三元组,创建稀疏矩阵m和n。依次扫描A和B的行号和列号,若A的当前项的行号等于B的当前项的行号,则比较其列号,将较小列的项存入C中,如果列号也相等,则将对应的元素值相加后存入C中;若A的当前项的行号小于B的当前项的...
上传时间: 2016-03-05
上传用户:dyctj
资源简介:数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉...
上传时间: 2016-03-05
上传用户:lacsx
资源简介:数据结构 1、算法思路: 在此二叉树操作中,主要采用链式存储结构,由于遍历二叉树基本操作是访问结点,则不论按哪一种次序进行遍历,对含有n个结点的二叉树,其时间复杂度均为O(n);空间复杂度为二叉树的高度。
上传时间: 2014-01-18
上传用户:c12228
资源简介:基本算法为:先将1填入第一行中间位置;再依次将2-n方按如下规律填写://1,填入上个数上一行的右边位置,如果没有上一行则转到最后一行,如果右边没有方格//则转到最左边的方格。2,如果要填的位置上已经有数,则转填到它上一个数的下边方格//3,对于第一行...
上传时间: 2015-03-16
上传用户:hwl453472107
资源简介:本题采用的计算方法为:主要用Jacobi迭代和Gauss-Seidel迭代解线性方程组。 Jacobi迭代算法思路:由方程组 ,使等式左端仅保留向量 ,其他一概放到右端,将 代入上式右端,便可(按顺序逐行)进行计算得到 。 Gauss-Seidel迭代和Jacobi迭代不同的是先计算第...
上传时间: 2015-10-22
上传用户:顶得柱
资源简介: C8051F330/1 MCU 有一个可编程内部高频振荡器、一个可编程内部低频振荡器和一个外部振荡器驱动电路。可以通过对 OSCICN 和 OSCICL 寄存器编程来使能/禁止内部高频振荡器和调节其输出频率(参看振荡器框图);可以通过对 OSCLCN 寄存器编程来使能/禁止内部低...
上传时间: 2013-12-20
上传用户:凌云御清风
资源简介:交换二叉数的左右孩子,如果只有一个孩子则把它移到另一边
上传时间: 2014-01-03
上传用户:ma1301115706
资源简介:管理员:在此系统中只有一个管理员,即系统管理员。具有一般用户所没有的权限,即具有管理一般用户、试题管理功能。 管理员可以向题库中添加各种类型且符合要求的试题,也可以对它们进行修改和删除。同时,管理员也能对科目、用户、考试记录等数据进行管理...
上传时间: 2013-12-29
上传用户:xymbian