搜索资源列表
juzenlianchen
- 1.能实现不同的个数的矩阵连乘. 2.最后矩阵大小是8X8. 3是最优的矩阵相乘. 描 述：给定n 个矩阵｛A1, A2,...,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。考察这n个矩阵的连乘积A1A2...An。矩阵A 和B 可乘的条件是矩阵A的列数等于矩阵B 的行数。若A 是一个p x q矩阵，B是一个q * r矩阵，则其乘积C=AB是一个p * r矩阵,需要pqr次数乘。-1. To achieve a number of different mat
tuxiangpipei
- 在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块(称为R-块),计算每个R-块图像的总灰度值,并根据它与相邻R-块灰度值的排序关系进行编码.然后通过各个R-块编码值的比较,实现图像与模板的匹配.新算法中各个R-块编码的计算十分简单 匹配过程只要对编码值进行相等比较,而且可以采用快速的比较算法.新算法对
顺序表的应用
- 顺序表的应用 （1） 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 （2）编写一个函数将一个顺序表A（有n个元素，且任何元素均不为0）分拆成两个顺序表，使A中大于0的元素存放在B中，小于0的元素存放在C中。 （3）假设一个算术表达式中包含圆括号，方括号
smalltree
- 图的最小生成树 【需求分析】 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树； （3）按顺序输出生成树中各条边以及它们的权值。 【算法描述】： 1 普里姆算法：
findmoney
- 10. 设有n种不同面值的硬币，各硬币的面值存在于数足T[n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[n]中。对任意钱数0<=m<=20009，设计一个用最少硬币找钱m的方法。-10. There are n different denominations of coins, each coin with a face value exists in the number of adequate T [n] Medium. Is to use
jiu
- 用指针有n个整数，使其前面各数向后面移动m个位置，最后m个变成最前面的m个数-Pointer with integers n there is to the front to the back of the number of mobile m positions, the last m months into the first number of the m
PKU1743
- 题意：给出一个旋律，用n个数字[1,88]表示其音符，问它最长的主题长度是多少。一个旋律的主题是一段至少出现过两次的不重叠音乐片段。所谓重复出现，包括一段音乐全体加上某个数后再次出现。如1 2 3 4 5和5 6 7 8 9是同一个音乐片段。主题长度至少为5.无解输出0。-The meaning of problems: given a melody, with n numbers [1,88] that the note and asked it the subject of the long
wy
- 对给定的由N个自然数组成的多重集合S，计算S的众数及其重数。 数据输入：输入数据由文件名input.txt的文本文件提供。文件的第一行为多重集S中元素个数N；在接下来的N行中，每行有一个自然数 -Given by N a natural number composed of multiple sets S, S, plural calculating its multiplicity. Data input: input data from the file name input.txt
wv
- 对给定的由自然数n，计算半数集set(n)中的元素个数。-Given by the natural number n, calculate half of the set set (n) number of elements.
insertSort
- 有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。-There is an ordered sequence of data required to insert a number of good data sequence has been ran
1
- 用PC机产生X(j)~N（0，1）分布的白序列, ,j=0,1,2,……2000。其中，y为[0,1]白色均匀分布。 ⑴打印出前50个数 ⑵分布检验 ⑶均值检验 ⑷方差检验 ⑸计算 ， （画图） -Generated using a PC distributed white sequence X (j) ~ N (0,1), j = 0,1,2, ...... 2000. Where, y is a [0,1], white uniform distribution. ⑴
PSO
- 利用改进的粒子群算法解决旅行商问题，即g改进的PSO解决TSP,在调用程序时，直接输入pso（c,n），c为距离矩阵，请自己给出，n为粒子群个数-Improved particle swarm algorithm to solve the traveling salesman problem, ie g Improved PSO to solve the TSP
BigNumber
- 大数处理 struct _bigNum { int bigNum[N] int weishu //上面那个数组中 前多少个是有效的 } 说明：对于大数bigNum，我们把它分成N份，每份4位。这样的话，每份就可以当做一个整型存到数组里了。 -BIG NUMBER
wendang
- 数值交换 Problem Descr iption 输入n(n<100)个数，找出其中最小的数，将它与第一个数交换后输出这些数 Input 输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。 Output 对于每组输入数据，输出交换后的数列，每组输出占一行。 Sample Input 4 2 1 3 4 5 5 4 3 2 1 0 Sample
泊松过程的生成及其统计分析
- 假设一个交换系统有M部电话，每个用户在很短的时间（单位时间内）呼叫一次的概率为P；用户间呼入的时刻相互独立，当M很大，P很小时，时间t内到达交换机的呼叫次数构成泊松过程N(t)。 1、确定此泊松过程的参数。利用计算机仿真N(t)的生成过程。注意合理选择M和P，时间分辨率为一个单位时间。 2、为了比较生成的N(t)与理论模型的吻合程度。取N(t)的多个样本并选取3个典型时间,,，得到,,三个随机变量的样本，在一张图上画出其直方图及理论分布曲线，并将两者对照。比较M选取不同时的效果。注意：样本个数
操作系统实验3分区管理
- 实验要求： 由于动态分区的大小是由作业需求量决定的，故分区的长度是预先不固定的，且分区的个数也随主存分配和回收变动。总之，所有分区情况随时可能发生变化，数据表格的设计必须和这个特点相适应。由于分区长度不同，因此设计的表格应该包括分区在主存中的起始地址和长度。由于分配时，空闲区有时会变成两个分区：空闲区和已分分区，回收主存分区时，可能会合并空闲区，这样如果整个主存采用一张表格记录已分分区和空闲区，就会使表格操作繁琐。主存分配时查找空闲区进行分配，然后填写已分配区表，主要操作在空闲区；某个作业执行