喷头装置（一）

最新推荐文章于 2024-12-23 11:15:00 发布

_csdnw

最新推荐文章于 2024-12-23 11:15:00 发布

阅读量692

点赞数 1

分类专栏：数据结构与算法

本文链接：https://blog.youkuaiyun.com/csdnwangzhan/article/details/77806543

版权

数据结构与算法专栏收录该内容

2 篇文章

订阅专栏

本文探讨了如何使用贪心算法解决喷头装置设计中的问题，通过参考两篇优快云博客文章，深入理解算法在实际工程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://blog.youkuaiyun.com/dingsai88/article/details/51179187

http://blog.youkuaiyun.com/hongkangwl/article/details/12706935?utm_source=jiancool

参考上面文章，用到贪心算法

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;

public class hh {

	public static void main(String[] args) throws IOException {
		BufferedReader strin = new BufferedReader(new InputStreamReader(System.in));
		String[] radius;
		System.out.println("请输入测试组数");
		int n = Integer.parseInt(strin.readLine());
		int num = 1;
		while (n > 0) {
			System.out.println("请输入第" + (num) + "组喷头数目");
			int count = Integer.parseInt(strin.readLine());
			System.out.println("请输入第" + (num) + "组喷头半径");
			String ss = strin.readLine();
			radius = ss.split(" ");
			Arrays.sort(radius);
			int result = col(radius);
			System.out.println("第" + num + "组最少需要喷头" + result + "个");
			num++;
			n--;
		}

	}

	private static int col(String[] radius) {
		double sum = 0;
		int num = 0;
		for (int i = radius.length - 1; i > 0; i--) {
			double n = Double.parseDouble(radius[i]);
			sum += 2 * Math.sqrt(n * n - 1);
			if (sum >= 20) {
				return i + 1;
			}
		}
		return radius.length;

	}
}