Artiprocher-CSDN博客

原创最优化算法

最优化算法1. 一元函数最优化算法1.1 三分法普通的三分法是比较常用的求一元函数最值的方法以求函数 f(x)f(x)f(x) 的最小值为例，假设函数 f(x)f(x)f(x) 在区间 [a,b][a,b][a,b] 上先严格单调递减，后严格单调递增，那么可以通过迭代缩小最值点可能在的区间 [l,r][l,r][l,r]令 l=a,r=bl=a,r=bl=a,r=bml=2l+r3,...

2019-08-11 17:31:21 1964

原创数论算法详解

数论算法详解1. 整数的取余运算1.1 整数的加减乘在 (Zm,+,⋅)(\mathbb{Z}_m,+,\cdot)(Zm,+,⋅) 中的运算1.1.1 定理整数的加、减、乘对于取余的右分配律(a+b)%c=(a%c+b%c)%c(a+b)\%c=(a\%c+b\%c)\%c(a+b)%c=(a%c+b%c)%c(a−b)%c=(a%c−b%c+c)%c(a-b)\%c=(a\...

2019-07-19 20:40:12 3015

原创支持向量机原理简析

支持向量机原理简析引言本文介绍机器学习中的一个常见算法——支持向量机，文中对于运筹学方面的介绍较为简略，如有需要，还请读者自行查阅相关资料。支持向量机的基本型试想这样一个问题，在二维平面上有若干个点，这些点分属于两类，且有一条直线作为分界线，我们的问题就是找到这样的一条直线在如上图所示的例子中，分界线显然是不唯一的，图中的三条绿线都是可行的解，但我们要让划分效果尽可能“明显”。抛开直线...

2019-07-12 18:17:11 592

原创神经网络的简单实现

神经网络的简单实现引言神经网络可能是听起来最高端的机器学习算法，本文将介绍简单的神经网络原理，并给出C++的参考代码神经网络的原理神经网络的基本原理神经网络一般用于根据训练数据集 {xi,yi}i=1n\{x_i,y_i\}_{i=1}^n{xi,yi}i=1n 对于测试数据集 {xi′}\{x_i'\}{xi′} 进行预测的问题，这里的 xi,yi,xi′x_...

2019-05-28 21:16:41 364

原创 Project Euler - Problem 96 Su Doku

题目：https://projecteuler.net/problem=96代码仅供参考#include <bits/stdc++.h>using namespace std;int a[15][15];//判断第x行第y个格子是否可以填nbool canFill(int x,int y,int n){ for(int i=1;i<=9;i++){ ...

2019-04-30 16:17:05 253

线性递推数列算法研究引言常系数递推关系是组合数学中的一大研究方向，线性递推关系是最常见的递推关系，本文将介绍递推数列的相关理论与算法1. 线性递推数列1.1 线性递推数列与递推方程定义1 如果数列数列 {Fn}\{F_n\}{Fn} 满足递推方程Fn−b1Fn−1−b2Fn−2−⋯−bkFn−k=0(0&amp;amp;amp;amp;amp;lt;k&amp;amp;amp;amp;amp;lt;n)F_n-b_1F_{n-1}-b_2F_{.

2018-11-05 21:33:21 2434 1

原创关于多项式的一点研究及其在ACM竞赛中的应用

关于多项式的一点研究及其在ACM竞赛中的应用1. 多项式的前缀和1.1 nkn^knk 的前缀和首先来看几个众所周知的公式∑i=1n1=n\sum_{i=1}^n{1}=ni=1∑n1=n∑i=1ni=n(n+1)2\sum_{i=1}^n{i}=\frac{n(n+1)}{2}i=1∑ni=2n(n+1)∑i=1ni2=n(n+1)(2n+1)6\sum_{i=1}^...

2018-10-19 21:09:17 1048 1

原创浅析ACM竞赛中的计算几何常用代码模板

浅析ACM竞赛中的计算几何常用代码模板1. 计算几何基本代码框架#include &amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;const double eps = 1e-6;//eps用于控制精度const double pi = acos(-1.0);//pistruct Point//点或向量{ double x, y...

2018-07-02 18:24:14 489

原创手写数字识别------一个非人工智能算法

手写数字识别——一个非人工智能算法引言本文将介绍一个手写数字问题的非人工智能算法，这种算法准确率不高，仅供做参考算法原理1. 计算每个数字的平均灰度设训练数据集中数字 111 的部分为 Pi=(pi,1,pi,2,⋯,pi,m),i=1,2,⋯,nPi=(pi,1,pi,2,⋯,pi,m),i=1,2,⋯,nP_i=(p_{i,1},p_{i,2},\c...

2018-06-30 20:44:13 728

原创手写数字识别------用TensorFlow实现简单的单层神经网络

手写数字识别——用TensorFlow实现简单的单层神经网络引言大多数人在学一门新的编程语言时，通常要写的第一个程序是输出“Hello World”，在人工智能中，手写数字识别问题就是“Hello World”，本文将简要介绍如何使用TensorFlow构造一个简单的单层神经网络，来解决手写数字识别问题。问题介绍在人工智能飞速发展之前，手写数字识别问题困扰了人们很久，传统的...

2018-06-30 16:06:41 734

原创多项式乘法与快速傅里叶变换

多项式乘法与快速傅里叶变换问题介绍试想这样一个问题，求两个多项式 f(x)=∑i=0n−1aixif(x)=∑i=0n−1aixif(x)=\sum_{i=0}^{n-1}{a_ix^i} g(x)=∑i=0m−1bixig(x)=∑i=0m−1bixig(x)=\sum_{i=0}^{m-1}{b_ix^i} 的乘积 f(x)g(x)=∑i=0n+m−2∑j+k=i(...

2018-06-05 18:37:35 472

qq_39515621的博客