考研复试上机
复试上机注意问题提醒自己...
溜肉段大师
这个作者很懒,什么都没留下…
展开
-
研究生复试上机基本题型及思路总结(上篇)
一、暴力求解1. 枚举法 适用于问题规模较小,可以一个答案一个答案试统计所有的结果。一般问题的规模不能超过 10 的 6 次方。2. 模拟法 按照题目的描述,直接编程输出即可。2.1 图形排版 按照能否直接在输出图形中找到规律,采用两种方法。第一种是直接输出,适用于较为简单的题目,第二种方法是构造矩阵,改变矩阵直接输出,好处是可以从各个方向进行访问修改,...原创 2020-03-28 20:04:25 · 4039 阅读 · 0 评论 -
研究生复试上机基本题型及思路总结(图论算法专题)
研究生复试上机基本题型及思路总结(图论算法专题)一、 并查集1.1 基本原理1.2 操作方法1.3 解决问题二、最小生成树2.1 基本原理2.2 操作方法2.3 解决问题三、最短路径四、拓扑排序五、关键路径一、 并查集1.1 基本原理并查集用于处理一些不交集的合并和查询问题,有两个主要的功能,一是判断任意的两个元素是否处在同一个集合,二是按照要求合并不同的集合。1.2 操作方法并查集的基...原创 2020-05-07 11:39:20 · 829 阅读 · 0 评论 -
研究生复试上机基本题型及思路总结(搜索专题)
研究生复试上机基本题型及思路总结(搜索专题)一、宽度优先搜索(BFS)1.1 基本思路1.2 问题应用二、 深度优先搜索2.1 基本思路2.2 问题运用一、宽度优先搜索(BFS)宽度优先搜索的策略为优先遍历访问邻居,在实际的应用中一般用来解决最优解问题。在宽度优先搜索的时候,一般使用队列来完成先进先出功能。首先需要确定初始状态,然后通过状态的扩展找到结束状态,抛弃非法状态,完成问题求解。1....原创 2020-05-06 11:35:54 · 481 阅读 · 0 评论 -
研究生复试上机基本题型及思路总结(动态规划)
一、动态规划问题动态规划通常用来解决最优解问题,原理同样是把一个大问题分解为若干个小问题,但是如果使用传统的分治法会重复计算底层小问题,所以可以将小问题的结果保存下来,在需要时可以直接取得,不需要重复计算,提高效率。1.1 递推求解递推求解的典型应用是求斐波那契数列,这类问题可以简单概括为第 n 个状态可以由 n - 1以及之前的状态获得,只要找到初始状态以及递推关系即可。e.g....原创 2020-04-28 20:49:49 · 826 阅读 · 0 评论 -
一些常用函数的简单写法汇总
1. reverse 函数功能: 实现 int 型变量的反转,并输出翻转之后的值。代码:int reverse(int s){ int m = 0; while(s){ m = m * 10 + s % 10; s = s / 10; } return m;}...原创 2020-04-28 13:33:51 · 426 阅读 · 0 评论 -
关于先输入整型再输入字符串型是否需要吸收换行符的归纳汇总
1. 输入:5sky is greycoldvery coldstop3it is good enough to be proud ofgoodit is quite good分析: 先输入一个整型,再用 getline 输入 string 型,要吸收换行符,否则第一个 string 会读取到一个换行符。输入代码 :while(scanf("%d%*c",&...原创 2020-04-27 16:15:47 · 538 阅读 · 0 评论 -
关于高精度浮点数计算(大整形浮点数计算)
题目描述求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj 对于整数部分,P1P2...Pi是一个非负整数 对于小数部分,Qj不等于0输入描述对于每组案例,每组测试数据占2行,分别是两个加数。输出描述每组案例是n行,每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数输入0.111111111...原创 2020-04-27 11:33:28 · 1249 阅读 · 0 评论 -
关于最长子序列的计算问题
题目描述给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。输入描述:第一行为一个正整数N,第二行为N个整数,表示序列中的数。输出描述:输入可能包括多组数据,对于每一组输入数据,仅输出一个数,表示...原创 2020-04-14 15:12:44 · 543 阅读 · 0 评论 -
关于double、arccos等计算的问题
题目描述输入球的中心点和球上某一点的坐标,计算球的半径和体积输入描述:球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1输出描述:输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数为避免精度问题,PI值请使用arccos(-1)。涉及问题:这道题目看起来很简单,有几点需要注意:1. double 型变...原创 2020-04-08 19:43:34 · 501 阅读 · 0 评论