算法－第四版－练习1.2.3解答

编写一个Interval2D的用例，从命令行接受参数N、min和max。生成N个随机的2D间隔，其宽度和高均匀地分布在单位正方形中的min和max之间。用StdDraw画出它们并打印出相交的间隔对的数量以及有包含关系的间隔对数量。

/*** Description : * Author      : mn@furzoom.com* Date        : Sep 26, 2016 3:26:18 PM* Copyright (c) 2013-2016, http://furzoom.com All Rights Reserved.*/
package com.furzoom.lab.algs.ch102;import edu.princeton.cs.algs4.Interval1D;
import edu.princeton.cs.algs4.Interval2D;
import edu.princeton.cs.algs4.StdRandom;/*** ClassName    : E10203 <br>* Function     : TODO ADD FUNCTION. <br>* date         : Sep 26, 2016 3:26:18 PM <br>* * @version */
public class E10203
{public static double min(double d1, double d2){return d1 < d2 ? d1 : d2;}public static double max(double d1, double d2){return d1 > d2 ? d1 : d2;}public static void main(String[] args){int n = Integer.parseInt(args[0]);double min = Double.parseDouble(args[1]);double max = Double.parseDouble(args[2]);Interval2D[] intervals = new Interval2D[n];for (int i = 0; i < n; i++){double d1 = StdRandom.uniform(min, max);double d2 = StdRandom.uniform(min, max);double d3 = StdRandom.uniform(min, max);double d4 = StdRandom.uniform(min, max);intervals[i] = new Interval2D(new Interval1D(min(d1, d2), max(d1, d2)),new Interval1D(min(d3, d4), max(d3, d4)));}// draw all Interval2Dfor (int i = 0; i < n; i++){intervals[i].draw();}// int countIntersects = 0;int countContains = 0;for (int i = 0; i < n - 1; i++){for (int j = i + 1; j < n; j++){if (intervals[i].intersects(intervals[j])){countIntersects++;}
//                if (intervals[i].contains(intervals[j]))
//                {
//
//                }}}System.out.println(countIntersects);}
}

结果如下：

相交的数量为5.

算法－第四版－1.2 数据抽象－习题索引汇总

算法－第四版习题索引汇总

算法－第四版－练习1.2.3解答相关推荐

1.1.10 从二分查找BinarySearch开启算法学习之路---《java算法第四版》
文章目录 0.前言 1.功能 2.示例有两个名单tinyW.txt和tinyT.txt,将tinyT.txt名单中不在tinyW.txt的数据打印出来 ① 实现原理 ② 实现代码 ③ 性能分析 0. ...
0202插入删除-算法第四版红黑树-红黑树-数据结构和算法(Java)
文章目录 4 插入 4.1 序 4.2 向单个2-结点插入新键 4.3 向树底部的2-结点插入新键 4.4 向一棵双键树(3-结点)中插入新键 4.5 颜色调整 4.6 根结点总是黑色 4.7 向树底 ...
算法第四版扔鸡蛋问题
本题来源于算法第四版1.4.25.1.4.26. 同时好像记得看过的腾讯面经里也问到过类似题目,因此觉得有必要仔细做一下. 题目如下: 一幢 100 层的大楼,给你两枚鸡蛋.假设,在第 n 层扔下鸡蛋 ...
算法第四版- 3.1
算法第四版- 3.1 文章目录 **算法第四版- 3.1** 1.二分查找 1)LC704二分查找 2)LC744二分查找 3)LC33搜索旋转排序数组 4)搜索旋转数组进阶 2.跳表 1.二分查找 ...
《算法第四版》官方jar包中In的readStrings()方法不建议使用的解决办法
起因:在学习<算法第四版>过程中总是遇到一些算法之外的小问题,比如本书中所需要下载的库.今天在学习排序那一节时,发现排序框架main()方法中的In的readStrings()方法不能使用 ...
算法第四版课后习题答案西安电子科技大学计算机学院算法课
来源于西电计算机15级学长学姐,算法第四版课后习题答案西安电子科技大学计算机学院算法课. 再推荐一个好的看答案的地方,每一题都有,只是还没有更新完成. 地址:https://alg4.ike ...
WordNet 普林斯顿算法第四版
普林斯顿算法第四版本文的代码以及之前的作业代码可通过一下github链接获得 https://github.com/Changjing-Liu/algorithm_lab 文章目录普林斯顿算法 ...
Algorithms, 4th Edition（算法-第四版）源码使用系统配置
关于-Algorithms, 4th Edition (算法-第四版)源代码在本地机器的运行配置. 其实关于这个教程的使用已经在 Java Algorithms and Clients 页面中写出,并 ...
BoggleSolver 普林斯顿算法第四版
BoggleSolver 普林斯顿算法第四版文章目录 BoggleSolver 普林斯顿算法第四版一. 引言 1. Boggle 2. 计分 3. Qu特殊情况 4. 任务要求二.分析 1. ...
SeamCarver 普林斯顿算法第四版
算法第四版文章目录算法第四版引言一.SeamCarver.java 1.解析 2.代码总结引言作业要求链接: https://coursera.cs.princeton.edu/algs ...

算法－第四版－练习1.2.3解答

算法－第四版－练习1.2.3解答相关推荐

最新文章

热门文章