- 博客(77)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 基于小波变换的图像压缩
%读入信号 load detfingr %求颜色索引表长度 nbc=size(map,1); %得到信号的阈值，保留层数，小波树优化标准 [thr,sorh,keepapp,crit]=ddencmp('cmp','wp',X) %通过以上得到的参数对信号进行压缩 [xd,treed,perf0,perfl2]=wpdencmp(X,sorh,4,'sym4',crit,thr*2,keepapp
2016-08-29 12:13:30
4262
原创 小波变换用于图像去噪
load julia %画出原始图像 subplot(221);image(X);colormap(map); title('原始图像'); axis square %产生含噪图像 init=2055615866;randn('seed',init) x=X+38*randn(size(X)); %画出含噪图像 subplot(222);image(x);colormap(map); title(
2016-08-29 12:11:52
11663
2
原创 题目1452：搬寝室
题目1452：搬寝室 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1701 解决：690 题目描述： 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很
2016-08-28 15:12:55
423
原创 题目1042：Coincidence(最长公共子序列)
题目1042：Coincidence 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：2939 解决：1591 题目描述： Find a longest common subsequence of two strings. 输入： First and second line of each input case contain two strings of
2016-08-28 15:12:53
475
原创 题目1131：合唱队形
题目1131：合唱队形 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3573 解决：1110 题目描述： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 Ti
2016-08-28 15:12:50
470
原创 题目1112：拦截导弹 最长递增子序列（LIS）
题目1112：拦截导弹 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3861 解决：1904 题目描述： 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导
2016-08-28 15:12:47
412
原创 题目1122：吃糖果（递推）
题目1122：吃糖果 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：1832 解决：1472 题目描述： 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有
2016-08-28 15:12:45
985
原创 题目1451：不容易系列之一（递推）错排公式
题目1451：不容易系列之一 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1423 解决：830 题目描述： 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时
2016-08-28 15:12:42
542
原创 2977:生理周期（枚举）
总时间限制: 1000ms 内存限制: 65536kB描述 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期
2016-08-28 15:12:40
571
原创 题目1205：N阶楼梯上楼问题（递推求解）
题目1205：N阶楼梯上楼问题 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：4547 解决：1836 题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入： 输入包括一个整数N,(1 输出： 可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。 样例输入： 4 样例输出： 5
2016-08-28 15:12:37
856
原创 小波分析1
%含突变点信号freqbrk的连续小波变化mesh图>> load freqbrk >> s=freqbrk; >> coefs=cwt(s,[1;30],'morl'); %coefs为小波系数，s为待分析信号，[1;30]为小波变换尺度，'morl'为选取的小波 >> colormap([0 0 0]) >> mesh(abs(coefs)) 突变点信号freqbrk的
2016-08-28 15:12:33
1668
原创 题目1461：Tempter of the bone
题目1461：Tempter of the bone 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：2079 解决：719 题目描述： The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze
2016-08-28 15:12:28
399
原创 C++STL的next_permutation
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件与之完全相反的函数还有prev_permutation 在STL中，除了next_permutation外，还有一个函数prev_permutation，两者都是用来计算排列组合的函数。 前者是求出下一个排列组合，而后者是求出上一个排列组合。所谓“下一个”和“上一个”，书中举了一个简单的例子： 对序列 {a, b, c}，每一
2016-08-28 15:12:25
382
原创 题目1120：全排列
题目1120：全排列 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5423 解决：1409 题目描述： 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入： 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。 输出： 输出这个字符串的所有排列方式，每行一个排列。
2016-08-28 15:12:23
513
原创 题目1460：Oil Deposit
题目1460：Oil Deposit 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1405 解决：680 题目描述： The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with on
2016-08-28 15:12:21
341
原创 题目1459：Prime ring problem
题目1459：Prime ring problem 时间限制：2 秒 内存限制：128 兆 特殊判题：否 提交：1888 解决：794 题目描述： A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately,
2016-08-28 15:12:18
388
原创 题目1458：汉诺塔III
题目1458：汉诺塔III 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1500 解决：889 题目描述： 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不
2016-08-28 15:12:16
487
原创 题目1456：胜利大逃亡
题目1456：胜利大逃亡 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：2919 解决：1049 题目描述： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C
2016-08-28 15:12:13
430
原创 题目1457：非常可乐
题目1457：非常可乐 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1208 解决：570 题目描述： 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M
2016-08-28 15:12:11
425
原创 题目1045：百鸡问题
题目1045：百鸡问题 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：9895 解决：4344 题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。 输入： 测试数据有多组，输入n。 输出： 对于每组输入,请输出x,y,z所有可
2016-08-28 15:12:07
404
原创 题目1172：哈夫曼树
题目1172：哈夫曼树 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：8494 解决：3809 题目描述： 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入： 输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权
2016-08-28 15:12:02
426
原创 题目1207：质因数的个数
题目1207：质因数的个数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：7367 解决：2406 题目描述： 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1 输出： 对于每组数据，输出N的质因数的个数。 样例输入：
2016-08-28 15:11:57
566
原创 题目1440：Goldbach's Conjecture
题目1440：Goldbach's Conjecture 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and
2016-08-28 15:11:53
451
原创 题目1040：Prime Number
题目1040：Prime Number 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： Output the k-th prime number. 输入： k≤10000 输出： The k-th prime number. 样例输入： 3 7 样例输出： 5 17解题思路:素数筛选法注意事项：题目要求是输出1000内任何一个素数，把数组的
2016-08-28 15:11:50
513
原创 题目1163：素数
题目1163：素数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入一个整数n(2 输入： 输入有多组数据。每组一行，输入n。 输出： 输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。 样例输入： 100 样例输出： 11 31 41 61 71解题
2016-08-28 15:11:48
383
原创 题目1047：素数判定
题目1047：素数判定 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。 输入： 测试数据有多组，每组输入一个数n。 输出： 对于每组输入,若是素数则输出yes，否则输入no。 样例输入： 13 样例输出： yes #include #include #includestr
2016-08-28 15:11:45
424
原创 题目1439：Least Common Multiple
题目1439：Least Common Multiple 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the nu
2016-08-28 15:11:43
1300
原创 题目1438：最小公倍数
题目1438：最小公倍数 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： 给定两个正整数，计算这两个数的最小公倍数。 输入： 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。 输出： 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 样例输入： 10 14 样例输出： 70 解题思路：最小公倍数为两个数的乘
2016-08-28 15:11:40
520
原创 题目1056：最大公约数
题目1056：最大公约数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入两个正整数，求其最大公约数。 输入： 测试数据有多组，每组输入两个正整数。 输出： 对于每组输入,请输出其最大公约数。 样例输入： 49 14 样例输出： 7结题思路，粗暴解法时间复杂度太大，使用欧几里算法 设两数为a、b(a最大公约数，r=a (mod b) 为a
2016-08-28 15:11:38
511
原创 题目1194：八进制
题目1194：八进制 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入一个整数，将其转换成八进制数输出。 输入： 输入包括一个整数N(0 输出： 可能有多组测试数据，对于每组数据，输出N的八进制表示数。 样例输入： 7 8 9 样例输出： 7 10 11 #include #include #includestrin
2016-08-28 15:11:36
504
原创 2.4删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的)
删除单链表L中一个最小值结点的高校算法(假设最小值结点是唯一的) #include <iostream> #include<stdio.h> #include<string.h> using namespace std; typedef struct LNode { int data; struct LNode *next; } LNo...
2016-08-28 15:11:31
5207
2
原创 2.3从尾到头输出单链表每个结点的值
这个可以用栈来实现，遍历单链表，将数值存到栈上，遍历完之后，再输出栈中的数据 能用栈解决，就可以联想到使用递归来解决了，每当访问一个结点，先递归输出他后面的结点，然后再输出本身，这样链表就反向输出了。 //从尾到头输出结点说的值 #include #include #includestring.h> using namespace std; typedef stru
2016-08-28 15:11:29
1808
1
原创 2.2删除带头结点的L中所有值为x的结点
方法1： /* 用于数据结构第二章线性表的综合应用题*/ //设计一个递归算法，删除带头结点的L中所有值为x的结点 #include #include #includestring.h> using namespace std; //2.1 typedef struct LNode { int data; struct LNode *next; }
2016-08-28 15:11:26
1278
原创 2.1删除不带头结点的单链表L中值为x的结点
/* 用于数据结构第二章线性表的综合应用题*/ //深度 O（n）,空间复杂度O(n) #include #include #includestring.h> using namespace std; //2.1 //设计一个递归算法，删除不带头结点的L中所有值为x的结点 typedef struct LNode { int data; struct L
2016-08-28 15:11:24
2204
原创 题目1138：进制转换
题目1138：进制转换 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3173 解决：1209 题目描述： 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入： 多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数） 输出： 每行输出对应的二进制数。 样例输入：
2016-08-28 15:11:20
463
原创 题目1026：又一版 A+B
题目1026：又一版 A+B 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 输入两个不超过整型定义的非负10进制整数A和B(31-1)，输出A+B的m (1 输入： 输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。 输出： 输出格式：每个测试用例的输出占一行，输出A+B的m进制数。 样例输入
2016-08-28 15:11:17
366
原创 题目1118：数制转换
题目1118：数制转换 时间限制：1 秒 内存限制：32 兆 特殊判题：否 题目描述： 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。 输入： 输入只有一行，包含三个整数a，n，b。a表示其
2016-08-28 15:11:15
674
原创 题目1124：Digital Roots (方法超简单)
题目1124：Digital Roots 学到的新知识 求一个数各个的和可以把其%9就行，例如13%9=4 11%9=2；123%9=6； 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3819 解决：1335 题目描述： The digital root of a positive integer is found by summing the
2016-08-28 15:11:10
812
原创 题目1074：对称平方数
题目1074：对称平方数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：5838 解决：2653 题目描述： 打印所有不超过n(n 如11*11=121 输入： 无任何输入数据 输出：输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。样例输入： 样例输出： #include #include #includest
2016-08-28 15:11:08
440
The Emotional Life of Your Brain.pdf
2018-03-18
Python计算机视觉编程(pdf)文档
2017-05-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人