Batch Gradient Descent、Stochastic Gradient Descent、Mini-batch Gradient Descent

梯度下降(Gradient Descent)又称最速下降,是迭代法的一种,可以用于求解最小二乘法(线性和非线性都可以)。在求解机器学习算法的模型参数,即无约束优化问题时,梯度下降(Gradient Descent)是最常采用的方法之一。在求解损失函数的最小值时,可以通过梯度下降法来一步步的迭代求解...

2019-07-11 11:23:16

阅读数 15

评论数 0

目标检测(Object Detection)

计算机视觉包括图像分类、物体检测识别、语义分割、实例分割4个基本任务 其中 1)图像分类:一张图像中是否包含某种物体 2)物体检测识别:分为目标检测和目标识别两个部分,首先检测出图像中某一块存在的目标和位置,然后识别出该图像属于的类别 3)语义分割:根据图像的内容进行分割,分割的依据是内容...

2019-06-30 20:36:39

阅读数 56

评论数 0

CCF 201803-2 碰撞的小球

题目传送门 看百度上很多都是结构体处理,我来个数组的吧 思路很简单,题目有说只在偶数为放置,说明没有任何两个球在初始状态相邻 我们假设正数朝右,负数朝左 对于特殊情况: 1.球在0号位置->变成1 2.球在L号位置->变成-1*(L-1)...

2019-03-12 15:30:52

阅读数 33

评论数 0

PAT 1155 Heap Paths (30 分)

题目传送门 这题.....看个标题和数据基本就能做了 首先要知道堆的性质,大根堆和小跟堆。而且堆构成的树是完全二叉树,所以可以用数组来标记孩子节点 输出路径,深搜下,先遍历右孩子,再遍历左孩子,然后到根节点输出路径即可 判断大根堆和小跟堆我是判断了两次,先判断是否是大根堆,在判断是否是小跟...

2019-01-21 13:49:01

阅读数 100

评论数 0

PAT 1154 Vertex Coloring (25 分)

题目传送门 这题没看太懂,只能懂大致意思,主要是根据样例来猜测题意 大致意思是给出一个图,还有已经涂好色的方案,要求任意一条边的两端不能有重复的颜色(这题在之前的真题出现过,很像)   遍历每个点,然后判断该点是不是满足条件,即判断该点和它相邻点颜色是不是冲突 然后颜色个数set解决! ...

2019-01-21 13:38:53

阅读数 71

评论数 0

PAT 1153 Decode Registration Card of PAT (25 分)

题目传送门 这题甚至可以不用看题面,直接看输入输出 第1和2种类型直接模拟即可,注意排序条件 对于第3种类型,我第一次用的是map存储,然后便利map容器,保存数据然后排序 用map超时1一个点,改用数组,最后便利101-999的数,也能解决 注意,找不到要输出“”NA“” #inc...

2019-01-21 13:33:58

阅读数 116

评论数 0

PAT 1152 Google Recruitment (20 分)

题目传送门 模拟暴力求解 没k个长度的数判断一下,是素数直接输出,注意前导0的输出 #include<iostream> #include<cstdio> #include<cst...

2019-01-21 13:31:06

阅读数 52

评论数 0

ACM-ICPC 2018 南京赛区网络预赛 A. An Olympian Math Problem

题目传送门 不要被题目写的计算方式唬住了 个人建议:遇到输入一个数据,然后输出一个结果的情况。打表打表打表(多少会有点小惊喜)   所以。。。这题自己打个表看看...

2018-09-05 11:33:52

阅读数 68

评论数 0

ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze

题目传送门   简要说下题意: N个城市,有M条边相连,现在可以任意选中k条边把这k条边的长度置位0,然后求从1---N的最短路径 想到最短路径没有负权,基本想到的是Dijkstra。这个算法主要写起来比较方便,spfa一样,个人不喜欢(两个算法昆哥上课讲过,不懂的看PPT)     ...

2018-09-05 11:25:09

阅读数 97

评论数 0

Poj 1195 Mobile phones(二维树状数组求子矩阵和)

Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 22317   Accepted: 10375 Description Suppose that the fourth generation ...

2018-08-26 12:18:15

阅读数 77

评论数 0

ACM-ICPC 2017 Asia Urumqi G. 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...

2018-08-05 14:42:38

阅读数 120

评论数 0

ACM-ICPC 2017 Asia Urumqi D. Fence Building

Farmer John owns a farm. He first builds a circle fence. Then, he will choose n points and build some straight fences connecting them. Next, he will ...

2018-08-05 14:40:37

阅读数 127

评论数 0

ACM-ICPC 2017 Asia Urumqi B. The Difference

Alice was always good at math. Her only weak points were multiplication and subtraction. To help her with that, Bob presented her with the following ...

2018-08-05 14:39:02

阅读数 205

评论数 0

The 2018 ACM-ICPC JiangSu 关于2018年江苏省acm省赛感悟

回顾赛已经结束 比赛顺利打铁,热身赛就是铁牌,记得热身赛有个题很坑,暴力水过,当时没暴力写   这次能在自己大校参赛也是相当荣幸了。值得庆幸的是我和我两个队友从始至终都没有放弃 回想第一次参加青岛区域赛,水了一个题,发现做不动,便和队友聊了4小时的天,看了4小时的榜单 这次参加之前就和队...

2018-08-04 13:31:44

阅读数 463

评论数 0

CCF 201612-2 工资计算

试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一...

2018-07-29 12:13:12

阅读数 65

评论数 0

CCF 201612-1 中间数

试题编号: 201612-1 试题名称: 中间数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间...

2018-07-29 11:13:12

阅读数 55

评论数 0

CCF 201703-4 地铁修建(迪杰斯特拉或最小生成树)

                                                                                  问题描述 试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: ...

2018-07-29 11:03:34

阅读数 236

评论数 0

CCF 201703-2 学生排队

问题描述   体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。   例如,下面给出了一组移动的例子,例子中学生的人数为8人。   0)初始队列中学生的学号...

2018-07-21 11:22:26

阅读数 51

评论数 0

CCF 201703-1 分蛋糕

问题描述   小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩...

2018-07-21 11:11:39

阅读数 66

评论数 0

CCF 201709-5 除法

问题描述   小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种:   给你三个数l, r, v,你需要将al, al+1, ⋯, ar之间所有v的倍数除以v。   给你两个数l, r,你需要回答al + al+1 + ⋯ + ar的值是多...

2018-07-20 12:42:32

阅读数 42

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭