- 博客(20)
- 收藏
- 关注
RSS订阅原创 虚拟机Linux系统无法联网的解决方法
我用的VMware12，装的Centos7的镜像。首先ping www.baidu.com看看是否能ping通，下面是能联网的状态如果出现以下或类似的结果说明现在的Linux无法联网解决方法：1、更改虚拟机设置，将DHCP设为启用2、然后点击下方的NAT设置，查看系统的Linux的IP地址：3、接下来设置windows的vmnet8的ip地址和虚拟机中centos的ip地址，即可联网...
2020-03-18 22:55:40
5804
7
原创 蓝桥杯数列排序
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
610
原创 (蓝桥杯)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
557
转载 算法分析与设计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
562
原创 最大字段和问题(分治算法)
问题：给定由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
1658
原创 最大字段和问题(动态规划问题)
问题：给定由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
991
1
原创 素数环问题(回溯算法)
问题：素数环:从1到20这20个数摆成一个环，要求相邻的两个数的和是一个素数。解析：从1开始，每个空位有20种可能，只要填进去的数合法：与前面的数不相同；与左边相邻的数的和是一个素数。第20个数还要判断和第1个数的和是否素数。#include<cstdio>#include<iostream>#include<cstdlib>#include...
2019-10-31 21:21:24
2753
原创 背包问题（最大装载价值）
问题：给定一个载重量为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
1984
原创 活动安排问题
问题：设有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
754
原创 动态规划矩阵连乘问题
问题：分析：#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
576
原创 集合全排列问题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-10-09 08:49:51
597
2
原创 油管
题目：某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经（或南或北）与主管道相连。如果给定n口油井的位置，即它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各油井到主管道之间的输油管道长度总和最小的位置？给定n口油井的位置，编程计算各油井到主管道之间的输油管道最小长度总和。输入第1行是一个整数n，...
2019-10-07 20:16:54
752
原创 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
467
原创 昆虫繁殖问题
问题：有一种昆虫，每过x个月产y对卵，每对卵需要2个月才能长成成虫。假设每对成虫不死，并且每对卵刚张成成虫的第一个月不产卵（过x个月产卵）。第一个月只有一对成虫，问z个月后有多少对成虫？分析：题目中要求的是z个月后的成虫个数，即第z+1个月的成虫个数。我们只需定义一个数组存储每一个月成虫的个数。考虑到每个月可能会有卵变成新的成虫，所以只要另存一下每个月的新增卵的数量就可以了。递推式即为f[...
2019-10-07 20:06:21
1674
原创 密蜂路线
题目：一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房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
577
原创 猴子吃桃
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少个桃子？分析：前一天的桃子数量等于后一天的数量加1然后乘以2代码#include <iostream>using namespace std...
2019-10-07 19:52:47
459
原创 数字三角形
73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N (1 < N <= 100)，给出三角形的行数。下面的N...
2019-10-07 19:48:35
665
原创 汉诺塔
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入h’h在这里...
2019-10-07 19:35:37
717
原创 最长回文数
题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。答案：//javaclass Solution {public String longestPalindrome(String s) {int start=0,end=0;if(s==null||s.length()<1)return “”;else{for(int i=0;i&l...
2019-07-01 22:33:45
949
原创 html css js加载顺序
今天写网页时突然想知道css，js文件和代码的加载顺序，经过百度和自己实践，得出了几点：1、加载按html文档顺序加载，先加载head中引入的外部文件。然后加载body内部代码，img文件最后加载。2、写网页时最好将js文件的引用以及自己写的代码放在最下面，这样在操作DOM时不易出错，因为DOM结构已经加载完毕。3、不同的浏览器因为可能有不同的加载方式（上面只是我根据个人情况还有在...
2019-04-16 17:19:48
1179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人