现在的位置: 首页 > 综合 > 正文

大一下学期暑假任务

2013年10月03日 ⁄ 综合 ⁄ 共 757字 ⁄ 字号 评论关闭

                             下学期任务:

                                      第一阶段:练经典常用算法,下面算法打10—20遍,自己精简代码,做到写时不用想,10—15分钟打完,关掉电脑可以打出来。

                                      1.  最短路(Floyd.Dijstra.BellmanFord)

                                      2.  最小生成树(先写个prim,kruscal要用并查集,不好写)

                                      3.  大数(高精度)加减乘除

                                      4.  二分查找。(代码可在五行以内)

                                      5.  叉乘、判线段相交、然后写个凸包。

                                      6.  BFS,DFS,同时熟练hash表(要熟,要灵活,代码要简)

                                      7.  数学上的有:辗转相除(两行内),线段交点、多角形面积公式

                                      8.  调用系统的qsort,技巧很多,慢慢掌握。

                                      9.  任意进制间的转换。

                            状态:

                                      感激+期待。

抱歉!评论已关闭.