- 博客(22)
- 收藏
- 关注
RSS订阅原创 完美的代价
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换...
2020-03-19 11:18:12
156
原创 矩形面积交
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数，为交的面...
2020-03-16 11:30:58
123
原创 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数，然后再分解。数据规模和...
2020-03-08 18:57:53
153
原创 Matlab图论工具箱
Matlab图论工具箱文章目录Matlab图论工具箱稀疏矩阵与普通矩阵的转化有向图最大流graphmaxflow注意事项图最小生成树graphminspantree其他参数两节点最短路graphshortestpath其他参数每对节点间的最短路径graphallshortestpaths其他参数其他工具视图稀疏矩阵与普通矩阵的转化使用工具箱中的命令时，需要将普通矩阵转化为稀疏矩阵spars...
2019-11-23 23:53:12
3436
原创 整数规划
整数规划概论定义数学规划中的变量（部分或全部）限制为整数时，称为整数规划。线性规划模型中变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法往往只适用于整数线性规划。分类纯（完全）整数规划 变量全限制为整数混合整数规划 变量部分限制为整数特点若原线性规划有最优解，自变量限制为整数后，其整数规划解会出现下述三种情况。(1). 原线性规划最优解全为整数，...
2019-11-17 10:01:59
451
原创 线性规划
线性规划概念标准型max z=∑j=1ncixj,s.t.{∑j=1naijxj=bi,i=1,2,...,mxj≥0,j=1,2,...,nmax\ z=\sum_{j=1}^n{c_ix_j},\\s.t.\left\{ \begin{aligned} \sum_{j=1}^n{a_{ij}x_j=b_i},i=1,2,...,m \\ x_j\...
2019-11-15 19:50:31
135
原创 字符环
题目有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串"ABCEFAGADEGKABUVKLM"的首尾连在一起，构成一个环；字符串"MADJKLUVKL"的首尾连在一起，构成一个另一个环；"UVKLMA"是这两个环的一个连续公共字符串输入格式一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过 500，且不包含空...
2019-08-18 18:15:42
774
1
原创 C++字符串大小写变换
1.利用ASCII表原理：根据ASCII表中对应大小写字母相差32变大写string Toupper(string s){ for(int i=0;i<s.length();i++){ if(s[i]>='a' && s[i]<='z'){ s[i]=char(s[i]-32); } } return s;}变小写string ...
2019-08-17 19:54:46
391
1
原创 字符串逆序
1.定义一个字符串，反向拷贝string ts="";for(int i=s.length()-1;i+1;i--){ ts+=s[i];}2.原地逆序不分配额外内存空间//s为string类型int i=0,j=s.length()-1;while(i<j){ char c=s[i]; s[i++]=s[j]; s[j--]=c;}采用递归void Re...
2019-08-16 23:30:36
283
原创 简易学生信息系统(2.0)
实验3 类和对象实验内容1、完成一个简易学生信息系统，至少需要实现以下功能：增加、删除学生信息，浏览学生信息，可以根据姓名或者学号查询学生信息，可以统计学生人数。每位学生信息包含姓名、学号、年龄、班级等基本信息。其他要求如下：（1）要求应用面向对象程序设计的思想，根据给定的需求进行分析，设计、实现合理的类。（2）源代码为多文件工程项目，头文件中进行类的声明，在源文件中实现类定义。（3）...
2019-03-31 16:37:56
750
原创 汉诺塔游戏
3145 汉诺塔游戏题目描述 Description汉诺塔问题（又称为河内塔问题），是一个大家熟知的问题。在A，B，C三根柱子上，有n个不同大小的圆盘（假设半径分别为1-n吧），一开始他们都叠在我A上（如图所示），你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。游戏中的每一步规则如下：每一步只允许移动一个盘子（从一根柱子最上方到另一个柱子的最上方）移动的过程中，你必须保证大...
2019-03-23 14:08:20
279
原创 钢条切割
钢条切割这道题只是我刚开始学习线性规划的自己的根据大致做法自己写的代码。作为笔记记录一下，未必是简便的程序。#include <iostream>using namespace std;void Print(int x[],int n){ int t; if(x[2*n]==0) cout<<n<<" "; else{ t=x[2*n-1...
2019-03-22 23:04:09
126
原创 Fibonacci数列
1978 Fibonacci数列 3题目描述 Description斐波纳契数列是这样的数列：f1 = 1f2 = 1f3 = 2f4 = 3…fn = fn-1 + fn-2输入一个整数n求fn输入描述 Input Description一个整数n, n<= 40输出描述 Output Description一个整数fn样例输入 Sample Input3...
2019-03-22 21:35:34
224
原创 最大公约数和最小公倍数问题
1012 最大公约数和最小公倍数问题题目描述 Description输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入描述 Input Description二个正整数...
2019-03-21 22:58:50
563
原创 最大公约数
1212 最大公约数题目描述 Description求两个数A和B的最大公约数。 1<=A,B<=2^31-1输入描述 Input Description两个整数A和B输出描述 Output Description最大公约数gcd(A,B)样例输入 Sample Input8 12样例输出 Sample Output4辗转相除法int gcd(int a,int...
2019-03-21 17:47:31
137
原创 蛇形矩阵
1160 蛇形矩阵题目描述 Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.输入描述 Input Descriptionn（即n行n列）输出描述 Output Descriptionn+1行，n行为组成的矩...
2019-03-21 13:49:27
222
原创 Cantor表
1083 Cantor表题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，...
2019-03-20 23:05:23
416
原创 素数判定
1430 素数判定质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。输入描述 Input Description第一行输入一个正整数n，n<=30000输出描述 Output Description如果该数是质数，则输出\t否则输出\n样例输入 Sample Input输入样例１13输入样例２8样例输出 Sample Output...
2019-03-20 22:11:27
134
原创 质因数分解
CODE[VS1313]质因数分解题目描述 Description已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数 。输入描述 Input Description输入只有一行，包含一个正整数 n，输出只有一行。输出描述 Output Description包含一个正整数p，即较大的那个质数。样例输入 Sample Input21 1999520027样例输出 Sampl...
2019-03-19 20:16:06
214
原创 在VC中设置全局变量出现already defined in *.obj问题
全局变量是针对整个工程的。不能在.h头文件中定义全局变量，否则只要其他文件包括了该头文件，就会出现already defined in*.obj的错误。应该把全局变量放在.cpp文件中定义，然后在其他文件中用到该变量时用extern声明一下。*有关already defined in .obj详细内容链接：http://www.cnblogs.com/shiney/archive/2011/...
2019-03-16 09:28:37
786
原创 猜年龄（用C实现）
【题目内容】美国数学家维纳（N.Wiener）智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是一个4位数。我年龄的4次方是一个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你编程算出他当时到底有多年轻。【解题思路】因为已知年龄的立方是一个4位...
2018-12-14 21:34:32
1987
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人