李文凯的专栏

独乐乐不如众乐乐

5/431/9123456789下一页
2008年06月03日

原创 AStar百度之星2008初赛题目总结1.1：广告排名区间 (10分)  

这个是初赛第一场第一题，我给出了自己的理解和示例代码，其中主要是优化了重复做加法的过程，用一个长度为n的total数组的空间开销来换取重复累加的运算，但实际上累加上仍有部分冗余。大牛们可以给出更优化的算法来。阅读全文>

发表于 @ 2008年06月03日 02:54:00|评论(loading...)|编辑|

原创 判断线段是否相交的函数和求直线交点的函数 

两个函数。一个判断两线段是否相交，一个求相交直线的交点坐标。都是经过严格测试的函数。另附一个完整的掉哟个源代码(带注释)。阅读全文>

发表于 @ 2008年06月03日 01:41:00|评论(loading...)|编辑|

2008年06月02日

原创 AStar百度之星2008初赛题目总结2.1：成语纠错 (15分)  

成语纠错，这是初赛第二场的第一道赛题，我给出了自己的解题思路和参考代码。这道题由于是第一题，没发现需要特别的技巧，不知道高手们有没有什么看法，自己觉得搜索比较的次数挺多的，而且都是顺序查找。阅读全文>

发表于 @ 2008年06月02日 20:54:00|评论(loading...)|编辑|

原创 写一个求任意正多边形顶点集的函数 

任意正多边形都是圆的内接多边形，顶点都在它的外接圆上，而且正多边形的顶点在圆上是均匀分布的。文中给出了任意正多边形的实现。阅读全文>

发表于 @ 2008年06月02日 16:20:00|评论(loading...)|编辑|

原创 AStar百度之星2008初赛题目总结2.2：圆内五角星 (20分) 

圆内五角星 (20分)，这是初赛第二场第二题，我给出自己的思路和解答。阅读全文>

发表于 @ 2008年06月02日 11:09:00|评论(loading...)|编辑|

5/431/9123456789下一页
Csdn Blog version 3.1a
Copyright © kaizitop