2018年05月_浆果吖

11月 10月 09月 08月 07月 06月 05月 04月 03月

转载线性回归（Linear Regression LR）推导

https://blog.csdn.net/july_sun/article/details/53223962http://blog.51cto.com/12133258/2051527回归是解决连续数据的预测问题，而分类是解决离散数据的预测问题。线性回归是一个典型的回归问题。可以通过最小二乘法求解。学习有：使得假设有m个数据，我们希望通过x预测的结果f(x)来估计y。其中w和b都是线...

2018-05-31 17:01:02 2854

原创算法竞赛入门经典_4_1_Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589

题目英文原题描述问题描述：输入：输入不超过40个测试用例。对于每个测试用例，第一行包含三个整数，表示红方棋子数N（2 <= N <= 7）和黑方位置。下面每一行都有一个char和两个整数，代表棋子的类型和位置（输入字符'G'表示帅，'R'表示车，'H'表示马，'C'表示炮）。两个测试用例之间有一条空白线。输入以0 0 0结束。输出：对于每个测试用例，如果情况是黑棋被将死，输出一个单...

2018-05-31 12:01:30 388

转载主成分分析（PCA）原理与推导

主成分分析（Principal components analysis，以下简称PCA）是最重要的降维方法之一。在数据压缩消除冗余和数据噪音消除等领域都有广泛的应用。一般我们提到降维最容易想到的算法就是PCA，下面我们就对PCA的原理做一个总结。1. PCA的思想　　　　PCA顾名思义，就是找出数据里最主要的方面，用数据里最主要的方面来代替原始数据。具体的，假如我们的数据集是n维的，共有m个数据(...

2018-05-30 21:35:19 1865

原创奇异值分解（SVD）推导

PCA的实现一般有两种，一种是用特征值分解去实现的，一种是用奇异值分解去实现的。特征值和奇异值在大部分人的印象中，往往是停留在纯粹的数学计算中。而且线性代数或者矩阵论里面，也很少讲任何跟特征值与奇异值有关的应用背景。奇异值分解是一个有着很明显的物理意义的一种方法，它可以将一个比较复杂的矩阵用更小更简单的几个子矩阵的相乘来表示，这些小矩阵描述的是矩阵的重要的特性。就像是描述一个人一样，给别人描述说这...

2018-05-30 16:51:40 949

原创进程调度算法

先来先服务（FCFS，first come first served）算法原理：进程按照它们请求CPU的顺序使用CPU.就像你买东西去排队，谁第一个排，谁就先被执行，在它执行的过程中，不会中断它。当其他人也想进入内存被执行，就要排队等着，如果在执行过程中出现一些事，他现在不想排队了，下一个排队的就补上。此时如果他又想排队了，只能站到队尾去。算法优点：易于理解且实现简单，只需要一个队列(FIFO...

2018-05-29 17:19:22 209

原创 Boost库安装-win10+VS2013+boost_1_67_0

安装boost库1、解压缩2、以管理员身份运行cmd3、进入解压缩好的文件夹下面4、在cmd窗口运行bootstrap.bat脚本文件，会在该目录生成bjam.exe文件5、cmd窗口下运行bjam.exe文件，该步骤可能需要十几分钟6、到此，boost库安装完成1234567123452 boost的使用关于boost的使用当然首先推荐官方文档。当然也可以参考后面提到...

2018-05-28 09:43:49 1688

转载 Eigen3.3.4安装配置+VS2013+Cmake

准备工作：win10，64位，VS是2013，Cmake3.9.2 下载Eigen:在Eigen官网下载当前最新版本，我下载的是3.3.3版本新建文件夹创建根目录Eigen解压下载的压缩包，得到eigen-eigen-67e894c6cd8f，创建新的文件夹Eigen_bin，目录结构如下图： Cmake选择source code和build binaries对应的文件...

2018-05-28 01:32:55 2449

原创算法竞赛入门经典_C语言和C++比较

1.和C程序比较，stdio.h变成了cstdio。事实上，stdio.h仍然存在，但是C＋＋中推荐的头文件是cstdio。类似地，string.h变成了cstring，math.h变成了 cmath，ctype.h变成了cctype。带.h后缀的头文件依然存在，但并不被C＋＋所推荐使用。C＋＋能编译大多数C语言程序。虽然C语言中大多数头文件在C＋＋中仍然可以使用，但推荐的方法是在C头文件之前加...

2018-05-26 22:09:01 1338

原创算法竞赛入门经典_递归

递归函数：C++语言：#include<cstdio> int f(int n) { return n == 0 ? 1 : f(n-1)*n; } int main(){ cout<<f(3)<<endl; return 0; }

2018-05-26 21:48:28 164

原创算法竞赛入门经典_两个数交换/计算数组和_指针的简单应用

问题：C++实现：C语言用调用栈（Call Stack）来描述函数之间的调用关系。调用栈由栈帧（Stack Frame）组成，每个栈帧对应着一个未运行完的函数。#include<stdio.h>#include<iostream>using namespace std;void swap(int* a, int* b){ int t; t = *a; *...

2018-05-26 17:59:24 244

原创算法竞赛入门经典_判断素数C++实现

题目：C++实现：#include<stdio.h>#include<iostream>#include<math.h>using namespace std;int is_prime(int n){ int m; if (n <= 1) return 0; m = floor(sqrt(n) + 0.5); //防止数据太大...

2018-05-26 17:11:09 241

原创字符

件ctype.h中定义的isalpha、isdigit、isprint等工具可以用来判断字符的属性，而toupper、tolower等工具可以用来转换大小写。

2018-05-26 14:54:46 107

原创算法竞赛入门经典_键盘字符输入问题C++实现

C++#include<stdio.h> char s[] = "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./"; int main() { int i, c; while((c = getchar()) != EOF) //"c = getchar()"的返回值，把它和EOF进行比较 { for (...

2018-05-26 14:51:27 559

原创算法竞赛入门经典_开灯问题

题目：C++:#include<stdio.h>#include<string.h> #include<iostream>#define maxn 1010 using namespace std;int a[maxn]; int main() { int n, k, first = 1; memset(a, 0, sizeof(a)...

2018-05-25 11:13:33 321

原创支持向量机（SVM）的优缺点

SVM的优缺点优点：(1)非线性映射是SVM方法的理论基础,SVM利用内积核函数代替向高维空间的非线性映射；(2)对特征空间划分的最优超平面是SVM的目标,最大化分类边际的思想是SVM方法的核心；(3)支持向量是SVM的训练结果,在SVM分类决策中起决定作用的是支持向量。(4)SVM 是一种有坚实理论基础的新颖的小样本学习方法。它基本上不涉及概率测度及大数定律等,因此不同于现有的统计方法。从本质上...

2018-05-24 20:09:18 72106 1

转载原始问题与对偶问题的关系以及SVM如此求解原因

每一个线性规划问题，我们称之为原始问题，都有一个与之对应的线性规划问题我们称之为对偶问题。原始问题与对偶问题的解是对应的，得出一个问题的解，另一个问题的解也就得到了。并且原始问题与对偶问题在形式上存在很简单的对应关系： * 目标函数对原始问题是极大化,对对偶问题则是极小化 *原始问题目标函数中的收益系数（优化函数中变量前面的系数）是对偶问题约束不等式中的右端常数,而原始问题约束不等式中的右端常...

2018-05-24 20:07:47 11016

原创倒三角形C++实现

C++:#include<stdio.h>#include<iostream>#include<math.h>using namespace std;int main(){ int n; while (cin >> n) { for (int j = 0; j<n; j++) { for (int k = 0; ...

2018-05-24 17:09:39 7045

原创水仙花数C++/Python编程实现

《算法竞赛入门经典》练习题：编程过程中考虑个位、十位...表达问题C++：#include<stdio.h>#include<iostream>#include<math.h>using namespace std;int main(){ int a, b, c; for (int i = 150; i <= 999; i++) { ...

2018-05-24 16:51:28 679

原创《算法竞赛入门经典》阶乘之和（2）

#include<stdio.h>#include<time.h>#include<iostream>using namespace std;int main(){ const int MOD = 1000000; int n,S = 0, f = 1; cin >> n; for (int i = 1; i <= n; ...

2018-05-23 11:01:39 199

原创支持向量机（SVM）公式推导

假设一堆训练数据的正负样本标记为假设有一个超平面H：，可以通过此线性方程划分，同时存在两个平行于H的超平面H1和H2：超平面H能够正确分类，也就是满足如下约束：即：（1）离H最近的正负样本刚好分别落在H1和H2上使等号成立，它们就是支持向量。而超平面H1和H2的距离可知为（注：线到线的距离公式求得）： SVM目标找到具有“最大间隔”的划分超平面。即找到满足（1）的...

2018-05-22 23:35:34 3729

原创斗地主中，54张牌，农民各17张，地主20张，两方拿到4张2的概率

假设为农民： P==0.0075 从54张牌中任取17张即。假设已经摸到了四个二，其他的牌变成了随机，也就是（从50张牌中任取13张）假设为地主： P==0.0153 从54张牌中任取20张即。假设已经摸到了四个二，其他的牌变成了随机，也就是（从50张牌中任取16张）...

2018-05-17 10:57:39 2546

原创无人机任务决策

无人机任务决策综述0 前言无人机在民用领域和军事战略中起着越来越重要的作用，能够完成包括火灾监测、搜索救援、侦查追踪和执行歼灭等多种任务。存在不确定性的自主决策是一个深入研究的问题空间，特别是在陆、空、海的自主系统运行领域。无人机执行任务的复杂性以及环境的不确定性，要求其系统具有更高的决策能力和自主性。现在的自主决策方法一般是基于人工智能的方法，如模糊推理、神经网络、遗传算法、贝叶斯估计等。无人机...

2018-05-14 16:52:18 9195

原创 python中的pandas.DataFrame.fillna()函数

pandas.DataFrame.fillna()函数：(Fill NA/NaN values using the specified method)Method：{'backfill','bfill','pad','fill',None},default Nonepad/fill:用前一个非缺失值去填充该缺失值backfill/bfill:用下一个非缺失值填充该缺失值None:指定一个值去替换缺...

2018-05-09 21:27:59 9463

原创《算法竞赛入门经典》7744问题（1）

输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）#include<stdio.h>#include<iostream>#include<math.h>using namespace std;int main(){ for (int a = 1; a <= 9; a++) for (int b = 0; b &lt...

2018-05-09 21:27:38 278