- 博客(27)
- 收藏
- 关注
RSS订阅原创 PyTorch学习（三）
全连接网络logistic问题其实就是一个很小的全连接网络，全连接网络简单的说就是每个输出节点都与下层的每个节点相连。下面的是一个简单三层全连接网络和它逐渐添加了优化学习的代码。import torchfrom torch import nn, optimfrom torch.autograd import Variablefrom torch.utils.data import DataLoaderfrom torchvision import datasets, transformsc
2020-08-13 17:52:27
119
原创 PyTorch学习（训练加速）
Mini-batch梯度下降在神经网络中对网络的训练，一般是将训练数据向量化后进行计算，可以单个的样本或者全部的样本整合到一个大矩阵中进行训练，mini-batch就是将训练集数据划分为几个小集合进行训练操作。mini-batch梯度下降是在训练时间与学习能力两个数值之间选择了一个较为平衡的方法，尽量使得训练时间和学习效果都能使我们满意。一般mini-batch的大小设置为64到512。标题...
2020-07-17 15:04:51
247
原创 PyTorch学习（改善深度神经网络）
偏差、方差偏差，方差是我们调整神经网络的一个重要指标，在搭建神经网络时需要权衡这两个值，当高偏差时，算法不能很好的拟合数据，称之为欠拟合；当高方差时，算法过于贴合数据集，称之为过拟合。判断偏差与方差的情况，可以根据训练集与验证集的正确率进行评估，训练集的误差高则偏差高，验证集的误差高则方差高，是可以出现方差与偏差同时很糟糕的情况。高偏差、高方差调整方法高偏差一般可以通过1、重新选择一个网络，包含更多的隐层。2、多次训练网络。3、尝试其他算法高方差可以通过1、使用更多的数据训练。2、正则
2020-07-05 21:43:31
225
原创 PyTorch学习（神经网络基础1）
之前看的那个本深度学习书太难啃了，好多概念都不懂，~~真就从入门到放弃呗，~~于是我换了本从基础讲的，先补一补再回去看吧（笑哭）。训练集、测试集、矩阵训练集和测试集内部包含的数据类型都是相同的，即（x，y），x代表输入数据，特征向量；y代表输出值，标签。当我们想把训练集变得更紧凑是时，可以用X一个矩阵把所有的特征向量放到一起，第一个特征向量放在第一列，第二个放在第二列，依次第m个放在m列。所以这个矩阵有m列，m为样本个数。这样好像就有点能明白之前算法中矩阵是怎么突然出现的了。...
2020-06-16 20:57:40
184
原创 PyTorch学习（二）
线性回归今天看了关于线性回归的内容，说实话还是不懂，书上给了一大堆公式也只能看懂公式之间的推导，实际要怎么使用这些公式还是不明白。。。总之先记一下部分内容吧。线性模型就是在给定的多个点，找到一个函数使得此函数线与各数据点之间的距离总体上呈最接近的状态，简单的说就是在一堆数据点中找到一条直线尽可能与这些点接近。线性模型表示为：f(x)=w1x1+w2x2+w3x3+...+wdxd+bf(x) = w_1x_1 + w_2x_2 + w_3x_3 + ...+w_dx_d + bf(x)=w1x
2020-06-13 20:57:58
149
原创 PyTorch学习（一）
1. Tensor（张量）pytorch中的张量与numpy的ndarray相对应，都表示一个多维的矩阵，张量与ndarray可以相互转化。Tensor有五种数据类型：32位浮点型torch.FloatTensor、64位浮点型torch.DoubleTensor、16位整型torch.ShortTensor、32位整型torch.IntTensor、64位整型torch.LongTensor。可以通过以下方式定义张量：a = torch.Tensor([[1,2],[2,3],[3,4]])#默认
2020-06-12 19:34:41
196
原创 1020 Tree Traversals （中序，后序构建二叉树+层序遍历）
1020 Tree Traversals （25 分）Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order ...
2018-11-14 11:07:08
178
原创 并查集（模板）
#include<bits/stdc++.h>using namespace std;int pre[10010];void init(int x){ for(int i = 1; i <= x; i ++) pre[i] = i;}int getroot(int x){ if(x == pre[x]) return x; return pre[x] =...
2018-10-08 19:40:59
450
原创 排序（归并，快速）
归并排序归并就是不断二分，然后在合并的时候排序 O（nlogn）#include<bits/stdc++.h>using namespace std;int num[100],t[100];void msort(int a, int b){ if(a == b) return; int mid = (a+b) >> 1; int l = a,r = m...
2018-09-11 20:05:13
178
原创 P1040 加分二叉树
题目描述设一个 nn 个节点的二叉树tree的中序遍历为（ 1,2,3,…,n1,2,3,…,n ），其中数字 1,2,3,…,n1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 ii 个节点的分数为 di,treedi,tree 及它的每个子树都有一个加分，任一棵子树 subtreesubtree （也包含 treetree 本身）的加分计算方法如下：subtre...
2018-08-20 20:35:08
241
原创 P1605 迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式： 【输入】第一行...
2018-08-20 16:11:51
125
原创 P1101 单词方阵
题目描述给一 n \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyizhong ...
2018-08-19 18:40:43
298
原创 P1019 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishastonish ，如果接成一条龙则变为 beastonishbeastonish ，另外相邻的两部分不能存在包含关系，例如 atat...
2018-08-19 16:37:44
393
原创 P1219 八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解...
2018-08-18 19:18:38
236
原创 P1080 国王游戏
题目描述恰逢 HH 国国庆，国王邀请 nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣...
2018-08-17 21:17:41
398
原创 P1031 均分纸牌
题目描述有 NN 堆纸牌，编号分别为 1,2,…,N1,2,…,N 。每堆上有若干张，但纸牌总数必为 NN 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 11 堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 NN 的堆上取的纸牌，只能移到编号为 N-1N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使...
2018-08-17 19:33:50
233
原创 P1803 凌乱的yyy / 线段覆盖
题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入输出格式输入格式：第一行是一个整数n ，接下来n行每行是2个整数ai,bi(...
2018-08-17 18:42:33
732
原创 纪念品分组
题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入输出格式...
2018-08-17 18:10:06
176
原创 排队接水
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式： 输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。 输出格式： 输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列...
2018-08-16 20:23:34
529
原创 混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天...
2018-08-16 20:05:52
739
原创 Sum Squared Digits Function
The Sum Squared Digits function, SSD(b, n)SSD(b, n) of a positive integer n, in base bb is defined by representing nn in base b as in: n = a0 + a1*b + a2*b^2 +........then:SSD(b, n) = a0^2 + a1^...
2018-08-03 15:01:17
374
原创 计数和数数
“伯爵说”序列如下：1,11,21,1211,111221, \ldots1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入，读到文件结束。每组输入给定一个整数 n(1 \leq n \leq 30)n(1≤n≤30)。输出格式输出第 nn 个序列。注意，整数序列以字符...
2018-08-02 11:16:06
218
原创 跳跃游戏二
给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4]A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 22。（先跳跃 11 步，从下标 00 到 11，然后跳跃 33 步，到达最后一个下标。一共两次）输入格式第一行输入一...
2018-08-01 12:07:33
299
原创 The Mountain
All as we know, a mountain is a large landform that stretches above the surrounding land in a limited area. If we as the tourists take a picture of a distant mountain and print it out, the image on th...
2018-07-29 15:07:11
362
转载 P1090 合并果子
P1090 合并果子 14.7K通过 40.9K提交 题目提供者CCF_NOI 评测方式云端评测 标签NOIp提高组2004高性能 难度普及/提高- 时空限制1000ms / 128MB 提交 题解 提示：收藏到任务计划后，可在首页查看。最新讨论显示推荐的相关题目显示题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成...
2018-07-23 18:26:58
259
3
原创 BZOJ2073 过桥
BZOJ2073 过桥一只队伍在爬山时碰到了雪崩 , 他们在逃跑时遇到了一座桥 , 他们要尽快的过桥 . 桥已经 很旧了 , 所以它不能承受太重的东西 . 任何时候队伍在桥上的人都不能超过一定的限 制 . 所以这只队伍过桥时只能分批过 , 当一组全部过去时 , 下一组才能接着过 . 队伍里每个 人过桥都需要特定的时间 , 当一批队员过桥时时间应该算走得最慢的那一个 , 每个人也有 特定的重量...
2018-07-18 21:10:01
470
1
原创 游戏（动态规划）
游戏【题意描述】小喵喵喜欢玩RPG游戏。在这款游戏中，玩家有两个属性，攻击和防御，现在小喵喵的攻击和防御都是1，接下来小喵喵会依次遇到n个事件。事件有两种。1.小喵喵经过修炼，角色升级了，此时可以选择攻击+1或者防御+1.2.小喵喵遇到了一个敌人，可以选择战斗或者逃跑。如果战斗，胜利后得到a[i]金钱。如果逃跑，则无事发生，但是以后也不能再回来打这个怪物了。对于一场战斗来说，如果小喵...
2018-07-17 20:47:50
654
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人