HDU 4609(FFT/NTT) 题意: 给出n个木棒，现从中不重复地选出3根来，求能拼出三角形的概率。 计算合法概率容易出现重复，所以建议计算不合法方案数 枚举选出的最大边是哪条，然后考虑剩下两条边之和小于等于它 两条边之和为$x$的方案数可以$FFT/NTT$得到，是一个简单的构造 即$f(x ...
分类：
其他好文 时间：
2019-12-24 18:36:43
阅读次数：
104
★题目描述 有n块长度不同的木板，他想用这些木板拼成一个等边三角形的围栏。 现在，给你这n块木板的长度，洪尼玛想知道他能否拼成这个围栏？ 要求：n块木板都得用上。 ★输入格式 第一行为一个正整数T，表示有T组测试数据。 对于每组测试数据，第一行为一个正整数n，表示木板个数； 第二行包含n个正整数，表 ...
分类：
编程语言 时间：
2019-12-22 16:41:59
阅读次数：
95
动态规划 [TOC] 数字三角形问题 LeetCode 120.Triangle 尝试使用分治法 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent nu ...
分类：
其他好文 时间：
2019-12-22 16:41:16
阅读次数：
132
https协议http状态码前端性能优化前端跨域jsonp实现原理cookiesession变量提升作用域闭包写一个三角形callapply排序算法手写JS原型继承手写JS发布订阅类手写事件通用类手写Object深复制方法手写vuex实现原理在项目中遇到难点怎么克服的数组filtereverymapObject.assign()回调地狱怎么解决peomise实现原理手机h5性能优化rem实现原理重
分类：
其他好文 时间：
2019-12-22 00:13:00
阅读次数：
86
//一、 画一个直角三角形 // 第几行 *号数 // * 1 1 // ** 2 2 // *** 3 3 // **** 4 4 // ***** 5 5 // 规律：行数 = *号数 function left(n){ // right为函数名，n为形式参数，用于接收实体参数。 for(var ...
分类：
Web程序 时间：
2019-12-21 00:41:58
阅读次数：
245
针孔模型 中心投影可以非常简单地表示成齐次坐标之间的线性映射。 为摄像机坐标系中的物体坐标 是物体投影在图像平面的位置。 则有 , 其中K为3*4的摄像机投影矩阵。 摄像机模型 针孔模型的X是相对摄像机坐标系而言的，而往往摄像机是不断运动的（位姿在不断变化），空间点的世界坐标系是恒定不变的。摄像机坐 ...
分类：
其他好文 时间：
2019-12-21 00:08:39
阅读次数：
136
前言 正弦定理证明 思路一：利用三角形的高证明正弦定理； 思路二：利用三角形的面积证明正弦定理； 思路三：向量法证明正弦定理 思路四：三角形的外接圆证明 思路五：用余弦定理证明正弦定理 待补充 余弦定理证明 ...
分类：
其他好文 时间：
2019-12-19 09:19:34
阅读次数：
106
前言 利用正余弦定理判断三角形的个数的常用思路： ①代数法：从数的角度思考，根据大边对大角的性质，三角形内角和公式，正弦函数值判断； ②几何图形法，从形的角度思考，根据条件画出图形，通过图形直观判断三角形的个数； 典例剖析 例1在$\triangle ABC$中，已知$a=2$，$b=\sqrt{6 ...
分类：
其他好文 时间：
2019-12-18 10:44:13
阅读次数：
134
★题目描述 编程画出规模为N的三角形。 规模为1的三角形如样例所示。 规模为X的三角形为三个规模为 X 1的三角形拼接而成，如样例所示。 ★输入格式 一个整数N，表示三角形的规模。 对于100%的数据，1 include using namespace std; string sj[1024] = ...
分类：
编程语言 时间：
2019-12-15 16:57:18
阅读次数：
177
