0807 糖果传递 0x08「基本算法」练习 描述 有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 输入格式 第一行一个正整数n<=1000000，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个 ...
分类：
其他好文 时间：
2018-12-08 22:35:59
阅读次数：
219
"传送门" Description 给你一个$n~\times~m$的矩阵，一开始你在第$r$行第$c$列。你的上下移动不受限制，向左最多移动$x$次，向右最多移动$y$次。求你最多能到多少个点。包括起始点。 Input 第一行是$n$和$m$，代表矩阵规模。 第二行是$r$和$c$，代表你的位置 ...
分类：
其他好文 时间：
2018-10-16 20:22:25
阅读次数：
183
最优化的背景 古希腊的欧几里得时期就存在最优化的思想，当时提出了一个很著名的问题：在周长相同的一切矩形中，以正方形的面积为最大。接下来几个世纪，微积分的建立使得最优化理论可以用来解决无约束的极值问题，随后为了解决有约束条件的最优化问题，发展了变分法。上世纪40年代，由于军事上的需要产生了运筹学，并使 ...
分类：
其他好文 时间：
2018-09-19 01:23:14
阅读次数：
298
1 import numpy 2 import matplotlib.pyplot as plt 3 import random 4 import operator 5 6 x_label=[] 7 y_label=[]#将每一步迭代的结果存储到列表中,便于画图 8 class GA(object)... ...
分类：
编程语言 时间：
2018-03-11 00:30:47
阅读次数：
165
李超线段树可以维护两两间至多有一个交点的函数覆盖，单点求极值问题。 codechef NOV17 POLY 给定n个形如yi(x)=$a0+a1^x+a2x^2+a3x^3$的函数以及q个询问.每个询问给定整数t,你需要求出使得yi(t)最小化的函数yi。 Lemma: Polynomial $y= ...
分类：
其他好文 时间：
2018-02-13 17:52:56
阅读次数：
478
靠墙的两边设为x，墙的对边设为y，有2x+y=L; 则y=L-2x, 矩形面积函数为xy=x(L-2x)=-2x2+xL 这时就是求二次函数的极值问题了。 按二次函数y=ax2+bx+c的最值定义，当a<0时，当x=-b/2a时，有最大值ymax=（4ac-b2）/4a.（注意这一行的xy是二次函数 ...
分类：
其他好文 时间：
2017-12-23 01:01:45
阅读次数：
153
拉格朗日乘数法是用来求条件极值的，极值问题有两类，其一，求函数在给定区间上的极值，对自变量没有其它要求，这种极值称为无条件极值。 其二，对自变量有一些附加的约束条件限制下的极值，称为条件极值。例如给定椭球： 求这个椭球的内接长方体的最大体积。这个问题实际上就是条件极值问题，即在条件： 下，求的最大值 ...
分类：
其他好文 时间：
2017-08-10 13:39:49
阅读次数：
124
问题： 求极值问题：1）对自变量只有定义域限制——无条件极值 2）对自变量除定义域限制外，还有其它限制条件。——条件极值 条件极值的求法： 1、代入法： 2、拉格朗日乘数法： 拉格朗日乘数法的推广： ...
分类：
其他好文 时间：
2017-07-10 18:09:57
阅读次数：
168
在科技飞速发展的今天，每天都会产生大量新数据，例如银行交易记录，卫星飞行记录，网页点击信息，用户日志等。为了充分利用这些数据，我们需要对数据进行分析。在数据分析领域，很重要的一块内容是流式数据分析。流式数据，也即数据是实时到达的，无法一次性获得所有数据。通常情况下我们需要对其进行分批处理或者以滑动窗... ...
分类：
其他好文 时间：
2017-07-05 01:16:04
阅读次数：
184
P1543极值问题 Accepted 标签：[显示标签] 背景 小铭的数学之旅2。 描写叙述 已知m、n为整数，且满足下列两个条件： ① m、n∈1，2。…，K ② (n^ 2－mn－m^2)^2＝1 编一程序。对给定K，求一组满足上述两个条件的m、n，而且使m^2＋n^2的值最大。比如，若K＝19 ...
分类：
编程语言 时间：
2017-05-31 10:25:23
阅读次数：
226
