导航菜单
首页 >  ccf考试题目  > 历年CCF

历年CCF

每年的题难度都不太一样,这一点在16、17年上尤其明显,难度低的时候前两道题就是送分题,加一起15分钟解决,得分样例水的不行。难度高的时候第二题就让你模拟半天,且测试样例诡异无比,测试样例通过可能只=20分,就别说后面3,4题了。

总结一些技术点、难点: 字符串处理上:lcs(最长公共子序列),kmp(字符串匹配算法),复杂题设计思维+注释,类的设置,数据封装,多重嵌套解法。 图论算法上(目前出现过的):设置高效的邻接表,dfs是基础,bfs(最优/短问题且各边权值为1),djs+Floyd(最短路径问题),欧拉通路/回路判断,树的直径问题,tarjan(强联通分量问题),并查集(判断是否连通),prim+kruskal(最小生成树问题),拓扑排序、动态规划基本没怎么出现过。

历年CCF-CSP认证考试题目解法/思想: 201709-1 打酱油 贪心+数学 201709-2 公共钥匙盒排序+数组模拟,分析好如何安排时间 201709-3 JSON查询经典字符串模拟,尤其字符\的处理很重要,注意多重嵌套的解法。 201709-4

相关推荐: