- 博客(123)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 深度学习笔记（十）——结构化机器学习项目（机器学习（ML）策略（2））
1.进行误差分析举个例子，猫类识别问题，已经建立的模型的错误率为10%。为了提高正确率，我们发现该模型会将一些狗类图片错误分类成猫。一种常规解决办法是扩大狗类样本，增强模型对够类（负样本）的训练。但是，这一过程可能会花费几个月的时间，耗费这么大的时间成本到底是否值得呢？也就是说扩大狗类样本，重新训练模型，对提高模型准确率到底有多大作用？这时候我们就需要进行error analysis，帮助我们...
2020-03-08 00:24:25
1629
转载 noj六数码
时限：1000ms内存限制：10000K 总时限：3000ms描述现有一两行三列的表格如下：A B CD E F把1、2、3、4、5、6六个数字分别填入A、B、C、D、E、F格子中，每个格子一个数字且各不相同。每种不同的填法称为一种布局。如下：1 3 52 4 6布局12 5 64 3 1布局2定义α变换如下：把A格中的数字放入B格，把B格中的数字放入E格，把E格中...
2020-03-07 22:08:34
642
原创 深度学习笔记（九）——结构化机器学习项目（机器学习（ML）策略（1））
1.为什么是ML策略对深度神经网络模型的优化可以从很多方面进行，例如： Collect more data Collect more diverse training set Train algorithm longer with gradient descent Try Adam instead of gradient descent Try b...
2020-03-03 22:57:36
1155
原创 深度学习笔记（八）——改善深层神经网络：超参数调试、正则化以及优化（超参数调试、Batch 正则化和程序框架）
1.调试处理深度神经网络需要调试的超参数较多，包括： ：学习因子 ：动量梯度下降因子 ：Adam算法参数 #layers：神经网络层数 #hidden units：各隐藏层神经元个数 learning rate decay：学习因子下降参数 mini-batch size：批量训练样本包含的样本个数 超参数之间也有重要性差异...
2020-02-26 13:56:56
1153
原创 深度学习笔记（七）——改善深层神经网络：超参数调试、正则化以及优化（优化算法）
1.Mini-batch梯度下降法神经网络训练过程是对所有m个样本(batch)，通过向量化方式计算且同时进行的。如果m很大，例如百万数量级，训练速度往往会很慢，因为每次迭代都要对所有样本进行进行求和运算和矩阵运算。我们将这种梯度下降算法称为Batch Gradient Descent。为了解决这一问题，可以把m个训练样本分成若干个子集，称为mini-batches，这样每个子集包含的数据...
2020-02-23 00:01:22
1287
原创 深度学习笔记（六）——改善深层神经网络：超参数调试、正则化以及优化（深度学习的实用层面）
1.训练/开发/测试集训练集（Training sets）、验证集（Development sets）、测试集（Test sets）的优劣对神经网络的性能有非常重要的影响。此外，构建神经网络时，还需要设置许多参数，例如神经网络的层数、每个隐藏层包含的神经元个数、学习因子（学习速率）、激活函数的选择等等。我们很难一开始就选择最佳的参数，需要通过不断地迭代更新来获得。循环迭代的过程如下：先有个...
2020-02-01 22:50:23
2637
原创 深度学习笔记（五）——神经网络和深度学习（深层神经网络）
1.深层神经网络深层神经网络其实就是包含更多的隐藏层神经网络。下图分别列举了逻辑回归、1个隐藏层的神经网络、2个隐藏层的神经网络和5个隐藏层的神经网络它们的模型结构。命名规则上，一般只参考隐藏层个数和输出层。例如，上图中的逻辑回归又叫1 layer NN，1个隐藏层的神经网络叫做2 layer NN，2个隐藏层的神经网络叫做3 layer NN，以此类推。如果是L-layer NN，则...
2020-01-15 21:59:49
1231
原创 如何修改mysql-8.0.14版本的密码
安装成功后，在data目录下的.err文件中有这样一行：A temporary password is generated for root@localhost:xxxxxx后面的‘‘xxxxxx’’就是初始密码。在bin目录下用管理员身份运行cmd先后输入net start mysqlmysql -u root -palter user user() identified...
2019-01-22 16:35:29
728
原创 HTML+CSS基础笔记
1.html标签不显示，是网页最外层的标签，一个网页只能有一个2.body标签：里面存储所有所有的可见元素3.head标签：为一张网页储存一些必要的元素4.title标签：用于指定页面标题，搜索引擎就搜索这里，不显示5.h标签：标题（显示），从大到小h1-h6，h1最重要6.p标签：段落标签，一个p就是一个段落7.div标签：容纳其他元素 用的极为频繁，用来分类，类似目录8.a标签：...
2019-01-19 22:05:54
267
原创 Tensorflow实现cifar10识别
首先要准备的是cifa10数据集，下载地址：http://www.cs.toronto.edu/~kriz/cifar.html下载binary版。cifar-10分类数据集为60000张32 * 32的彩色图片，总共有10个类别，其中50000张训练集，10000张测试集。之后从https://github.com/tensorflow/models/tree/master/tutorial...
2018-12-02 19:41:00
4055
原创 MNIST数据集实现手写数字识别（基于tensorflow）
主要应用了下面几个方法来提高准确率;使用随机梯度下降（batch） 使用Relu激活函数去线性化 使用正则化避免过拟合 使用带指数衰减的学习率 使用滑动平均模型 使用交叉熵损失函数来刻画预测值和真实值之间的差距的损失函数第一步，导入MNIST数据集from tensorflow.examples.tutorials.mnist import input_dataimport...
2018-10-27 22:42:32
1329
原创 多机调度问题
多机调度问题要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。约定：每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。这个问题是NP完全问题，到目前为止还没有有效的解法。对于这一类问题,用贪心选择策略有时可以设计出较好的近似算法。 采用最长处理时间作业优先的贪心选择策略可以设计出解多机调度问题的较好的近似算...
2018-10-26 22:01:44
1270
原创 滑雪
时限：1000ms 内存限制：10000K 总时限：3000ms描述：Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615...
2018-10-26 21:33:48
213
原创 装盘子
时限：1000ms 内存限制：10000K 总时限：3000ms描述：N人为了大快朵颐，行至云餐二楼，取了N个盘子，打了M个饺子。现欲将M个饺子装入N个盘子中，试问共有多少种不同的装法？假设盘子足够大，并且盘子里可以什么都不放。注意像2 5 0和5 0 2之类的属于同一种放法。输入：两个整数M、N(1=< M,N <=100)以空格隔开。输出：单独一行输出共有...
2018-10-26 21:22:57
454
原创 旅游预算
时限：1000ms 内存限制：10000K 总时限：3000ms描述：一个旅行社需要估算乘汽车从某城市到另一城市的最小费用，沿路有若干加油站，每个加油站收费不一定相同。旅游预算有如下规则：若油箱的油过半，不停车加油，除非油箱中的油不可支持到下一站；每次加油时都加满；在一个加油站加油时，司机要花费2元买东西吃；司机不必为其他意外情况而准备额外的油；汽车开出时在起点加满油箱；计算精确到分（1元...
2018-10-26 21:21:43
1102
原创 石子合并
时限：1000ms 内存限制：10000K 总时限：3000ms描述：在一个圆形操场的四周摆放着n堆石子(n<= 100)，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。编一程序，读入石子堆数n及每堆的石子数(<=20)。选择一种合并石子的方案,使得做n－1次合并,得分的总和最小；比如有4堆石子：4 4 5 9...
2018-10-26 21:14:02
489
原创 计算矩阵连乘积
时限：1000ms 内存限制：10000K 总时限：3000ms描述：在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵，则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。现在的问题是，给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要求计算...
2018-10-26 21:12:52
1260
原创 田忌赛马
时限：1000ms 内存限制：10000K 总时限：3000ms描述：田忌与齐王赛马，双方各有n匹马参赛（n<=100），每场比赛赌注为1两黄金，现已知齐王与田忌的每匹马的速度，并且齐王肯定是按马的速度从快到慢出场，现要你写一个程序帮助田忌计算他最好的结果是赢多少两黄金（输用负数表示）。Tian Ji and the king play horse racing, both sid...
2018-10-26 21:11:36
1230
原创 防卫导弹
时限：1000ms 内存限制：10000K 总时限：3000ms描述：一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行，也可以用很快的速度向下飞行，可以毫无损伤地截击进攻导弹，但不可以向后或向上飞行。但有一个缺点，尽管它发射时可以达到任意高度，但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试，在每一次测试中，发射一系列的测试导弹（这些导弹发射的间...
2018-10-26 21:09:07
335
原创 花生米系列
花生米（二）时限：1000ms 内存限制：10000K 总时限：3000ms描述：五一长假第二天，Tom和Jerry在仓库散步的时候又发现了一堆花生米（这个仓库还真奇怪）。这次Tom制定分花生米规则如下： 1、Tom和Jerry轮流从堆中取出k粒花生米吃掉，k可以是1，5，10中的任意一个数字； 2、为显示规则的公平性，Jerry可以选择先取或者后取。Je...
2018-10-26 21:05:26
652
转载 动态规划电路布线问题
1、问题描述： 在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线(i,π(i)) 将上端接线柱i与下端接线柱π(i)相连，如下图。其中，π(i),1≤ i ≤n,是｛1,2,…,n｝的一个排列。导线(I, π(i...
2018-10-21 18:05:45
1259
1
转载 凸多边形的最优三角划分
问题相关定义：(1)凸多边形的三角剖分：将凸多边形分割成互不相交的三角形的弦的集合T。 (2)最优剖分：给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小。 凸多边形三角剖分如下图所示： 相关性质在凸多边形P的一...
2018-10-20 00:20:33
4761
转载 最长公共子序列
在两个字符串中，有些字符会一样，可以形成的子序列也有可能相等，因此，长度最长的相等子序列便是两者间的最长公共字序列，其长度可以使用动态规划来求。以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}为例。借用《算法导论》中的推导图：创建 DP数组C[][]; &n...
2018-10-19 22:06:20
201
转载 动态规划矩阵连乘问题
问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 问题解析：由于矩阵乘...
2018-10-18 22:03:55
2542
原创 八数码
时限：5000ms 内存限制：20000K 总时限：10000ms描述：在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）：1 2 34 5 67 8 0输入：输入一个给定的状态。输出：输出到达目标状态的最小步数。不能到达时输出-1。输入样例：1 2 34 0 67 5...
2018-10-18 14:52:46
8033
原创 木乃伊迷宫
时限：1000ms 内存限制：10000K 总时限：3000ms描述：木乃伊地下宫殿是一个6行6列的迷宫。作为敢到木乃伊地下宫殿里去探险的你，有没有跟木乃伊抓迷藏的心理准备呵！游戏在木乃伊所在的迷宫里展开，任务就是尽快赶到出口。你一次只能走一步，而木乃伊可以走两步，但木乃伊是很笨的，他总是先尽量跟你达到同一列，如果已经是同一列了，他才会像你走来，有墙的地方人和木乃伊都不能过，你可以利用障碍...
2018-10-18 14:51:45
354
原创 推箱子
时限：1000ms 内存限制：10000K 总时限：3000ms描述：绝大多数人都玩过推箱子的游戏，控制一个人将箱子推动到目标位置即获得胜利。现请你编写一个程序，判断将箱子推到目标位置至少需要多少步。输入：推箱子的平面区域为固定大小（10*10），使用10行10列输入推箱子的初始局面。其中，0代表空格，1代表墙，2代表箱子，3代表目标位置，4代表人。注：游戏中只有一个箱子，一个目...
2018-10-18 14:50:42
710
原创 特殊的二阶魔方
时限：1000ms 内存限制：10000K 总时限：3000ms描述魔方大家应该都玩过。现在有一个特殊的二阶魔方，它只有一面是白色，其余五个面全是黑色。玩这个魔方当然也有特殊的规则，玩家只能通过六种方式去改变它，底层向左转一格（称为DL），底层向右转一格（称为DR），右侧向上转一格（称为RU），右侧向下转一格（称为RD），内侧顺时针转一格（称为C），内侧逆时针转一格（称为CC）。现给一魔...
2018-10-17 23:57:57
1213
原创 独轮车
时限：1000ms 内存限制：10000K 总时限：3000ms描述独轮车的轮子上有红、黄、蓝、白、绿（依顺时针序）5种颜色，在一个如下图所示的20*20的迷宫内每走一个格子，轮子上的颜色变化一次。独轮车只能向前推或在原地转向。每走一格或原地转向90度均消耗一个单位时间。现给定一个起点（S）和一个终点（T），求独轮车以轮子上的指定颜色到达终点所需的最短时间。 输入本题包含一个...
2018-10-16 23:36:24
498
原创 跳马
时限：1000ms 内存限制：10000K 总时限：3000ms描述在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。输入本题包含多个测例。输入...
2018-10-16 23:26:02
234
原创 电子老鼠闯迷宫
时限：1000ms 内存限制：10000K 总时限：3000ms描述有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出电子老鼠最少要几步从起点走到终点。输入本题包含一个测例。在测例的第一行有四个由空格分隔的整数，分别表示起点的坐标...
2018-10-16 23:21:44
232
原创 加1乘2平方
时限：1000ms 内存限制：10000K 总时限：3000ms描述最简单的队列的使用#include <iostream>#include <queue>using namespace std;queue<int> q1;int main(){int temp, x;q1.push(5);//入队q1.push(8);//入队te...
2018-10-16 23:18:23
486
原创 深度学习笔记（四）——神经网络和深度学习（浅层神经网络）
1.神经网络概览神经网络的结构与逻辑回归类似，只是神经网络的层数比逻辑回归多一层，多出来的中间那层称为隐藏层或中间层。从计算上来说，神经网络的正向传播和反向传播过程只是比逻辑回归多了一次重复的计算。正向传播过程分成两层，第一层是输入层到隐藏层，用上标[1]来表示；第二层是隐藏层到输出层，用上标[2]来表示。方括号上标[i]表示当前所处的层数；圆括号上标(i)表示第i个样本。同样，反向传播过...
2018-10-14 20:25:18
5439
原创 深度学习笔记（三）——神经网络和深度学习（神经网络基础二）
1.向量化深度学习算法中，数据量很大，在程序中应该尽量减少使用loop循环语句，而可以使用向量运算来提高程序运行速度。向量化（Vectorization）就是利用矩阵运算的思想，从而大大提高运算速度。为了加快深度学习神经网络运算速度，可以使用比CPU运算能力更强大的GPU。事实上，GPU和CPU都有并行指令（parallelization instructions），称为Single In...
2018-10-13 00:31:37
332
原创 polygon
时限：1000ms 内存限制：10000K 总时限：3000ms描述：在一个周长为10000的圆上等距分布着n个点，即这n个点是一个正n边形的顶点。现在要另加m个点到圆上，新加的m个点可以任意选择位置（可以与原有的点重合）。然后将这n+m个点中的一些点延圆周移动，最终使n+m个点均匀分布，即在一个正n+m边形的顶点上。输出最小总移动距离。输入：输入两个整数 n, m。 (2≤n≤1...
2018-10-12 22:05:43
2099
原创 求图像的周长
时限：1000ms 内存限制：10000K 总时限：3000ms描述：给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。输入：首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。输出：点击的图形的周长。输入样例：2 2 2 2XX...
2018-10-04 22:57:46
361
原创 三阶幻方
时限：1000ms 内存限制：10000K 总时限：3000ms描述：三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。输入：无输出：按字典序输出所有的满足条件的幻方矩阵，每两个数字之间带一个空格，行尾无空格，每个幻方后带一个空行。输入样例：无输出样例：无cod...
2018-10-04 22:26:10
1538
原创 农场灌溉问题
时限：1000ms 内存限制：10000K 总时限：3000ms描述：一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。输入：给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图输出：编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。输入样例：2 2DKHF3 3A...
2018-10-04 22:23:11
1038
原创 字母转换
时限：1000ms 内存限制：10000K 总时限：3000ms描述：通过栈交换字母顺序。给定两个字符串，要求所有的进栈和出栈序列（i表示进栈，o表示出栈），使得字符串2在求得的进出栈序列的操作下，变成字符串1。输出结果需满足字典序。例如TROT 到 TORT:[i i i i o o o oi o i i o o i o]输入：给定两个字符串，第一个字符串是源字符串，第二...
2018-10-04 20:06:28
371
转载 批处理作业调度问题之回溯法
1.问题描述：给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。 例：设n=3，考虑以...
2018-10-03 23:18:48
3739
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人