码迷,mamicode.com
首页 >  
搜索关键字:下界    ( 1734个结果
VMware安装centos7
点击配置,将红框内 打勾,保存,左上角完成, 回到主配置界面 右下角开始安装,稍等片刻。到如下界面 需要设置root 密码(两者选一,默认root密码),点击设置密码 右上角 完成,回到主配置页面 右下角 完成配置 稍等片刻 , 点右下角 重启 输入 账号 root 密码为刚才设置的,接口登录系统进 ...
分类:系统相关   时间:2019-07-24 19:21:56    阅读次数:152
hdu6383 p1m2(二分答案)
p1m2 "题目传送门" 解题思路 因为x都是非负数,且每一次操作其实就是把总和减少了1,所以可以得出最后都可以到达稳定。最后稳定的数的下界是0,最大也不会超过其初始数的最大值,所以可以用二分答案来求解。每次二分,我们统计要到达出来的二分值,每个数进行上升操作的次数总和以及下降次数的总和。如果上升次 ...
分类:其他好文   时间:2019-07-19 10:46:51    阅读次数:95
【信息学奥赛一本通 提高组】第二章 二分与三分
一、二分 二分法,在一个单调有序的集合或函数中查找一个解,每次分为左右两部分,判断解在那个部分并调整上下界,直到找到目标元素,每次二分都将舍弃一般的查找空间,因此效率很高。 二分常见模型 1、二分答案 最小值最大(或是最大值最小)问题,这类双最值问题常常选用二分法求解,也就是确定答案后,配合贪心,D ...
分类:其他好文   时间:2019-07-18 19:58:44    阅读次数:150
二、接口测试(Composer)
前言 Fiddler最大的优势在于抓包,我们大部分使用的功能也在抓包的功能上,fiddler做接口测试也是非常方便的。 对应没有接口测试文档的时候,可以直接抓完包后,copy请求参数,修改下就可以了。 一、Composer简介 点开右侧Composer区域,可以看到如下界面,就是测试接口的界面了 1 ...
分类:其他好文   时间:2019-07-11 17:34:13    阅读次数:125
[JZOJ3302] 【集训队互测2013】供电网络
"题目" 题目大意 给你一个有向图,每个点开始有一定的水量(可能为负数),可以通过边流到其它点。 每条边的流量是有上下界的。 每个点的水量可以增加或减少(从外界补充或泄出到外界),但是需要费用,和增加(减少)流量呈正比例函数关系。 每条边的流量也需要费用,费用和流量呈二次函数关系(常数项为$0$)。 ...
分类:其他好文   时间:2019-07-07 21:37:31    阅读次数:168
[上下界费用流]JZOJ 3302 供电网络
Description 阿狸和桃子居住的世界里, 只有一个国家, 这个国家有很多城市, 每个城市直接由中央政府管辖.电力是这个国家的唯一能源, 但是每个城市的发电能力都不一样, 于是就产生了某些城市电力不足, 而某些城市却电力过剩的情况.阿狸作为国家的首席工程师, 阿狸的一项重要工作就是均衡整个国家 ...
分类:其他好文   时间:2019-07-07 09:19:31    阅读次数:100
最大全0/1子矩阵
我们常常会遇到这样的问题:给定一个01矩阵,求其中全0/1的最大子矩阵的面积。 简单的模板题如:[Luogu]P4147,复杂点的有[Luogu]P5300 下面我们介绍一种比较容易的算法:悬线法 其实悬线法更多的是一种思想,许多最大化子矩阵的问题也能用这种思想解决。 我们想象有一条竖线,这条线的上 ...
分类:其他好文   时间:2019-06-29 13:15:46    阅读次数:141
交换棋子
现在除了上下界网络流 和 最小割模型(最大权闭合子图)一类的正确性不会证明 也不是很会用。剩下的比较熟练了。 这几道 都是我精选的好题 觉得 想了很久都没有结果看题解的题目。 题目要求我们 四周相邻的棋子可以交换 但是也同时是在限制次数 最终交换到一个最终状态 。 1. 两个状态 如果黑色棋子和白色 ...
分类:其他好文   时间:2019-06-28 23:13:39    阅读次数:220
Alpha-Beta剪枝
对于计算一个游戏的胜负,当且仅当后继状态中至少有一个必败状态时,本状态是必胜状态。但是这样既效率很低又不能计算出量化的形势。 因此需要改为双人零和博弈(如图所示) 结点的值代表对于这个状态的甲方最终受益,显然甲方希望这个值尽可能大,乙方希望这个值尽可能小。 这就是极大极小搜索算法(minimax s ...
分类:其他好文   时间:2019-06-24 00:20:19    阅读次数:100
动画展现十大经典排序算法(附代码)
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序 :通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序 :不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线 ...
分类:编程语言   时间:2019-06-23 15:54:34    阅读次数:102
1734条   上一页 1 ... 21 22 23 24 25 ... 174 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!