2017年09月_nerd呱呱

原创 HDU1518（深搜+剪枝）

尝试了一下书上的代码。发现新的写法再次此前我都是定义一个全局变量flag代表是否搜到结果，如果搜到结果就return，最终返回main。而书上则是把return写在进入下一层搜索的if语句中。/** * hdu1518 * 深搜+剪枝 * * 剪枝方法： * 1。木棍数和是4的倍数 * 2。在1。满足的情况下找到三个边，第四个边不用找了 * 3。可以从大数开始找 */#include

2017-09-24 16:58:10 347

原创 HDU 1426(PE多次)

/** * hdu1426 * 遍历1-9 */#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int mmax = 11;int num;int hh = 0;int map[mmax][mmax];struct queue{ int x, y; char

2017-09-23 16:43:51 374 1

原创 HDU 2068（错排+组合数）

本体要用long long/** * hdu2068 * 错排+组合数 */#include<iostream>#include<cstdio>using namespace std;const int mmax = 30;typedef long long ll;//巧妙求组合数ll C(int m, int n){ ll a = 1; ll b = 1; fo

2017-09-21 23:32:55 470

原创 HDU2642（容斥定理+二维树状数组）

/** * hdu2642 * 二维树状数组 * * 因为从0开始，所以要加一 * */#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int mmax = 1002;const int LEN = 1000;int tr[mmax][mmax];bool visit[m

2017-09-16 16:39:05 301

原创 HDU2364（三维数组表示方向）

题意是：不能回头，但是必须转弯；难点就在如何表示方向还有如何处理转弯；要把方向看成图的一个属性，并不一定要按照模拟过程走一遍。开始突发奇想从终点开始搜，结果把自己搞晕了，还是贴从起点（’@’）开始搜的代码吧。/** * hdu2364 * 三维记忆bfs * 题目要求不能回头，但是可能转多个弯之后又回到走过的点，但还是有可能过去的，因为可能是从不同方向移动到这个点， * 所以，所以用一个

2017-09-16 08:51:30 494

原创《算法导论》三十章多项式与快速傅里叶变换(一）

算法导论三十章多项式与快速傅里叶变换一多项式多项式乘积定理《算法导论》三十章多项式与快速傅里叶变换(一）多项式次数：最高次数次数界：比次数大的任何整数(因为还有0)ps : 霍纳法则（Horner）。在中国，霍纳法则也被称为秦九韶算法。多项式乘积系数表示 C(x)=∑2n−2j=0cjxjC(x) = \sum_{j=0}^{2n-2}{c_j x^j}向量卷积 cj=∑

2017-09-15 23:33:03 428

二值图的定义二值图的应用二值化方法1无脑简单判断opencv3函数Threshold实现二值图的定义二值图是一种特殊的灰度图，即每个像素点要么是白（0），要么是黑（1）二值图的应用图像的二值化使图像中数据量大为减少，从而能凸显出目标的轮廓。二值化方法1，无脑简单判断通过搜索灰度图每个像素，判断灰度值是否大于127 [(255+0)/2 = 127.5]//二值化一#include&amp;amp;amp;amp;amp;amp;amp;lt;ope

2017-09-12 22:20:19 698

原创 hdu2553 N皇后问题（深搜）

这道题用的其实是深搜的思想（或者说回溯法）。/** * 回溯？？ * 模拟，搜索？ * * 需要数组记录 */#include<iostream>#include<cstdio>#include<cstring>using namespace std;bool map[15][15];int num;int isput(int x, int y, int n){ int i

2017-09-12 21:05:47 287

原创 OpenCV3.3.0 + CLion + CMake 配置（Mac巨细无敌版）

开始完成了参考链接： 1，cmake编译 http://blog.csdn.net/baidu_36316735/article/details/53168438 2，CLion导入opencv http://blog.csdn.net/xiangxianghehe/article/details/71438789另外在VS中配置opencv3可以参考我的这篇博文：

2017-09-10 12:45:01 7876 3

原创 S0.2 灰度图

灰度图定义灰度图优点RGB转灰度算法（OpenCV3）量化算法公式OpenCV自带函数实现综合比较灰度图定义对于单色（灰度）图像而言，每个像素的亮度用一个数值来表示，通常数值范围在0到255之间，0表示黑、255表示白，其它值表示处于黑白之间的灰度。灰度图优点我们在进行很多图像的操作时，如果是彩色的 256 色图，由于图象处理后有可能会产生...

2017-09-09 23:22:48 707

转载 S0.1 调色板

[toc] 摘自《数字图像处理编程入门》我发在csdn下载区了，作为免费资源，传送：《数字图像处理编程入门》举例说明调色板有一个长宽各为 200 个象素，颜色数为 16 色的彩色图，每一个象素都用 R、G、B 三个分量表示。因为每个分量有 256 个级别，要用 8 位(bit)，即一个字节(byte)来表示，所以每个象素需要用 3 个字节。整个图象要用 200×200×3，约 120k

2017-09-09 21:59:54 380

转载什么是矩阵的范数

原文地址在介绍主题之前，先来谈一个非常重要的数学思维方法：几何方法。在大学之前，我们学习过一次函数、二次函数、三角函数、指数函数、对数函数等，方程则是求函数的零点；到了大学，我们学微积分、复变函数、实变函数、泛函等。我们一直都在学习和研究各种函数及其性质，函数是数学一条重要线索，另一条重要线索——几何，在函数的研究中发挥着不可替代的作用，几何是函数形象表达，函数是几何抽象描述，几何研究

2017-09-05 22:06:16 10463

youcanyouup