使用 Kotlin 解答约瑟夫问题 约瑟夫问题是一个经典的数学问题,涉及到循环链表和数学推理。此项目展示了如何用 Kotlin 优雅地解决这个问题。 项目亮点 清晰的 Kotlin 代码实现 利用 Kotlin 的特性进行简洁高效的处理 提供测试用例以验证算法正确性 如何使用 克隆此项目 在
Kotlin 21 次浏览
回溯算法解决N皇后问题该算法采用递归回溯的方法,以一个一维数组board表示棋盘,数组下标表示行数,数组值表示该行上皇后的列数。逐个尝试每一列,如果当前位置合法,则将皇后放在该位置,然后递归进入下一行。当递归到最后一行时,说明找到了一个符合要求的解,将其加入结果集。最后,通过调用solve_n_qu
Python 19 次浏览
介绍了一种使用C++解决迷宫问题的算法。该算法使用深度优先搜索方法,并详细介绍了实现过程。
C++ 30 次浏览
该算法巧妙地利用char数组保存计算结果和中间值,从而规避了计算机字长对计算精度的限制,使得可以计算任意大数N的阶乘。注释详细,适合初学者上手,体现了大数化小,分而治之的算法精髓。
C 25 次浏览
一、01 背包问题 二、完全背包问题 三、多重背包问题 四、三种背包混合问题 五、二维费用背包问题 六、分组背包问题 七、依赖关系背包问题 八、泛化物品 九、背包问题变型 附录一:USACO 背包问题 附录二:背包问题搜索算法
C 19 次浏览
学习算法和保存代码,包括DFS/BFS、桥梁建设、破墙而动、计算计数、美元、Tomato、小鲨鱼、2分钟搜索、游戏、Kth编号、奇怪的酒吧、Balloon Factory、数字之和。
Swift 20 次浏览