torch.load 的返回值问题

aianswer3 — Thu, 29 Apr 2021 14:38:32 +0800

官方文档里并没有明确的写出torch.load的返回值有几个。如果用torch.load加载训练数据。那么torch.load的返回值是由目录所指向的文件决定的。 torch.save((x_tr, y_tr, x_te, y_te), 'cifar10.pt') torch.save([tasks_tr, tasks_te], args.o) 上述两句代码所对应的torch.load的返回值数量是不同的（假设指向同一个文件）。第一行只能由一个返回值。第二行则有两个.

ubuntu 16.04 安装锐捷及常见问题

aianswer3 — Wed, 21 Apr 2021 10:22:47 +0800

Ubuntu 下安装锐捷客户端，完成认证。首先去自己学校官网下载linux客户端，这个不提。解压到 /home 里面长这样：打开终端 cd rjsupplicant/x64 sudo ./rjsupplicant -d 1 -u 用户名 -p 密码完成认证：但是，可能会报错说明缺东西，缺少的东西大概率在这里 /usr/lib/x86_64-linux-gnu 找到缺少的东西，复制到rjsupplicant/x64/lib中，如下图：再次sudo ./rj.

[蓝桥杯2019研究生组初赛]扫地机器人

aianswer3 — Fri, 16 Apr 2021 09:37:27 +0800

题目链接：http://oj.ecustacm.cn/problem.php?id=1474 题目的要求是花费时间最少，那么只要所有机器人花费的时间相同就可以，即每个机器人清扫的范围相同即可。则搜索空间就变为了清扫范围，1-N。二分搜索清扫范围即可，只要方案可行就记录具体见代码注释： #include using namespace std; int robot[1000005]; int n, k; bool check(int len) {

[蓝桥杯2019A组初赛]修改数组

aianswer3 — Thu, 15 Apr 2021 14:30:22 +0800

题目链接：http://oj.ecustacm.cn/problem.php?id=1459 首先，暴力超时。超时的原因在于查询重复的数字。那么可以用并查集来维护这些相同的数字，同时用路径压缩来进一步节省时间。详细请看代码注释：注意，joinset里面存储的是可用的数字，当a==joinset[a]，则a本身可用，当用a更新数组后，a就已被占用了，所以需要更新joinset[a]来存储下一个可用的数字。建议手动跑一下样例，列出两个数组的值，更容易理解。 #include

C - Palindromifier CodeForces - 1421C

aianswer3 — Tue, 06 Apr 2021 21:36:59 +0800

题目链接：https://codeforces.com/problemset/problem/1421/C 观察题目要求，经过最多30次变换构造回文串。约束：构造的回文串长度不超过，源字符串长度最长。直接构造不就行了.将源串1到n-1的字符，复制放到队尾，也不会超出长度限制。对于源字符串是回文串的直接输出0，非回文串的进行构造。由于题目中给出的构造方法比较特殊。如果，使用第一种方法，将2到n-1倒序放到队首，如abcde变为dcbabcde。此时无法用题目中的两种方法将最后一个字.

E - Complicated Computations CodeForces - 1436E

aianswer3 — Tue, 30 Mar 2021 16:27:32 +0800

题目链接：https://codeforces.com/problemset/problem/1436/E 通读题目，可以用图或者用树对题目进行建模，每个广场是一个节点，人数就是权值，权值是以它为子树的权值和。观察第一个测试样例，发现是一种刚好均分的场景，即1号广场的人可以均匀地跑到其余广场。观察第二个测试样例，发现是一种无法均分的场景，总有至少一个广场比其余人数较少的广场多1个人，那么这个广场的人数就是答案了。则可得到 ans=max(ans, a[i]/root[i]+(a[i]%r.

D - Extreme Subtraction CodeForces - 1443D

aianswer3 — Wed, 24 Mar 2021 16:06:56 +0800

题目链接：https://codeforces.com/problemset/problem/1443/D 题目要求对数组中的前几个数和后几个数进行减法操作。最终将数组所有数组降为零。如果差分数组全为零，则数组全为零就满足，用差分试一下。得到差分数组以后，如果所有的正数都能变成零，则此时原数组就变成了一个不增的数组，此时的数组是满足条件的，从左边慢慢减总能全部为零。如果把所有的正数减为零，需要题目中的第二个操作，对后几个数进行减法，那么就需要原数组最后一个数够减才可以。所以，如果差分数组所

C - The Delivery Dilemma CodeForces - 1443C

aianswer3 — Wed, 24 Mar 2021 09:53:41 +0800

题目链接：https://codeforces.com/problemset/problem/1443/C 解题思路：吃饭有两种方法，外卖和自取。自取是串行的，外卖是并行的。如果选择了a[i]，那么时间开销比a[i]少的都是送到的，不用考虑的，剩余只需要考虑时间开销比a[i]大的选择外海还是自取就行了。所以外卖是一种比较好的策略。那么按照a的值升序排列，用前缀和来维护剩余餐品的自取时间。遍历所有菜品，每次比较a[i]和a[i]之前的的外卖时间与a[i]之后的自取时间，取最大值，然后维护最终时间

第十七届浙江大学宁波理工学院程序设计大赛（重现赛）C题

aianswer3 — Thu, 18 Mar 2021 11:03:12 +0800

题目链接：https://ac.nowcoder.com/acm/contest/10934 分析题目，发现可以用搜索来做。搜索空间就是1~n。每次折纸以后，搜索空间被分成了1~a和a~n，两部分。思路：每次折纸后，依次搜索折痕的两边，同时看是否满足搜索条件，继而看是否达到折纸要求。具体看代码以及注释 #include #include using namespace std; int a, n, flag

支持向量机(SVM)——原问题与对偶问题的转化

aianswer3 — Sat, 26 Sep 2020 10:26:23 +0800

在上一节，我们完成了SVM从处理线性可分到线性不可分的转变，为更好解决非线性可分问题，提出了一个观点。这一节，我们将首先学习优化理论中的原问题与对偶问题和如何在两者的转化过程中使用核函数解决无限维的问题。补充优化理论知识：原问题：最小化：f(w) 限制条件：，(i=1~k)；，(i=1~m) 对偶问题：定义：对偶问题定义：最大化：限制条件：解释一下这里的优化理论：这里的原问题是一个普适的定义，可以和上一节中提出的SVM优化问题对应，具体将在下一节详细解释。 ...

支持向量机(SVM)——处理非线性

aianswer3 — Fri, 25 Sep 2020 16:00:54 +0800

在上一节中，我们给出了在线性可分情况下的优化问题：最小化：限制条件：yi[xi+b]1(i=1~N) 在扩展到非线性可分的情况时，我们只需做一点小改动就可以。最小化：+C 限制条件：yi[xi+b]1- 0 (i=1~N) 上式中的C是事先设定好的参数，为松弛变量。C这一项称为正则项。当足够大，yi[xi+b]1-必定成立，并满足非线性可分。但是，又不能让太大，以至于整个优化问题过于分散。所以在第一个式子中要加入正则项（惩罚项），C是一个超参数，需要认为设定，它控制了...

支持向量机(SVM)——线性模型

aianswer3 — Fri, 25 Sep 2020 14:24:17 +0800

支持向量机(SVM)可以解决二分类的非线性问题。首先通过学习支持向量机(SVM)如何解决线性可分的问题来逐步了解SVM。首先，让我们来了解一下什么是线性可分，什么是线性不可分。对比两图，我们可以给出一个粗略的定义。如果能够找到一条直线将两个类分开，我们就称这是线性可分的，反之，可得什么是线性不可分。严格数学定义将在之后给出。再次观察图1，在图中的三条直线，哪条是更好的呢，或者说有更好的性能。大部分人都会选择直线2，因为直线2有更好的容错性。观察直线3，如果图示中的那个圈因为特征测量出现误

【入门】取石子

aianswer3 — Thu, 17 Sep 2020 09:08:28 +0800

题目链接基础的巴士博弈从第二个输入样例中可以看出，4个石子，每次最多取m个。此时的先手无论取多少石子，后手都会把剩下的石子取完，后手赢。也就是说，面对m+1个石子的局势的选手必输。扩展到全局。假如有（m+1）*k个石子，先手取了i个石子，后手可以取（m+1-k）*（k-1）个石子，一轮一轮取下去，先手必然会面临（m+1）个石子的局势，从而输掉。假如有（m+1）*k+s个石子，先手取了s个石子，此时后手面对（m+1）*k个石子的局势，这里的后手就成为了上段中的先手。代码： #i

hrbust 1005、Counting Subsequences【思维】

aianswer3 — Wed, 16 Sep 2020 10:55:50 +0800

题目链接思路： map存储所有子序列和。每出现一个新的子序列和，检查当前子序列和是否等于47。代码： #include #include using namespace std; map maps; int main() { int t,n,num; cin>>t; while(t--) { maps.clear();

Java 包(package)

aianswer3 — Thu, 14 Sep 2017 19:09:55 +0800

转载：http://www.runoob.com/java/java-package.html Java 包(package) 为了更好地组织类，Java 提供了包机制，用于区别类名的命名空间。包的作用 1、把功能相似或相关的类或接口组织在同一个包中，方便类的查找和使用。 2、如同文件夹一样，包也采用了树形目录的存储方式。同一个包中的类名字是不同的，不同的包中的类的名字是可

HDU 1003 Max Sum

aianswer3 — Tue, 28 Feb 2017 16:12:33 +0800

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 235107 Accepted Submission(s): 55475 Problem Description Given a sequence a[

并查集的初级应用及进阶

aianswer3 — Mon, 27 Feb 2017 20:08:37 +0800

并查集的初级应用及进阶一、精华精华提炼1：内容：并查集就是树的孩子表示法的应用。解释：对于下图所示树，它的孩子表示法为： belg[5]=2, belg[6]=2, belg[7]=2; belg[2]=1, belg[3]=1, belg[4]=1;

并查集理解

aianswer3 — Mon, 27 Feb 2017 19:58:49 +0800

算法就应该这样来理解转自：http://blog.youkuaiyun.com/dellaserss/article/details/7724401/ 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程

POJ2524 Ubiquitous Religions(简单并查集)

aianswer3 — Mon, 27 Feb 2017 19:43:22 +0800

Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 33549 Accepted: 16226 Description There are so many different religions in the world tod

HDU1232 畅通工程

aianswer3 — Mon, 27 Feb 2017 19:17:45 +0800

畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50491 Accepted Submission(s): 26932 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，

aianswer3的博客

torch.load 的 返回值问题