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的正整数以及+,-,*,/…
C#自制控件：以扇形图控件为例
C#的winform自带许多控件，在实际的工程需求中，可能需要将其中几个控件组合成一个新的控件使用，或者根据自己的设计来美化控件。这时，我们可以通过继承User…
平面区域分割问题的推理与证明
问题1：直线分割平面问题 描述： 定义平面上的直线任意两条直线均不平行，并且没有多线共点（每个交点仅有两直线经过），则称这些直线“居于一般位置”。平面上有\(n…
Integer Product 解题分析
问题描述： 给出\( N \) 个数字\(A_i \)，形式可能是整数或小数，统计有多少对 \( (A_i,A_j) ( i<j ) \)的乘积\( A_…
检测图片中前景区域面积占比
OpenCV对于图像处理是非常重要的工具，现在有个小模块需要实现这样的功能：探测扫描的文档中表格区域占总页面的多少比例。最初想用HOG等检测器扫描定位表格，但是…