#数据结构与算法

算法笔记_080:蓝桥杯练习 队列操作(Java)

/目录1问题描述2解决方案问题描述  队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式  第一行一个数字N。  下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式  若干行每行显示一个2或3命令的输出结果。注...

算法笔记_081:蓝桥杯练习 算法提高 矩阵乘法(Java)

/目录1问题描述2解决方案问题描述  有n个矩阵,大小分别为a0*a1,a1*a2,a2*a3,...,a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。  两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。输入格式  输入的第一行包含一个整数n,表示矩阵的个数。  第二...

算法笔记_082:蓝桥杯练习 12-1三角形(Java)

/目录1问题描述2解决方案问题描述  为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。例:数据规模和约定  输入数据中每一个...

算法笔记_083:蓝桥杯练习 合并石子(Java)

/目录1问题描述2解决方案问题描述  在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式  输入第一行包含一个整数n,表示石子的堆数。  接下来一行,包含n个整数,按顺序给出每堆石子的大小。输出格式  ...

算法笔记_084:蓝桥杯练习 11-1实现strcmp函数(Java)

/目录1问题描述2解决方案问题描述  自己实现一个比较字符串大小的函数,也即实现strcmp函数。函数:intmyStrcmp(char*s1,char*s2)按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0,s1>s2返回1,s1<s2返回-1。具体来说,两个字符串自左向右逐个字符相比(按A...

算法笔记_085:蓝桥杯练习 9-3摩尔斯电码(Java)

/目录1问题描述2解决方案问题描述  摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用"zylib.h",只能使用标准库函数。用'*'表示'.',中间空格用'|'表示,只转化字符表。  摩尔斯码定义见:http://baike.baidu.com/view/84585.htm?...

算法笔记_086:蓝桥杯练习 9-2 文本加密(Java)

/目录1问题描述2解决方案问题描述  先编写函数EncryptChar,按照下述规则将给定的字符c转化(加密)为新的字符:"A"转化"B","B"转化为"C",......"Z"转化为"a","a"转化为"b",......,"z"转化为"A",其它字符不加密。编写程序,加密给定字符串。样例输出与上面的样例输入对应的输...

算法笔记_087:蓝桥杯练习 9-1九宫格(Java)

/目录1问题描述2解决方案问题描述  九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。样例输出与上面的样例输入对应的输出。例:数据规模和约定  输入1-9这9个数字的一种任意排序。 具体代码如下:importjava.util.Scann...

算法笔记_088:蓝桥杯练习 8-1因式分解(Java)

/目录1问题描述2解决方案问题描述  设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出2*3。输入20,输出2*2*5。样例  与上面的样例输入对应的输出。  例:数据规模和约定  输入数据中每一个数在int表示范围内。 具体代码如下:importjava.util.ArrayList;im...

算法笔记_089:蓝桥杯练习 7-2求arccos值(Java)

/目录1问题描述2解决方案问题描述  利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数,x取值范围是[-1,1],返回值为[0,PI]。要求结果准确到小数点后5位。(PI=3.1415926)  提示:要达到这种程度的精度需要使用double类型。样例输入0.5样例输出数据规模和约定  -1&l...

算法笔记_090:蓝桥杯练习 7-1用宏求球的体积(Java)

/目录1问题描述2解决方案问题描述  使用宏实现计算球体体积的功能。用户输入半径,系统输出体积。不能使用函数,pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例:1.0样例输出与上面的样例输入对应的输出。例:数据规模和约定  输入数据中每一个数的范围。  数据表示采用double类...

算法笔记_091:蓝桥杯练习 递推求值(Java)

/目录1问题描述2解决方案问题描述  已知递推公式:  F(n,1)=F(n-1,2)+2F(n-3,1)+5,  F(n,2)=F(n-1,1)+3F(n-3,1)+2F(n-3,2)+3.  初始值为:F(1,1)=2,F(1,2)=3,F(2,1)=1,F(2,2)=4,F(3,1)=6,F(3,2)=5。  输...

算法笔记_092:蓝桥杯练习 c++_ch04_02_修正版(Java)

/目录1问题描述2解决方案  【题目描述】  实现一个时间类Time。将小时,分钟和秒存储为int型成员变量。要求该类中包含一个构造函数,访问用的函数,一个推进当前时间的函数adv(),一个重新设置当前时间(即将当前时间设为00:00:00)的函数reset()和输出结果函数print()。注意时间按数字式电子表格式显...

算法笔记_093:蓝桥杯练习 Problem S4: Interesting Numbers 加强版(Java)

/目录1问题描述2解决方案ProblemDescription  Wecallanumber interesting,ifandonlyif:  1.Itsdigitsconsistsofonly0,1,2and3,andallthesedigitsoccurredatleastonce.  2.Inside...

算法笔记_094:蓝桥杯练习 矩阵相乘(Java)

/目录1问题描述2解决方案问题描述  小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。  当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。  小明希望你来帮他完成这个任务。  现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,  要你求出他们相乘的积...
首页上一页...2122232425...下一页尾页