2007 年 10月 25 日随笔档案 - sql172

PKU2036

摘要：对线段排序对于K不存在的线段的放在一起,对x1进行排序对于x1相同的对于y1排序对于K存在的直线对b进行排序 b相同的对于x1进行排序排序复杂度Nlogn 在对于在一条直线上的线段O(n)的计算线段数目总时间复杂度NLOGN这应该是这题最基本的算法 #include #include #include #include struct line{ double x1, y1, x2, ... 阅读全文

posted @ 2007-10-25 13:16 sql172 阅读(359) 评论(1) 推荐(0)

ACM/ICPC要求的知识点(转)

摘要： ACM/ICPC要求的知识点时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理）指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示）按... 阅读全文

posted @ 2007-10-25 10:27 sql172 阅读(1028) 评论(0) 推荐(0)

2007年10月25日

公告