博客专栏  >  编程语言   >  计算机研究生机试

计算机研究生机试

将研究生机试的题目和解题思路就行汇总整合

关注
1 已关注
6篇博文
  • 王道机试指南读后总结-1

    为了准备一下竞赛,开始从基础的研究生机试题刷起。今天看完了第二章大部分,第二章主要是介绍了排序、日期类问题、Hash、排版问题、查找、贪心等在机试中频繁出现的基本算法。 对于排版问题,一般来说可以看样...

    2017-02-23 23:10
    565
  • 王道机试指南读后总结-2

    1.复杂度的估计: 如果题目给了一秒运行实限,也是最常见的运行时限,通常算法复杂度不能超过百万级别,即不能超过一千万。举个例子就是O(n²)时间复杂度的n不应大于3000. 2.//scanf函数...

    2017-02-25 10:37
    200
  • 王道机试指南读后总结-3

    1.树中一个很容易出先现的问题: 已知树的先序和中序遍历构建树。#include #include struct Node{ Node *lchild; Node *rchild...

    2017-02-25 16:59
    99
  • 王道机试指南读后总结-4(有迷宫问题)

    搜索: 1.百鸡问题 这种枚举问题注意的是有没有隐含条件减少枚举量,例如小鸡的个数可以用100-公鸡-母鸡得到而减少了循环层数。 还有的是在第二层循环就可以母鸡的循环上限其实就是100-公鸡数 2...

    2017-03-11 15:15
    77
  • 王道机试指南读后总结-5(迷宫深搜问题详解)

    深度优先搜索: 当迷宫问题不要求我们求解最优解,而是判断是否存在一条符合条件的路径,我们用深度优先搜索。 每秒走一格,问是否存在一条路使主人公在T秒时恰好刚走到终点。 思路: 1.若起点的坐标...

    2017-03-11 18:52
    93
  • 王道机试指南读后总结-6(动态规划等)

    递推求解: N阶楼梯上楼问题。一次可走一阶或两阶,问有多少种上楼方式。 这同时也是裴波那契数列问题,当N>2时,走最后一次有两种情况,分从N-1到N和N-2到N,则F(N)=F(N-1)+F(N-2)...

    2017-03-12 13:34
    103

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部