![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SCAU
文章平均质量分 56
佚名的热心网友
这个作者很懒,什么都没留下…
展开
-
11079 可以移动的石子合并(优先做)(贪心,非递归)
Description有n堆石子形成一行(a1,a2,…,an,ai为第i堆石子个数),现要将石子合并成一堆,规定每次可选择至少2堆最多k堆移出然后合并,每次合并的分值为新堆的石子数。若干次合并后,石子最后肯定被合并为一堆,得分为每次合并的分值之和。现在求解将这n堆石子合并成一堆的最低得分和最高得分。输入格式两行。第一行n和k。第二行a1 a2 … an,每个ai(1<=i<=n)表示第i堆石子的个数,n<=200,2<=k<=n。输出格式仅一行,为.原创 2021-12-21 17:24:26 · 570 阅读 · 2 评论 -
8601 最大长方体问题(优先做)
8601 最大长方体问题(优先做)Description一个长,宽,高分别是m,n,p的长方体被分割成mnp个小立方体。每个小立方体内含一个整数。试着设计一个算法,计算所给长方体的最大子长方体。子长方体的大小由它内部所含所有整数之和确定。约定:当该长方体所有元素均为负数时,输出的最大子长方体为0。输入格式第一行3个正整数m,n,p,其中 1<=m,n,p<=50接下来的m*n行中每行p个整数,表示小立方体中的数。输出格式第一行中的数是计算出的最大子长方体的大小。输入样例3原创 2021-12-20 21:35:53 · 663 阅读 · 0 评论 -
8595 钱币组合的问题(优先做)OJ
Description设有n种不同的钱币各若干,可用这n种钱币产生许多不同的面值。如给定面值7分,有1分3张,2分3张,5分1张,能组成给定面值7分的方法有如下4种:3个1分+2个2分; 5个;1个1分+3个2分; 4个;2个1分+1个5分; 3个;1个2分+1个5分; 2个。上面4种方案的最少张数为2个。你的编程任务:给定面值m,和n种不同面值钱币及其张数,(1) 求给定面值m能有多少种不同的构成方法数。(2) 求给定面值m最少要多少张。输入格式第1行有1个正.原创 2021-12-20 09:54:01 · 298 阅读 · 0 评论 -
实验12 整数算术表达式分析程序
搜索到的写的似乎有点复杂题目编写一个Java应用程序。要求实现功能如下:(1) 从键盘输入一个表示整数四则运算的字符串,例如:32+5*2-40/3四则运算符号:+代表整数加法、-代表整数减法、*代表整数乘法、/代表整数除法(结果为整数)运算数全部为正整数表达式中没有括号(2) 程序按照四则运算符的优先级和结合性对表达式进行分析并产生输出结果。运行示例:输入:32+5*2-40/3输出:29程序设计要求使用面向对象方法编写。解答import java.uti原创 2020-12-27 21:40:37 · 795 阅读 · 0 评论 -
GPS数据处理 JAVA实现
内容要求:NMEA-0183协议是为了在不同的GPS(全球定位系统)导航设备中建立统一的BTCM(海事无线电技术委员会)标准,由美国国家海洋电子协会(NMEA-The National Marine Electronics Associa-tion)制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范,将位置、速度等信息通过串口传送到PC机、PDA等设备。NMEA-0183协议是GPS接收机应当遵守的标准协议,也是目前GPS接收机上使用最广泛的协议,大多数常见的GPS接收机、GPS数据处原创 2020-12-18 10:54:52 · 707 阅读 · 0 评论 -
发牌程序 java
import java.util.*;public class PokerGame { //黑桃、红心、草花、方块 int m; //牌数 int n; //人数 int warning =0;//有余数 int pai[][]=new int[m][52];//原来的牌,用于洗牌 int peolple[][]=new int[n][52]; int pai_number; public PokerGame(){原创 2020-12-01 22:30:11 · 380 阅读 · 0 评论 -
8649 图的广度遍历
Description使用图的深度遍历实现的邻接表存储结构和基本操作函数,在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。输入格式第一行:输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3);第二行:输入顶点数和边数;第三行:输入各个顶点的值(字符型,长度〈3);(遍历从输入的第一个顶点开始)第四行:输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网还要输入权值;输出格式输出对图广度遍历的结果输入样例03 3a b ca bb cc原创 2020-07-30 17:14:13 · 328 阅读 · 0 评论 -
8648 图的深度遍历
8648 图的深度遍历时间限制:1000MS 代码长度限制:10KB提交次数:1821 通过次数:1037题型: 编程题 语言: G++;GCCDescription 实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。本题只给出部分代码,请补全内容。输入格式第一行:输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3);第二行:输入顶点数和边数;第三行:输入各个顶点的值(字符型,长度〈3);(遍历从输入的第一个顶点开始)第四行:输入每条原创 2020-07-28 17:55:37 · 943 阅读 · 0 评论