Z5550-CSDN博客

原创（Java实现）通信覆盖

假设海岸线是一条无限延伸的直线，陆地在海岸线的一侧，海洋在另外一侧。每个小岛相当于海洋侧的一个点。坐落在海岸线上的基站只能覆盖半径为d的范围。应用直角坐标系，将海岸线作为x轴，设海洋侧在x轴上方。给定海洋中各小岛的位置，以及通信基站的覆盖半径，要求用最少的基站覆盖所有小岛，使得每个小岛都能和陆地通过某基站通信（在某个基站覆盖范围内）。输入：小岛数目，基站覆盖半径，各小岛坐标；输出：覆盖小岛的最少基站数目及基站坐标，如果无解，输出-1.；代码：package stest;import java.u

2020-06-13 23:03:00 434

原创（Java实现）找零钱问题

某国发行n种面额的钞票，现需要找零钱给顾客，设计一个算法，用最少的钞票张数找给顾客（每种钞票都有足够的张数）输入：有多少张不同面额的钞票、每张钞票的面额输出：对于1-30元的每种情况，给出最少钞票张数，以及每种面额钞票各几张package stest;import java.util.*;public class Test2 { public static void main(String[] args) { final int AIM = 30; Scanner scan = ne

2020-06-13 23:00:23 1755

原创棋盘覆盖问题（Java实现）

在一个2k×2k的棋盘中，有一个特殊方格，要求用L型骨牌覆盖满除特殊方格外的所有其他方格，且骨牌不得重叠（骨牌可以旋转放置）代码：package stest;import java.util.Scanner;import org.junit.Test;public class Test1 { int num = 0; static int[][] board; /** * 棋盘覆盖函数 * @param tr：表示当前所在棋盘的左上角的行位置 *

2020-06-13 22:56:21 646