CalvinLin011010

分类

未归档(1) 计算机组成原理(1) 题解(24)

/ 注册

全部文章（共5篇）

浅析 NC16660 [NOIP2004]FBI树

题目链接： https://ac.nowcoder.com/acm/problem/16660 题面：我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树 1，它的结点类型也包括F结点，B结点和I结点三...

C++ 二叉树递归

2022-07-29

0 440

浅析 NC14585 大吉大利，今晚吃鸡（汉诺塔加强版）

题目链接： https://ac.nowcoder.com/acm/problem/14585 题面：糖和抖m在玩个游戏，规定谁输了就要请谁吃顿大餐：抖m给糖a b c三个驻，并在a柱上放置了数量为n的圆盘，圆盘的大小从上到下依次增大，现在要做的事就是把a柱的圆盘全部移到c柱，移动的过程中保持小...

C++ 递归数学

2022-07-22

2 733

浅析 NC204382 中序序列

题目链接： https://ac.nowcoder.com/acm/problem/204382 题面：给定一棵有n个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。若某节点只有一个子结点，则此处将其看作左儿子结点（示意图和样例见题） 1≤n≤100,000 代码+解析： class S...

C++ 递归二叉树

2022-07-22

0 652

浅析 NC15173 The Biggest Water Problem

题目链接： https://ac.nowcoder.com/acm/problem/15173 题面：给你一个数，让他进行巴啦啦能量，沙鲁沙鲁，小魔仙大变身，如果进行变身的数不满足条件的话，就继续让他变身。。。直到满足条件为止。巴啦啦能量，沙鲁沙鲁，小魔仙大变身：对于一个数，把他所有位上的数字进...

C++ 递归

2022-07-22

1 439

浅析NC50999 表达式计算4

题目链接： https://ac.nowcoder.com/acm/problem/50999 题面：给出一个表达式,其中运算符仅包含+,-,*,/,^（加减乘整除乘方）要求求出表达式的最终值数据可能会出现括号情况，还有可能出现多余括号情况数据保证不会出现\geq 2^{31}的答案数...

C++ 递归栈

2022-07-21

3 479