c/c++
跑在路上的蜗牛
这个作者很懒,什么都没留下…
展开
-
C++实现复数矩阵求逆 matlab inv
C++实现复数矩阵求逆 matlab inv一、引言二、原理2.1 实数矩阵求逆2.2 复数矩阵求逆三、代码四、测试一、引言之前偶尔一次有用到将matlab转为C++语言的需求,其中matlab有一个inv函数可以非常方便的求矩阵的逆,甚至是复数矩阵。而C++中没有类似的函数。在csdn上有一个matlab2c的库的博客(github地址第80行开始),但是只有实数矩阵求逆的代码,而我又在百度上搜到一篇文献中写到将复数矩阵转为两个实数矩阵然后在进行求解。然后我就将两个代码一结合,就实现了复数矩阵求逆。经原创 2020-07-06 11:10:57 · 7347 阅读 · 7 评论 -
蓝桥杯算法训练 校门外的树
原题: 算法训练 校门外的树 时间限制:1.0s 内存限制:256.0MB问题描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数 轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的...原创 2017-01-27 12:28:31 · 477 阅读 · 0 评论 -
蓝桥杯算法训练 纪念品分组
原题: 算法训练 纪念品分组 时间限制:1.0s 内存限制:256.0MB问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐乐...原创 2017-01-26 09:59:03 · 401 阅读 · 0 评论 -
蓝桥杯基础练习 回形取数
原题: 基础练习 回形取数 时间限制:1.0s 内存限制:512.0MB问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个...原创 2017-01-25 00:15:34 · 2012 阅读 · 4 评论 -
蓝桥杯基础练习 01字串
原题: 基础练习 01字串 时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每...原创 2017-01-23 02:04:35 · 292 阅读 · 0 评论 -
蓝桥杯算法提高 排列数
原题: 算法提高 排列数 时间限制:1.0s 内存限制:256.0MB问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个(第1个为0123456789)。输入格式 一行,包含一个整数n输出格式 一行,包含一组10...原创 2017-01-21 21:36:46 · 784 阅读 · 1 评论 -
蓝桥杯算法提高 快乐司机
原题: 算法提高 快乐司机 时间限制:1.0s 内存限制:256.0MB问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石...原创 2017-01-20 22:40:11 · 794 阅读 · 0 评论 -
2015年北理复试上机题
1、有3个字母a,b,c:你输入一个数字,要输出所有的组合字符和组合数举例:输入1 输出a,b,c 3 输入2 输出aa,ab,ac,ba,bb,bc,ca,cb,cc 9代码:(我稍微修改了一下,使得程序可以输入任意字母)#include<bits/stdc++.h>using namespace std;//只要...原创 2019-03-16 18:46:29 · 2021 阅读 · 2 评论 -
2018年北理复试上机题
1、输入一个只含有英文字母的字符串,输出最大回文子串的长度及此长度回文子串的个数(回文不区分大小写)。样例:输入aBaAb (最大回文子串为BaAb) 输出4 1 输入aBcbBb (最大回文子串为Bcb和bBb) 输出 3 2实际测试样例: 输入:a B ...原创 2019-03-16 19:01:14 · 3610 阅读 · 16 评论 -
2019年北理复试上机题
1、碎片字符串形如aabbaaacaa的字符串,可分为五个相同连续字母组成的碎片:'aa','bb','aaa','c','aa',其中每个碎片只出现一次,即该字符串包含'aa','bb','aaa','c'四个碎片,且输出时按字典序排序。样例: 输入:a 输出:a 输入:aabbaaacaa 输出:aa...原创 2019-03-16 19:34:49 · 4570 阅读 · 5 评论 -
北京理工大学复试上机题汇总
秉承前人精神,祝学弟学妹们顺利上岸!!!!!(00-14和16-17是我转载的别的博主的,15、18和19是我的原创。题意大都描述正确,代码只具有一定参考性,希望大家都自己实现一下)历年北京理工大学复试上机题(00-14和16/17年)2015年北理复试上机题2018年北理复试上机题2019年北理复试上机题...原创 2019-03-16 19:42:09 · 8408 阅读 · 6 评论 -
蓝桥杯算法提高 寻找三位数
原题:算法提高 寻找三位数 时间限制:1.0s 内存限制:512.0MB问题描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。输入格式 无输入文件输出格式 输出每行有三个数,为满足题设三位数。...原创 2017-01-28 19:51:15 · 1468 阅读 · 0 评论 -
蓝桥杯算法提高 现代诗如蚯蚓
原题: 算法提高 现代诗如蚯蚓 时间限制:1.0s 内存限制:256.0MB问题描述 现代诗如蚯蚓 断成好几截都不会死 字符串断成好几截 有可能完全一样 请编写程序 输入字符串 输出该字符串最多能断成多少截完全一样的子串输入格式 一行,一个字符串输出格式 一行,一个正整数表示该字符串最多能断成的截数样例输入...原创 2017-01-30 14:25:32 · 1023 阅读 · 0 评论 -
蓝桥杯算法提高 分数统计
原题: 算法提高 分数统计 时间限制:1.0s 内存限制:512.0MB问题描述 2016.4.5已更新此题,此前的程序需要重新提交。问题描述 给定一个百分制成绩T,将其划分为如下五个等级之一: 90~100为A,80~89为B,70~79为C,60~69为D,0~59为E 现在给定一个文件inp,文件中包含若干百分制成绩(成绩个数不超...原创 2017-01-31 14:34:46 · 1506 阅读 · 0 评论 -
后序遍历+中序遍历->前序遍历
最近在刷北理复试机试题,遇到个经典问题:已知后序遍历和中序遍历,求前序遍历。参考别人博客写的代码。原文链接:https://blog.csdn.net/u014552756/article/details/55510814算法思想:后序遍历的最后一个字符(假设为x)即为前序的第一个字符。 在中序遍历中x之前的为x的左子树的中序遍历,x之后的为x的右子树的中序遍历。 假设中...原创 2019-03-06 17:35:03 · 410 阅读 · 0 评论 -
表达式求值 中缀表达式求值 中缀表达式转后缀表达式
经典问题:给出一个表达式,求其运算后的结果。如:思路:首先需要将中缀表达式转化为后缀表达式 然后通过后缀表达式求值第一步(中缀表达式->后缀表达式)的思路: 定义一个操作符栈stack<char> s,一个队列queue<string>q用来存放后缀表达式,一个map用来存放运算符的优先级 循环读取字符串的每一个...原创 2019-03-07 20:35:10 · 334 阅读 · 0 评论 -
蓝桥杯算法提高 最大乘积
原题:算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的范围满...原创 2017-02-15 21:22:20 · 467 阅读 · 0 评论 -
蓝桥杯算法训练 字符串变换 java
题目: 算法训练 字符串变换 时间限制:1.0s 内存限制:256.0MB问题描述 相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 徐老...原创 2017-12-09 16:21:55 · 686 阅读 · 0 评论 -
蓝桥杯算法提高 矩阵乘法
原题: 算法提高 矩阵乘法 时间限制:3.0s 内存限制:256.0MB问题描述 有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式 输入的第一行包含一个整数n...原创 2017-03-10 23:44:37 · 1645 阅读 · 1 评论 -
蓝桥杯算法提高 概率计算
原题: 算法提高 概率计算 时间限制:1.0s 内存限制:256.0MB问题描述 生成n个∈[a,b]的随机整数,输出它们的和为x的概率。输入格式 一行输入四个整数依次为n,a,b,x,用空格分隔。输出格式 输出一行包含一个小数位和为x的概率,小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模...原创 2017-02-14 21:22:20 · 696 阅读 · 0 评论 -
蓝桥杯算法提高 身份证号码升级
原题:算法提高 身份证号码升级 时间限制:1.0s 内存限制:256.0MB问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5...原创 2017-02-13 20:15:52 · 431 阅读 · 0 评论 -
蓝桥杯算法训练 开心的金明(01背包,动态规划)
原题: 算法训练 开心的金明 时间限制:1.0s 内存限制:256.0MB问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎 么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是...原创 2017-02-10 18:04:47 · 1637 阅读 · 2 评论 -
蓝桥杯算法提高 身份证排序
原题: 算法提高 身份证排序 时间限制:1.0s 内存限制:256.0MB问题描述 安全局搜索到了一批(n个)身份证号码,希望按出生日期对它们进行从大到小排序,如果有相同日期,则按身份证号码大小进行排序。身份证号码为18位的数字组成,出生日期为第7到第14位输入格式 第一行一个整数n,表示有n个身份证号码 余下的n行,每行一个身份证号码。...原创 2017-02-03 22:26:05 · 1152 阅读 · 2 评论 -
蓝桥杯算法提高 复数归一化
原题;算法提高 复数归一化 时间限制:1.0s 内存限制:512.0MB编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入,输出为归一化结果,如果归一化结果的实部或虚部为小数的要求保留一位小数。...原创 2017-02-02 18:06:34 · 417 阅读 · 0 评论 -
蓝桥杯算法提高 打水问题
原题: 算法提高 打水问题 时间限制:1.0s 内存限制:512.0MB问题描述 N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。输入格式 第一行两个正整数N M 接下来一行N个正整数Ti。 N,M<=1000,Ti<=1000输出格式 最小的等待时间之和。(...原创 2017-02-01 20:59:24 · 554 阅读 · 0 评论 -
经典问题:8皇后
8皇后是一个经典问题,大意就是8*8的棋盘上放8个皇后棋子,其中这八个棋子不同行不同列不同斜线。看了很多解题的方法,这里先记录一种。分析见代码:#include using namespace std;int sum;//打印函数void print(int result[]){ for(int i = 0;i < 8;i++) { for(in原创 2017-03-03 09:40:34 · 544 阅读 · 0 评论