place
分类:算法
问题最长公共子串(...……
欧拉函数……
当我最开始做稳定婚姻问题的时候,以为这就是一个普通的二分匹配问题。于是我去学习了一下二分匹配,而看二分匹配时,在《趣学算法》前面写的是用最大流求解的算法,(真是忘得一干二净),又去学学最大流的算法。学完最大流信心满满的来看二分匹配,却发现后面算法优化里面介绍的匈牙利算法,我又多学了一个算法呢。
都学完了之后,准备去A道题练练手,都说趁热打铁不是吗。结果又发现了问题——稳定婚姻是有优先级的!!!
这几天的算法感觉都白学了呢,我怎么能眼睁睁看着flag倒下!!(算了
现在真的是最终的算法了,可以A稳定婚姻的算法,用自己打的模板测试了两道题,全都是一发过,所以flag绕了我吧。……
预备知识……
立个flag——寒假回家之前,一天至少一个算法。……
在数学建模课上新学习的算法,(虽然说之前学高数的时候学习过,但是好像没学会或者是忘了。这里就记一下自己关于最小二乘法的理解。……