<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[WZSRLGLLLL的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/WZSRLGLLLL</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; WZSRLGLLLL]]></copyright><item><title><![CDATA[PyTorch学习（三）]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/107984237</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/107984237</guid><author>WZSRLGLLLL</author><pubDate>Thu, 13 Aug 2020 17:52:27 +0800</pubDate><description><![CDATA[全连接网络
logistic问题其实就是一个很小的全连接网络，全连接网络简单的说就是每个输出节点都与下层的每个节点相连。
下面的是一个简单三层全连接网络和它逐渐添加了优化学习的代码。
import torch
from torch import nn, optim
from torch.autograd import Variable
from torch.utils.data import DataLoader
from torchvision import datasets, transforms

c]]></description><category></category></item><item><title><![CDATA[PyTorch学习（训练加速）]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/107381151</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/107381151</guid><author>WZSRLGLLLL</author><pubDate>Fri, 17 Jul 2020 15:04:51 +0800</pubDate><description><![CDATA[Mini-batch梯度下降
在神经网络中对网络的训练，一般是将训练数据向量化后进行计算，可以单个的样本或者全部的样本整合到一个大矩阵中进行训练，mini-batch就是将训练集数据划分为几个小集合进行训练操作。mini-batch梯度下降是在训练时间与学习能力两个数值之间选择了一个较为平衡的方法，尽量使得训练时间和学习效果都能使我们满意。
一般mini-batch的大小设置为64到512。
标题

...]]></description><category></category></item><item><title><![CDATA[PyTorch学习（改善深度神经网络）]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/107144519</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/107144519</guid><author>WZSRLGLLLL</author><pubDate>Sun, 05 Jul 2020 21:43:31 +0800</pubDate><description><![CDATA[偏差、方差
偏差，方差是我们调整神经网络的一个重要指标，在搭建神经网络时需要权衡这两个值，当高偏差时，算法不能很好的拟合数据，称之为欠拟合；当高方差时，算法过于贴合数据集，称之为过拟合。
判断偏差与方差的情况，可以根据训练集与验证集的正确率进行评估，训练集的误差高则偏差高，验证集的误差高则方差高，是可以出现方差与偏差同时很糟糕的情况。

高偏差、高方差调整方法
高偏差一般可以通过
1、重新选择一个网络，包含更多的隐层。
2、多次训练网络。
3、尝试其他算法
高方差可以通过
1、使用更多的数据训练。
2、正则]]></description><category></category></item><item><title><![CDATA[PyTorch学习（神经网络基础1）]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/106789813</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/106789813</guid><author>WZSRLGLLLL</author><pubDate>Tue, 16 Jun 2020 20:57:40 +0800</pubDate><description><![CDATA[之前看的那个本深度学习书太难啃了，好多概念都不懂，~~真就从入门到放弃呗，~~于是我换了本从基础讲的，先补一补再回去看吧（笑哭）。
训练集、测试集、矩阵
训练集和测试集内部包含的数据类型都是相同的，即（x，y），x代表输入数据，特征向量；y代表输出值，标签。
当我们想把训练集变得更紧凑是时，可以用X一个矩阵把所有的特征向量放到一起，第一个特征向量放在第一列，第二个放在第二列，依次第m个放在m列。所以这个矩阵有m列，m为样本个数。
这样好像就有点能明白之前算法中矩阵是怎么突然出现的了。

...]]></description><category></category></item><item><title><![CDATA[PyTorch学习（二）]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/106733916</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/106733916</guid><author>WZSRLGLLLL</author><pubDate>Sat, 13 Jun 2020 20:57:58 +0800</pubDate><description><![CDATA[线性回归
今天看了关于线性回归的内容，说实话还是不懂，书上给了一大堆公式也只能看懂公式之间的推导，实际要怎么使用这些公式还是不明白。。。总之先记一下部分内容吧。
线性模型就是在给定的多个点，找到一个函数使得此函数线与各数据点之间的距离总体上呈最接近的状态，简单的说就是在一堆数据点中找到一条直线尽可能与这些点接近。
线性模型表示为：
f(x)=w1x1+w2x2+w3x3+...+wdxd+b
f(x) = w_1x_1 + w_2x_2 + w_3x_3 + ...+w_dx_d + b
f(x)=w1​x]]></description><category></category></item><item><title><![CDATA[PyTorch学习（一）]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/106720282</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/106720282</guid><author>WZSRLGLLLL</author><pubDate>Fri, 12 Jun 2020 19:34:41 +0800</pubDate><description><![CDATA[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]])#默认]]></description><category></category></item><item><title><![CDATA[1020 Tree Traversals （中序，后序构建二叉树+层序遍历）]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/84062959</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/84062959</guid><author>WZSRLGLLLL</author><pubDate>Wed, 14 Nov 2018 11:07:08 +0800</pubDate><description><![CDATA[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 ...]]></description><category></category></item><item><title><![CDATA[并查集（模板）]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/82972633</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/82972633</guid><author>WZSRLGLLLL</author><pubDate>Mon, 08 Oct 2018 19:40:59 +0800</pubDate><description><![CDATA[
#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
int pre[10010];
void init(int x){
	for(int i = 1; i &amp;lt;= x; i ++)
		pre[i] = i;
}
int getroot(int x){
	if(x == pre[x])
		return x;
	return pre[x] =...]]></description><category></category></item><item><title><![CDATA[排序（归并，快速）]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/82631309</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/82631309</guid><author>WZSRLGLLLL</author><pubDate>Tue, 11 Sep 2018 20:05:13 +0800</pubDate><description><![CDATA[归并排序

归并就是不断二分，然后在合并的时候排序 O（nlogn）


#include&amp;lt;bits/stdc++.h&amp;gt;
using namespace std;
int num[100],t[100];
void msort(int a, int b){
	if(a == b) return;
	int mid = (a+b) &amp;gt;&amp;gt; 1;
	int l = a,r = m...]]></description><category></category></item><item><title><![CDATA[P1040 加分二叉树]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81877400</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81877400</guid><author>WZSRLGLLLL</author><pubDate>Mon, 20 Aug 2018 20:35:08 +0800</pubDate><description><![CDATA[题目描述

设一个 nn 个节点的二叉树tree的中序遍历为（ 1,2,3,…,n1,2,3,…,n ），其中数字 1,2,3,…,n1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 ii 个节点的分数为 di,treedi,tree 及它的每个子树都有一个加分，任一棵子树 subtreesubtree （也包含 treetree 本身）的加分计算方法如下：

subtre...]]></description><category></category></item><item><title><![CDATA[P1605 迷宫]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81873030</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81873030</guid><author>WZSRLGLLLL</author><pubDate>Mon, 20 Aug 2018 16:11:51 +0800</pubDate><description><![CDATA[ 

题目背景

迷宫 【问题描述】

给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和

终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫

中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。

输入样例 输出样例

【数据规模】

1≤N,M≤5

题目描述

输入输出格式

输入格式：

 

【输入】

第一行...]]></description><category></category></item><item><title><![CDATA[P1101 单词方阵]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81840360</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81840360</guid><author>WZSRLGLLLL</author><pubDate>Sun, 19 Aug 2018 18:40:43 +0800</pubDate><description><![CDATA[题目描述

给一 n \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：


输入：
    8                     输出：
    qyizhong  ...]]></description><category></category></item><item><title><![CDATA[P1019 单词接龙]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81839180</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81839180</guid><author>WZSRLGLLLL</author><pubDate>Sun, 19 Aug 2018 16:37:44 +0800</pubDate><description><![CDATA[题目描述

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishastonish ，如果接成一条龙则变为 beastonishbeastonish ，另外相邻的两部分不能存在包含关系，例如 atat...]]></description><category></category></item><item><title><![CDATA[P1219 八皇后]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81811971</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81811971</guid><author>WZSRLGLLLL</author><pubDate>Sat, 18 Aug 2018 19:18:38 +0800</pubDate><description><![CDATA[ 

题目描述

检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。



上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：

行号 1 2 3 4 5 6

列号 2 4 6 1 3 5

这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解...]]></description><category></category></item><item><title><![CDATA[P1080 国王游戏]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81783351</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81783351</guid><author>WZSRLGLLLL</author><pubDate>Fri, 17 Aug 2018 21:17:41 +0800</pubDate><description><![CDATA[题目描述

恰逢 HH 国国庆，国王邀请 nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。

国王不希望某一个大臣...]]></description><category></category></item><item><title><![CDATA[P1031 均分纸牌]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81782429</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81782429</guid><author>WZSRLGLLLL</author><pubDate>Fri, 17 Aug 2018 19:33:50 +0800</pubDate><description><![CDATA[题目描述

有 NN 堆纸牌，编号分别为 1,2,…,N1,2,…,N 。每堆上有若干张，但纸牌总数必为 NN 的倍数。可以在任一堆上取若干张纸牌，然后移动。

移牌规则为：在编号为 11 堆上取的纸牌，只能移到编号为 22 的堆上；在编号为 NN 的堆上取的纸牌，只能移到编号为 N-1N−1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。

现在要求找出一种移动方法，用最少的移动次数使...]]></description><category></category></item><item><title><![CDATA[P1803 凌乱的yyy / 线段覆盖]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81781997</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81781997</guid><author>WZSRLGLLLL</author><pubDate>Fri, 17 Aug 2018 18:42:33 +0800</pubDate><description><![CDATA[题目背景

快noip了，yyy很紧张！

题目描述

现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。

yyy认为，参加越多的比赛，noip就能考的越好（假的）

所以，他想知道他最多能参加几个比赛。

由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。

输入输出格式

输入格式：

第一行是一个整数n ，接下来n行每行是2个整数ai,bi(...]]></description><category></category></item><item><title><![CDATA[纪念品分组]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81781658</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81781658</guid><author>WZSRLGLLLL</author><pubDate>Fri, 17 Aug 2018 18:10:06 +0800</pubDate><description><![CDATA[题目描述

元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。

你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。

输入输出格式

...]]></description><category></category></item><item><title><![CDATA[排队接水]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81748198</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81748198</guid><author>WZSRLGLLLL</author><pubDate>Thu, 16 Aug 2018 20:23:34 +0800</pubDate><description><![CDATA[题目描述

有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。

输入输出格式

输入格式：

 

输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。

 

输出格式：

 

输出文件有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列...]]></description><category></category></item><item><title><![CDATA[混合牛奶 Mixing Milk]]></title><link>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81747916</link><guid>https://blog.youkuaiyun.com/WZSRLGLLLL/article/details/81747916</guid><author>WZSRLGLLLL</author><pubDate>Thu, 16 Aug 2018 20:05:52 +0800</pubDate><description><![CDATA[题目描述

由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。

Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。

给出Marry乳业每天...]]></description><category></category></item></channel></rss>