- 博客(16)
- 收藏
- 关注
原创 STL 学习小结之可变数组vector
一、数组元素操作 1.使用vector必须添加头文件#include<vector> 2.创建不定长数组v :vector<type>v; 也可以定长: vector<type>v(10); 初始化 整型数组默认初始化为值为0; 自定义初始化: type为vector的数据类型,v...
2018-04-17 13:14:50 486
转载 最新比较好的图像去噪算法(数学建模可用)
图像去噪是非常基础也是非常必要的研究,去噪常常在更高级的图像处理之前进行,是图像处理的基础。可惜的是,目前去噪算法并没有很好的解决方案,实际应用中,更多的是在效果和运算复杂度之间求得一个平衡,再一次验证了我老师的一句话:所有的工程问题最后都是最优化问题。好了,废话不多说,来看看效果比较好的去噪算法吧。噪声模型图像中噪声的来源有许多种,这些噪声来源于图像采集、传输、压缩等各个方面。噪声的种类也各不相...
2018-04-16 11:17:31 9948
原创 整数划分(递归)并输出划分的结果
整数划分(递归)并输出划分的结果说明一下问题,什么是整数划分?n=m1+m2+...+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,...,mi}为n的一个划分。如果{m1,m2,...,mi}中的最大值不超过m,即max(m1,m2,...,mi)<=m,则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m);举个例子,当n=5时我们可...
2018-04-09 08:46:26 8633 2
原创 L1-049. 天梯赛座位分配
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...
2018-04-07 18:29:05 301
原创 L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 <= N <= 1...
2018-04-05 19:06:03 204
原创 BFS(广搜)和DFS(深搜)算法原理(通俗易懂版)
DFS 算法思想:一直往深处走,直到找到解或者走不下去为止BFS算法DFS:使用栈保存未被检测的结点,结点按照深度优先的次序被访问并依次被压入栈中,并以相反的次序出栈进行新的检测。BFS:使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。框架:BFS#include<cstdio>#include<cstring>#include<queue&g...
2018-04-05 13:17:08 5787 2
原创 杨辉三角
题目:打印杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 1#include<stdio.h>#define N 100int main() { int n, i, j, a[N][N]; printf("你想打印多少行?(100以内)\n...
2018-04-04 17:53:10 118
原创 求整数的任意次方最后三位数(精度问题)
题目:求整数的任意次方最后三位数!347的72次方最后三位数是241.#include<stdio.h>int main() { int x, y, p, n; printf("说明:底数为x,幂为y,请输入:\n"); printf("x="); scanf("%d", &x); printf("y="); scanf("%d", &
2018-04-04 17:43:01 4650 1
原创 牛顿迭代法求方程近似根
题目:用牛顿迭代法求解3*x*x*x-2*x*x-16=0的近似解。#include<stdio.h>#include<math.h>#define E 1e-8double hs(double x) { return(3*x*x*x-2*x*x-16);//原函数}double dhs(double x) { return(9*x*x-4*x);//导函...
2018-04-04 17:31:53 5157
原创 蛇形填数
描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25 4 3#include <stdio.h>#include <string.h>int a[10...
2018-04-03 15:39:47 174
原创 素数距离问题
问题描述:描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000),输出每行输出两个整数 A B.其中A表示离相应测试数据最近的素...
2018-04-03 14:41:47 268
转载 【高效程序员系列】3 别碰鼠标——让键盘飞起来
【高效程序员系列】别碰鼠标——让键盘飞起来一、闪电启动软件的秘密正如很多魔术,外行人苦思冥想也无法得知其中的奥秘,一旦揭穿则会让人大呼:原来是这样,太简单了。其实这里闪电启动软件业没有什么高深的方法,只不过是调用了运行而已。作为软件开发人员,我们经常会使用到“运行”,输入cmd就可以调用命令行,输入regedit则是编辑注册表。如果你觉得“运行”只能输入这些固定的命令,那你就大错特错了。这里先引入...
2018-04-02 09:08:59 415
原创 PAT 团体程序设计天梯赛 L1-034 点赞
问题描述: 微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。本题就要求你写个程序,通过统计一个人点赞的纪录,分析这个人的特性。输入: 输入在第一行给出一个正整数N(<=1000),是该用户点赞的博文数量。随后N行,每行给出一篇被其点赞的博文的特性描述,格式为“K F1... FK”,...
2018-04-02 08:18:05 293
原创 PAT 2018团体程序设计天梯赛 2018我们要赢
2018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。输入格式:本题没有输入。输出格式:在第一行中输出:“2018”;第二行中输出:“wo3 men2 yao4 ying2 !”。输入样例:本题没有输入。输出样例: 2018wo3 men2 yao4 ying2 !#include<iostream>using na...
2018-04-01 21:57:07 2443 1
原创 PAT 2018团体程序设计天梯赛 打折
去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。输入格式:输入在一行中给出商品的原价(不超过1万元的正整数)和折扣(为[1, 9]区间内的整数),其间以空格分隔。输出格式:在一行中输出商品的折扣价,保留小数点后 2 位。输入样例:988 7输出样例:691....
2018-04-01 16:00:51 2931 2
原创 PAT 团体程序设计天梯赛 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:输入...
2018-04-01 15:53:10 1765
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人