题意: 西海岸和东海岸有分别有n (1~n)个和m (1~m)个城市, 两个海岸的城市之间有k条公路连通, 公路会相交, 现在给出城市和公路的信息问你由这些公路组成的复杂交通有多少个交点 (如果两个条公路的起点或者终点相同那这两点不算做相交) 分析:先分析题目案例可以知道当y1>y2时,这样是肯定会 ...
分类:
编程语言 时间:
2018-06-02 14:59:39
阅读次数:
152
独立线性度,最佳直线,independent linearity ...
分类:
其他好文 时间:
2018-06-01 13:21:47
阅读次数:
217
方程u(x,y)=c1对应平面上的曲线, 求导dy/dx= -ux/uy 类似有v曲线的dy/dx=-vx/vy 两者相乘,使用柯西-黎曼方程结果是-1 表示在相交点两者的切线互相垂直。 ...
分类:
其他好文 时间:
2018-05-31 16:42:06
阅读次数:
168
非常nice的一道行列式的题目。 考虑如果没有路径不相交这个限制的话,那么这个题就是一个行列式:设 a[i][j] 为从编号第i小的源点到编号第j小的汇点的路径条数,那么矩阵a[][]的行列式就是的答案,因为行列式的定义就是给行一个列的排列,贡献就是所有a[i][p[i]]再乘上 (-1)^(p[] ...
分类:
其他好文 时间:
2018-05-27 21:40:26
阅读次数:
145
空间直线同空间中三维椭球相交,其交点即为空间直线方程同椭球方程的解,对于空间直线方程,只要知道两点空间坐标即可,而欧拉角不为零的三维椭球方程则较难描述,但可以考虑对椭球进行变换,使其欧拉角为零,进而转化为标准椭球,标准椭球方程则容易描述,相应在对椭球进行变换的同时也许对空间直线进行相应的变换。由此, ...
分类:
其他好文 时间:
2018-05-26 21:22:15
阅读次数:
241
题意:给你一个不存在三线共交点的一次函数组a[i]x+b[i]y+c[i]=0。 问等概率选取三条直线,围成三角形的面积的期望。 n<=3000. 标程: 题解:叉积前缀和 最愚蠢的方法自然是n^3枚举直线。计算几何常用套路前缀和。将直线按照斜率排序,枚举直线a和直线b,统计斜率在[a,b]之间的三 ...
分类:
其他好文 时间:
2018-05-22 12:46:05
阅读次数:
282
20165302实验四实验报告 ======= 提交点1 参考http://www.cnblogs.com/rocedu/p/6371315.html SECANDROID,安装 Android Stuidio 完成Hello World, 要求修改res目录中的内容,Hello World后要显示 ...
分类:
其他好文 时间:
2018-05-21 00:03:01
阅读次数:
199
提交点一 Android Stuidio的安装测试: 参考《Java和Android开发学习指南(第二版)(EPUBIT,Java for Android 2nd)》第二十四章: 参考http://www.cnblogs.com/rocedu/p/6371315.html SECANDROID,安装 ...
分类:
移动开发 时间:
2018-05-20 23:58:44
阅读次数:
415
实验四 安卓程序开发 提交点一 任务: Android Stuidio的安装测试: 参考《Java和Android开发学习指南(第二版)(EPUBIT,Java for Android 2nd)》第二十四章: 参考http://www.cnblogs.com/rocedu/p/6371315.htm ...
分类:
移动开发 时间:
2018-05-20 22:47:30
阅读次数:
272
描述 现在有一个很大的圆,圆周上有N个互不重合的点,让这N个点两两连线,问连线有多少条,这些连线在圆的内部有多少个交点。 现在有一个很大的圆,圆周上有N个互不重合的点,让这N个点两两连线,问连线有多少条,这些连线在圆的内部有多少个交点。 输入 多组输入,每行输入一个数字表示N(1 ≤ N ≤ 100 ...
分类:
其他好文 时间:
2018-05-17 16:00:55
阅读次数:
248