A) 选择、分支、递归 B) 顺序、循环、选择 C) 循环、递归、选择 D) 顺序、选择、嵌套 正确答案 B 答案解析 [解析] 算法的控制结构给出了算法的基本框架,它不仅决定了算法中各操作的执行…
分类:算法
已知三角形顶点坐标,求其外接圆的公式
三角形的外接圆,就是其圆心到三个顶点的距离都相等。设三角形的坐标为(x1,y1),(x2,y2),(x3,y3),圆心坐标为(x,y),那么它们满足以下方程组: (x-x1)^2+(y-y1)^2=(x-x2)^2+(y…
二维码——通过三个点坐标找到第四个点
思路 1.输入三个点 2.确定三个点的位置 缺失对角的为 x1 点,另外两个分别为 x2, x3 三个确定的点组成一个三角形,计算两点之间的距离 距离转角度 角度最大的为 x1 3.x4 = x2+ x3 –…
俩圆相交面积
计算俩圆相交面积 首先计算俩圆的距离dis,分析俩圆的位置。(将俩圆用c1和c2表示)。 相离 :面积为0. 相含 :c1包含c2 或者 c2包含c1. 相交: 用余弦定理(a²=b²+c²-2bc(cosA))计算俩圆…
求两个球体相交部分体积,公式及推导,C++实现
目录 公式 推导 代码 公式 两球相交分为两种情况: 第一种 大球完全包围了小球 第二种 两球相交但无完全包含关系 第一种情况的答案是显而易见的,直接求出小球体积即可 下面给出第二种情况的求解方法 V = π h 1 2…
【算法记录/计算几何】扇形与圆相交的面积(待解决)
目录 问题描述 近似求法 一种分类方式 000 另一种分类方式 外切或相离 相交 包含或内切 问题描述 假设扇形区域如上图,求一个圆与该扇形相交部分的面积。 (有木有大佬告诉我怎么求啊) 近似求法 细分格子坐标,遍历格子…
算法篇----求两数的最大公约数和最小公倍数
一、最大公约数与最小公倍数 最大公约数,属于数论所探究的内容。 最大公约数可以通过下面的三种方法求出来。 最小公倍数呢,它与最大公约数的乘机为所求数之积。 比如求 x,y的最大公约数和最小公倍数 记住这个公式…
关于求最大公约数和最小公倍数
最大公约数gcd 辗转相除法 int gcd(int x, int y) { int z = y; while(x%y!=0) { z = x%y; x = y; y = z; } return z; } 穷举法 int…
找出数组中三个数之和为0的组合
找出数组中三个数之和为0的组合 题目 思路 代码 题目 给定一个无序可重复整数序列,当该序列中任意三个数的和等于0,输出这三个数。如:序列nums=[-1,0,1,2,-1,-4],输出[[-1,0,1],[-1,-1,…
N个数任意组合相加得不到的数中的最小值
题目:小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的…
LeetCode 求和类问题 深入分析(两数之和,三数之和,四数之和)
LeetCode中求和类问题是一类比较简单的算法问题,但是在这些问题里所涉及到的降低复杂度,剪枝等思想很经典,仔细思考发现很有意思,很适合初入算法的同学,能够给优化自己的代码提供一些思路。本文整理了LeetCode中常见…
主定理
 …