- 博客(35)
- 收藏
- 关注
RSS订阅原创 每日算法练习
小伙伴们大家好，今天给大家带来几道算法题呀！我们采取双层循环：第一层循环确定其底数x...2，第二层确定其指数1...y，我们用res计算此值，若res恰好等于x，打印输出。若res值大于x仍然没有找到，则说明此底数不符合条件。两个人都使用最优策略那么最后肯定矩阵不存在相邻的正整数。我们设想两人一共可以操作n次 （找到相邻整数均减一），那么第i+1次轮到谁谁就输。最终答案跟n的奇偶性有关，如果是奇数那么小红赢，如果是偶数那么小紫赢。如何确定n？
2024-12-05 12:05:41
423
原创 打表法应用
35%24=11，以前我们也分析过！6和8的最小公倍数！使用最小的袋子我们可以使用贪心的思想，比如100个苹果，我们先用100/8=12个bag8，剩下的苹果看看能不能使用bag6解决，如果能那么就是最小袋子数，否则bag8数量减一，再次查看剩余苹果能否用bag6解决。先手牛从吃一颗草开始看能否取得胜利，如果能直接返回，不能则吃4颗草，重复操作，能赢直接返回，否则先手牛吃草数量继续乘四。有两头牛可以吃草，每次吃草数量为4的阶乘（1，4，16......），两头牛一个先手一个后手，谁先将草吃完了谁就是赢家。
2024-10-30 10:18:48
419
原创 图（邻接矩阵）知识大杂烩！！（邻接矩阵结构，深搜，广搜，prim算法，kruskal算法，Dijkstra算法，拓扑排序）（学会一文让你彻底搞懂！！）
图 邻接矩阵 bfs dfs prim kruskal Dijkstra 拓扑排序
2024-10-27 18:57:02
1365
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人