搜索资源列表
2501425708
- 此程序用提升法实现第二代小波变换 %% 我用的是非整数阶小波变换 %% 采用时域实现,步骤先列后行 %% 正变换:分裂,预测,更新; %% 反变换:更新,预测,合并 %% 只做一层(可以多层,而且每层的预测和更新方程不同)-the procedure used to upgrade method is the second generation wavelet transform%% I use a non-integer-order wavelet transform%%
c-pso
- c语言的pso算法,用测试函数shpere验证的 还行,大家多支持哈
EightQueens
- 八皇后问题,在国际象棋的8*8棋盘上每行摆一个皇后棋子,要求每行、每列、每斜行都最多只能有一个皇后棋子,本程序在用户设定任意第一个棋子位置后即可自动安排其他棋子位置
程序存储问题
- 程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数。 数据输入:由文件input.txt给出输入数据。第一行是正整数n,表示文件个数。接下来的1 行中,有n 个正整数,表示程序存放在磁带上的长度。 结果输出: input.txt output.txt
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
B+树实现旅游图站点搜索
- 一、 需求分析: (1) 已知某市每条公路路线及沿途所经过的站名,要实现的功能是:在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地(任一站点) 2、 若有,打印出乘车的路线(不一定唯一)。如需中途换车,应指示在哪里换哪条线路的车。 (2) 实现的数据结构:因为将公共交通图看成是一个有向图,所以选择十字链表为其数据结构。 其中有信息点为:站点的连接关系(十字链表的弧头和弧尾链域很好的实现了这个功能) 反应途径的线路号(这个当作弧的信息域,含有两个往返的方向,并且每个方向又对
StatisticsCharacters
- 可以统计出该文章中的文字、字母、数字、空格的个数。 输入的文章存储状态为静态存储,每行最多不超过80个字符,可自由定义行数N。输入的文字以文本文件的格式保存在磁盘文件中。输入的数据形式可以是大、小写英文字母,任何数字及标点符号。分四行分别输出总字数、字母数、数字个数、空格数。 -May be the statistics in the article text, letters, numbers, the number of spaces. Enter the article is s
shujujiegou
- 文章编辑 程序可以统计出文字,数字,空格的个数。静态存储一页文章,每行最多不超过80个字符,共n行-article edit
queen
- n个皇后问题 在 n 行 n 列的国际象棋棋盘上,最多可布n个皇后。若两个皇后位于同一行、同一列、同一对角线上,则称为它们为互相攻击。 n皇后问题是指找到这 n 个皇后的互不攻击的布局。-n-Queens problem in n rows n columns of the chess board, up to n-Queens cloth. If the two Queens in the same row, same column, the same diagonal, then c
code2
- 22. 切木头 成绩: 10 / 折扣: 0.9 背景 人们需要把一跟很长的木头切成几段,有一家名为 Analog Cutting Machinery (ACM) 的公司正在经营这一业务。他们根据切割前木头的长度来收费,木头越长、收费越高,并且每切割一次就收一次费。 显而易见,在这里切割木头时,不同的切割顺序就会产生不同的价钱。譬如一跟 10 米长的木头,需要在 2、4、7 米处切开。如果顺序在这三个位置切割,需要的费用是 10 8 6 = 24,因为木头原始长度为 10
SnowLeaf
- 圣诞节就要到了,为了答谢新老客户的厚爱,位于普罗旺斯的Snow & Leaf咖啡屋给北航的师生邮寄来一个巨大圣诞树,上面挂满了各种各样的礼物。不同于别的圣诞树的是,上面的礼物都是一对一对的,每一对相同礼物都是用一根缘分之绳连起来的,而且对与对之间不重复。更令人兴奋的是,它长得还是特别像二叉树。 礼物人人都想拿,所以报名的人太多了。由于大家都是程序设计的高手,Snow & Leaf的老板娘就说,我当初准备缘分之绳花了很久的时间,如果你们能算出总共有多长,就可以在上面挑选一个礼物,并和选择了对应
HuffmanCode
- 现在有篇文章,请用二进制前缀编码对文章中出现所有字符进行其编码,使编码后的文章总长最短。 多组输入,第一个正整数T表示组数。 每组第一行有一个正整数n,1≤n≤100000表示所用的字符种数。 接下来一行为n个正整数,表示每个字符在文章中出现的次数。 输出编码的最小长度-There are articles, please use the binary prefix code for the article appeared in the encoding of
bigint
- 大整数运算,输入包括多组测试用例. 每组用例之间用一个空行隔开. 每个用例内部由三行组成: 前两行每行包含一个字符串, 表示参与运算的大整数, 输入字符串的长度不超过 100. 第三行是运算符: +或者-. 每组用例内部无任何空行. -Large integer arithmetic, the input includes multiple sets of test cases with each case separated by a blank line between each use c
sell
- 输入数据的第一行为两个正整数M(M<=1000),N(N<=30),分别表示王伯的资金和鱼的种类。以下N行,每行有两个正整数S(1<=S<=N),T,分别表示某种鱼的编号以及该鱼的价格。 接着,每行有两个整数P,Q。当P,Q均大于0时,表示P,Q不能共处;当P,Q均等于0时,表示输入的结束。 Output 输出数据的第一行为两个正整数X,Y,分别表示所买鱼的条数和总花费。以下X行,每行有一个正整数,表示所买鱼的编号。编号按升序排列输出。 如果题目有多个解,
025
- 配料员 背景 你是一名室内装潢工程队的配料员。你的伙伴们在铺大理石地砖的时候,习惯于按照以下两种之字形的遍历顺序之一:学了 C 语言以后,你决定编写一个程序。无论你的伙伴们想要以何种遍历顺序铺设任何图案的任何大小的地砖方阵,你的程序都能正确地生成一个线性遍历序列,指示你每次该递给他们什么图案的地砖。 输入 首行为需要遍历的地砖矩阵的个数。第二行为第一个矩阵的维数(其中的 x 是小写字母 x,前后各有一个空格)。如果是一个 N 维的矩阵,则接下来的 N 行每一行为矩阵该行各列
mian
- 幻方矩阵 问题描述: 幻方是一种很有意思的数字矩阵,在很早著名的九宫八卦阵就与幻方有关。 幻方的定义为: 1 到 N*N 的整数填入N*N的方格中,每行和每列以及对角线的数字之和必须是相等的。 你作为八卦公司的顶级程序员,现在需要你解决一个问题,将任意奇数阶的幻方找出来。 输入: 输入包括多个测试集,每行为一个正奇数N(1 <= N < 1000),0作为输入的结束且不需要处理。 输出: 对于输入的每一个N, 输出一个它所对应的N阶幻方,如果存在
101
- 若矩阵Am×n中的某个元素aij是第i行中的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵Am×n ,试编写求出矩阵中所有马鞍点的算法。 注意一行(列)中可能有多个最小(大)值 可用下列矩阵进行测试: 1 2 3 1 1 1 4 7 6 2 2 2 7* 7* 9 3* 3* 3* (*表示马鞍点) -If the matrix Am × n aij is an element in the i-th row of the
dinjunhui
- 一天,丁俊晖编一整天的程序,突然觉得累了,于是便决定在房间内四处走走。他的房间是矩形的,他从电脑开始随便选了一个角度开始行走。由于职业习惯,丁俊晖走路始终是直线,而且碰到墙以后会反弹,入射角度与出射角度完全相同。丁俊晖会一直行走,直到灵感再次迸发。假设他的行走速度是匀速的,现在,丁俊晖的母亲想知道他一共休息了多长时间以便提醒他继续工作。 丁俊晖想考考他的母亲,于是他记录了自己碰到墙壁的序列并且告诉了她,你有没有办法能够帮助她计算出小丁所走的路程? 输入 输入包括多个测
sum
- 数据结构与算法实验题 8.2 树求和问题 ★ 实验任务 我 们 知 道树有 许 多 种表示 法 , 左儿子 右 兄 弟就是 一 种 表示法 。 现 在给出 一 棵 以左儿 子 右 兄 弟表 示的 树 ,并 且结 点 带有 权值 , 求以 给出 结 点为 根的 子 树的 所有 结 点权 值之 和。对 于给出的一棵树的左儿子右兄弟表示法,按要求输出这棵树的子树的权值和。 ★ 数据输入 第一行为一个整数 n , 1<=n<=1000 ,表示这棵树的结
poly
- 数据结构与算法实验题 8.1 多叉树问题 实验任务 一 棵 多 叉树可 能 包 含不止 两 个 子结点 , 而 每个结 点 都 有一个 权 值 。要求 按 一 定的规 范 输出这棵树。对于给出的一棵树的结构,按要求输出这棵树。 数据输入 第一行为一个整数 n , 1<=n<=1000 ,表示这棵树的结点数。编号为 1 到 n 。 接下来有 n 行,每行表示一个结点的信息。对于每行,第一个整数 b ,表示结点的编号, 第二个整