A_Thinking_Reed_的博客

题目：小明是一个OI/ACM编程爱好者，总喜欢独立思考一些问题。最近他开始转型AI了，在学习机器学习基础。有一天，他翻开书，看到了分类模型之支持向量机这一节。小明不想直接照着书看答案，小明想如果是我自己要想一个方法来区分两堆给定位置的点是否可以被一个线性模型分开，我有什么好办法么？为了简化问题，先只考虑二维平面的情况吧。假设在二维平面内给定了N个红色的点和N个蓝色的点，它们的二维坐标都是已...

题目：Hrbust1429、UVALive7281步骤：先保证凸包点为顺时针或逆时针排序。 由一点向其他点引 n-2条射线，利用叉积二分出q点在哪两条之间。 判断点是在三角形内还是在三角形外。参考博客：https://www.cnblogs.com/dream-wind/archive/2012/05/23/2514694.html代码：#include <cstdi...

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6731题意：给定平面n个点坐标，q次询问，每次给出一个询问点，求由此点和n中任意两点能组成多少个直角三角形。思路： 先考虑把给定点看作直角顶点，看能组成多少直角三角形。以给定点为中心，对其他n个点进行极角排序（先按象限，再按极角从小到大），由于已经排序好，每次要找一个向量的垂直向量二分即...