当前位置：首页
> Luz 第6929页
Luz 管理员
暂无介绍
89858 篇文章 33 次评论7-16 MST(Kruskal's OR Prim's algorithm) (14 分)
7-16 MST(Kruskal's OR Prim's algorithm) (14 分)Kruskal's algorithm is an algorithm in graph theory that finds…
7-15 Disjoint Set (14 分)
7-15 Disjoint Set (14 分)Disjoint Set(Or Union-Find) can be used to check whether an undirected graph contains cycle or n…
7-14 活动安排（贪心算法） (10 分)
7-14 活动安排（贪心算法） (10 分)学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用…
7-13 knapsack problem (10 分)
7-13 knapsack problem (10 分)Given items of different weights and values, we need find the most valuable set of items tha…
7-12 LCS (10 分)
7-12 LCS (10 分)Longest common subsequence (LCS) problem：Given two sequences X[1 . . m] and Y[1 . . n], finding a longest…
7-11 LIS (10 分)
7-11 LIS (10 分)The Longest Increasing Subsequence (LIS) problem is to find the length of the longest subsequence of a gi…
7-10 矩阵连乘问题 (10 分)
7-10 矩阵连乘问题 (10 分)给定n个矩阵｛A1,A2,…,An｝（n<=20），其中Ai与Ai+1是可乘的，i=1，2…，n-1。第i个矩阵的维数用pi−1，pi来表示。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连…
7-9 高精度乘法 (10 分)
7-9 高精度乘法 (10 分)输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。输入格式:输入两个高精度正整数M和N。输出格式:求这两个高精度数的积输入样例:5 7输出样例:35作者严华云单位…
7-8 逆序对 (10 分)
7-8 逆序对 (10 分)求逆序对。输入格式:第一行是一个整数n，（n<=1000,000）表示输入序列的长度，接下来一行是n个整数(每个数的绝对值小于109)。输出格式:一个数，表示逆序对个数(逆序即任意一对数前面的数比后面的数大…
7-7 最近邻 (10 分)
7-7 最近邻 (10 分)在一个非降序列中，查找与给定值最接近的元素。输入格式:第一行包含两个数，一个整数n，表示序列中元素个数。（1 ≤ n ≤ 1000000。），一个整数x，表示要查找x的最近邻。第二行包含n个整数，为非降序列各元素…