摘要：
7-3 二分法求多项式单根 （20 分） 二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。 二分法的步骤为： 检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则 如果f(a 阅读全文
posted @ 2019-03-01 14:38
xyee
阅读(354)
评论(0)
推荐(0)
摘要：
7-1 验证“哥德巴赫猜想” （20 分） 数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。 输入格式： 输入在一行中给出一个(2, 2 00 阅读全文
posted @ 2019-02-28 15:43
xyee
阅读(904)
评论(0)
推荐(0)
摘要：
这题让我们环形打印字母，很明显跟矩阵的下标有关，或者说是数组。经观察我们可以得知，假设数字为n，那我们设置一个k值，k的取值范围为1~n。每个正方形的宽度为2*n-k，这是我们扫描的范围，我们就让第k列，第k行，第2*n-k列，以及2*n-k行填入对应的数字就可以了。我们打印的时候，就让A加上对应的 阅读全文
posted @ 2019-02-28 15:11
xyee
阅读(473)
评论(0)
推荐(0)
摘要：
7 14 根据后序和中序遍历输出先序遍历 （25 分） 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二 阅读全文
posted @ 2019-02-26 17:22
xyee
阅读(584)
评论(0)
推荐(0)
摘要：
7 3 树的遍历 （25 分） 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该 阅读全文
posted @ 2019-02-26 17:17
xyee
阅读(197)
评论(0)
推荐(0)
摘要：
7-10 兔子繁衍问题 （15 分） 一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？ 输入格式: 输入在一行中给出一个不超过10000的正整数N。 输出格式: 在一行 阅读全文
posted @ 2019-02-26 17:04
xyee
阅读(842)
评论(0)
推荐(0)
摘要：
这题是PTA上面的题，题目如下： 7-1 天梯地图 （30 分） 本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。 输入格式： 输入在第一行给出两个正整 阅读全文
posted @ 2019-02-26 15:53
xyee
阅读(540)
评论(0)
推荐(0)
摘要：
7-3 树的遍历 （25 分）给定一棵二叉树... 阅读全文
posted @ 2019-02-23 11:00
xyee
阅读(381)
评论(0)
推荐(0)
摘要：
这题深搜广搜都可以做，深搜的做法就是把每个由1 和 0 组成的数字拓展10倍以及拓展10倍+1，然后压入队列。 这样可以走过所有由10组成的数字，且两个方向平行发展（*10 +0和+1）。 bfs dfs的话，我们就要考虑这个数是不是会超范围，long long是64位的，然后有符号类型的最大十进制 阅读全文
posted @ 2019-02-20 11:54
xyee
阅读(161)
评论(0)
推荐(0)
摘要：
这题是深搜。 搜索边界就是当我们走出棋盘并且棋子数目不为0，我们就返回。 另一个边界就是，当棋子数目为0，无论在哪，我们都让方法数加一，然后返回。 搜索的方向就是按行搜索，对列考察，如果是棋盘且此列没放过棋子，那我们就搜索这个点，此列标记为1。 然后对这个点搜索之后，我们就要让这个深搜回溯，清空标记 阅读全文
posted @ 2019-02-20 11:06
xyee
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号