码迷,mamicode.com
首页 >  
搜索关键字:打擂台    ( 15个结果
小学生趣味C++编程第33课 打擂台
#include<iostream> using namespace std; int main() { float max,x; int i; cout<<"请输入第1个数:"; cin>>x; max=x; i=2; for(;i<=10;i++) { cout<<"请输入第"<<i<<"个数: ...
分类:编程语言   时间:2020-04-14 01:12:11    阅读次数:135
CF524B 题解
一道纯贪心 既然没有题解,我就发一篇 这道题主要就是 不能钻牛角尖 题目中的拍照,一个人不能站或趴在另一个人身上(要这样想题目就难了不少) 大致思路如下: 枚举高度,算出对应的最小的宽(这里要用到贪心),乘一下,打擂台,就OK了 关于枚举高度,那就从最大值开始递减可以尽量节约时间 由于数据很弱,下面 ...
分类:其他好文   时间:2019-07-19 23:51:34    阅读次数:157
算法—打擂台法
/*打擂法:先假定第一个为最大值,然后和后面一个一个比较。如:打擂台一致,先上一个人,有人挑战则上去,挑战成功则换人接着挑战,直至都挑战完毕为止。如:首先先假定8位最大,然后和5比,8大,8不变;和7比,8大,8不变;和9比,9大,替换成9;.....直至最后一个比较即可得出最大值。最小值则将max ...
分类:编程语言   时间:2019-06-27 23:09:41    阅读次数:292
假设法求最大值和数组的优点
给定一个数组,求数组中的最大值。 用假设法可解,思路是,把数组中随便一个元素设置为最大值,然后让其它元素和它比,如果比当前最大值大,那么最大值就被设置为这个元素,这个过程有点类似打擂台,共有N个人打擂台,其中一个人说,我是最厉害的,然后后面一个人把他打败了,它就编程最大的了,前面就被淘汰了,擂台上始 ...
分类:编程语言   时间:2018-10-18 00:52:58    阅读次数:196
0029-求最小的数
试题描述 输入三个正整数,输出最小的那一个。 输入三个正整数,输出最小的那一个。 输入 一行,包括三个正整数,两两之间用一个空格分隔。 输出 一个数,输入中最小的那个数。 输入示例 45 3 22 输出示例 3 其他说明 输入的数都是不超过 10000 的正整数。 利用“打擂台”的方法,先输入前两个 ...
分类:其他好文   时间:2018-08-16 22:31:09    阅读次数:236
数组的一些应用场景
就像是打擂台,摁住第一个不放跟后面的比较,下一步拿第二个跟后面的比较。(遇到小的就换掉) 5 1 7 0 8 2 6 比较的轮数:长度 - 1 每一轮选定的下标:轮数 - 1 ... ...
分类:编程语言   时间:2018-08-07 20:49:07    阅读次数:153
Codeforces Round #109 (Div. 2) A. I_love_%username%【打擂台算法/满足当前数字在已经出现的数字的最大值和最小值之间的个数】
A. I_love_%username% time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya adores sport ...
分类:编程语言   时间:2017-12-01 13:31:47    阅读次数:265
leetcode515- Find Largest Value in Each Tree Row- medium
You need to find the largest value in each row of a binary tree. Example: 算法: 1.BFS。层级遍历,每层打擂台。 2.DFS。记录从上到下的深度,每层参数里传下去+1即可。(从下到上的深度是通过回传int返回值来递归实现的 ...
分类:其他好文   时间:2017-11-29 16:16:53    阅读次数:138
八大排序算法的python实现(八)简单选择排序
代码: 这个算法更简单了,记住三个字:打擂台。 时间复杂度O(n ** 2) 空间复杂度O(1) 不稳定算法。 记住四个稳定排序算法:直接插入排序、冒泡排序、二路归并排序、基数排序。剩下都是不稳定的。 ...
分类:编程语言   时间:2017-08-04 18:18:18    阅读次数:124
经典排序算法-冒泡与选择
1 冒泡排序的思想类似气泡上升,数组前后元素两两比较,如果前面的元素比后面的大就交换位置,每趟排序都可以确定最大值的位置 2 选择排序思想类似打擂台,每趟比较都把最小的值排在数组最前面,每趟比较都可以确定最小值的位置 ...
分类:编程语言   时间:2017-07-06 01:06:19    阅读次数:237
15条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!