码迷,mamicode.com
首页 >  
搜索关键字:最小值    ( 6705个结果
CSP2020 Solution
call 有一个非常 \(\text{Naive}\) 的 \(O(nQ)\) 暴力,把类型 $1,2$ 的函数直接合并到类型 $3$ 上,对于 $2$ 函数直接乘,对于 $1$ 函数计算 $2$ 函数对 $1$ 函数的贡献,将单点加的数对 \((x,y)\) 记录在类型 $3$ 的函数的 \(\t ...
分类:其他好文   时间:2020-12-01 12:23:03    阅读次数:5
漫画:删去k个数字后的最小值
漫画:删去k个数字后的最小值本期封面作者:蒲公英—————第二天—————什么意思呢?让我们举几个栗子:给定整数1593212,删去3个数字,新整数的最小情况是1212给定整数30200,删去1个数字,新整数的最小情况是200给定整数10,删去2个数字,新整数的最小情况是0需要注意的是,给定的整数大小可以超过long类型的范围,所以需要用字符串来表示。————————————我们来举一个栗子:给定
分类:其他好文   时间:2020-11-19 12:07:40    阅读次数:4
哈夫曼编码的MATLAB实现
sort()函数是MATLAB中比较方便的一个排序函数。 [A,B]=sort(C),其中C为乱序概率序列,可得: 1.A为C的升序序列 2.B为A对应数字在C中的原始位置 那么我们可以得到C序列中最小值和次小值的大小,用于哈夫曼编码中最小值和次小值相加。 同时根据B序列可以知道原始序列中的位置,用 ...
分类:其他好文   时间:2020-11-17 12:39:04    阅读次数:6
题解 CF543B 【Destroying Roads】
删掉更多的边则意味着保留的边肯定要尽量的少一点,那么我们可以把问题转化为求一个图中两条最短路中的最小值。 要先预处理出所有的点之间的最短路,并且将答案初始为 \(s_1\) 到 \(t_1\) 和 \(s_2\) 到 \(t_2\) 的距离之和,此时不要忘了判断。 显然,我们所求的两条最短路中可能会 ...
分类:其他好文   时间:2020-11-13 13:06:02    阅读次数:7
有关数组的算法题
1.找到最大值减去最小值小于等于一个数值的子数组数量 如果L~R范围上达标,那么里面的任何一个子数组都达标 如果L~R范围上不达标,当R向右扩时,必定不达标。 所有我们只需要遍历一次,每次找到以L开头的子数组达标的子数组数量。 使用滑动窗口,这里用到两个滑动窗口。特别简单,就是保持队列里面的大小顺序 ...
分类:编程语言   时间:2020-11-11 16:44:36    阅读次数:18
b_lc_给定行和列的和求可行矩阵(找行和列的和的最小值填)
给定 rowSum[i] 是二维矩阵中第 i 行元素的和, colSum[j] 是第 j 列元素的和 请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵,且该矩阵满足 rowSum 和 colSum 的要求。 思路 我是这样想的:越先找到越小的值填了的容 ...
分类:其他好文   时间:2020-11-11 16:26:18    阅读次数:8
CSUSTOJ-小樱的库洛牌(恶心的构造题)
题目连接: CSDN食用链接: Description 众所周知,木之本樱有 \(n\) 张库洛牌,每张库洛牌按危险程度可以分成等级 $1-n$ ,由于所有库洛牌都放在一起的太危险了,所以小樱想把 \(n\) 张库洛牌等分成 \(k\) 组,让每组危险程度的和的最大值和最小值的差值最小 ,但由于木之 ...
分类:其他好文   时间:2020-11-08 17:06:09    阅读次数:17
[UOJ摸鱼]UOJ Easy Round #1解题报告
#[UOJ摸鱼]UOJ Easy Round #1解题报告 ##前言 没组队训练的时候就只能自己来啦! ##猜数 ###链接 http://uoj.ac/problem/12 ###题解 a,b都是g的倍数,然后n还是平方数。。那最小值就是两个乘数相等,最大值就是g+l啦。。 ###\(Code\) ...
分类:其他好文   时间:2020-11-06 01:40:36    阅读次数:17
11.04 实验课第一题往往搞人心态
取一组数据的最大值和最小值:(实验课第一题给我整傻了)先定义两个变量max,min,注意,这是变量而不是函数,所以在后面用的时候只起到了一个比较的作用。例如if(c>max)max=c.就是将这组数据的每一个数据与max比较,取较大的那一个。#include<stdio.h>intmain(){inta,b,c,max,min;while(scanf("%d"
分类:其他好文   时间:2020-11-06 01:32:35    阅读次数:18
重学算法之选择排序
算法分析: 789456,首先选择第一个为最小值,跟后面的值进行比较7小于8不动,7小于9不动,7大于4则进行互换489756 789456 原始数据 489756 >479856 >459876 min=4 459876 >458976 >457986 >456987 min=5 456987 > ...
分类:编程语言   时间:2020-11-04 18:44:15    阅读次数:19
6705条   上一页 1 ... 8 9 10 11 12 ... 671 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!