摘要: 1. Softmax基本知识 分类问题 一个简单的图像分类问题,输入图像的高和宽均为2像素,色彩为灰度。 图像中的4像素分别记为 𝑥1,𝑥2,𝑥3,𝑥4 。 假设真实标签为狗、猫或者鸡,这些标签对应的离散值为 𝑦1,𝑦2,𝑦3 。 我们通常使用离散的数值来表示类别,例如 𝑦1=1,� 阅读全文
posted @ 2020-02-16 11:32 keshuqi 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 线性回归 主要内容包括: 1. 线性回归的基本要素 2. 线性回归模型从零开始的实现 3. 线性回归模型使用pytorch的简洁实现 线性回归的基本要素 模型 为了简单起见,这里我们假设价格只取决于房屋状况的两个因素,即面积(平方米)和房龄(年)。接下来我们希望探索价格与这两个因素的具体关系。线性回 阅读全文
posted @ 2020-02-14 22:04 keshuqi 阅读(673) 评论(0) 推荐(0) 编辑
摘要: 以下是题干 D. 安全带 单点时限: 1.0 sec 内存限制: 256 MB (前面题干是一堆废话,我把它删了) 简单来说:初始给出一个 n 个点顺次连接而成的环,点有点权,边权是两个端点的点权乘积。现在给出一些特殊点,这些特殊点是向其他所有点都有连边,如果连边时发现两点之间已经有边,不会再次连接 阅读全文
posted @ 2019-11-29 22:55 keshuqi 阅读(229) 评论(0) 推荐(0) 编辑
摘要: https://acm.ecnu.edu.cn/ 华东师范大学在线评测网站 今天这个题目来自华东师范大学的校赛,比icpc稍难一些,在2019年11月29日周五19:30开始,持续2.5个小时 以下是题干 A. 纸条 单点时限: 2.0 sec,内存限制: 256 MB “欢迎您乘坐东方航空公司航班 阅读全文
posted @ 2019-11-29 22:37 keshuqi 阅读(260) 评论(0) 推荐(0) 编辑
摘要: AVL树是二叉平衡树的一种。主要靠维护左右子树高度差值不超过1来保持平衡。 这边我用指针实现AVL树,经过一番调试,在洛谷上通过了普通平衡树模板题的所有数据。 一下是模板的c++代码 阅读全文
posted @ 2019-10-06 00:08 keshuqi 阅读(474) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; int main() { while(true) { puts(""); puts("---------current file---------"); system("random.exe"); system("baoli.exe"); system("test.exe"); if(system("f... 阅读全文
posted @ 2017-11-07 09:19 keshuqi 阅读(485) 评论(0) 推荐(1) 编辑
摘要: 题目描述 【输入文件】 第一行是电梯的数量和大楼层数。然后每行是一个电梯服务的最低层和最高层。 最多有200个电梯,大楼不超过10000层。 显然问题是有解的。不然你是怎么上去的呢? 【输出文件】 最短时间。精确到5位小数。 【输入文件】 第一行是电梯的数量和大楼层数。然后每行是一个电梯服务的最低层 阅读全文
posted @ 2017-10-30 17:27 keshuqi 阅读(568) 评论(0) 推荐(2) 编辑
摘要: 1.钓鱼(简化移动时间) 算是经典的题目了 约翰 钓鱼h小时(1≤h≤16,h*12个单位时间,5分钟为一个单位时间), 有n个池塘(2≤n≤25),分布在一条直线上,依次为L1,L2,…,Ln,从池塘Li到池塘Li+1要花去约翰ti个单位时间。约翰出发点为L1。 约翰可以任选若干个池塘垂钓,并且在 阅读全文
posted @ 2017-10-27 17:11 keshuqi 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 背包 1.填满型01背包(装箱,递推方式+单调队列,后效性用倒着枚举避开) 2.含价值的填满型01背包(改一下动规方程) 3.含价值的填满型完全背包(改变枚举顺序) 4.复杂的,有连锁关系的背包(金明,不改变方程,只添加循环和判断) 5.匹配型填满型完全背包(用几个单词匹配一句完整的话,和01的可达 阅读全文
posted @ 2017-10-23 10:38 keshuqi 阅读(624) 评论(0) 推荐(1) 编辑
摘要: 【问题描述】 小P和小R在玩一款益智游戏。游戏在一个正权有向图上进行。 小P控制的角色要从A点走最短路到B点,小R控制的角色要从C点走最短路到D点。 一个玩家每回合可以有两种选择,移动到一个相邻节点或者休息一回合。 假如在某一时刻,小P和小R在相同的节点上,那么可以得到一次特殊奖励,但是在每个节点上 阅读全文
posted @ 2017-10-20 17:37 keshuqi 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图。 这个算法不标准的伪代 阅读全文
posted @ 2017-10-20 15:32 keshuqi 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小N,小A,小T又大了一岁了。 现在,他们已经是高二年级的学生了。众所周知,高二的小朋友是要进行文理科分班考试的,这样子的话,三个好朋友说不定就会不分在一个班。 于是三个人决定,都考平均分。。。。。。 当然这不是我们关心的问题。 年级主任Qian,表示分班真的是很头痛。 校长XXY给Q 阅读全文
posted @ 2017-10-19 18:01 keshuqi 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 快速幂 快速幂求逆元 快速乘(求x和y的乘积) 堆 单调队列(原题) 最长上升/下降子序列(nlogn写法)+判断是否一定在解内 最短路(dijkstra+判断是否在路径内+标记重复) 树链剖分 LCA 阅读全文
posted @ 2017-10-19 17:56 keshuqi 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 A 学校的实验室新研制出了一种十分厉害的病毒。由于这种病毒太难以人工制造了,所以专家们在一开始只做出了一个这样的病毒。这个病毒被植入了特殊的微型芯片,使其可以具有一些可编程的特殊性能。最重要的一个性能就是,专家们可以自行设定病毒的分裂能力K,假如现在有x 个病毒,下一个分裂周期将会有K 阅读全文
posted @ 2017-10-19 17:34 keshuqi 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2017-10-06 15:37 keshuqi 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。 ” 小 阅读全文
posted @ 2017-10-06 10:50 keshuqi 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 在今年的noip过后,我的oi生涯就正式结束了 之后博客会进行转型(雾),主要上传自己在写的各种代码(如爬虫)和一些专业性知识(附加物理竞赛内容)(果然很奇怪吧。。。) ╰(●’◡’●)╮ 阅读全文
posted @ 2017-10-06 09:22 keshuqi 阅读(197) 评论(0) 推荐(0) 编辑
摘要: Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。奈文摩尔有n个灵魂,他们在影魔宽广的体内 阅读全文
posted @ 2017-04-20 17:55 keshuqi 阅读(465) 评论(5) 推荐(0) 编辑
摘要: Description A君与B君正在玩一款闯关游戏,游戏共有n关,每一关的目标只有一个:开房间。 每一关都会有m个房间(从1~m进行编号),A君与B君每关各打开一个房间即可过关,但两人不能打开同一个房间。 通过每一关后,m个房间会重新关上,在第i关打开第j个房间需要消耗t[i][j]的体力值。并且 阅读全文
posted @ 2017-04-18 17:02 keshuqi 阅读(42) 评论(0) 推荐(0) 编辑
摘要: Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取 的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一 粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先 阅读全文
posted @ 2017-04-16 09:58 keshuqi 阅读(296) 评论(0) 推荐(0) 编辑