aianswer3-CSDN博客

转载博弈总结

以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规

2017-02-14 10:47:03 157

转载从头到尾彻底理解KMP

从头到尾彻底理解KMP 出处：http://blog.csdn.net/v_july_v/article/details/7041827作者：July时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个月从早到晚不断改进。1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写

2017-02-04 16:16:49 254

官方文档里并没有明确的写出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的返回值数量是不同的（假设指向同一个文件）。第一行只能由一个返回值。第二行则有两个.

2021-04-29 14:38:32 2349

原创 ubuntu 16.04 安装锐捷及常见问题

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

2021-04-21 10:22:47 267

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

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

2021-04-16 09:37:27 685

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

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

2021-04-15 14:30:22 188

原创 C - Palindromifier CodeForces - 1421C

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

2021-04-06 21:36:59 125

原创 E - Complicated Computations CodeForces - 1436E

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

2021-03-30 16:27:32 137

原创 D - Extreme Subtraction CodeForces - 1443D

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

2021-03-24 16:06:56 105

原创 C - The Delivery Dilemma CodeForces - 1443C

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

2021-03-24 09:53:41 127

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

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

2021-03-18 11:03:12 160

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

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

2020-09-26 10:26:23 4046

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

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

2020-09-25 16:00:54 1984

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

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

2020-09-25 14:24:17 1467

原创【入门】取石子

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

2020-09-17 09:08:28 148

原创 hrbust 1005、Counting Subsequences【思维】

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

2020-09-16 10:55:50 104

转载 Java 包(package)

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

2017-09-14 19:09:55 192

原创 HDU 1003 Max Sum

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

2017-02-28 16:12:33 219

转载并查集的初级应用及进阶

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

2017-02-27 20:08:37 261

转载并查集理解

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

2017-02-27 19:58:49 190

原创 POJ2524 Ubiquitous Religions(简单并查集)

Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 33549Accepted: 16226DescriptionThere are so many different religions in the world tod

2017-02-27 19:43:22 273

原创 HDU1232 畅通工程

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

2017-02-27 19:17:45 191

原创 HDU4247 A Famous ICPC Team

Problem DescriptionMr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a square-shaped suitcase with side length Ai (

2017-02-21 09:36:19 181

原创 HDU4245 A Famous Music Composer

Problem DescriptionMr. B is a famous music composer. One of his most famous work was his set of preludes. These 24 pieces span the 24 musical keys (there are musically distinct 12 scale notes, and e

2017-02-21 09:27:00 315

原创 HDU4252：A Famous City

Problem DescriptionAfter Mr. B arrived in Warsaw, he was shocked by the skyscrapers and took several photos. But now when he looks at these photos, he finds in surprise that he isn't able to point o

2017-02-19 20:46:46 484

原创 HDU 5281 Senior's Gun

Xuejiejie is a beautiful and charming sharpshooter.She often carries nn guns, and every gun has an attack power a[i]a[i].One day, Xuejiejie goes outside and comes across mm monsters, a

2017-02-14 11:52:35 246

原创 HDU - 5284 wyh2000 and a string problem

Young theoretical computer scientist wyh2000 is teaching young pupils some basic concepts about strings.A subsequence of a string ss is a string that can be derived from ss by deleting some

2017-02-14 11:44:48 266

原创 HDU 5280 Senior's Array（DP思想暴力）

Problem DescriptionOne day, Xuejiejie gets an array A. Among all non-empty intervals of A, she wants to find the most beautiful one. She defines the beauty as the sum of the interval. The beau

2017-02-14 11:36:08 238

转载归并排序的实现

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。//将有序数组a[]和b[]合并到c[]中 void M

2017-02-14 11:16:05 146

转载快速排序快速搞定

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序

2017-02-14 11:04:13 156

原创 HUST 1377 - Sequence

1377 - SequenceTime Limit: 1s Memory Limit:128MBSubmissions: 430 Solved: 144 DescriptionGiven a number sequence whose length is n, you can delete at most k numbers in the sequence.Af

2017-02-14 10:09:49 192

原创 hust 1586 数字排列(暴力全排列)

1586 - 数字排列Time Limit: 1s Memory Limit: 128MBSubmissions: 78 Solved: 28DESCRIPTION现有n个k位的数字，你的任务是重新安排数字每一位的位置，使得重新安排后这n个数字中最大的数字和最小的数字之差的绝对值最小，对于每一位的调整是相对于所有的数字的，例如有3个数字1234、4321和789

2017-02-13 10:25:51 412

转载全排列生成算法：next_permutation

全排列的生成算法有很多种，有递归遍例，也有循环移位法等等。但C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列。本文将详细的介绍prev_permutation函数的内部算法。百度经验:jingyan.baidu.com步骤/方法1

2017-02-13 10:21:32 240

转载 0x3f3f3f3f…编程中无穷大常量的设置技巧

转自 http://aikilis.tk/如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并

2017-02-13 10:14:56 197

转载 C语言 gets（）和scanf（）函数的区别

scanf( )函数和gets( )函数都可用于输入字符串，但在功能上有区别。若想从键盘上输入字符串"hi hello"，则应该使用__gets__函数。gets可以接收空格；而scanf遇到空格、回车和Tab键都会认为输入结束，所有它不能接收空格。char string[15]; gets(string); /*遇到回车认为输入结束*/scanf("%s",string); /*遇到

2017-02-13 10:11:04 136

转载 HUST 1584 摆放餐桌【计算几何】

1584 - 摆放餐桌时间限制：1秒内存限制：128兆590 次提交 106 次通过题目描述BG准备在家办一个圣诞晚宴，他用一张大桌子招待来访的客人。这张桌子是一个圆形的，半径为R。BG邀请了很多客人，他很担心他家里的桌子是否足够大才能放得下招待所有客人的盘子。假设所有的盘子的半径都为r，客人们围着桌子而坐，每个客人的盘子分别放在客人的面前，每个盘子在桌内并且挨着

2017-02-13 09:46:45 312

转载 POj 2406 Power Strings

DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiat

2017-02-04 15:57:07 164

原创 Oulipo POJ - 3461

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout

2017-02-04 14:45:34 179

转载深入理解sizeof

摘自：http://www.vckbase.com/index.PHP/wv/789.html由于最近面试碰到sizeof和strlen，被弄得糊里糊涂的，这里摘录了一下，巩固一下！一、好首先看看sizeof和strlen在MSDN上的定义：首先看一MSDN上如何对sizeof进行定义的：sizeof Operator sizeof expression

2017-02-04 10:02:22 202

转载算法——递推算法

递推算法给定一个数的序列H0,H1,…,Hn,…若存在整数n0，使当n>n0时,可以用等号(或大于号、小于号)将Hn与其前面的某些项Hi(0递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。递推算法分为顺推和逆推两种。相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值.

2017-02-04 09:58:58 531

空空如也

空空如也