问题描述4 5s####....#######...g解题思路tips生成x，y坐标轴的两个队列，根据队列的特性进行广度搜索参考代码import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { //访问节点的x，y坐标 static Queue<Integer> x = new LinkedList<Inte
问题描述要求：用广度搜索遍历下图，再使用顺序存储结构表示0 0 1 1 0 1 00 0 1 0 0 0 01 1 0 1 0 0 01 0 1 0 0 0 00 0 0 0 0 0 11 0 0 0 0 0 10 0 0 0 1 1 0广搜：A-C-D-F-B-G-E解题思路BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。参考代码import java.util.LinkedList;import j
问题描述如图，百度地图上有5个地点，各个地点间是单向的路径，试求出从1到5的最短路径。从图中可以得到一个5*5的二维矩阵，利用深度搜索算法，求出最短路径。参考代码import java.util.ArrayList;import java.util.Arrays;public class 迪杰斯特拉 { //根据路径图写出连通图.0为不连通,若联通记录他的权值 static int[][] map = { {0,2,0,0,10}, {0,0,3,0,7},
问题描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。参考代码import java.util.Stack;public class Main {public static void main(Strin...
问题描述【问题描述】小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。【输入格式】输入的第一行包含两个整数 n, m。接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果
战城 时限：1000MS 内存限制：65536K 描述我们中的许多人在童年时代就曾玩过“战斗之城”游戏，现在有些人（例如我）甚至经常在计算机上玩它。我们正在讨论的是该游戏的简单版本。给定一张仅包含空白区域，河流，钢制墙和砖墙的地图。您的任务是假设没有敌人会打扰您，请尽快获得奖金（请参见下图）。您的坦克无法穿过河流或墙壁，但可以通过射击破坏砖墙。撞到砖墙时，砖墙会变成空的空间，但是，如果击中钢墙，则不会损坏砖墙。在每个回合中，您...
问题描述资源限制时间限制：1.0s 内存限制：512.0MB问题描述 编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。 输入格式：输入只有一行，即一个前缀表达式字符串。 输出格式：输出相应的计算结果（如果是除法，直接采用c语言的“/”运算符
解题思路compareTo参数 o-- 要比较的对象。 anotherString-- 要比较的字符串。 返回值返回值是整型，它是先比较对应字符的大小(ASCII码顺序)，如果第一个字符和参数的第一个字符不等，结束比较，返回他们之间的长度差值，如果第一个字符和参数的第一个字符相等，则以第二个字符和参数的第二个字符做比较，以此类推,直至比较的字符或被比较的字符有一方结束。如果参数字符串等于此字符串，则返回值 0； 如果此字符串小于字符串参数，则返回一个小于 0 的值；..
问题描述给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数字总和 ...
问题描述问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7）+2（3）+2（0） 进一步：7=2^2+2+2^0 （2^1用2表示） 3=2+2^0 所以最后137可表示为：2（2（2）+2+2（0））+2（2+2（0））+2（0） 又如：131
问题描述时间限制：1.0s 内存限制：512.0MB问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。 输入格式：输入有两行，分别为两个单词。 输出格式：输出只有一个字母Y或N，分
问题描述问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。 输入样例1： 4 bbaabbaaaaa 输出样例1： bbaa 输入样例2： 2 bbaabbaaaaa 输出样例2： aa数据规
解题思路//题目表明条件:z = A , Z = a//其余的26大小写字母都是该字母后面那个字母(char)(arr[i]+1)//不属于26大小写字母直接输出参考代码package 文本加密;import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner sr = new Scanner(System.in); //将输入的字串转换为字符数组
问题描述问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB参考代码package 大小写转换;import java.util.Scanner;public class
问题描述从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2样例输出:9 1样例输入: 73 2 7 5 2 9 1样例输出:29 4参考代码package 动态数组使用;import java.util.Scanner;public class Main { public static void main(String[] ar
问题描述问题描述 使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例：1.0输出4.18879参考代码package 用宏求球的体积;import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) {
问题描述设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。参考代码package 因式分解;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sr = new Scanner(System.in); int num = sr.nextInt(); boolean rest = true;
问题描述http://lx.lanqiao.cn/problem.page?gpid=T222
问题描述资源限制时间限制：10.0s 内存限制：256.0MB问题描述 利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926) 提示：要达到这种程度的精度需要使用double类型。样例输入0.5样例输出1.04720数据规模和约定 -1 <= x <= 1, 0 <= arccos(x) <= PI。解题思路直
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0
问题描述问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式 m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入2 3 21 0 -11 1 -30 31 23 1样例输出-3 2-8 2解题思路矩阵C应该是m行
问题描述问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图中有(a,b)边。 注意图中可能含有重边，但不会有自环。输出格式 输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 52 32 33 24 35 4样例输出1 -1 1 0 0 0 0 0 0-1 0 0 1 1
问题描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据，n
问题描述问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。 n<=8,T<=1000输出格式 一个数表示答
问题描述问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土...... 现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。（n<10000,w<10000,0<gi<=1
问题描述问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式 仅包含一个正整数n，其中n<=100000。输出格式 输出一行，即前n个质数的乘积模50000的值。
问题描述 当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.输入： 62773417 12345678输出： 774980393241726参考代码pa
问题描述问题描述 对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式 输出最大值，及其下标样例输入33 2 1样例输出3 0参考代码package 寻找数组中最大值;import java.util.Scanner;public class Main { /** * @param args */
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
