算法
丁磊_Ml
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
解一个难题的思路
原创 2020-07-28 19:20:49 · 186 阅读 · 0 评论 -
区间最值查询 --RMQ算法
RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,本文介绍了当前解决这两种问题的比较高效的算法。转载 2017-04-01 18:43:11 · 2071 阅读 · 0 评论 -
nyoj ACM:士兵杀敌(三)(区间最值查询 --RMQ算法)
士兵杀敌(五) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下,南将军却经常会在许多原创 2017-04-01 17:24:17 · 640 阅读 · 0 评论 -
蓝桥杯:算法训练 数字三角形
问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; 输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形 输出格式 最大总和(整数) 样例输入原创 2017-03-23 18:58:54 · 1088 阅读 · 0 评论 -
蓝桥杯:算法训练 未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法) 输入格式 两个整数,表示m和n 输出格式原创 2017-03-23 18:09:13 · 458 阅读 · 0 评论 -
蓝桥杯:算法训练 最大的算式
动态规划原创 2017-03-23 14:15:28 · 751 阅读 · 0 评论 -
动态规划求解
参考博客 动态规划讲解: 教你彻底学会动态规划——入门篇 教你彻底学会动态规划——进阶篇以下为对上面大神内容的总结动规的三种形式1)记忆递归型优点:只经过有用的状态,没有浪费。递推型会查看一些 没用的状态,有浪费。缺点:可能会因递归层数太深导致栈溢出,函数调用带来额外时间开销。总体来说,比递推型慢。2) “我为人人”递推型没有什么明显的优势,有时比较符合思考的习惯。个别特殊题目中会比“人人为我原创 2017-03-23 13:53:50 · 894 阅读 · 0 评论 -
蓝桥杯: 算法训练 2的次幂表示
二进制输出原创 2017-03-22 21:07:30 · 586 阅读 · 0 评论 -
蓝桥杯:算法训练 Anagrams问题
数组运算 字符操作原创 2017-03-22 19:13:51 · 572 阅读 · 0 评论 -
蓝桥杯:算法训练 出现次数最多的整数
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式原创 2017-03-22 15:09:53 · 946 阅读 · 0 评论 -
蓝桥杯:算法训练 最小乘积(基本型)
问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数原创 2017-03-21 18:54:49 · 686 阅读 · 0 评论 -
筛法:一种高效求解素数表的算法
求解素数表算法转载 2017-03-21 13:05:52 · 518 阅读 · 0 评论 -
素数问题:Torry的困惑(基本型)
算法训练 Torry的困惑(基本型) 时间限制:1.0s 内存限制:512.0MB 问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才原创 2017-03-21 18:10:24 · 563 阅读 · 0 评论 -
最短路: SPFA算法
SPFA 最短路径原创 2017-03-20 17:18:53 · 549 阅读 · 0 评论 -
最短路--Bellman-Ford算法
Bellman-Ford原创 2017-03-20 17:06:25 · 638 阅读 · 0 评论