教材全解_数据结构与算法分析：C语言描述

题目	题型
如果两个点集产生相同的距离集合而不彼此转换，那么这两个点集称为是同度的。下...	问答
扩展重建算法使给定一个距离集合找出所有的同度点集。	问答
指出图中国的树的裁减的结果。	问答
a. 下列程序实现剪裁还是剪裁？ b. 实现与其...	问答
写出tic-tac-toe棋的过程。	问答
一维装圆问题如下：有N个半径分别是r₁,...	问答
设无向图G的边满足三角形不等式：。指出如何计算价值最多为最优路...	问答
假设你是邀请赛的经理，需要安排N=2^k个运动员间一轮...	问答
a. 证明在罗宾邀请赛中总能够以顺序，，... , 安...	问答
给定平面上N个点的集合P=p₁,p₂	问答
凸多边形式具有如下性质的多边形：端点位于多边形上的任意线段全部落在该多边形...	问答
考虑正确调整一个段落的问题。段落由一系列长度分别为a₁	问答
最长递增子序列问题如下：给定数a₁，a_2<...	问答
最长公共子序列问题如下：给定两个序列A=a₁,a	问答
字型匹配问题如下：给定一个文本串S和一种字型P，找出P在S中的首次出现。近...	问答
背包问题的一种形式如下：给定整数集合A=a₁,a	问答
给你一个货币系统，它的硬币值c₁,c₂	问答
考虑将8个皇后放到一张（8行8列的）棋盘上的问题。两后被说成是互相对攻的如...	问答
在国际象棋中，在R行C列上的国王可以走到1≤ R' ≤ B行和1≤&nbs...	问答
考虑下面的递归算法，该算法在一个无圈图中寻找从S到T的最短赋权路径。 ...	问答

题目

题型

如果两个点集产生相同的距离集合而不彼此转换，那么这两个点集称为是同度的。下...

问答

扩展重建算法使给定一个距离集合找出所有的同度点集。

问答

指出图中国的树的裁减的结果。

问答

a. 下列程序实现剪裁还是剪裁？ b. 实现与其...

问答

写出tic-tac-toe棋的过程。

问答