搜索资源列表
nearpiont
- 最接近点对问题是求二维坐标中的点对问题，该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2={p∈S|px>m}。从而使S1和S2分别位于直线l的左侧和右侧，且S=S1∪S2 。由于m是S中各点x坐标值的中位数，因此S1和S2中的点数大致相等。 递归地在S1和S2上解最接近点对问题，我们分别得到S1和S2中的最小距离δ1和δ2。现设δ=min(δ
lqx100003
- 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。-optimal merging given K platoons good sequence of sequence s1, s2 ,..., sk. using 2-way merger of this algorithm k se
aaa
- 分治法解决最近对问题 画一条垂直线x=c，把这些给定点分为两个包含n/2个点的子集S1和S2，使得n/2个点位于直线的左侧或直线上，另外n/2个点位于直线的右侧或直线上；遵循分治法的思想，递归地求出左子集S1和右子集S2中的最近对，分别为d1与d2；之后d=min{d1,d2}。合并过程：在以垂线x=c为对称轴，2d为宽度的区域内求最近两个点的距离，记为d3；求D=min{d,d3}；
sjjg
- 简单的数据结构，随便弄的 字符串空格删除。编写一个删除字符串中所有空格（包括TAB符，回车符，换行符等）的程序。 字符串的连接。输入两个字符串s1、s2，将字符串s1、s2中每个小写字母转换为大写字母，再将s2字符串连接到s1串的尾部。 字符串的比较。输入两个字符串s1、s2，比较字符串s1、s2的大小。 数制转换。编写一个将16进制数字串转换成10进制整数的程序。要求从键盘上输入字符串，然后进行转换。
ac
- 最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列，又是序列 { b1, b2, ……, bm } 的子序列，则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中，长度最长者称为最长公共子序列。 本题对于给定的两个整数序列，请求其最长公共子序列的长度 -The question of the longest common sub-sequence if th
he_fu_man_bian_ma
- 假设一个文件中出现了8种符号S0，SQ，S2，S3，S4，S5，S6，S7，那么每种符号要编码，至少需要3bit。假设编码成000，001， 010，011，100，101，110，111。那么符号序列S0S1S7S0S1S6S2S2S3S4S5S0S0S1编码后变成 000001111000001110010010011100101000000001，共用了42bit。我们发现S0，S1，S2这3个符号出现的频率比较大，其它符号出现的频率比较小，我们采用这样的编码方案：S0到S7的码辽分别01
yrh1
- 哈夫曼树的存储和哈夫曼编码的存储 在哈夫曼树HT[1..n] 搜索最大权值和最小权值并用s1,s2 返回它们的下标-Huffman tree storage and Huffman coding is stored in the Huffman tree HT [1 .. n] the right to search the maximum and minimum weights and use s1, s2 return their subscr ipt
Binary-tree-reconstruction
- 二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列，重建二叉树，并对其进行后序遍历。 Input 第一行为一个整数t（0<t<10），表示测试用例的数目。以下t行，每行输入一个测试用例，包含两个字符序列s1和s2，其中s1为一棵二叉树的先序遍历序列，s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母，并且每个字母最多只会出现一次。 Output 对于每个测试用例，用单独一行输出对该二叉树进行后序遍历得到的字符序列，
Large-integer-multiplication
- 高精度大整数乘法,对于大整数比较方便的输入方法是，按字符型处理，两个成熟存储在字符串数组s1，s2中，计算结果存储在整型数组a中。-Precision large integer multiplication, more convenient for large integer input method is handled by the character, two mature stored in an array of strings s1, s2, the calculation res
1-s2.0-S0020025512001739-main
- 本研究介绍了自然语言处理的语义网络分析集体的社会设置。它使用的扩散激活理论从社会心理学和人类长期记忆中提取信息的近似支持理性的语言和形式的命题推理-This study introduces the semantic network analysis of natural language processing collective social Settings. It USES the spreading activation theory of human long-term memory