
算法基础与在线实践
kkkk九歌
这个作者很懒,什么都没留下…
展开
-
数字三角形
7 3 8 8 1 02 7 4 44 5 3 6 5上面给出了一个数字三角形。从三角形的顶部到底部有多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,累加和最大的路径称为最佳路径。题目的任务就是求出最佳路径上的数字之和。注意:路径上的每一步只能从一个数走到下一层数和他最近的左边的数或右边的数。输入数据: 第一行是一个整数N(1<N<=100),给出三角形的行数。下面的n行给出数字三角形。数字三角形中的数的范围都在0...原创 2021-10-22 20:29:23 · 255 阅读 · 0 评论 -
查找最近的元素
01:查找最接近的元素查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m,为要询问的给定值个数。1 <= m <= 10000。接下来m行,每行一个整数,为要询问最接近元素的给定值。所有给定值的大小均在0-原创 2021-10-22 19:11:17 · 381 阅读 · 0 评论 -
汉诺塔问题第一弹
解决汉诺塔问题,是利用递归思想,通俗来说,就是把大事化小,小事直接解决。注意应该准确的划分问题,而且要理清问题之间的关系,一层递归就解决一个体量的问题。#include<stdio.h>void hnt(int n,char A,char B,char C);int main(){ int a,b,c; char A='A',B='B',C='C'; int n; scanf("%d",&n); hnt(n,'A','B','C');...原创 2021-10-04 10:49:21 · 77 阅读 · 0 评论