资源列表
flower-tree
- 所谓的带花树算法就是，把整个圈缩成一个点，Edmonds称这个超级点为“花”，就是说，原圈里的所有点都作为外点，然后继续搜索。再之后的过程中，已经被缩的点还可能被嵌套地收缩。 当我们找到一条增广路之后，还要把路上的“花”展开。 总之，带花树的算法思想就是缩点-继续找增广路-找到之后把花展开。 这个算法的思想并不难理解、难的是实现。 -The algorithm is called with trees and flowers, the whole circle shrunk t
km
- Kuhn-Munkers算法的几种变形应用 1.Kuhn-Munkers算法是求最大权完备匹配，如果要求最小权完备匹配怎么办？方法很简单，只需将所有的边权值取其相反数，求最大权完备匹配，匹配的值再取相反数即可。 2.Kuhn-Munkers算法的运行要求是必须存在一个完备匹配，如果求一个最大权匹配(不一定完备)该如何办？依然很简单，把不存在的边权值赋为0。 3.Kuhn-Munkers算法求得的最大权匹配是边权值和最大，如果我想要边权之积最大，又怎样转化？还是不难办到，每条
BST
- 1、 利用从键盘输入的n个数据建立一棵二叉排序树，对该树中序遍历，并输出其中序遍历序列。 2、 在二叉排序树上查找用户输入的结点数据。 -data struct
1403
- 给出三维空间上的三个点，计算以这三个点为顶点的三角形的面积。 输入的第一行包含一个整数T (T > 0)，表示一共有T组测试数据。 每组数据占三行，每行各描述了一个点的坐标。点的坐标会以x y z的形式给出，表示这个点的坐标为(x, y, z)，其中x, y, z均为[-100, 100]范围内的浮点数。 对于每组测试数据，输出三角形的面积（和标准答案的误差不超过10-6即可）。 -Given three points on three-dimensional space
1343
- 现在有两个单调递增序列，第一个序列有N个整数，第二个序列有M个整数，现在你可以从第一个序列中选一个数x，然后从第二个序列中选一个数y，那么有多少种情况满足x+y<=K呢？ 输入包含多组数据。 对于每组数据，输出有多少种情况满足x + y <= K。 对于每组数据，输出有多少种情况满足x + y <= K。 -There are two monotonically increasing sequence, a sequence of N integ
1111
- 有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想通的话再想想吧。 下面回答一个一般性的问题：假定A 太太工作了x 天，B 太太工作了y 天，C 太太出了90元，则A 太太应得多少元？输入保证二位太太均应得到非负整数元钱。三
1268
- 在双鱼的乒乓球上一般都会标有三星，二星，或者一星的字样，星级越高就表示球的质量越好。 星级的评定和球的重量，直径，硬度等很多因素有关，不过在这里，我们只考虑球的重量对星级评定产生的影响。 乒乓球有一个标准的重量S，如果球的重量和标准越接近，星级就会越高。具体来讲，对于球的重量和S的差的绝对值，如果小于或等于D1，那么这个球就会被标为三星，如果大于D1且小于或等于D2，那么就会被标为二星，如果大于D2且小于或等于D3就会被标为一星，如果大于D3则不对其标星（D1 < D2
1330
- 你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下： .*. *** *** .*. ..* ..* .*. *** *** .*. *.. ..* .*. *** *** 输入仅包含一组数据，由6行组成。第一行为字符的个数n（1<=n<=10）。以下5行每行包含4n个字符。每个字符恰好占5行3列，然后是一个空列（用 . 填充）。 输出应包含一行，即识别出的各个字符。-Your ta
1341
- 有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。 对于这个矩阵会进行一系列操作，但这些操作只有两类： (1) R: 将矩阵逆时针旋转90度； (2) P x y: 将此时第x行第y列的字符打印出来，其中1 <= x, y <= N。 输入数据的第一行包含一个整数T (1 <= T <= 20)，表示接下来一共有T组测试数据。 对于每组测试数据，第一行包含一个整数N (1
1344
- Given a positive integer n, find two non-negative integers a, b such that a2 + b2 = n. The first line contains the number of test cases T (1 <= T <= 1000). For each test case, there is only one line with an integer n (1 <= n <= 109) a
C-Interfaces-And-Implementations
- 将一些数据结构在C中用接口技术组织好，通过main函数统一测试，包括二叉树，AVL树，链表，五种排序等。main函数为测试。-Some of the data structure in C interface technology to realize
Sorting
- 采用C++语言实现了冒泡排序、选择排序、插入排序算法-Using C++ language to achieve a bubble sort, selection sort, insertion sort algorithm