随笔分类 - 感悟与总结
感悟与总结
摘要:取整函数及其性质 1、取整函数定义及分类 取整函数是一类将实数映射到相近的整数的函数。 常用的取整函数有两个,分别是下取整函数和上取整函数。 Floor and ceiling functions - Wikipedia Useful Properties of the Floor and Ceil
阅读全文
摘要:一、总结 回溯的目的是什么?复原环境,保证状态不变,防止对子问题的搜索过程污染了其它问题的处理。 二、举个栗子 (1)、不确定,可能不准确,或者不全面的,需要进行回溯。 比如,全排列,第1个箱子里面放什么,肯定是放1吗?不是吧,那你给放上1了,人家2,3不会有意见吗?那还回溯清理好现场,人家2,3还
阅读全文