![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法解题
荼小妹
这个作者很懒,什么都没留下…
展开
-
双指针法求最优化买可乐问题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、题目描述二、输入项三、输出量四、示例五、代码实现1.分析2.代码实现总结 前言 本文用c++实现,使用双指针来实现如何最优化成本的问题 一、题目描述 爱好喝可乐的朋友们看过来啦!作为可乐的爱好者,Leaf每天都需要喝1瓶可乐。而且Leaf喜欢在可乐便宜的时候屯一些可乐,来减少买可乐的开销。 假设Leaf可以预知ñ天内,每日每天一瓶可乐的价格p(i) 。且一瓶可乐买回来最多只能放置d天,如果超过d天,Leaf将不愿原创 2020-11-04 17:33:26 · 300 阅读 · 0 评论 -
高精度加法(c++)
高级高度加法 算法描述 输入两个整数 a 和 b,输出这两个整数的和。a 和 b 都不超过 100 位。 输入 输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。 输出 输出一行,表示a + b的值。 样例 题目来源 太极杯算法大赛 算法 因为是大整数,所以要准备好两个数组存两个大整数。申请两个整型数组。 怎么从键盘读入两个大整数呢?参考输入样式,只能先以字符串的形式读入,string a, 将字符串存入数组:然后再把字符串中每个数字字符再转换原创 2020-10-30 22:42:22 · 585 阅读 · 0 评论 -
动态规划法求第n个丑数
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一、动态规划和递归的关系1.动态规划:2.动态规划和递归:二、求解本例题1.用递归方法求解2.用动态规划求解总结 前言 本篇文章想要通过一个例子分析动态规划相比于递归算法的优越性。 例题描述:(丑数:我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number))。求按从小到大的顺序的第 n 个丑数。 一、动态规划和递归的关系 1.动态规划: 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问原创 2020-11-02 16:40:54 · 659 阅读 · 0 评论 -
大整数的阶乘
大整数的阶乘题目描述输入输出样例算法描述算法思想代码 题目描述 输入一个正整数n,输出n!的值。 n!的计算公式为: n!=1∗2∗3∗...∗n n!=1*2*3*...*n n!=1∗2∗3∗...∗n 输入 输入包含一个正整数n,n<=1000; 输出 输出n!的准确值 样例 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k原创 2020-10-29 15:48:12 · 979 阅读 · 0 评论 -
提取子序列 subarr
提取子序列 subarr题目描述输入输出示例代码心得题目来源提取子序列 subarr 题目描述 现在有一个长为 n 的字符串 S,S中只包含大小写英文字母或数字。按从前往后的顺序读字符串S,从S中取出最靠前的一个子序列构成Jyouhou串,取出一个串后,从最后一个字符的后一个位置继续尝试取出,直到剩余部分已无法取出一个Jyouhou串。请求出对于给定的S,取出的Jyouhou串的数量是多少。 子序列:从一个序列中取出若干元素(不要求相邻)组成的一个新序列,新序列元素的顺序按照原序列中元素的相对顺序确定。 输原创 2020-10-28 20:06:48 · 566 阅读 · 0 评论