搜索资源列表
JuZhenLianCheng
- 问题描述 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。
Trie
- Trie树既可用于一般的字典搜索，也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高，B树搜索算法复杂度为logt(n+1/2).当t趋向大，搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小，而且帧切换频率降低，无需经常的PAGE切换。
test1
- 已知线性表（a1 a2 a3 …an）按顺序存于内存，每个元素都是整数，试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法-Order known linear form (a1 a2 a3 ... an) stored in the memory, each element is an integer, with the least time trial design value is negative elements over all positive numerical e
a3.tar
- adding function to C++ pasers
test5-2
- 问题描述： 给定n个石子，其重量分别a1,a2,a3...an,要求将其划分成m份，每一份的划分费 义为这份石了中最大重量与最小重量的差的平方。总划分费用等丁m份划分费用之和。 编程任务 对于给定的n个石子，求一种划分方案，使得总划分费用最小。-Descr iption of the problem: Given n-stones, its weight, respectively a1, a2, a3 ... an, asked that it be divided into m
a3a8
- sim卡 comp128 a3/a8算法,里面有一些基本的介绍-sim card comp128 a3/a8 algorithm
horse
- 问题描述与实验目的 给定8*8方格棋盘，求棋盘上一只马从一个位置到达另一位置的最短路径长。 注意马是走“日”形的。 输入 输入有若干测试数据。 每组测试数据仅1行，每行上有2个方格pos1、pos2，之间用一个空格隔开，每格方格表示棋盘上的一个位置，该位置由表示列的1个字母（a-h）及表示行的一个数字（1-8）构成，如“d7”表示第4列第7行。 输出 对输入中每行上的2个方格pos1、pos2，输出马从位置pos1跳到pos2所需的最短路径长。如“a1==>a2
ADSF
- 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。 -Given n matrices A1, A2, ..., An, which, Ai and Aj+1 is a m
42
- 给定N（1≤N≤32767）天的营业额a1,a2,a3,……an. 定义最小波动值：该天的最小波动值=min{|该天以前某一天的营业额-该天营业额|}. 特别地，第一天的最小波动值即为a1. 试求N天的最小波动值之和。-Given N (1 ≤ N ≤ 32767) day turnover a1, a2, a3, ... ... an. Defines the minimum volatility value: the smallest fluctuations in the value of
exp
- 给定n个石子，其重量分别为a1，a2，a3，……，an，要示将其划分成m份，每一份的划分费用定义为这份石子中最大重量与最小重量的差的平方。总划分费用等于m份划分费用之和。对于给定的n个石子，求一种划分方案，使得总划分费用最小。-Given an n stone, its weight, respectively a1, a2, a3, ......, an, to be shown to be divided into m parts, each a division of costs defi
1-2
- 从文件读入30个无序整数，建立一个双向循环链表并输出，调整链表顺序为 （a1,a3.a5…,a2,a4,a6…）并输出。-Read from the document 30 disorderly integer, a bidirectional circular list and output adjustment linked list of the order of (a1, a3.a5 ..., a2, a4, a6 ...) and outputs.
MatrixChain
- 实验二-矩阵链乘 Descr iption 给定n个矩阵A1，A2，…，An，其中，Ai与Aj+1是可乘的，i=1，2，…，n-1。 你的任务是要确定矩阵连乘的运算次序，使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如：3个矩阵A1，A2，A3，阶分别为10×100、100×5、5×50，计算连乘积A1A2A3时按（A1A2）A3所需的元素乘法次数达到最少，为7500次。-MatrixChain dp
Wiggle-Sort-II
- 对一个数组进行摇摆排序使a1<a2>a3<a4>a5-sort the array in wiggle way