2018年04月_相思明月楼

原创 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 9943

原创整数划分（递归）并输出划分的结果

整数划分（递归）并输出划分的结果说明一下问题，什么是整数划分？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 8611 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 117

原创求整数的任意次方最后三位数（精度问题）

题目：求整数的任意次方最后三位数！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 4645 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 5156

原创蛇形填数

描述在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 414

原创 PAT 团体程序设计天梯赛 L1-034 点赞

问题描述：微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入：输入在第一行给出一个正整数N（<=1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1... FK”，...

2018-04-02 08:18:05 292

原创 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 2924 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

第一楼主的博客