题源:leetcode 链接:https://leetcode-cn.com/problems/divisor-game/ 一开始就想到了数学方法,即return (n%2==0) 这里还有个动态规划的方法: 1 class Solution { 2 public: 3 bool divisorGa ...
转载 2021-07-30 11:03:00
166阅读
2评论
除数博弈 爱丽丝和鲍勃一起玩游戏,他们轮流行动,爱丽丝先手开局。 最初,黑板上有一个数字N,在每个玩家的回合,玩家需要执行以下操作: 选出任一x,满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。 如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时
原创 2022-05-28 00:44:15
78阅读
bool divisorGame(int N){ return (N%2)?false :true; }
转载 2020-11-19 10:54:00
85阅读
2评论
一、题目描述爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初两个玩家都以最佳状...
原创 2023-02-06 17:45:00
92阅读
package dp.divisorGame; /** * 1025. 除数博弈 * 爱丽丝和鲍勃一起玩游戏,轮流行动。爱丽丝先手开局。 * <p> * 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: * <p> * 选出任一 x,满足 0 < x < N 且 N % x
原创 2022-01-16 09:15:30
154阅读
package dp.divisorGame; /** * 1025. 除数博弈 * 爱丽丝和鲍勃一起玩游戏,轮流行动。爱丽丝先手开局。 * <p> * 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: * <p> * 选出任一 x,满足 0 < x < N 且 N % x
原创 2022-01-16 09:13:28
123阅读
1
原创 2022-11-07 15:37:21
211阅读
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取
转载 2020-09-14 19:38:00
99阅读
2评论
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取
转载 2020-10-15 13:19:00
83阅读
2评论
题目 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板
1. 题目爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字
转载 2022-07-08 11:09:59
54阅读
题目爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 <
题目描述:爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。
原创 2022-11-01 10:49:22
68阅读
算法标签 博弈题目简叙思路N=1 的时候,区间 (0, 1) 中没有整数是 n 的
原创 2023-03-20 14:41:10
67阅读
【代码】LeetCode---1025. 除数博弈
原创 2024-05-23 22:55:09
29阅读
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 1. 选出任一 x,满足 0 < x < N 且 N % x == 0 。 2. 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作,就会输掉游戏。
原创 2021-07-09 16:34:42
101阅读
题目描述爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 False。假设两个玩家都以最佳状态参与游戏。
原创 2023-01-15 06:39:19
92阅读
题目:原题链接(简单)解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)48ms (47.30%)Ans 2 (Python)O(1)O(1)O(1)O(1)O(1)O(1)28ms (99.56%)Ans 3 (Python)O(1)O(1)O(1)O(1)O(1)O(1)36ms (91.69%)LeetCode的Python执行用时随缘,只要时间复杂度没有明显差异,执行用时
原创 2021-08-26 10:32:21
62阅读
题目:原题链接(简单)解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(N2)O(N^2)O(N2)O(N)O(N)O(N)48ms (47.30%)Ans 2 (Python)O(1)O(1)O(1)O(1)O(1)
原创 2022-02-18 11:36:49
35阅读
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游戏。h
原创 2020-12-31 22:35:11
370阅读
  • 1
  • 2
  • 3
  • 4
  • 5