10 2018 档案

Divide and Conquer_1.最大连续子数组
摘要:给定一个数组,求它的一个子数组,使其求和最大。 这个问题的应用:给定一只股票很多天的价格,计算从哪天买进哪天卖出能获得最大利润。 给定 prices:100 113 98 87 65 78 120 110 115 计算delta delta: 13 -15 -11 -22 13 42 -10 5 求 阅读全文

posted @ 2018-10-28 14:07 JASONlee3 阅读(299) 评论(0) 推荐(0) 编辑

python_MachineLearning_感知机PLA
摘要:感知机(perceptron)是二类分类的线性模型,其输入为实例的特征向量,输出为实例的类别,取+1和-1二值。感知机对应于输入空间(特征空间)中将实例划分为正负两类的分离超平面,属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面,为此,导入基于误差分类的损失函数,利用梯度下降法对损 阅读全文

posted @ 2018-10-24 15:33 JASONlee3 阅读(193) 评论(0) 推荐(0) 编辑

codeforces_1066_B.Heaters
摘要:题意:一个数组只含有0或1,1表示该元素可以覆盖其自身、左边r-1个元素和右边r-1个元素,问最少保留多少个1元素可以覆盖整个数组。 思路:一个指针指向当前未被覆盖的最左边的元素下标,每次找离它最远且能够覆盖它的一个1元素来覆盖,并更新指针。 阅读全文

posted @ 2018-10-19 21:29 JASONlee3 阅读(175) 评论(0) 推荐(0) 编辑

codeforces_1065_D.three pieces_思维
摘要:题意:一个正方形棋盘,三种棋子,knight:像中国象棋中的马一样走;bishop:斜着走;rook:中国象棋中的车。棋盘中每个格子中标着1--n*n的互不相同的数字,从1开始任选一种棋子开始走,在每个格子,要么移动棋子,要么更换一种棋子,每个格子可以重复走,移动或更换都算作一步。问从1按增序走到n 阅读全文

posted @ 2018-10-18 22:10 JASONlee3 阅读(291) 评论(0) 推荐(0) 编辑

codeforces_B. Forgery
摘要:http://codeforces.com/contest/1059/problem/B 题意: For simplicity, the signature is represented as an n×mn×m grid, where every cell is either filled wit 阅读全文

posted @ 2018-10-06 16:40 JASONlee3 阅读(306) 评论(0) 推荐(0) 编辑

codeforces_C. Sequence Transformation
摘要:http://codeforces.com/contest/1059/problem/C 题意: 最初给一个1、2、3、……、n的序列,每次操作先将所有元素的最大公约数加入答案序列,然后在序列中任意删除一个数,一直重复至序列为空,求字典序最大的答案序列。 思路: 1、当n<4时,结果特判。当n>=4 阅读全文

posted @ 2018-10-06 16:31 JASONlee3 阅读(386) 评论(0) 推荐(0) 编辑

codeforces_D. Social Circles
摘要:http://codeforces.com/contest/1060/problem/D 题意: n个客人,每个客人希望自己左边空li个座位,右边空ri个座位,可以形成任意个圆,问最少多少个座位。 思路: 1、问题可以看作,给每个客人gi的左边找一个合适的另一个客人gj。其之间的空座数为max(l( 阅读全文

posted @ 2018-10-06 11:18 JASONlee3 阅读(139) 评论(0) 推荐(0) 编辑

codeforces_C. Maximum Subrectangle
摘要:http://codeforces.com/contest/1060/problem/C 题意: a、b数组长度分别为n、m。矩阵C,Cij=ai*bj。在C中找到一个子矩阵,该子矩阵所有元素和不大于x,求这样的子矩阵的最大面积。 思路: 1、将矩阵元素和转换为(Ai+……+Aj)*(Bk+……+B 阅读全文

posted @ 2018-10-05 22:40 JASONlee3 阅读(225) 评论(0) 推荐(0) 编辑

Codeforces_B.Maximum Sum of Digits
摘要:http://codeforces.com/contest/1060/problem/B 题意:将n拆为a和b,让a+b=n且S(a)+S(b)最大,求最大的S(a)+S(b)。 思路:考虑任意一个数,例如156,将其分为 d1:(1,155)或 d2:(6,150),其实S(a)+S(b)都是12 阅读全文

posted @ 2018-10-05 11:11 JASONlee3 阅读(144) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示