接上篇文章最后的汉诺塔问题变种,是否存在一种合理状态使得将所有圆盘移动到右边柱子需要的步数大于$2^n-1$。直觉上我觉得不存在,但是不好说明,所以这篇文章就写一个程序来暴搜验证一下。
汉诺塔问题(1)
发表于
最近看了一下《具体数学(第二版)》,汉诺塔问题是个非常经典又有趣的问题,写了一些课后习题中的汉诺塔问题的部分,记录一下。
动态规划
发表于
分类于
蓝桥杯
动态规划是一种很基本的思想,用一句话来说就是,用数组将计算中重复计算的数据保存下来,也叫记忆化搜索。
2024年度总结
发表于
虽然有点晚了,但是感觉还是要写一下2024年度总结和2025年的计划。
编译期打表
本文介绍一种实用的骗分技巧,众所周知最好的算法就是时间复杂度就是$O(1)$的算法,打表法,借助C++的编译期计算和一点点的模板知识,我们可以实现在编译期打表,大大减少运行时间。
算法库使用
线性方程组求解(C++版)
发表于
同样是matlab实验课上的一个问题,用matlab分类讨论并求线性方程组的基础解系和特解,当时上课我写得不好其实我高代51分,连基础解系是什么都不知道,所以用C++重新写一遍,顺便学习一下高代
容器和迭代器
本文主要通过介绍C++中最重要的容器vector来让大家认识容器。
从C到C++
本文假设大家都学过C语言,知道程序的基本结构,能够编写函数,希望本文能让大家快速了解现代C++的基本使用和常用特性,备战蓝桥杯。
11月琐事总结
发表于
更新于
好久没有写博客了,十月份没有什么好写的,国庆之后就是魔兽世界20周年庆,光顾着玩了。11月份倒是做了些有意思的事,但是太忙了没来得及写,所以就简单总结一下。