数据结构与算法
文章平均质量分 77
数据结构与算法
肥猪猪爸
希望我的存在,能为这世界留下微薄的贡献
展开
-
小小比特,改变世界——经典比特和量子比特的故事
介绍比特对世界的改变以及量子比特和量子计算的相关概念,并利用Deutsch-Jozsa算法说明量子计算相对于经典计算的优越性原创 2022-10-28 15:57:03 · 1190 阅读 · 5 评论 -
精益求精——斐波那契数列的logn解法
利用数学归纳法证明斐波那契数列的恒等式,并且使用时间复杂度为对数阶的算法求解斐波那契数列原创 2022-10-23 19:08:49 · 2145 阅读 · 13 评论 -
贪心算法的高逼格应用——Huffman编码
利用贪心算法构建Huffman树并获取Huffman编码原创 2022-10-22 16:47:32 · 896 阅读 · 9 评论 -
模拟退火算法求解TSP问题(python)
旅行商问题大家都应该非常熟悉了,解法也很多,比如贪婪算法、Dijkstra算法等等,本文参考《MATLAB智能算法30个案例分析(第2版)》中第19章的内容,利用模拟退火算法求解TSP问题并给出了python实现版本...原创 2022-06-06 16:50:28 · 2750 阅读 · 12 评论 -
简单遗传算法优化简单一元函数(python)
本文待优化函数选取自《MATLAB智能算法30个案例分析(第2版)》中的第一个案例利用遗传算法计算以下函数的最小值:f(x)=sin(10πx)x,x∈[1,2]f(x) = \frac{\sin(10 \pi x)}{x},x\in[1,2]f(x)=xsin(10πx),x∈[1,2]关于遗传算法的原理,书籍和文章均比较多,这里就不再赘述,这里给出简单遗传算法的流程这里着重说明一下编码方式,本文算法采用二进制编码。假设某一参数的取值范围是 [Umin,Umax][U_{min},U_{max}][U原创 2022-06-01 15:21:34 · 2079 阅读 · 6 评论 -
利用深度优先搜索算法解决老鼠吃奶酪问题(python)
一只老鼠位于迷宫左上角(0,0),迷宫中的数字9处有块大奶酪。0表示墙,1表示可通过路径。试给出一条可行的吃到奶酪的路径;若没有返回空。 假定迷宫是4连通的,即:老鼠只能上下左右走,不能斜着走。...原创 2022-05-17 14:55:13 · 1228 阅读 · 5 评论