搜索资源列表
kmeans_clustering
- 完成函数function label =kmeans_clustering(data, num)，其中输入变量data为N行m列，每一行为一个数据点，num为聚类数目；输出变量label为N行1列，表示对应的数据点属于哪一类。-Complete function function label = kmeans_clustering (data, num), wherein the input variable data to N rows by m columns, each act a dat
Cold_Ants
- 题目内容及要求：长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 【数据格式】 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 X
111
- 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗
Main
- 输入包含多组测试数据。 每组输入第一行是两个正整数N和M（0<N<=30000,0<M<5000），分表代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。 接下来有M行。每一行有一个字符C(只取‘Q’或‘U’)，和两个正整数A，B。 当C为‘Q’的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。 当C为‘U’的时候，表
电力GPS对时
- 全站公用的一台GPS同步时钟，一般有下列几种输出方式，以实现对多台继电保护及自动装置的精确对时: RS232/RS422/RS485串行输出口: 输出均为广播方式，发送的信息特性如下: 1） 工作波特率有9600、4800、2400、1200四种（波特率是每秒钟传送“0“或”1“电平的脉冲个数）。用户可任意选择，但如果话路质量不高则应选择工作波特率较低的，这样传输的效果会好些。 2） 数据格式: 格式较多，例举如下: 数据位（信息位） 7位（ASCII码） 起始位 1位 停止位 2位
04
- 用高级语言模拟实现基本分页存储管理，要求： 1、内存空间的初始化——可以由用户输入初始内存空间各个物理块情况。（用二维矩阵的方式按物理块号，逐行给出每个物理块的状态，1——表示已分配，0——表示未分配，并能够将行标、列标转换为对应的物理块号，以查看或修改每一个块的状态，要求：初始时部分物理块已分配） 2、基本分页的分配过程：由用户输入作业号和作业的大小（这里的大小是逻辑页面数），实现分配过程：空间充足，分配，修改状态矩阵的相应位置的值（值由0转变为1），并用专门的数据记录下该作业占用的物
polynomials
- Descr iption 给定两个多项式P(x)与Q(x)，通过链表实现它们的加法。 Input 有若干组，每组有2个多项式。每组输入时先输入第1个多项式，再输入第2个多项式。每组用若干对整数表示，依序每两个相邻的整数表示多项式的一项，分别是它的系数和幂。当输入的幂为负数时，表示一个多项式的结束。一个多项式中各项的次序是随机的。 Output 对每组中两个多项式，先输出“Case #:”,其中“#”是测试数据序号。接着在下面三行上分别输出这两多项式，以及这两多项式的和。要求按
KMP
- KMP算法实现，能够实现字符串匹配。 输入 第一行一个整数N，表示测试数据组数。 接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。 其中N< 20 输出 对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的次数。-KMP algorithm, to achieve string matching. npu
trie
- trie 树实现 输入 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示小Hi的一个询问。 在20 的数据中n, m< 10，词典的字母表大小< 2. 在60 的数据中n, m<
去条纹
- function [data_new_new ] = verstripewipe_new1( date, opt ) % -------去除垂直条纹(全局去条纹法)--------------- %Input: % data:要去除噪声的数据矩阵,M-by-N-by-D % opt:对于有黑色背景的图像,把去条纹对背景带来的影响去掉:1,否则:0 % Output: % data_new_new:去除条纹噪声后的数据矩阵 %if ~exis
zhongweishu
- i.中位数问题 问题描述 设X[ 0 : n - 1]和Y[ 0 : n – 1 ]为两个数组，每个数组中含有n个已排好序的数。找出X和Y的2n个数的中位数。 编程任务 利用分治策略试设计一个O (log n)时间的算法求出这2n个数的中位数。 数据输入 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n< 200），表示每个数组有n个数。接下来的两行分别是X，Y数组的元素。 结果输出 程序运行结束时，将计算出的中位数输出到
新建 Microsoft Word 文档
- 实现稀疏矩阵的转置、加法和乘法操作，输入格式 输入数据的第一行是三个整数 m, n, l。分别表征矩阵的行数、列数和待输入元素总数。接下来的 l 行, 每一行是三个整数 i, j, v 表示一个矩阵中行号为 i 列号为 j 值为 v 的元素。 m 和 n 的范围是 1000 以内, l 则是 10000 以内。每一个 v 都是在 -10 到 10之间的整数。 注意：这里的行号列号均从0开始，参照题目描述中的样例。 输出格式 输出是你打印的三个矩阵, 依次是输入矩阵的转
多元Huffman编码问题
- 多元Huffman编码问题 问题描述：在一个操场的四周摆放着n堆石子，现要将石子有次序地合并成一堆。规定每次至少选2堆至多选k堆石子合并成新的一堆， 合并的费用为新的一堆石子数。计算出将n堆石子合并成一堆的最大总费用和最小总费用。 算法设计：对于给定的n堆石子，计算合并成一堆的最大总费用和最小总费用。 数据输入：文件的第1行有2个正整数n和k，表示有n堆石子，每次至少选2堆至多选k堆石子合并。第2行有n个数，分别表示每堆石子的个数。 输入示例： 7 3 45 13 12 16 9