题解 我们发现每次决策的时候，我们可以判断某个点的决策，至少小于等于几个点或者至少大于等于几个点 我们求最大值 dp[u][1 / 0] dp[u][1]表示u这个点先手，至少大于等于几个点 dp[u][0]表示u这个点后手走，至少大于等于几个点 转移的时候从dp[u][1]取所有点dp[v][0] ...
分类：
其他好文 时间：
2018-06-15 23:33:27
阅读次数：
296
原函数约束很多，不一定是凸函数，也就是说原函数是一个也许有很多极小值的多维空间函数，它是不容易求最小值的。用来拟合，容易陷入局部最小值，得到的结果不够泛化。举例：一个训练好的分类器，对一些东西分类很准（拟合误差达到局部极小值），泛化能力很差（拟合误差不是全局最小）。通过求共轭函数，我们把它原函数映射到另一个多维空间（自变量都变了），变成一个新函数，这个函数是凸的，而且它的最大值小于等于原函数的最小
分类：
其他好文 时间：
2018-06-14 18:10:02
阅读次数：
543
第一题:递归 1.给一个dict或者json 求 value大于53 并且为int 将该value 转换为str 第二题:逻辑 2. 给一个数组 [7,3,5,6,4] 最大值不能在比他小的值前面,求最大值和最小值的差? 按照这种姿势求: ...
分类：
编程语言 时间：
2018-06-13 14:58:59
阅读次数：
155
枚举算法的思想例题 solution0： solution1： 思路1：由于要求最大值直接逆向枚举即可：最大的是9876543210，最小的是题目中给的1026753849。然后我们去判断是不是恰好包含0~9十个数字。再判断是不是完全平方数 1 static void solution1(){ 2 ...
分类：
编程语言 时间：
2018-06-09 00:49:44
阅读次数：
203
#include<stdio.h> void main() {int a,b,c,d; scanf("%d,%d,%d",&a,&b,&c); d=max(a,b,c); printf("max=%d",d); getch(); /*暂停看运行结果*/ } int max(int x,int y,i ...
分类：
编程语言 时间：
2018-06-08 22:37:56
阅读次数：
211
最近简要地学习了 三分法 这一玄学操作，其实还是比较好理解的。只要多画画图就可以参透。 我们这里以一道经典的模板题来进行讲解： "P3382 【模板】三分法" 我们对于这种 凸性函数求最值 的问题，一般还是选择采用三分。 我们先来观察这种凸性函数（这里以上凸函数为例） 然后我们对于要求最大值的要求， ...
分类：
其他好文 时间：
2018-06-08 22:07:39
阅读次数：
225
题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了) #include<stdio.h> #include<algorithm> using names ...
分类：
其他好文 时间：
2018-05-21 20:26:34
阅读次数：
128
首先，max_element和min_elemetn看字面意思是求最大值和最小值，这个确实是这个意思。不过，需要注意的是，他返回的是最大值（最小值）的地址，而非最大值（最小值）。对于一般数组的用法则是int pos = max_element(a, a + n) - a,min_element同理。 ...
分类：
其他好文 时间：
2018-05-15 19:38:35
阅读次数：
112
题目链接： https://vjudge.net/problem/POJ-2456 题目大意： 有n个牛栏，选m个放进牛，相当于一条线段上有 n 个点，选取 m 个点， 使得相邻点之间的最小距离值最大 解题思路： 二分枚举最小距离的最大值 ...
分类：
其他好文 时间：
2018-04-29 17:45:48
阅读次数：
153
1. 编程实现对一个元素全为数字的列表，求最大值、最小值 a.soft 如果是从列表中找最大值，则可以使用max() 如果是从数组找最大值，则可以使用numpy.max()函数 2.统计字符串中，各个字符的个数 hello world a=input（“xxxxx”） xcount = 1 for ...
分类：
编程语言 时间：
2018-04-27 02:27:47
阅读次数：
180
