期中
Valerie7012
渣渣
展开
-
算法期中——分组
分组对于一个整数数列A[0], A[1], ..., A[N-1]进行分组,要求每组1到2个数,并且同组之和不能大于w. 求最少可以分成多少组.原创 2017-12-06 22:56:46 · 289 阅读 · 0 评论 -
算法期中——最小差
最小差对于一个整数数列A[0], A[1], ..., A[N-1],要求在其中找两个数,使得它们的差的绝对值最小.原创 2017-12-06 23:06:28 · 992 阅读 · 0 评论 -
算法期中——合并二叉树
合并二叉树输入两个二叉树T1和T2,要求对T1和T2进行合并. 合并是指将二叉树同一位置节点上的数求和,作为合并后二叉树相应位置节点的数值.原创 2017-12-06 23:12:48 · 324 阅读 · 0 评论 -
算法期中——最近的0
最近的0输入一个N*M的01矩阵A,对矩阵的每个位置,求至少经过多少步可以到达一个0. 每一步可以往上下左右走一格.原创 2017-12-06 23:36:54 · 266 阅读 · 0 评论 -
算法期中——拓扑序[Special judge]
拓扑序[Special judge]在图论中,拓扑序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列.原创 2017-12-07 09:36:34 · 435 阅读 · 0 评论 -
算法期中——最小和
最小和从数列A[0], A[1], A[2], ..., A[N-1]中选若干个数,要求对于每个i(0<=i<N-1),A[i]和A[i+1]至少选一个数,求能选出的最小和.原创 2017-12-07 10:01:28 · 579 阅读 · 0 评论 -
算法期中——最长公共子串
最长公共子串给定两个字符串x = x1x2…xn和y = y1y2…ym, 请找出x和y的最长公共子串的长度,也就是求出一个最大的k,使得存在下标i和j有xixi+1…xi+k-1 = yjyj+1…yj+k-1.原创 2017-12-07 10:18:39 · 179 阅读 · 0 评论