标致高跟鞋

文章
6
资源
0
加入时间
4年1月22天

poj2248 Addition Chains(迭代加深)

题目poj2248 Addition Chains题解迭代加深当搜索树的分支随深度增大得很快的时候,最适合用迭代加深。设置一个dep限制搜索深度,一旦到达dep立刻回溯。dep逐渐增大,逼近答案。尽管每次都会重复搜索部分分支,因为最终的dep比较小,影响不大。这题正好符合迭代加深的要求:搜索树每个节点扩展的情况很多,且答案节点位置较浅。注意去除冗余状态,优先往大的X扩展。...

2019阿里校招数据研发/算法工程师 hr面

2018-08-22更:下午6点接到hr电话,进行了25min左右的面试主要问题如下:1、你是控制专业,我不是很了解控制专业,你能大概给我讲解一下吗?并且告诉我这两天还要加面一轮交叉面,不知道是为什么,有知道的大佬可否私信告诉一下,谢谢!2、你印象中最深刻的项目是哪个?做了多长时间?平安科技的族谱项目,因为是这是第一份实习工作的第一个项目3、这个项目是如何实现的?作用是什么?你...