摘要：
问题rt，有很多解决方法。 先说结论，锐角三角形的概率是 \(\frac{1}{4}\)，钝角三角形的概率是 \(\frac{3}{4}\) ，直角三角形的概率是 \(0\). 1. 微积分 如下图所示： 取单位圆上任意两点点A和B，若ABC三点要够成锐角三角形，则点C必须在DE之间。 设弧AB对应 阅读全文
posted @ 2022-01-02 21:21
Rogn
阅读(4032)
评论(0)
推荐(1)
摘要：
转载自 C++ 返回值优化详解 RVO与NRVO 先举一个简化的类，该类只有一个private成员，并且有无参构造函数、有参构造函数、拷贝构造函数、移动构造函数、析构函数。 //Str.h class Str { private: int size; public: Str() { cout << 阅读全文
posted @ 2022-01-02 20:32
Rogn
阅读(414)
评论(0)
推荐(0)
摘要：
这是图中很基本的问题，很多图的问题可以转化为求图中的最大环或最长链。 例如Leetcode 5970. 参加会议的最多员工数，等价于求有向图最长环，和长度为2的环加上其外链。 有向图 最大环 有多种方法： 一种是先用拓扑排序将外链去掉，再dfs每一个环 另一种是从某一点出发，记录途径的点，如果遇到已 阅读全文
posted @ 2022-01-02 19:44
Rogn
阅读(2993)
评论(1)
推荐(2)
浙公网安备 33010602011771号