- 博客(145)
- 收藏
- 关注
RSS订阅原创 pytorch入坑之Tensor
一、张量的定义张量标量：0维张量向量：1维张量矩阵：2维张量张量：一个多维数组，标量、向量、矩阵的高维扩展Tensor属性意义data张量数据值dtype张量数据类型shape张量形状device张量所在设备requires_grad是否需要梯度grad求导梯度值grad_fn求导过来的操作is_leaf是...
2020-03-27 09:33:26
374
原创 《模式识别与智能计算》感知机模型
感知机模型按照统计学三要素来写的话：模型：符号函数策略：损失函数；误点到超平面的距离之和算法：利用梯度下降算法进行求解感知机原理：感知机模型用来线性判别数据集，什么意思呢就是用一超平面来隔断两个不同的类别，超平面在二维的数据集中就是一条直线，在三维的数据集中就是一个平面，假设有n维的数据，那么划分的超平面为（n-1）维度。如下图二维和三维的情况，蓝色部分为超平面：如何来找这个超平面...
2020-01-14 07:43:01
530
原创 python:常见函数查询
函数名： enumerate()函数说明： 将下标和索引的值都表示出来num = np.array([1,3,5,7,9])for index,value in enumerate(num): print(index,value)结果0 11 32 53 74 9函数名： lstrip(),rstrip()函数说明： 删除字符串开头（末尾）指定指定字符串str...
2020-01-13 19:36:59
1415
1
原创 《模式识别与智能计算》基于二值数据的贝叶斯分类实现
算法流程将数据二值化计算每类数字的先验概率计算条件概率计算后验概率(具体计算过程请见书上77页）算法实现贝叶斯算法def bayeserzhi(x_train,y_train,sample): """ :function 基于二值数据的贝叶斯分类器 :param x_train: 训练集 M*N M为样本个数 N为特征个数 :param y_t...
2020-01-13 18:21:10
671
原创 python学习：numpy100道题
Numpy介绍NumPy（Numeric Python）系统是Python的一种开源的数值计算扩展。这种工具可用来存储和处理大型矩阵，比Python自身的嵌套列表（nested list structure)结构要高效的多（该结构也可以用来表示矩阵（matrix））。NumPy提供了许多高级的数值编程工具，如：矩阵数据类型、矢量处理，以及精密的运算库。专为进行严格的数字处理而产生。多为很多大型...
2020-01-13 18:08:20
3843
原创 《模式识别与智能计算》二值化的夹角余弦距离法分类
算法流程将样本库中的每个样本进行二值化，阈值为（最大值-最小值）/2利用夹角余弦距离法对待测样品进行分类算法实现def erzhianglecos(x_train,y_train,sample): """ :function 按照二值夹角余弦距离法计算待测样品与样品库中的相似度 :param x_train: 训练集 M*N M为样本个数 N为特征个数 ...
2020-01-13 14:40:02
446
原创 《模式识别与智能计算》夹角余弦距离分类
算法流程计算待测样品与训练集里每个样品x的角度距离角度距离最小的就是所属的样品类别算法实现计算夹角余弦def anglecos(x_train,y_train,sample): """ :function 按照夹角余弦距离法计算待测样品与样品库中的相似度 :param x_train: 训练集 M*N M为样本个数 N为特征个数 :param y_t...
2020-01-13 14:31:33
417
原创 《模式识别与智能计算》基于类中心的欧式距离分类法
算法流程选取某一类样本X计算样本类中心采用欧式距离测度计算待测样品到类中心的距离距离最小的就是待测样品的类别算法实现计算距离def euclid(x_train,y_train,sample): """ :function: 基于类中心的模板匹配法 :param x_train:训练集 M*N M为样本个数 N为特征个数 :param y_tra...
2020-01-13 11:24:45
1342
原创 《模式识别与智能计算》基于PCA的模板匹配法
算法流程：选取各类全体样本组成矩阵X,待测样品计算协方差矩阵S根据S的特征值选取适合的矩阵C使用矩阵C降维采用模板匹配开始多类别分类算法实现PCA降维算法def pca(x,k=0,percent = 0.9): """ :function: 主成分分析法 :param X: 数据X m*n维 n表示特征个数，m表示数据个数 :param K...
2020-01-13 11:14:15
375
原创 《模式识别与智能计算》基于类中心的欧式距离法分类
基于类中心的欧式距离法分类算法过程：1 选取某一样本2 计算类中心3 计算样本与每一类的类中心距离，这里采用欧式距离4 循环计算待测样品和训练集中各类中心距离找出距离待测样品最近的类别函数代码import numpy as npimport randomdef train_test_split(x,y,ratio = 3): """ :function: 对数据集...
2020-01-11 08:04:10
1007
原创 《模式识别与智能计算》模板匹配法
模板匹配法模板匹配法说白就是特征一一对应，将数据每个特征相差加起来，然后总的特征值最小的就是相似度最大的关于这里的数据集用的不是书上配套的，具体请看本专栏第一篇内容neartemplet方法实现import numpy as npimport randomdef train_test_split(x,y,ratio = 3): """ :function: 对数据集划分...
2020-01-10 23:33:47
408
原创 《模式识别与智能计算》主成分分析法（PCA）
主成分分析PCA算法介绍在《模式识别与智能计算》33页，亲自行查看哈，讲的还是很不错的PCA算法过程：输入：训练样本集 D=x(1),x(2),…,x(m) ,低维空间维数 d′ ; 过程：. 1：对所有样本进行中心化（去均值操作）： x(i)j←x(i)j−1m∑mi=1x(i)j ; 2：计算样本的协方差矩阵 XXT ; 3：对协方差矩阵 XXT 做特征值分解 ; 4...
2020-01-10 23:22:19
620
原创 《模式识别与智能计算》的数据集
关于这本书的数据集问题这本书我老师说很好，让我买来看看，结果一学期过去了，emmmm,不是我的问题，是这本书没有数据，没有源代码（强行甩锅），咳咳，跑远了，这本书的数据集我我到网上看到了，它的数据集格式是这样的allsamples有两个字段，一个为num，一个feature,然后feature是一个25*5维的数据，25表示特征个数，5表示该类字体的个数。由于考虑到可能大多数买了书没有数据集...
2020-01-10 23:10:33
393
转载 Numpy--改变数组维度
参考文章链接：https://blog.csdn.net/m0_37586991/article/details/79758168来自 《Python数据分析基础教程：Numpy 学习指南（第2版）》Numpy改变数组维度的方法有：reshape()ravel()flatten()用元组设置维度transpose() 和 swapaxes()resize()下面将依次进行说明0...
2019-11-15 18:31:12
2904
1
原创 图形裁剪(Cohen-Surtherland算法)
问题对于给定区域内的多边形需要显示出来，而区域外部的图形则不显示例如：细线部分表示要去除的from matplotlib import pyplot as plt"""函数说明：判断点超出哪个边界"""def edgeCode(x,y,yEdge,xEdge): code = 0 if x < xEdge[0]: code = code|1...
2019-11-06 14:52:30
1193
原创 CODE:拯救伟哥
题目 题目描述 Description 有一天，炜哥和欧能干一起去大魔王家里做（dao）客（luan），不巧被魔王发现了。魔王将炜哥和欧能干抓走了，关在了两个不同的房间里。魔王听说吃炜哥的肉可以长生不老（炜哥=唐僧？），于是开始准备晚饭。由于魔王疏忽，将一把钥匙漏在了欧能干的房间里。欧能干知道这个消息后，赶紧去拯救炜哥。炜哥生命危在旦夕，欧能干必须马上离开这个房间，救出炜哥。于是他找到了编程大...
2018-02-12 10:04:48
298
原创 CODE： 游乐园的迷宫
题目 题目描述 Description 迷宫可是每个游乐园必不可少的项目，菜菜当然是要尝试一下啦。这个迷宫比较特殊。与其说是迷宫，倒不如说是一个巨大的格子。游乐园给菜菜发了一张地图，地图上标明了，这个格子由n行m列共n*m个小格子组成。有的格子可以正常走，标为’.’；有的格子有陷阱不能走，标为‘#’；有的格子比较特殊，标为‘*’，可以向周围八个方向可走的格子走一格；目的地标记为‘@’。菜菜...
2018-02-12 09:30:31
410
原创 欧拉计划 Problem19
题目 数星期日 下列信息是已知的，当然你也不妨自己再验证一下。1900年1月1日是星期一。 三十天在九月中， 四六十一也相同。 剩下都是三十一， 除去二月不统一。 二十八天平常年， 多加一天在闰年。 闰年指的是能够被4整除却不能被100整除的年份，或者能够被400整除的年份。 在二十世纪（1901年1月1日到2000年12月31日）中，有多少个月的1号是星期天？ 代码
2018-02-04 18:26:11
488
原创 欧拉计划 Problem 18
题目 最大路径和 I 从下面展示的三角形的顶端出发，不断移动到在下一行与其相邻的元素，能够得到的最大路径和是23。3 7 4 2 4 6 8 5 9 3 如上图，最大路径和为 3 + 7 + 4 + 9 = 23。求从下面展示的三角形顶端出发到达底部，所能够得到的最大路径和：75 95 64 17 47 82 18 35 87 10 20 04 82 47 65
2018-02-04 18:02:31
486
原创 欧拉计划 problem 16
题目 幂的数字和 215 = 32768，而32768的各位数字之和是 3 + 2 + 7 + 6 + 8 = 26。21000的各位数字之和是多少？ 代码#includeusing namespace std;int main(){ int num[1005] = {0}; num[1000] = 1; for(int i = 0; i 100
2018-02-04 17:27:04
289
原创 欧拉计划problem 15
题目 网格路径 从一个2×2方阵的左上角出发，只允许向右或向下移动，则恰好有6条通往右下角的路径。对于20×20方阵来说，这样的路径有多少条？ 代码#includeusing namespace std;const int maxn = 20;int ans = 0;main(){ long long num[21][21] = {0}; for(i
2018-02-01 22:48:11
340
1
原创 欧拉计划problem13
题目： 大和 计算出以下一百个50位数的和的前十位数字。37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 74324986199524741059474233309513058123726617309629 919422133635
2018-02-01 21:42:45
212
1
原创 欧拉计划problem12
题目 高度可约的三角形数 三角形数数列是通过逐个加上自然数来生成的。例如，第7个三角形数是 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28。三角形数数列的前十项分别是：1, 3, 6, 10, 15, 21, 28, 36, 45, 55, … 让我们列举出前七个三角形数的所有约数：1: 1 3: 1,3 6: 1,2,3,6 10: 1,2,5,10 15
2018-02-01 20:48:41
345
原创 欧拉计划 Problem11
题目： 方阵中的最大乘积 在如下的20×20方阵中，有四个呈对角线排列的数被标红了。08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40
2018-02-01 20:06:50
336
原创 欧拉计划 Problem10
题目； 素数的和 所有小于10的素数的和是2 + 3 + 5 + 7 = 17。求所有小于两百万的素数的和。 解答：#include#include#define ll long longusing namespace std;const int maxn = 2000000;bool isprime(int n){ if(n==1)return false;
2018-01-31 22:00:34
304
原创 欧拉计划 Problem9
题目： 特殊毕达哥拉斯三元组 毕达哥拉斯三元组是三个自然数a a2 + b2 = c2 例如，32 + 42 = 9 + 16 = 25 = 52。有且只有一个毕达哥拉斯三元组满足 a + b + c = 1000。求这个三元组的乘积abc 解答：#includeusing namespace std;int main(){ for(int i = 0; i
2018-01-31 21:55:15
265
原创 欧拉计划 Problem8
题目： 连续数字最大乘积 在下面这个1000位正整数中，连续4个数字的最大乘积是 9 × 9 × 8 × 9 = 5832。73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 858615607891129494954595017379
2018-01-31 21:46:29
399
原创 欧拉计划 Problem7
题目： 第10001个素数 列出前6个素数，它们分别是2、3、5、7、11和13。我们可以看出，第6个素数是13。第10,001个素数是多少？ 解答#include#includeusing namespace std;const int maxn = 10001;bool isprime(int n){ if(n==1)return false; f
2018-01-31 21:16:13
329
原创 欧拉计划 Problem6
题目： 平方的和与和的平方之差 前十个自然数的平方的和是12 + 22 + … + 102 = 385 前十个自然数的和的平方是(1 + 2 + … + 10)2 = 552 = 3025 因此前十个自然数的平方的和与和的平方之差是 3025 − 385 = 2640。求前一百个自然数的平方的和与和的平方之差。解答：#includeusing namespace
2018-01-31 21:07:09
205
原创 欧拉计划 Problem5
题目 最小倍数 2520是最小的能够被1到10整除的数。最小的能够被1到20整除的正数是多少？解答#includeusing namespace std;long long git(long long a,long long b){ long long x = a * b; long long temp; while(b) {
2018-01-31 20:58:01
254
原创 欧拉计划 Problem4
题目： 最大回文乘积 回文数就是从前往后和从后往前读都一样的数。由两个2位数相乘得到的最大回文乘积是 9009 = 91 × 99。找出由两个3位数相乘得到的最大回文乘积。 解答#include#includeusing namespace std;bool ispalindrom(long n){ long x = n,temp = 0; while(x)
2018-01-31 20:39:22
306
原创 欧拉计划 Problem3
题目 最大质因数 13195的所有质因数为5、7、13和29。600851475143最大的质因数是多少？解答#includeusing namespace std;int main(){ long long x = 600851475143,i; for(i=2; i<x; ) { if(x%i==0)
2018-01-31 20:34:10
264
原创 欧拉计划 Problem2
题目： 偶斐波那契数 斐波那契数列中的每一项都是前两项的和。由1和2开始生成的斐波那契数列前10项为：1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … 考虑该斐波那契数列中不超过四百万的项，求其中为偶数的项之和。解答：#includeusing namespace std;const int maxn = 4000000; int main(
2018-01-31 20:19:17
225
原创 欧拉计划 Problem1
题目 3的倍数和5的倍数 如果我们列出10以内所有3或5的倍数，我们将得到3、5、6和9，这些数的和是23。求1000以内所有3或5的倍数的和。解答：#includeusing namespace std; int main(){ int sum = 0; for(int i = 1; i 1000; i++) { if(i%3==
2018-01-31 20:16:13
362
原创 201312-4
试题编号： 201312-4 试题名称： 有趣的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小
2017-10-14 10:01:21
255
原创 201312-3
试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴
2017-10-14 09:50:24
274
原创 201312-2
试题编号： 201312-2 试题名称： ISBN号码 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISB
2017-10-14 09:45:33
199
原创 201403-2
试题编号： 201403-2 试题名称： 窗口 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的
2017-10-14 09:39:58
220
原创 201403-1
试题编号： 201403-1 试题名称： 相反数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,
2017-10-14 09:36:35
231
原创 201709-1
试题编号： 201709-1 试题名称： 打酱油 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。 输入格式 输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。 输出格式 输
2017-10-14 09:35:12
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人