题解
文章平均质量分 70
dsltfOrz
这个作者很懒,什么都没留下…
展开
-
素数环 题解
题目:素数环:从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数算法分析:显然,这道题用回溯算法再好不过了,从1开始,每个空位有20种可能,只要填进去的数合法,与前面的数不同;与左边相邻的数是一个素数。其中,第20个数还要判断和第1个数的和是否是素数(显而易见)流程:step1:数据的初始化step2:递归填数,判断是否合法1原创 2016-11-23 02:26:34 · 2357 阅读 · 0 评论 -
UVa514:铁轨问题 题解与答案
原题是这样的题目描述:某城市有一个火车站,有n节车厢从A方向驶入车站,按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但是(5 4 3 2 1)是可能的。为了重组车厢,借助中转站,对于每个车厢,一旦从A移入C就不能回到A了,一旦从C移入B,就不能回到C了,意思就是A->C和C->B。而且在中转原创 2016-11-22 01:36:20 · 1359 阅读 · 0 评论 -
UVa548 树 题解
先看看题:给定一个二叉树的中序和后序遍历,求二叉树到每个叶节点的路径和最小的那个叶节点的值。You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the bin原创 2016-11-25 01:40:52 · 606 阅读 · 0 评论