码迷,mamicode.com
首页 >  
搜索关键字:算法    ( 74645个结果
题解:2018级算法第一次练习赛 等比数列求和
问题描述: 样例: 实现解释: 这里等比数列求和使用到的知识点包括:分治和快速幂 其中分治的方法和快速幂的方法是从博客中学习到的: 等比数列分治求和:https://blog.csdn.net/qq_35937273/article/details/82750298 快速幂方法:https://ww ...
分类:编程语言   时间:2019-10-19 00:26:25    阅读次数:11
题解:2018级算法第一次练习赛 妙妙趣排序
问题描述: 样例: 实现解释: 针对这个问题,首先可以想到有两种解决方法:构造全排列然后分别筛选后进行判断,逆序判断。 而显然对于前者时间是一定不够的(10以上数字的全排列构建时间就已经很长了),所以需要进行逆序判断。 即如果是符合条件的数组,那么经过筛选器后一定会是一个即将排好序的数组。所以只需要 ...
分类:编程语言   时间:2019-10-19 00:11:40    阅读次数:10
python基本算法题(一)
1、3位水仙花数计算 "3位水仙花数”是指一个三位整数,其各位数字的3次方和等于该数本身。 例如: ABC是一个“3位水仙花数”,则:A的3次方+B的3次方+C的3次方 = ABC。 使用Python,输出所有的3位水仙花数。 >>> 153 370 371 407 Process finished ...
分类:编程语言   时间:2019-10-19 00:10:29    阅读次数:17
剑指offer——54数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,siz ...
分类:编程语言   时间:2019-10-19 00:03:44    阅读次数:11
数字三角形,从递归到动态规划
一.实践题目 数字三角形 一.实践题目 数字三角形 一.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 1 行是数字三角形的行 ...
分类:其他好文   时间:2019-10-18 23:47:05    阅读次数:11
动态规划--编辑距离算法
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定的字符串A和字符串B,计算其编 ...
分类:编程语言   时间:2019-10-18 22:30:29    阅读次数:17
题解:2018级算法第二次上机 Zexal的竞赛
题目描述: 样例: 实现解释: 一道需要一点思考的动态规划题目 知识点:动态规划,数据记录 首先将题目描述调整:分别输入不同分数的题目总分(便于后续计算),当获得了i分数的总分后无法获得i-1和i+1的总分。 于是便可先利用score[i]储存i分数的总分数,用dp[i]储存以前i个分数为范围进行题 ...
分类:编程语言   时间:2019-10-18 22:27:36    阅读次数:12
题解:2018级算法第二次上机 Zexal的流水线问题
题目描述: 样例: 实现解释: 最基础的流水线调度问题,甚至没有开始和结束的值 知识点:动态规划,流水线调度 实现方法即得出状态转移方程后完善即可,设a[][i]存储着第一二条线上各家的时间花费,t[][i]存储着i处进行线路切换的花费,f[][i]存储着各线在i处的最小花费。 则对每一个f[][i ...
分类:编程语言   时间:2019-10-18 22:27:20    阅读次数:12
题解:2018级算法第二次上机 Zexal的排座位
题目描述: 样例: 实现解释: 一道看似复杂但实际既是斐波那契变形的题目 知识点:递推,斐波那契 通过问题的描述,可以得到以下规律:(除了座位数为一时)男生坐最后时,倒数第二个一定是女生;女生坐最后,倒数第二个均可。转化:i个位置时男生结尾的情况数等于i-1个位置时女生结尾的情况数,i个位置时女生结 ...
分类:编程语言   时间:2019-10-18 22:18:43    阅读次数:10
算法第三章上机实践报告
一、实践题目 二、问题描述 (1)题目关键字:n个整数 序列 子段和 最大值 (2)思路:先定义要输入的整数个数n、用来存放整数的数组a[n](算法中200的空间是任意给的,保证运行空间充足)、存放最大子段和的整型变量sum以及循环过程中数值大小会随条件改变用来记录最大子段和的整型变量b。一开始先按 ...
分类:编程语言   时间:2019-10-18 22:17:12    阅读次数:10
74645条   1 2 3 4 ... 7465 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!