首页 >  
搜索关键字:最小值    ( 4861个结果
冒泡排序(js版)
基本思想:两两比较相邻记录的关键字,如果反序则交换,直至没有反序为止。 最初的冒泡排序(初级版): 由于这样的排序仅仅是交换顺序,不算是真正的冒泡排序,效率也比较低。 当i=0, arr[0]和它后边的每一项进行比较大小,前者大于后者,则进行交换。始终保证arr[0]为最小值。 当i=1,(arr[ ...
分类:编程语言   时间:2018-08-22 00:00:03    收藏:0  评论:0  赞:0  阅读:20
求一个数组中最大值与最小值
打印结果: ...
分类:编程语言   时间:2018-08-21 15:50:13    收藏:0  评论:0  赞:0  阅读:20
HDU 1006(时钟指针转角 **)
题意是说求出在一天中时针、分针、秒针之间距离均在 D 度以上的时间占比。 由于三针始终都在转动,所以要分别求出各个针之间的相对角速度,分别求出三针满足角度差的首次时间,再分别求出不满足角度差的最终时间,取这三个时间段的交集,也就是首次时间的最大值和最终时间的最小值之间的部分,要注意剪枝,去掉多余的部 ...
分类:其他   时间:2018-08-21 14:46:56    收藏:0  评论:0  赞:0  阅读:15
机器学习数学知识中令人费解的notation符号注解
$argmin_xf(x), min(f(x))$ $min(f(x))$的意思是函数$f(x)$的最小值 $argmin$的意思是返回使得表达式取得最小值时对应的输入变量值。例如$argmin_xf(x)$等于当$f(x)$取得最小值时对应的x值。 下面的例子中$min(f(x))=-2, arg ...
分类:其他   时间:2018-08-21 13:37:29    收藏:0  评论:0  赞:0  阅读:39
noip飞扬的小鸟
题解: 挺简单的题目 f[i][j]表示x坐标为i,y坐标为j的最小值 会发现那个东西是个完全背包 从f[i][j-a[i]]转移一下就是O(1)转移的了 另外上界为m这个要特判一下 我把sum[a[i]]写成了sum[i]还过了样例拿了65分真的是神奇 另外注意一下要先计算再判断不可行的 因为他是 ...
分类:其他   时间:2018-08-21 12:34:34    收藏:0  评论:0  赞:0  阅读:16
jxoi2017
题解: 并不知道题目顺序就按照难度排序了 [JXOI2017]加法 这是一道很简单的贪心 最小值最大二分答案 然后我们可以从左向右考虑每一个位置 如果他还需要+A 我们就从能覆盖它的区间中挑一个最右的 正确性比较显然 暴力是n^2logn*T的 可能比较虚 会发现覆盖操作可以用线段树维护,查询最右可 ...
分类:其他   时间:2018-08-21 11:14:11    收藏:0  评论:0  赞:0  阅读:16
数据类型
第1章 数据类型 1.类别: ² 数值类型 ² 字符类型 ² 时间类型 ² 二进制类型 2.数据类型的ABC要素 ² Apperopriate(适当) ² Brief(简洁) ² Complete(完整) 1.1 数值类型 类型 存储 最小值 最大值 (字节) (符号/无符号) (符号/无符号) T ...
分类:其他   时间:2018-08-21 11:11:25    收藏:0  评论:0  赞:0  阅读:13
CCF 第一、二题
最小差值 另解 先对数据进行排序,求相邻数据的最小值 最小差值 另解 先对数据进行排序,求相邻数据的最小值 打酱油 打酱油 1 #include <iostream> 2 #include <algorithm> 3 #include <string.h> 4 #include <string> 5 ...
分类:其他   时间:2018-08-21 10:33:59    收藏:0  评论:0  赞:0  阅读:20
表单验证
<!DOCTYPEhtml> <html> <head> <meta charset="utf-8"> <title>文档的标题</title> <script> function getvalue(){ varvalue=document.getElementById("range").value ...
分类:其他   时间:2018-08-20 21:35:20    收藏:0  评论:0  赞:0  阅读:28
[agc016b]colorful hats
题意: 有n个戴着帽子的人,每个人会告诉你他看到了多少种颜色的帽子,问你能不能成立,即是不是所有人都说了真话。 题解: 其实是一道结论题但我想了很久。。。 orzyrx 容易发现所有人看到的颜色种类数最大值和最小值差不会超过1,否则无解;原因是两个人看到的所有帽子的差别只有各自戴着的两个。 分两种情 ...
分类:其他   时间:2018-08-20 21:25:25    收藏:0  评论:0  赞:0  阅读:30
A .Gaby And Addition (Gym - 101466A + 字典树)
题目链接:http://codeforces.com/gym/101466/problem/A 题目: 题意: 给你n个数,重定义两个数之间的加法不进位,求这些数中两个数相加的最大值和最小值。 思路: 字典树。我们首先将前i-1为放入字典树中,然后在查询第i位时,我们去字典树中查询,对每一位进行寻找 ...
分类:其他   时间:2018-08-20 00:59:42    收藏:0  评论:0  赞:0  阅读:22
内排序-简单选择排序
算法思想: 每次从序列 (i=0.1.2.......n-1) 中选出一个i值作为最大或者最小值如此下去完成排序,具体做法是假定,i是最小或最大,再和i+1 .....n-1的值比较,以确定最大或者最小的序号,而后交换他们的值。 ...
分类:编程语言   时间:2018-08-20 00:58:55    收藏:0  评论:0  赞:0  阅读:24
求最近公共祖先(LCA)的各种算法
水一发题解。 我只是想存一下树剖LCA的代码...... 以洛谷上的这个模板为例:P3379 【模板】最近公共祖先(LCA) 1.朴素LCA 就像做模拟题一样,先dfs找到基本信息:每个节点的父亲、深度。 把深的节点先往上跳。 深度相同了之后,一起往上跳。 最后跳到一起了就是LCA了。 预处理:O( ...
分类:编程语言   时间:2018-08-19 21:45:30    收藏:0  评论:0  赞:0  阅读:23
Mouse Hunt
Mouse Hunt 给定一个n个点的图,每个点有权值$c_i$,并且只有一条出边。现在你要在一些点上打标记,使得从任何一个点出发最终都会经过有标记的点。求标记点的权值和最小值。 就是找环啊!拓扑排序啊! c++ include include using namespace std; const ...
分类:其他   时间:2018-08-19 21:33:22    收藏:0  评论:0  赞:0  阅读:18
#10013 曲线 (三分法模板题)
【题目描述】 明明做作业的时候遇到了 n 个二次函数 S?i??(x)=ax?2??+bx+c,他突发奇想设计了一个新的函数 F(x)=max{Si(x)},i=1…n。 明明现在想求这个函数在[0,1000] 的最小值,要求精确到小数点后四位,四舍五入。 【题目链接】 https://loj.ac ...
分类:其他   时间:2018-08-19 20:30:25    收藏:0  评论:0  赞:0  阅读:18
单调栈
描述:求一个数组的某一个数,向左右两边延申的最大区间,比如1276453.对于4可以向左延申到7,向右延申到5,也就是4在这个区间内是最小值。 适用:对于一个数组,如果对于全部区间去求解,需要n*(n-1)/2个区间,所以问题的复杂度至少是N的平方,如果换一个角度,所有的区间都是以某一个数字作为最小 ...
分类:其他   时间:2018-08-19 15:16:24    收藏:0  评论:0  赞:0  阅读:20
最小路径和
这个问题卡了两天,自己也想到了可行的方法,但还是因为时间超出了限制。这个问题的关键在于动态规划,存储中间计算值,这样就大大节约了计算时间。 自己从全排列想到的方法,向右为0,向下为0,先排序出所有的走法,后for循环计算,最后求所有走法中的最小值。 但是显然上述的方法时间复杂度为O(n*m),不符合 ...
分类:其他   时间:2018-08-19 14:23:49    收藏:0  评论:0  赞:0  阅读:12
[hiho1043]后缀数组一·重复旋律
重复子串即两后缀的公共前缀,最长重复子串,等价于两后缀的最长公共前缀的最大值。问题就转化成了,求height数组中长度为K的子串中的最小值的最大值。 Code: 整体思路并不是很难,有几处需要注意的地方:一个是后缀数组的求解过程中的一些小细节,一个是最后统计答案的时候单调队列操作的处理顺序。 ...
分类:编程语言   时间:2018-08-19 12:38:05    收藏:0  评论:0  赞:0  阅读:20
第六次进度总结
第六次进度总结:这一周继续跟随视频学习,这一周学习了方法的格式和方法的用法,一维数组、二维数组,包括数组元素逆序、数组查表法、数组中的最大值最小值、数据求和、杨辉三角。然后学习了java中的面向对象,java中的校验和封装,构造方法以及构造方法的重载,static的用法以及性质。三种代码块以及它们的 ...
分类:其他   时间:2018-08-19 12:29:59    收藏:0  评论:0  赞:0  阅读:15
求数组所有区间最大值减去最小值之差的和(贝壳笔试题)
这个题直接暴力求解的话时间复杂度肯定是不行的,所以,我们要计算每个数值的贡献,对每一个数求他当最小值当了多少次,当最大值当了多少次,最后当最大值的次数乘以这个数值减去当最小值的次数乘以数值就得到这个数的贡献,依次把这n个数的贡献加起来就是整个极差之和。 在计算一个数当了多少最值的时候,我们要理解问题 ...
分类:编程语言   时间:2018-08-19 10:32:44    收藏:0  评论:0  赞:0  阅读:22
4861条   1 2 3 4 ... 244 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号