![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
李焕然的boke
这个作者很懒,什么都没留下…
展开
-
蓝桥杯数列排序
import java.util.*;public class Main { public static void main(String []args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); int []arr=new int[n]; for(int i=0;i<n;i++) {...原创 2020-02-27 21:50:32 · 584 阅读 · 0 评论 -
(蓝桥杯)Fibonacci
问题:Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。这个问题不能先求结果,否则会运行特别慢,且提交会报超时。(代码中不能带输入提示,否则提交会报错)代码:`import java.util.Scanner;public class Main {public static vo...原创 2019-11-13 22:26:14 · 531 阅读 · 0 评论 -
算法分析与设计C++ openjudge:台阶问题
#include<stdio.h>#include<string.h>long long int dp[1005];int main(){ int N,K; scanf("%d%d",&N,&K); memset(dp,0,N); dp[0]=1,dp[1]=1; for(int i=1;i<=N;i++){ ...转载 2019-10-31 21:43:23 · 555 阅读 · 0 评论 -
最大字段和问题(分治算法)
问题:给定由n个整数(包含负整数)组成的序列a1,a2,…,an,求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。所求的最优值为:分析:从问题的解的结构可以看出,它适合于用分治策略求解:如果将所给的序列a[1:n]分为长度相等的两段a[1:n/2]和a[n/2+1:n],分别求出这两段的最大子段和,则a[1:n]的最大子段和有三种情形:a[1:n]的最大子段和与a[...原创 2019-10-31 21:40:00 · 1647 阅读 · 0 评论 -
最大字段和问题(动态规划问题)
问题:给定由n个整数(包含负整数)组成的序列a1,a2,…,an,求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。所求的最优值为:例如,当(a1,a2, ……a7,a8)=(1,-3, 7,8,-4,12, -10,6)时,最大子段和为:#include<iostream>#include<cstdio>using namespace s...原创 2019-10-31 21:32:00 · 964 阅读 · 1 评论 -
素数环问题(回溯算法)
问题:素数环:从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。解析:从1开始,每个空位有20种可能,只要填进去的数合法:与前面的数不相同;与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。#include<cstdio>#include<iostream>#include<cstdlib>#include...原创 2019-10-31 21:21:24 · 2708 阅读 · 0 评论 -
背包问题(最大装载价值)
问题:给定一个载重量为M的背包,考虑n个物品,其中第i个物品的重量 wi ,价值vi (1≤i≤n),要求把物品装满背包,且使背包内的物品价值最大。#include <iostream>#include<vector>#include<algorithm>using namespace std;struct bag{ int w; //物品的重...原创 2019-10-31 21:20:06 · 1942 阅读 · 0 评论 -
活动安排问题
问题:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在半开时间区间[si ,fi )内占用资源。若区间[si ,fi )与区间[sj,fj )不相交,则称活动i与活动j是相容的。当 si ≥ fj 或 sj ≥ ...原创 2019-10-31 21:10:52 · 729 阅读 · 0 评论 -
动态规划矩阵连乘问题
问题:分析:#include<iostream>using namespace std;int p[100];//记录矩阵的行列数的值,p[0]记录第一个矩阵行数,之后的数组分量依次记录其他矩阵的列数。数组分量的个数等于矩阵的个数+1int m[100][100];//状态,记录子问题的最优值int s[100][100];//记录子问题的最优解void best(in...原创 2019-10-16 09:07:02 · 559 阅读 · 0 评论 -
集合全排列问题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-10-09 08:49:51 · 582 阅读 · 2 评论 -
油管
题目:某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x坐标(东西向)和y坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?给定n口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。输入第1行是一个整数n,...原创 2019-10-07 20:16:54 · 736 阅读 · 0 评论 -
STL
容器类:向量vector;双端队列:deque;列表:list集合:set多重集合:multiset映射:map多重映射:multimap迭代器:Iterator#include<iostream>#include<string>#include<iterator>#include<map>using namespace s...原创 2019-10-07 20:12:23 · 458 阅读 · 0 评论 -
昆虫繁殖问题
问题:有一种昆虫,每过x个月产y对卵,每对卵需要2个月才能长成成虫。假设每对成虫不死,并且每对卵刚张成成虫的第一个月不产卵(过x个月产卵)。第一个月只有一对成虫,问z个月后有多少对成虫?分析:题目中要求的是z个月后的成虫个数,即第z+1个月的成虫个数。我们只需定义一个数组存储每一个月成虫的个数。考虑到每个月可能会有卵变成新的成虫,所以只要另存一下每个月的新增卵的数量就可以了。递推式即为f[...原创 2019-10-07 20:06:21 · 1620 阅读 · 0 评论 -
密蜂路线
题目:一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?Input输入M,N的值。Output爬行有多少种路线。Sample Input1 14Sample Output377思路:f[i]=f[i-1]+f[i-2];边界:f[n]=1;f[n+1]=1;代码:#...原创 2019-10-07 19:59:58 · 546 阅读 · 0 评论 -
猴子吃桃
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个,第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少个桃子?分析:前一天的桃子数量等于后一天的数量加1然后乘以2代码#include <iostream>using namespace std...原创 2019-10-07 19:52:47 · 452 阅读 · 0 评论 -
数字三角形
73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N (1 < N <= 100),给出三角形的行数。下面的N...原创 2019-10-07 19:48:35 · 632 阅读 · 0 评论 -
汉诺塔
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入h’h在这里...原创 2019-10-07 19:35:37 · 692 阅读 · 0 评论