- 博客(5)
- 收藏
- 关注
RSS订阅原创 天平
输入一个树状天平，根据力矩相等原则判断是否平衡，所谓力矩相等，就是DlWl = DrWr，其中Wl和Wrfe分别为左右两边砝码的重量，D为距离。 输入 采用递归（先序）方式输入；每个天平的格式为Wl，Dl，Wr，Dr，当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。当Wl = Wr = 0时，会先描述左子天平，然后是右子天平。 输出 如果天平平衡，则输出“YES...
2018-08-27 22:49:58
375
原创 二叉树dfs遍历
给一棵点带权(权值各不相同，都是小于10000的正整数)的二叉树的中序序列和后序遍历，找一个叶子使得它到根的路径上的权和最小。如果有多解，该叶子本身的权值应尽量小。 输入 每两行表示一棵树，其中第一行为中序遍历，第二行为后序遍历。 输出 输出叶子的权值 样例输入 3 2 1 4 5 7 6 3 1 2 5 6 7 4 7 8 11 3 5 16 12 18 8 3 11 7 16 1...
2018-08-26 16:23:10
2197
原创 二叉树的层次遍历
题目描述 输入一棵二叉树，你的任务是按从上到下、从左到右的顺序输出各个结点的值。每个结点都按照从根结点到它的移动序列给出（L代表左，R代表右）。在输入中，每个结点的左括号和右括号之间没有空格，相邻结点之间用一个空格隔开。每棵树的输入用一对空括号"()"结束(这对括号本身不代表一个结点)。 注意，如果从根节点到某个叶节点的路径上有的结点没有在输入中给出，或者给出超过一次，应当输出-1。结点个数不...
2018-08-10 00:47:31
503
原创 小球下落
问题描述 : 有一颗二叉树,做大的深度为D,所有叶子的深度都相同,所有节点从上到下从左到右的编号为 1,2,3,4....2^(D-1),在节点1处放一个小球,他会往下落,每个内节点上都有一个开关,初始化的时候都是关着的,当每次有小球落到一个开关的时候,他的状态就会变化,当小球到达一个内节点的时候,如果开关是关闭的,就往左走,否则就往右走,直到走到叶子节点。 输入D表示二叉树的深度,在输...
2018-08-09 00:51:47
1786
4
原创 题目：做幻方
题目描述 Apple最近迷上了做幻方，Apple还是个中高手，只要你说个奇数N就能把N*N的幻方做出来。其实你可以比他做得更好的。Apple总是画得很乱，而你可以利用程序排得很整齐^_^ 幻方的要求：每一行，每一列，还有两条斜线上数字的和都相等. 输入 每行一个奇数N(0< N < 30),输入0结束 输出 输入一个奇数，输出一个幻方，顺序参照样板输出；同一列的数右对齐，数与...
2018-08-05 19:27:52
1842
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人