排序
【C++】过河卒问题
我通过动态规划方法解决了C++中的过河卒问题。我的方案首先考虑无马干扰的简化情况,路径数通过类似杨辉三角的递推计算。接着,我处理了有马的情况:在棋盘上标记出马及其所有控制点为障碍。在...
【深基2.例12】上学迟到
题目描述 学校和 yyy 的家之间的距离为 s 米,而 yyy 以 v 米每分钟的速度匀速走向学校。 在上学的路上,yyy 还要额外花费 10 分钟的时间进行垃圾分类。 学校要求必须在上午 8:00 到达,请计算...
【递归】斐波那契数
我探讨了斐波那契数的求解方法。虽然直接使用递归是直观的,但它会因大量重复计算子问题而导致效率低下,在数据量大时容易超时。为了优化,我提出了两种基于“备忘录”思想的方法来避免重复计算...
【C】while(y–);/while(y++);最终y是多少?
我探讨了C语言中while(y--);和while(--y);两种空循环语句执行后变量的最终值。对于while(y--);,循环在y为0时终止,但后置自减操作符会再执行一次,使y的最终值为-1。对于while(--y);,循环条件...
【NOIP2012 普及组】质因数分解
我解决了一道编程题目:给定一个由两个不同质数相乘得到的正整数n,需要找出其中较大的那个质数。我的解题思路是从2开始遍历,寻找能整除n的第一个数i。由于n是两个质数的乘积,这个i必定是两者...











