2020 秋招笔试编程题小记
启动机器 工厂中的机器需要花费1时间启动它，每台机器在工作\( t \)时间后会停止，即对于一台机器，启动它之后，它将在\( [x+1,x+t] \)时间内工作…
搜索算法III：启发式搜索
[TABS_R id=2260] 在对最短路搜索时，如果起点与终点的距离较远，使用BFS会扩展出非常多的结点，运算量将是以指数式增长。尤其是比较“空旷”的状态转…
搜索算法II：国际象棋Knight
[TABS_R id=2260] 国际象棋中的Knight（骑士）在移动时，必须向一个方向移动两格同时再垂直移动一格，与中国象棋的“马”走法一样。只要棋盘尺寸大…
搜索算法I：二十四点
[TABS_R id=2260] 使用四个正整数，添加一些运算符以将四个数字组成运算结果等于24的表达式。最经典的二十四点是从1到13的正整数以及+,-,*,/…
Integer Product 解题分析
问题描述： 给出\( N \) 个数字\(A_i \)，形式可能是整数或小数，统计有多少对 \( (A_i,A_j) ( i<j ) \)的乘积\( A_…
Friend Number之打表
问题描述： Paula和Tai是夫妻，他们的电话号码是 2200284 ， Tai 告诉 Paula ,220与284是一对”Friend Numb…
判断是否为轴对称图形
问题描述：按一种顺/逆时针顺序给出平面N个点的坐标，判断这N个点所形成的图形是否轴对称。为了简化题目，本题两点所构成的线段均平行于坐标轴 题目链接：https:…
2020笔试编程题两则浅析
A.骰子分类 问题描述： Alice有一堆骰子，每枚骰子都是尺寸一样的正六面体，六个面上分别刻有1到6不同的数字。Alice发现有些骰子和其它的不一样，定义如果…