猫猫虫(——)-CSDN博客

原创会弹跳的Basketball——Unity 5.X 3D游戏开发技术详解与典型案例实例一（复现BallSample）

首先创建一个3D项目：创建一个cube对象（GameObject->3D Object->cube）：调整cube的缩放参数，旋转参数和位置参数，将cube设置为一个篮球场形状然后倒入要使用的资源文件（Assets->Import New Assets->）：为cube对象添加合适的纹理贴图，创建材质对象（Assets...

2019-08-30 12:06:20 1402

原创奇异值分解

本文内容参考《Linear Algebra and Its Applications》中译本《线性代数及其应用》原书第五版一个可对角化矩阵A，A可以分解为，D为一个对角矩阵，主对角线元素是A的特征值，而P的列是各个特征值对应的特征向量，从而将A分解为了A的特征值与特征向量。但是并不是每一个矩阵都有上述的分解，所以引入奇异值分解，对于大部分矩阵，奇异值分解是存在的。奇异值分解将原矩阵分解...

2019-08-30 10:06:30 1325

原创凸集

本文参考自清华大学研究生公共课教材——数学系列《最优化理论与算法》（第二版）一：凸集定义：设S为n维欧式空间中中的一个集合，若对S中任意两点，联结它们的线段仍属于S，称这样的集合S是一个凸集。用代数的形式表达为：对S中任意两点，及每个实数，都有称...

2019-08-29 17:48:29 13744

原创 LDA线性判别分析——投影的疑问解答

在周志华老师的《机器学习》中，线性判别这一节中说，样本点在直线上的投影为，这和线性代数中正交投影中所描述的可不大一样。首先，要明确一点，是指投影后的点到原点的距离，而不是投影后的点，原书有点误导。因为，线性判别分析要分析投影后的点的距离（类间散度，类内散度），所以不用求投影点，直接求投影后的距离就可以了。但是这并没有解答主要疑问，根据正交投影的公式，投影后距离也不是先来看一下，正...

2019-08-25 18:40:59 3175 5

原创特征值与特征向量

本文参考《Linear Algebra and Its Applications》——David C.Lay, Steven R. Lay, Judi J.McDonald，中译本名为《线性代数及其应用》（原书第五版）中的相关章节。一：特征值，特征向量定义如下：A为n*n的矩阵，x为非零向量，若存在数λ使Ax=λx有非平凡解x，则称λ为A的特征值，x称为对应于λ的特征向量。例：设，...

2019-08-23 16:58:11 26727 1

原创坐标系与坐标变换

一：坐标系设是向量空间V的一个基，则对于V中的任意一个向量x，存在唯一的一组数使得：由于基的线性无关性，上述定理一定成立。则称，为向量x对于基B的坐标，或称为x的B-坐标.则： ...

2019-08-21 00:13:50 5419

原创向量范数

向量范数的定义如下：若实值函数（n维向量空间向一维向量空间的映射）：满足下列条件：（1），；当且仅当；（2），，；（3），；则称为向量范数。设x为n维列向量，常用的向量范数有范数，范数，范数：一般地，对于，范数为： ...

2019-08-17 21:53:30 1909

原创手写代码实现池化操作(Python)

在图片降采样的过程中，常采用pooling(池化)方法来降采样。计算图像一个区域上的某个特定特征的平均值或最大值，这种聚合操作叫做池化。池化后的这些统计特征不仅具有低得多的维度，同时训练结果不容易过拟合。常用的池化方法： 1.均值池化：对池化区域内的像素点取均值，这种方法得到的特征数据对背景信息更敏感 2.最大池化：对池化区域的所有像素值取最大值，这种...

2019-08-04 17:00:11 8161 5

原创手写代码实现卷积操作(Python)

在卷积神经网络中，才用卷积技术实现对图片的降噪和特征提取。一般我们构建卷积神经网络都是使用成熟的框架，今天我就来自己实现一下卷积，并使用不同的卷积核来看看效果。卷积操作的原理可以由下图表示：一个3*3的卷积核，以滑动窗口的形式在图片上滑动，每滑动一次，就计算窗口中的数据的加权之和，权值就是卷积核的数据。通过这个过程将图片进行转化。准备图片数据：使用P...

2019-07-31 16:48:27 30531 26

原创鲍鱼数据集数据分析和可视化，线性回归预测鲍鱼年龄(基于TensorFlow)

一：数据集描述Name Data Type Meas. Description ---- --------- ----- ----------- Sex nominal M, F, and I (infant) Length continuous mm Lo...

2019-07-30 22:10:10 17289 5

原创机器学习集成方法Bagging(Python实现)

自主采样：即有放回的采样在原数据集中经过m次有放回的随机采样，可以得到一个含m个样例的子数据集，使用这个子数据集进行训练，得到一个基学习器我们对上述过程重复T次，就会得到T个基学习器，我们对这T个学习器的预测结果进行结合，就能够得到一个准确率更高的预测结果。一般使用简单投票的方法进行结合，即选择T个预测结果中预测最多的类，例如10次预测，其中7个预测为正类，3个预测为反类，我们就认为最终预...

2019-06-18 18:15:20 4894 3

原创机器学习 LDA线性判别分析(Python实现)

LDA线性判别分析的思想十分简单，将给定的训练样例集投影到一条直线上，我们希望投影过后，不同类的数据点尽量远离，同类数据点尽量聚合。设Xi表示i类数据的集合i∈(0,1)，μi为i类数据集合的均值向量类内散度的定义：使用方差来度量类内的离散程度，因为都是向量表示形式，所以平方和用向量乘向量的转置表示类间散度矩阵：使用均值的方差表示两种数据类之间的离散程度我们要...

2019-06-18 16:12:02 9453 2

原创机器学习朴素贝叶斯模型(Python实现)

我们是否可以通过计算样例分类的概率来对样例进行分类呢，即一个样例分为正例的概率为0.9，分为反例的概率为0.5，那么我们将该样例分为正例。那么我们的目标就是求P(正)和P(反)。每一个样例都是由多个属性组成的，我们根据属性的取值来计算概率，这是明显的条件概率P(正|X)，P(反|X)。X表示各个属性组成的属性向量(x1, x2, x3,......,xn)若各个属性之间是独立的，即各个...

2019-06-15 16:31:50 3373

原创机器学习逆向传播探索神经网络(人工神经网络到底学到了什么)

本文参考《Python神经网络编程》的相关章节上文中我们使用神经网络实现对手写数字的识别，那我们反向的给出一个标签，即给出[1, 0, 0, 0, 0, 0, 0, 0, 0, 0]，从输出反向推导出输入，应该是什么样子呢？其实可以想象得到，逆推的结果如果将其实例化，应该是对应的数字图片，图片越清晰，越标准，说明我们的学习效果越好。对数几率函数的反函数（是叫反函数是吧）为:在上...

2019-06-09 20:45:00 898

原创机器学习手写数字识别(人工神经网络 Python实现)

本文参考《Python神经网络编程》的相关章节现在很火的一个机器学习数据集就是手写数字数据集（MNIST）这个网站提供了两个CSV文件：训练集：http://www.pjreddie.com/media/files/mnist_train.csv 测试集：http://www.pjreddie.com/media/files/mnist_test.cs...

2019-06-09 17:20:00 17939 10

原创机器学习 BP神经网络(Python实现)

一个神经元即一个感知机模型，由多个神经元相互连接形成的网络，即神经网络。这里我们只讨论单隐层前馈神经网络，其连接形式入下：神经网络模型的待估参数即，每个神经元的阈值，以及神经元之间的连接权重。对于该模型有如下定义：训练集：D={(x1, y1), (x2, y2), ......, (xm, ym)}，x具有d个属性值，y具有k个可能取值则我们的神经网络（单隐层前馈神经网络...

2019-06-08 15:38:11 122892 51

原创感知机模型

在生物神经网络中，其最小的组成单位是神经元。学过高中生物的应该都知道，多个神经元相互连接形成神经网络，一个神经元兴奋时，则向相邻的神经元发送化学物质，改变其神经元的内部电位，当点位超过一个“阈值”时，神经元兴奋。神经元的模拟图如下：Xi为第i个输入，ωi为第i个输入的连接权重，y为输出，θ为阈值。当达到阈值，即神经元兴奋时，才输出，所以y只有两种情况，有输出，没有输出，令y=1...

2019-05-31 21:11:27 3768

原创决策树中的连续值处理

连续值处理：决策树处理的是离散数据，当离散数据中混杂着连续数据时，我们希望将连续数据离散化。我们可以将连续取值的值域划分为多个区间，每个区间视为一个属性取值，这样就将连续数据离散化了。例如：属性a的取值范围为0-100，我们划分为0-25， 25-50， 50-75， 75-100四个区间，作为属性a的四种取值那么，划分边界的选择就是我们需要解决的问题。我们以二分为例（化为两个子区...

2019-05-30 20:32:16 6472 1

原创简单决策树模型(Python实现)

在线性模型中我们认为事物的属性是具有权重的，即对事物类别判断产生的影响力，在线性模型中我们将这样的权重视为线性函数的参数，由优化方法求出，该过程也称为线性模型的“学习”过程。在线性模型中，样例的属性是连续的数值型数据，若属性是离散的呢（离散的标签，离散的数值）例如，下列西瓜数据（数据来源于，周志华的《机器学习》）：编号色泽根蒂敲击纹理脐部触感好瓜0 青绿蜷缩浊响 ...

2019-05-30 18:42:55 5939 1

原创 Python对各种文件的读取

一：txt文件filename = 'data.txt'fp = open(filename)data = [i for i in fp.readlines()]二： csv文件import csvfilename = 'ch02-data.csv'fp = open(filename)#使用csv模块的reader对象读取文件reader = csv.read...

2019-05-28 19:35:49 537 1

原创 Python实现列表树

因为Python列表中的元素可以是列表，所以可以使用列表构建树形结构。构建指定层数的满二叉树：def build_tree_depth(tree, n, m, data):#data是结点的数据，构造指定层数的满二叉树 #控制层数 if n == m - 1: tree.append(data) return data else: tree.append(data) ...

2019-05-27 21:39:46 3855

原创梯度和斜率

梯度的定义如下：梯度是一个方向向量，若α是函数在某点的梯度，那么函数在该点沿着α方向的变化最快那么什么是函数的增长方向？任何函数都可以用以下的表示方式表示：x为自变量，w为参数，y为因变量，我们一般默认函数的增长方向为因变量的增长方向（函数图像中因变量的坐标轴的正方向），所以函数上某点的最快增长方向，是使得因变量增长最快的方向。那么，现在考虑一个三维空间中的球面，其上的一个...

2019-05-24 15:45:53 9416

原创机器学习对数几率回归模型(Python实现)

本文介绍对数几率回归模型，是一个典型的二分类任务学习模型书接上回，我们可以对一个数据集得到它的回归方程我们是这样去解读回归方程的：在相关属性下对样例的某一特征的度量我们根据回归方程得到的特征度量是一个连续值，我们可以根据这个度量值进行分类例如：大学的绩点计算，当我们的绩点大于等于2.0才能拿到学位，否则拿不到学位，我们可以认为当度量值达到多少时将样例视为一类，而没达到的样例分为另一...

2019-05-23 20:23:41 18852 8

原创梯度下降法和泰勒公式

第一部分：泰勒公式在高数中，引出相关需求，其描述如下：对于一些较复杂的函数，为了便于研究，往往希望用一些简单的函数来近似表达。由于用多项式表示的函数，只要对自变量进行有限次的加，减，乘三种算数运算，便能求出它的函数值，因此我们经常用多项式近似表达函数。简单说来，就是：在误差允许的前提下，我们用多项式(简单函数)来近似代替复杂函数，使得复杂函数的应用更加方便所以说，泰勒公式是使用多项...

2019-05-22 19:24:21 6874 4

原创矩阵乘积形式在编程中的实际应用

矩阵来源于线性方程组的系数行列式，如下一个非齐次线性方程组（系数为0和1的系数也表示了出来）：其系数矩阵为：方程组的右边常数项表示为列向量为：如果我们将自变量也表示为列向量如下：则原方程组可以用矩阵乘积的形式表示为：在不使用矩阵乘积的方式时，我们实现线性方程的代码如下（双层循环，挨个乘了再加起来）：'''2019.05.22 13:22作者：B...

2019-05-22 13:46:33 1467

原创机器学习线性回归模型(Python实现)

本文介绍机器学习中的线性模型的基本形式和求解线性回归方程方法设问题为：判断一个同学对机器学习算法的掌握程度有以下观点：1.数学基础 2.高级语言掌握程度 ...

2019-05-16 22:13:41 16039 1

原创 1072 开学寄语 Python实现

1072开学寄语（20分)下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（≤1000）...

2019-03-23 17:32:50 667

原创 1071 小赌怡情 Python实现

1071小赌怡情（15分)常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2...

2019-03-23 17:23:28 688

原创 1070 结绳 Python实现

1070结绳（25分)给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数N(...

2019-03-23 17:17:02 973

原创 1069 微博转发抽奖 Python实现

1069微博转发抽奖（20分)小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字...

2019-03-23 17:10:03 719 1

原创 1068 万绿丛中一点红 Python实现

1068万绿丛中一点红（20分)对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为M×N的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是M和N（≤1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过...

2019-03-23 17:03:45 828

原创 1067 试密码 Python实现

1067 试密码（20 分）当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保...

2018-10-31 22:29:24 545

原创 1066 图像过滤 Python实现

1066 图像过滤（15 分）图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M ...

2018-10-30 23:01:37 1167

原创 1065 单身狗 Python实现

1065 单身狗（25 分）“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤...

2018-10-30 22:50:01 1078

原创 1064 朋友数 Python实现

1064 朋友数（20 分）如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。输入格式：输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 ...

2018-10-27 15:31:05 1016

原创 1063 计算谱半径 Python实现

1063 计算谱半径（20 分）在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数 N（≤ 10 000）是输入的...

2018-10-27 15:13:13 1668

原创 1062 最简分数 Python实现

1062 最简分数（20 分）一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔。题目保证...

2018-09-26 12:03:46 2999

原创 1061 判断题 Python实现

1061 判断题（15 分）判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生的解答。数字间均以空格分隔...

2018-09-26 11:46:37 545

原创 1060 爱丁顿数 Python实现

1060 爱丁顿数（25 分）英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每...

2018-09-25 23:04:46 645 1

原创 1059 C语言竞赛 Python实现

1059 C语言竞赛（20 分）C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。输入格式：...

2018-09-25 22:38:14 622