爱学习的咸鱼君

赞

6

|

搜索文章

赞

文章( 5 ) 沸点( 1 )

DFS 剪枝优化求解生日蛋糕最小表面积问题

编程对给出的 $N$ 和 $M$，找出蛋糕的制作方案（适当的 $R_i$ 和 $H_i$ 的值），使 $S=\dfrac{Q}{\pi}$ 最小。

爱学习的咸鱼君
11月前
77
1
评论

骑士精神问题详解：BFS暴力解法与A*算法优化

本题要求在5×5棋盘上通过骑士移动将初始状态转换为目标状态，求15步内的最少步数。解法采用BFS暴力搜索及A*优化.

爱学习的咸鱼君
11月前
71
1
评论

骑士精神问题详解：BFS暴力解法与A*算法优化

POI2010 ZAB-Frog：倍增优化与双指针的巧妙结合

本题解通过双指针快速确定第 $k$ 近石头，并利用倍增优化加速多次跳跃，最终以 $O(n \log m)$ 复杂度解决问题，展示了高效算法的设计思路。

爱学习的咸鱼君
11月前
80
2
评论

POI2010 ZAB-Frog：倍增优化与双指针的巧妙结合

记一个让我懵圈的面试题 → 不用额外的变量，如何交换两个变量的值

异或运算用来判断同位上的值是否不同，当出现奇数个、偶数个、缺失的、重复的关键字时，可以考虑用异或运算来实现

青石路
11月前
718
6
4

记一个让我懵圈的面试题 → 不用额外的变量，如何交换两个变量的值

常被程序员误用的1w小时理论

大家好，我卡颂。想必你肯定听过1w小时理论，大部分人对其的理解是如果你在某一领域持续投入1w小时，你就会成为该领域的专家。如果以一周工作8小时，每年工作250天计算，理论上只要1000 / 8 /

魔术师卡颂
1年前
12k
85
19

个人成就

文章被点赞 4

文章被阅读 1,113

加入于

2020-11-17