evilwind2000的博客

python实现两层神经网络识别手写数字体（2）

evilwind2000 — Thu, 27 May 2021 21:12:01 +0800

博客等结课再开放。。。 # coding: utf-8 from collections import OrderedDict try: import urllib.request except ImportError: raise ImportError('You should use Python 3.x') import numpy as np import mnist def softmax(x): if x.ndim == 2: x = x.T

python实现两层神经网络识别手写数字体

evilwind2000 — Thu, 13 May 2021 20:26:51 +0800

第一部分是下载数据第二部分常用函数第三部分是神经网络类第四部分主函数 # coding: utf-8 try: import urllib.request except ImportError: raise ImportError('You should use Python 3.x') import os.path import gzip import pickle import os import math import numpy as np # 以下部分为下载数据集 url_

09.维纳滤波

evilwind2000 — Wed, 07 Apr 2021 16:46:14 +0800

#include #include using namespace cv; using namespace std; void calcPSF(Mat& outputImg, Size filterSize, int len, double theta); void fftshift(const Mat& inputImg, Mat& outputImg); void filter2

08.DCT图像压缩

evilwind2000 — Sat, 20 Mar 2021 15:52:57 +0800

#include #include using namespace cv; using namespace std; const double pi = 3.1415926; int width, height, channels; double dct1[80][80][10][10]; double result[80][80][10][10]; double result2[80][80][10][10];

07.K-means聚类

evilwind2000 — Thu, 11 Mar 2021 14:40:40 +0800

#include #define ll long long using namespace std; const double inf=1.0*(0x3f3f3f3f); const double eps=1e-6; double solve(double x[][5],int m,int K,int n)//训练样本数簇数量样本维数(默认m>K { double mu[10][5]; for(int i=1;i<=K;i++)//多次运行

06.神经网络反向传播+梯度下降分类

evilwind2000 — Sat, 06 Mar 2021 17:12:47 +0800

模型不太对。。。是一次失败的尝试，后面再改吧。 #include #define ll long long using namespace std; const double eps=1e-4; //除去a0每层分别有2 4 4 2个节点 double g(double x)//激活函数 { return 1.0/(1.0+exp(-x)); } double theta[20][20][20]; double delta[20][20]; doubl

05.神经网络简单异或实例（固定参数）

evilwind2000 — Sat, 06 Mar 2021 10:02:53 +0800

#include #define ll long long using namespace std; double h(double x)//激活函数 { return 1.0/(1.0+exp(-x)); } double pand(double * x)//与神经元 { x[0]=1.0; double ans=-30.0*x[0]+20.0*x[1]+20.0*x[2]; return h(ans); } double pnxand

04.正则化线性回归/Logistic回归

evilwind2000 — Fri, 05 Mar 2021 20:02:03 +0800

线性回归的正则化 #include #define ll long long using namespace std; const double eps=1e-8; double * solve(double x[][10],double y[],int m,int n)//输入数组x,y训练集大小m,特征数量n { static double theta[10]; double lambda=1.0; double alpha=0.01; do

03.梯度下降解Logistic回归

evilwind2000 — Fri, 05 Mar 2021 14:02:18 +0800

虽然是不同的算法，但是最后结果的形式和多元线性回归几乎一样，只要稍微改改就好了正规方程法解线性回归只涉及简单的矩阵运算即使要使用也不会有太多改动所以不会写 #include #include #define ll long long using namespace std; const double eps=1e-10; double * solve(double x[][10],double y[],int m,int n)//输入

02.梯度下降解多元线性回归

evilwind2000 — Thu, 04 Mar 2021 18:08:46 +0800

每次迭代时间复杂度O(m*n) #include #define ll long long using namespace std; const double eps=1e-10; double * solve(double x[][10],double y[],int m,int n)//输入数组x,y训练集大小m,特征数量n { static double theta[10]; double alpha=0.01; double tmp[10];

01.梯度下降解单变量线性回归

evilwind2000 — Thu, 04 Mar 2021 15:21:11 +0800

之前事情太多一直没写博客，上学期十二月份打完区域赛就耻辱退役了。。。这段时间会一边学习一边用C++实现机器学习和图像识别的算法，希望代码没事。。。 #include #define ll long long using namespace std; const double eps=1e-10; //假设函数为y=theta[1]*x+theta[0] //Batch梯度下降法求解线性回归 double * solve(double x[],double y[],

java-日历记事本

evilwind2000 — Mon, 27 Jul 2020 10:42:42 +0800

java-日历记事本功能还不完善，能毕业就行.jpg package com.company; import java.awt.*; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReade

cf659 div2 B

evilwind2000 — Sat, 25 Jul 2020 09:18:33 +0800

题目链接： http://codeforces.com/contest/1384/problem/B2 设t=0时潮水在最低点，，没有限制的时候限制区间为[-k,k]，设lim=l-d[i]，如果lim>=k则可以重置限制区间（因为在这个点可以呆很久，一周期的任意时间点都不会溺水），否则当前限制区间取原先的限制区间和[-lim,lim]的交集，到下一节点时限制区间往右平移1即可，由于每次最多平移1个单位，所以限制区间不会出现多个，只会存在一个连续的区间，区间长度大于等于零即可满足条件到达对岸。 #in

Codeforces Round #630 (Div. 2) D. Walk on Matrix

evilwind2000 — Sat, 04 Apr 2020 14:27:57 +0800

题目链接有趣的构造题，就是要构造一个矩阵，使得dp出来的结果为0，实际最大值为k，也就是终点的值为k但是终点左边和上边的点dp结果为一个比k大的数且为2n次方，这样最终dp出来的结果就是0，由于k<=100000我们取这个数字为217;直接上代码8. #include #define ll long long #define inf 0x3f3f3...

Codeforces Round #630 (Div. 2) E. Height All the Same

evilwind2000 — Sat, 04 Apr 2020 14:05:30 +0800

题目链接题目大意：mn个格子，每个格子上初始摆放有ai，j个方块，L≤ai,j≤R for all 1≤i≤n, 1≤j≤m;有两种操作，第一种在两个相邻的格子上各放一块，第二种是在一个格子里放两块，问有多少种初始的摆放方式使得在若干次操作后所有格子上方块数一样。假设要使所有格子上方块数为x，需要填充的数量为偶数，那么一定可以用合法的操作将所有格子上的方块数全部变为x+2。所以，如果mn为奇...

F - Tree Intersection

evilwind2000 — Sat, 11 Jan 2020 16:42:53 +0800

Bobo has a tree with n vertices numbered by 1,2,…,n and (n-1) edges. The i-th vertex has color c i, and the i-th edge connects vertices a i and b i. Let C(x,y) denotes the set of colors in subtree roo...

E - Dominant Indices

evilwind2000 — Sat, 11 Jan 2020 09:46:28 +0800

You are given a rooted undirected tree consisting of n vertices. Vertex 1 is the root. Let’s denote a depth array of vertex x as an infinite sequence [dx,0,dx,1,dx,2,…], where dx,i is the number of ve...

D - Lomsat gelral

evilwind2000 — Sat, 11 Jan 2020 07:58:56 +0800

You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour. Let’s call colour c dominating in the subtree of vertex v if there are no other colours that appear in the su...

C - 数据分割

evilwind2000 — Sat, 11 Jan 2020 07:51:38 +0800

小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。这个程序接受一些形如xi=xj 或 xi≠xj 的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。输入包含多组数据。然而粗心的小w不幸地把每组数据之间的分隔符删掉了。他只知道每组数据都是不可满足的，且若把每组数据的最后一个约束条件去掉，则该组数据是可满足的。请帮助他恢复这些分隔符。 Input...

B - Monkey King

evilwind2000 — Fri, 10 Jan 2020 20:51:19 +0800

Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can’t avoid quarrelling, and it only happens b...