Algorithm
ZonePG
编程爱好者
展开
-
求解机器人场上固定点
根据已知的两个固定点确定机器人的位置Point.h#ifndef POINT_H_#define POINT_H_#include <cmath>class Point{private: /* data */ double x, y;public: Point(double x = 0, double y = 0) : x(x), y(y)...原创 2020-04-22 19:15:04 · 614 阅读 · 1 评论 -
交点
直线与直线、直线与圆、直线与矩形的交点Point.h#ifndef POINT_H_#define POINT_H_#include <iostream>#include <cmath>class Point {private: double x; double y;public: Point(): x(0), y(0) { }...原创 2020-04-15 02:33:19 · 207 阅读 · 0 评论 -
Havel-Hakimi算法
图序列的判定算法(1)已知非递增、非负整数序列 S,删除 S 中的第 1 个数 k 得到 S1。(2)若序列 S1 中的前 k 个数均不小于 1,则将这 k 个数分别都减去 1 得序列 S2;否则,序列 S 不是图序列。(3)若序列 S2 全是 0,则序列 S 是图序列;否则,将序列 S2 重新排序得非递增序列 S3。(4)令 S = S3,转步骤(1)。一次循环二次循环三次...原创 2019-09-18 14:54:58 · 1099 阅读 · 0 评论