首页 > TAG信息列表 > max2

函数

1、什么是函数?   在程序中,函数就是具备某一功能的工具。   事先将工具准备好即函数的定义。   遇到应用场景拿来就用即函数的调用。 2、为什么要用函数?   不用函数的问题是:     1、程序代码冗长     2、程序的可扩展性差     3、程序的可读性差 3、如何用函数

c语言中函数声明和调用

  001、 #include <stdio.h> //以下为函数定义 int max2(int a, int b) // 该句称为函数头;int 表示函数返回类型; max2表示函数名; int a 和int b为形参声明。 { if(a > b) return a; //此处花括号内为函数体 else return b; } int main(void

leetcode42. 接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。     输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输出:6解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例 2:

python 练习题 976. 三角形的最大周长

题目:https://leetcode.cn/problems/largest-perimeter-triangle/   ''' 给定由一些正数(代表长度)组成的数组 nums ,返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形,返回 0。   示例 1: 输入:nums = [2,1,2] 输出:5 示例 2: 输

P3174 [HAOI2009] 毛毛虫

非常好的一道树形dp 我开始一直陷入了思维误区 认为最优解可能不但是从子树转移过来还可能是从父亲转移过来的 这就非常头疼了 转移方程不好写啊 但实际上直接从下向上转移就好 为什么 因为最优解 保证一定存在一个节点 最优解为该节点最大子树和次大子树之和 最为极端的情况就是

1522. Diameter of N-Ary Tree

This is a similar problem with "543. Diameter of Binary Tree", the only difference is 543 is a binary tree, and 1522 is an n_ary tree. For 1522, we need to get the two longest path passing through the node, following is the solution: privat

【CF1632E2】Distance Tree

传送门 还是不错的树论题,但是不太明白E1的意义。 分析: 容易发现直接连 \((1,u)\) 这样的边是最优秀的。 我们考虑一个判定性问题:对于某个确定的 \(x\) 和 \(ans\),怎么判断答案是否 \(<=ans\)。 定义点 \(u\) 深度 \(d(u)\) 为 \(1\) 到 \(u\) 经过的边数,显然 \(d(u)\le ans\) 的点

函数的嵌套调用,递归调用,

函数的嵌套调用: 1.输入4个整数,找出其中最大的数,用函数嵌套来解决。 代码: #include <stdio.h> int max2(int a,int b){ if(a>=b) return a; else return b; } int max4(int a,int b,int c,int d){ int m; m=max2(a,b); m=max2(m,c); m=max2(m,d); re

蓝桥杯—稍小分数—java

题目描述 x星球数学城的入口验证方式是: 屏幕上显示一个真分数,需要你快速地找到一个比它小的既约分数,要求这个分数越大越好。 同时限定你的这个分数的分母不能超过100。 思路: 什么是真分数:分子小于分母的分数 什么是既约分数:分子分母互质,也就是说最大公约数是1 其次先构造出最

LC-628-三个数的最大乘积

问题描述: 给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 解决思路: 通过一次遍历,找出max1,max2,max3,min1,min2, 三个数相乘,若数组中全为正数,则找出最大的三个数相乘即为最大,若全为负数,则也是找出最大的三个相乘即为最大,当有正有负时,则,需要找出

随机输入10个数,然后从中找出第一大数和第二大数

#include <stdio.h> void main() { int n,max1,max2,x; scanf("%d",&max1); scanf("%d",&max2); //分别将第一个数赋值给max1,第二个数赋值给max2 if(max1<max2) { x=max1; max1=max2; max2=x; //将前两位数进行比较,使max1是较大的

Python编程题36--三个数的最大乘积

题目 给定一个整数列表 nums ,且 nums 中至少含有3个整数,请在列表中找出由三个数组成的最大乘积,并输出这个乘积。 例如: 给定一个列表:[1, 2, 3],返回结果:6 给定一个列表:[1, 2, -3, -3, 0],返回结果:18 实现思路1 使用 排序 的方式来实现,但时间复杂度为 O(nlog(n)) 先对 nums 进行排

记一个,做了挺久蛮有成就感的万恶清明sama!

    #include<stdio.h>int main(){   int n,m,a[105][105];   int max[3]={0},max1,max2;   int cnt1[105]={0},cnt2[105]={0};   scanf("%d %d",&n,&m);   for(int i=0;i<n;i++)   {     for(int j=0;j<m;j++)

[解题报告]《算法零基础100讲》(第17讲) 线性枚举(一) - 最值算法(1)(2)

习题一 1.题目   力扣https://leetcode-cn.com/problems/max-consecutive-ones/ 2、解题 思路:没什么好说的,有1就+1,连续就继续+,不连续就归零重新开始,把ans存在Maxans int findMaxConsecutiveOnes(int* nums, int numsSize)//int*nums给的数组,int numsSize数组长度 { int an

CUMTOJ:algorithm-法师康的工人(题解)

题目描述: 三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始(从6点开始计时,以秒作为单位)在生产线上开始生产,一直到1000时刻。第二个工人,在700时刻开始,在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人

2.力扣-数组-数组的遍历2

2.力扣-数组-数组的遍历2 三个数的最大乘积(LeetCode 628) 题目概述:给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 题目示例: 解题思路: 关键:要考虑有正数有负数的几种情况 1.全为正数:则为三个值最大的正数 2.全为负数:则为值最大的三个负数(绝对

暑假集训Day18 G (拓扑排序)

题目链接在这里:Problem - G - Codeforces 这也是一道非常巧妙的拓扑排序,本来还以为是一道贪心,后来看了题解大呼牛逼。 我们在自己模拟的时候发现了,无论两种动物怎么交换,如果前面有一种动物跟他不是朋友的话,他一定不能换到这种动物的前面,也就是说,当两者非朋友关系的话,最终他们的相

三个数的最大乘积

整型数组nums,在数组中找出由三个数字组成的最大乘积,并输出这个乘积 乘积不会越界 public class MaxProduct { public static void main(String[] args) { System.out.println(sort(new int[]{-1,-2,-3,-4,-5,-6})); System.out.println(getMaxMin(new int[]{1

AcWing 3760. 最大剩余油量(树的最长路径)

题目 一个国家由 n 个城市组成,这 n 个城市由 n−1 条双向道路连接,呈一个树形结构。 每个城市都设有加油站,在第 i 个城市可以购买 wi 升汽油。 汽车在道路上行驶,毫无疑问也会消耗汽油,每条道路的具体耗油量也会给出。 现在,需要制定一条汽车的行进路线,从任意城市 s 出发,经过一条简单

TernaryOperatorExercise

实现三个值的最大值: public class Change{ public static void main(String[] args){ int a = 10; int b = 89; int c = 99; int max1 = a > b ? a: b;//先比较两个数的大小 int max2 = max1 >c? max1:c;//再拿与第三个数进行比较 System

C语言仅凭自学能到什么高度?

先来测测你现在的C语言水平怎么样… 假如现在你去一家公司面试,要求:定义一个宏,求两个数中的最大数。 此处不要再往下看,停顿5分钟,写出你的答案,然后跟后面的答案对比。 -----------停顿5分钟------------------------------------ 合格 对于学过C语言的同学,写出这个宏基本上不是

算法分析:三个数的最大乘积

目录 前言第一种解法:先排序再找第二种解法:线性布局总结 前言 这题太简单了,就是从数组里找出三个数乘积最大项目网址:https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ 第一种解法:先排序再找 这个题目一般两种情况,一种是有负数,一种是没负数,先说没有负

川大2021校赛K题题解

[没传送门] 简化题面:有一个长度为\(n\)的串\(S\),\(m\)个询问,每次询问\(k\)个以\(p_i\)开始的后缀\(suf_i \ (suf_i=S[p_i,n],i \in [1,k])\),求这些后缀两两之间的最长公共前缀的长度的和。(\(1\leqslant n \leqslant 5 \times 10^5,1 \leqslant m \leqslant 2000, \sum k \leqslant

五一训练包 水题

g-7水题题解:https://vjudge.net/contest/436484#problem/G 题意为找出存在于b数组中的a数组,b数组比a数组多两个数,一个数为a数组的和,另一个数为无关的数。 我的思路一开始局限了,所以正确思路应该是将b数组先求和(记得注意数字范围),然后排序。排序之后能找到两个较大值,就又两种判断,第一种,用

C语言学习之输入4个整数,找出其中最大的数。用函数的嵌套调用来处理。

输入4个整数,找出其中最大的数。用函数的嵌套调用来处理。 int main(){ int max4(int a , int b, int c ,int d); int a,b,c,d,max; printf("请输入四个数:\n"); scanf("%d %d %d %d",&a,&b,&c,&d); max=max4(a,b,c,d); printf("max=%d\n",max); retur