11 2023 档案
摘要:还在持续更新ing 前言 此乃小 Oler 的一篇算法随笔,从今日后,还会进行详细的修订。 注明:有参考自论文《欧拉图相关的生成与计数问题探究》 简单介绍 著名的哥尼斯堡七桥问题是18世纪著名的古典数学问题之一,该问题在相当长的时间里无人能解。欧拉经过研究,于1736年发表了论文《哥尼斯堡的七座桥》
阅读全文
摘要:还在更新ing 一、引入 在动态规划状态设计中,若状态是一个集合,例如 { } ,则表示第 个节点被选中(从右往左对应 号节点)。若集合的大小不超过 ,则集合中的每个元素都是小于 的正整数
阅读全文
摘要:还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔,从今日后,还会进行详细的修订。 一、简单介绍 Hash 算法 Hash 算法可以将一个数据转换为一个标志,这个标志和源数据的每一个字节都有十分紧密的关系。 Hash 算法还具有一个特点,就是很难找到逆向规律。 Hash 算法是一个广义的算法
阅读全文
摘要:还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔,从今日后,还会进行详细的修订。 一、简单介绍(change root dp) 如需了解树形dp的,本蒟蒻毛遂自荐,万字大文动态规划【树形dp】Tree DP ~~~详解 换根dp,又叫二次扫描,是树形DP的一种,是一种用来求解树上各点到其他
阅读全文