Iamrecluse

未归档

二叉树(1) 回溯算法(1) 最大公约数(1) 求组合数(1) 递归(1) 题解(1)

/ 注册

全部文章 / 未归档（共13篇）

对称二叉树

题目描述如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称.例：如下图中的二叉树T1是对称的，T2是不对称的。二叉树用顺序结构给出，若读到#则为空，二叉树T1=ABCDE，T2=ABCD#E，如果二叉树...

2018-08-06

0 689

车厢调度

题目描述有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n<=1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多...

2018-07-30

0 527

permutation

这是暑假集训的题目，感觉很想写出来分享一下，题目是这样的：用1，2，3～～9组成3个三位数，abc，def，ghi，每个数字使用一次，abc:def:ghi=1:2:3 ,写出三位数所产生的所有解，从小到大排列按照abc def ghi输出我的思路：先确定最小的那个三位...

2018-07-16

0 287