jxh1025_的博客

第八章第十七题（金融风暴）（financial crisis）***8.17（金融风暴）***8.17（financial crisis）参考代码：package chapter08;import java.util.Arrays;import java.util.Scanner;public class Code_17 { public static void main(String[] args) { Scanner cin = new Scanne

第八章第十二题（金融应用：计算税款）（Financial applications: calculating taxes）**8.12（金融应用：计算税款）**8.12（Financial applications: calculating taxes）参考代码：package chapter08;import java.util.Scanner;public class Code_12 { public static void main( String[] args

第八章第三十七题（猜测首府）（Guess the capital）**8.37（猜测首府）编写一个程序，重复提示用户一个州的首府。当接收到用户输入后，程序报告答案是否正确。假设50个州以及他们的首府保存在一个二维数组中，。程序提示用户回答所有州的首府，并且显示所有正确答案的数目（忽略英文字母的大小写）。下面是一个运行示例。What is the capital of Alabama?MontgomeyYour answer is correctWhat is the capital of Ala

第八章第三十六题（拉丁方阵）（Latin square）**8.36（拉丁方阵）拉丁方阵是一个nxn的数组，其中有n个不同的拉丁字母，并且每个拉丁字母恰好只在每行和每列中出现一次。编写一个程序，提示用户输入数字n以及字符数组，如示例输出所示，检测该输出数组是否是一个拉丁方阵。字符是从A开始的前面n个字符。Enter number n:4Enter 4 rows of letters separated by spaces:A B C DB A D CC D B AD C A BThe i

第八章第三十五题（最大块）（The biggest piece）**8.35（最大块）给定一个元素为0或1的方阵，编写一个程序，找到一个元素都为1的最大子方阵。程序提示用户输入矩阵的行数。然后显示最大的子方阵的第一个元素，以及该子方阵中的行数。下面是一个运行示例。Enter the number of rows in the matrix:5Enter the matrix row by row:1 0 1 0 11 1 1 0 11 0 1 1 11 0 1 1 11 0 1 1 1

第八章第三十四题（几何：最右下角的点）（Geometry: bottom right point）*8.34（几何：最右下角的点）在计算几何中经常需要从一个点集中找到最右下角的点。编写以下方法，从一个点的集合中返回最右下角的点。public static double[] getRightmostLowestPoint(double[][] points)编写一个测试程序，提示用户输入6个点的坐标，然后显示最右下角的点。下面是一个运行示例。Enter 6 points:1.5 2.5 -3 4.

第八章第三十三题（几何：多边形的子面积）（Geometry: subarea of polygons）*8.33（几何：多边形的子面积）一个具有四个顶点的凸多边形被分为四个三角形，如图所示。编写一个程序，提示用户输入四个顶点的坐标，然后以升序显示四个三角形的面积。下面是一个运行示例。Enter x1,y1,x2,y2,x3,y3,x4,y4-2.5 2 4 4 3 -2 -2 -3.5The areas are 6.17 7.96 8.08 10.42*8.33（Geometry: s

第八章第三十二题（几何：三角形面积）（triangle area）*8.32（几何：三角形面积）编写一个方法，使用下面的方法头，返回一个三角形的面积：public static double getTriangleArea(double[][] points)这些点保存在一个4x2的二维数组points中，其中（points[0][0]，points[0][1]）代表（x1，y1）。三角形面积的计算可以使用编程练习题2.19中的公式。如果三个点在一条直线上，方法返回0.编写一个程序，提示用户输入三

第八章第二十二题（偶数个1）（Even 1）*8.22（偶数个1）编写一个程序，产生一个6x6的填满0和1的二维矩阵，显示该矩阵，检测是否每行以及每列中有偶数个1.*8.22（Even 1）Write a program to generate a 6x6 two-dimensional matrix filled with 0 and 1, display the matrix, detect whether there are even 1 in each row and column参考

第八章第二十题（游戏：四子连）（Game: Sizi company）***8.29（游戏：四子连）四子连是一个两个人玩的棋盘游戏，在游戏中，玩家轮流将有颜色的妻子放在一个六行七列的垂直悬挂的网格中。这个游戏的目的是看谁先实现一行、一列或者一条对角线上有四个相同颜色的棋子。程序提示两个玩家交替地下红字Red或黄字Yellow。当放下一子时，程序在控制台重新显示这个棋盘，然后确定游戏的状态（赢、平局还是继续）。***8.20（Game: Sizi company）Game: the game is

第八章第二是一题（中心城市）（key city）*8.21（中心城市）给定一组城市，中心城市是和所有其他城市之间具有最短距离的城市。编写一个程序，提示用户输入城市的数目以及城市的位置（坐标），找到中心城市以及和所有其他城市的总距离。Enter the number of cities：5Enter the coordinates of the cities:2.5 5 5.1 3 1 9 5.4 54 5.5 2.1The central city is at(2.5,5.0)The tot

第八章第二十三题（游戏：找到翻转的单元格）（Game: find flipped cells）*8.23（游戏：找到翻转的单元格）假设给定一个填满0和1的6×6矩阵，所有的行和列都有偶数个1。让用户翻转一个单元（即从1翻成0或者从0翻成1），编写一个程序，找到哪个单元格被翻转了。程序应该提示用户输入一个6x6的填满0和1的矩阵，并且找到一个不符合具有偶数个1的特征的r行以及c列（即1的数目不是偶数），则该翻转的单元格位于（r,c）。下面是一个运行示例：Enter a 6-by-6 matrix ro

第八章第二十四题（检验数独的解决方案）（Solutions to test Sudoku）*8.24（检验数独的解决方案）程序清单8-4通过检测棋盘上的每个数字是否是有效的，从而检验一个解决方案是否是有效的。重写该程序，通过检验是否每行、每列以及每个小的方盒中具有数字1到9来检测解决方案的有效性。*8.24（Solutions to test Sudoku）Listing 8-4 verifies that a solution is valid by checking that each numb

第八章第二十五题（马尔科夫矩阵）（markov matrix）*8.25（马尔科夫矩阵）一个nxn的矩阵，如果每个元素都是正数，并且每列的元素的和为1，则称为正马尔科夫矩阵。public static boolean isMarkovMatrix(double[][] m)编写下面的方法来检测一个矩阵：是否是马尔科夫矩阵编写一个测试程序，提示用户输入一个3×3的Double值的矩阵，测试他是否是马尔可夫矩阵。下面是一个运行示例：Enter a 3-by-3 matrix row by row:

第八章第二十六题（行排序）（row sorting）*8.26（行排序）用下面的方法实现一个二维数组中的行排序，返回一个新的数组，并且原数组保持不变。public static double[][] sortRows(double[][] m)编写一个测试程序，提示用户输入一个3×3的double类型值的矩阵。显示一个新的每行排好序的矩阵，下面是一个运行示例：Enter a 3-by-3 matrix row by row:0.15 0.875 0.3750.55 0.005 0.2250

第八章第二十七题（列排序）（column sorting）*8.27（行排序）用下面的方法实现一个二维数组中的列排序，返回一个新的数组，并且原数组保持不变。public static double[][] sortColumns(double[][] m)编写一个测试程序，提示用户输入一个3×3的double类型值的矩阵。显示一个新的每列排好序的矩阵，下面是一个运行示例：Enter a 3-by-3 matrix row by row:0.15 0.375 0.8750.55 0.005 0

#第八章第二十八题（严格相等的数组）（Strictly equal array）8.28（严格相等的数组）如果两个二维数组m1和m2相应的元素相等的话，则认为它们是严格相同的。编写一个方法，如果m1和m2是严格相同的话，返回true。使用下面的方法头：public static boolean equals(int[][] m1,int[][] m2)编写一个测试程序，提示用户输入了两个3x3的整数数组。显示两个矩阵是否是严格相同的。下面是一个运行示例：Enter list1:51 22 25

第八章第二十九题（相等的数组）（equal array）8.29（相等的数组）如果两个二维数组m1和m2具有相同的内容，则认为它们是相同的。编写一个方法，如果m1和m2是相同的话，返回true。使用下面的方法头：public static boolean equals(int[][] m1,int[][] m2)编写一个测试程序，提示用户输入了两个3x3的整数数组。显示两个矩阵是否是严格相同的。下面是一个运行示例：Enter list1:51 22 25 6 1 4 24 54 6Enter

第八章第三十题（代数：解答线性方程）（Algebra: solving linear equations）*8.30（代数：解答线性方程）编写一个方程，解答下面的2x2线性方程组系统：方法头为：public static double[] linearEqation(double[][] a,double[] b)如果a00a11-a01a10为0，方法返回null。编写一个测试程序，提示用户输入a00、a01、a10、a11、b0以及b1，并且显示结果。如果a00a11-a01a10为0，报

第八章第三十一题（几何：交点）（Geometry: Intersections）*8.31（几何：交点）编写一个方法，返回两条直线的交点。两条直线的交点可以使用编程练习题3.25中显示的公式求得。假设（x1,y1）,（x2,y2）位于直线1上，而（x3,y3）和（x4,y4）位于直线2上。方法头：public static double[] getIntersectionPoint(double[][] points)这些点保存在 一个4x2的二维数组points中，其中（points[0][0]

第八章第十八题（打乱行）（Disorganize）*8.18（打乱行）编写一个方法，使用下面的方法头打乱一个二维int型的行：public static void shuffle(int[][] m)编写一个测试程序，打乱下面的矩阵：int[][] m = {{1,2},{3,4},{5,6},{7,8},{9,10}};*8.18（Disorganize）Write a method to scramble a two-dimensional int line with the follow

第八章第十六题（对二维数组排序）（Sort 2D arrays）*8.16（对二维数组排序）编写一个方法，使用下面的方法头对二维数组排序：public static void sort(int m[][])这个方法首先按行排序，然后按列排序。例如：数组{{4,2}，{1,7}，{4,5}，{1,2}，{1,1}，{4,1}}将被排序为{{1,1}，{1,2}，{1,7}，{4,1}，{4,2}，{4,5}}。*8.16（Sort 2D arrays）Write a method to sort

第八章第十四题（探讨矩阵）（Discussion matrix）**8.14（探讨矩阵）编写程序提示用户输入一个方阵的长度，随机的在矩阵中填入0和1，打印这个矩阵，然后找到,整行，整列或者对角线都是0或1的行、列和对角线。下面是这个程序的一个运行示例：Enter the size for the matrix: 40 1 0 01 0 0 00 0 0 10 0 1 1no same numbers on a rowno same numbers on a columnNa same

第八章第十题（最大的行和列）（Largest rows and columns）*8.10（最大的行和列）编写一个程序，在一个4x4的矩阵中随机填入0和1，打印该矩阵，分别找到第一个具有最多1的行和列。下面是一个程序的运行示例：0 0 0 10 0 1 00 1 0 11 0 1 0The largest row index:2The largest column index:2*8.10（Largest rows and columns）Write a program, fill in

第八章第九题（游戏：井字游戏）（Game: tic tacit）***8.9（游戏：井字游戏）在井字游戏中，两个玩家使用各自的标志（一方用X则另一方就用O），轮流标记3x3的网格中的某个空格。当一个玩家在网格的水平方向、垂直方向或者对角线方向上表记录三个相同的X或三个相同的O时，游戏结束，该玩家获胜。平局（没有赢家）是指当网格中所有的空格都被填满时没有玩家获胜的情况。创建一个玩井字游戏的程序。程序题数两个玩家交替输入X和O标记。当输入一个标记时，程序在控制台上重新显示棋盘，然后确定游戏的状态（是获胜

第八章第十五题（几何：在一条直线上吗？）（Geometry: on a straight line?）*8.15（几何：在一条直线上吗？）编程练习题6.39给出了一个方法，用于测试三个点是都在一条直线上。编写下面的方法，检测points数组中所有的点是否都在同一条直线上。public static boolean sameLine(double[][] points)编写一个程序，提示用户输入5个点，并且侠士他们是否在同一条直线上。下面是一个运行示例：Enter five points:3.4

第八章第十九题（模式识别：四个连续相等的数）（Pattern recognition: four consecutive equal numbers）**8.19（模式识别：四个连续相等的数）编写下面的方法，测试一个二维数组是否有四个连续相等的数字，这四个数可以是水平方向的、垂直方向的或者对角线方向的。public static boolean isConsectiveFour(int[][] values)编写一个测试程序，提示用户输入一个二维数组的行数、列数以及数组中的值。如果这个数组有四个连

第八章第四题（计算每个雇员每周工作的小时数）（Calculate the number of hours each employee works per week）**8.4（计算每个雇员每周工作的小时数）假定所有雇员每周工作的小时数存储在一个二维数组中，。1行包含7列，记录了一个雇员7天的工作小时数。例如：右边数组存储了8个雇员的工作小时数。编写一个程序，按照总工时降序的方式显示雇员和他们的总工时。*8.4（Calculate the number of hours each employee

第八章第八题（所有最近的点对）（All closest pairs）**8.8（所有最近的点对）修改程序清单8-3，找出所有具有相同最小距离的点对。下面是一个运行示例：Enter the number points: 8Enter 8 points:0 0 1 1 -1 -1 2 2 -2 -2 -3 -3 -4 -4 5 5The closest two points are (1.0,1.0) and (0.0,0.0)The closest two points are (-1.0,-1

第八章第十三题（定位最大的元素）（Locate the largest element）*8.13（定位最大的元素）编写下面的方法，返回二维数组中最大元素的位置。public static int[] locateLargest(double[][] a)返回值是包含两个元素的一维数组。这两个元素表示二维数组中最大元素的行下标和列下标。编写一个测试程序，提示用户输入一个二维数组，然后显示这个数组中最大元素的位置。下面是一个运行示例：Enter the number of rows and col

第八章第十一题（游戏：九个硬币的正反面）（Game: front and back of nine coins）**8.11（游戏：九个硬币的正反面）一个3x3的矩阵中放置了9个硬币，这些硬币有些面朝上，有些面朝下。可以使用3x3的矩阵中的0（正面）或1（反面）表示硬币的状态。下面是一些例子：000 101 110 101 100010 001 100 110 111000 100 001 100 110每个状态都可以使用一个二进制数表示。例如，前面的矩阵对应到数字：

第八章第七题（距离最近的两个点）（The nearest two points）*8.7（距离最近的两个点）程序清单8-3给出了二维空间中距离最近的两个点的程序。修改该程序，让程序能够找出在三维空间上距离最近的两个点。使用一个而额为数组表示这些点。使用下面的点来测试这个程序：double[][] points={{-1,0,3},{-1,-1,-1},{4,1,1} ,{2,0.5,9},{3.5,2,-1},{3,1.5,3},{-1.5,4,2}, {5.5,4,-0.5}};计算两个点（x

第八章第五题（代数：两个矩阵相加）（Algebra: adding two matrices）8.5（代数：两个矩阵相加）编写两个矩阵相加的方法。方法头如下：public static double[][] addMatrix(double[][] a,double[][] b)为了能够进行相加，两个矩阵必须具有相同的维数，并且元素具有相应或兼容的数据类型。假设c表示相加的结果矩阵，每个元素Cij就是aij+bij。例如，对于两个3x3的矩阵a和b，c有：编写一个测试程序，提示用户输入两个3x

第八章第三题（按考分对学生排序）（Sort students by test score）*8.3（按考分对学生排序）重写程序清单8-2，按照正确答案个数的升序显示学生。*8.3（Sort students by test score）Rewriter listing 8-2 shows students in ascending order of the number of correct answers.参考代码：package chapter08;import java.util.

第八章第二题（求矩阵主对角线元素的和）（Finding the sum of the main diagonal elements of a matrix）*8.2（求矩阵主对角线元素的和）使用下面的方法头编写一个方法，求nxn的double类型矩阵中主对角线上所有数字的和：public static double sumMajorDiagonal(double[][] m)编写一个测试程序，读取一个4x4的矩阵，然后显示他的主对角线上的所有元素的和。下面是一个运行示例：Enter a 4-by-

第八章第六题（代数：两个矩阵相乘的方法）（Algebra: a method of multiplying two matrices）*8.6（代数：两个矩阵相乘的方法）编写两个矩阵相乘的方法。方法头如下：public static double[][]multiplyMatrix(double[][] a,double[][] b)编写一个测试程序，提示用户输入两个3x3的矩阵，然后显示他们的乘积。*8.6（Algebra: a method of multiplying two matric

第八章第一题（求矩阵中各列数字的和）（Find the sum of the numbers in each column of the matrix）*8.1（求矩阵中各列数字的和）使用下面的方法头编写一个方法，求矩阵中特定列的所有元素的和：public static double sumColumn(double[][] m,int columnIndex)*8.1（Find the sum of the numbers in each column of the matrix）Use the