- 博客(2)
- 收藏
- 关注
原创 求相交矩形的相交面积
可以求出相交部分矩形的左下角(x1,y1),和右上角的顶点(x2,y2);x2是先找出a和b俩个矩形,x轴大的值,取最小值,和x1刚好相反。y2是先找出a和b俩个矩形,y轴大的值,取最小值,和y1刚好相反。这样就求出俩个顶点;求出面积S=(x2-x1)*(y2-y1)同理: y1是先找出a和b俩个矩形,y轴小的值,取最大值。x1是先找出a和b俩个矩形,x轴小的值,取最大值。平面上有俩个相交的矩形(a和b)简单记录一下,怕忘记。右上角(x2,y2)
2024-10-07 23:03:05
245
原创 洛谷 P1824 进击的奶牛
他的 C(2≤C≤N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John 想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。在我的每一次试探中,计算出最多能装下多少个牛,如果大于等于C,那么我的最小间距太小了,还可以增大,反之小于C,就是太大了,我得减少。所以通过这道题可以看的出来,二分法其实就是俩个部分,循环更新区间和mid 检验函数,通过更新mid,对mid进行检验,得到最终的答案。输出只有一行,即相邻两头牛最大的最近距离。
2024-09-14 19:37:14
420
空空如也
ldpc解码,对数似然比形式
2023-12-11
关于二进制在信道传输的概率问题
2023-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人