leetcode - 1025.Divisor Game

最新推荐文章于 2026-04-25 07:15:00 发布
原创 最新推荐文章于 2026-04-25 07:15:00 发布 · 115 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文探讨了一种名为《divisor Game》的数学问题，通过两种方法——博弈论和动态规划，解析了如何判断给定整数N的游戏中最后一步的胜负。动态规划部分展示了从因子计算到状态转移的详细过程。

在这里插入图片描述
在这里插入图片描述
接受官方教育

方法一 博弈
找规律并证明

class Solution:
    def divisorGame(self, N: int) -> bool:
        return False if N % 2 == 1 else True

方法二 动态规划

class Solution:
    def divisorGame(self, N: int) -> bool:
        f = [False, True]
        for i in range(2, N+1):
            # 求因子
            for j in range(1, i):
                if i % j == 0:
                    if f[i - j] == False:
                        f.append(True)
                        break
                    else:
                        f.append(False)
                        break
        return f[N - 1]
_CL0v3r
关注
LeetCode1025 Divisor Game
cyberickk blog
05-30 198
1025 Divisor Game Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a number N on the chalkboard. On each player’s turn, that player makes a move consisting of: Choosing any x with 0 < x < N and N % x == 0. Repl
leetcode-1025. Divisor Game
敢于知道,
03-21 260
Description Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a number N on the chalkboard. On each player’s turn, that player makes a move consisting of: Choos...
[leetcode] 1025. Divisor Game
Learning from the mistakes
11-14 233
Description Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a number N on the chalkboard. On each player’s turn, that player makes a move consisting of: Choosing any x with 0 < x < N and N % x == 0. Replacing
LeetCode 1025. Divisor Game
yuanyuanxingxing的专栏
05-30 234
1025.Divisor Game Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a numberNon the chalkboard. On each player's turn, that player makes amoveconsisting o...
【leetcode】1025. Divisor Game
weixin_33863087的博客
04-21 159
题目如下： Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a numberNon the chalkboard. On each player's turn, that player makes amoveconsisting of: Choos...
[dp]leetcode 1025. Divisor Game
约定的博客
12-04 316
输入：一个正整数N 输出：Alice赢，返回true，否则false 规则：黑板上给出一个数字N，ALice先选择。Bob后选择。他们可以选择一个数字 X，0<X<N并且N%X=0。一个人选择X以后，黑板上的数字变为N-X。 当一个人没有可以选择的数字的 时候，就输了。假设Alice和 Bob水平相同，状态相同。 分析：假设N=5。 Alice选择1，黑板数字 变为4。 Bob选择2或...
LeetCode //C - 1025. Divisor Game
Made in Code
04-25 286
Abstract: Problem Description Alice and Bob take turns playing a game with an initial number n. Each player chooses a number x (0 < x < n) that is divisible by n and replaces n with n-x. The player who cannot make a move loses. Analysis reveals that Alice
LeetCode 1025 Divisor Game (博弈)
Tc的专栏
05-05 854
Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a numberNon the chalkboard. On each player's turn, that player makes amoveconsisting of: Choosinganyxw...
Leetcode-1025. Divisor Game
Liuu Zn的博客
07-17 227
Original link: https://leetcode.com/problems/divisor-game/ The code is super stupid. class Solution(object): def divisorGame(self, N): """ :type N: int :rtype: bool ...
LeetCode.1025-除数游戏(Divisor Game)
小川的博客
07-14 271
这是小川的第382次更新，第411篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第244题（顺位题号是1025）。Alice和Bob轮流玩游戏，Alice首先出发。 最初，黑板上有一个数字N. 在每个玩家的回合中，该玩家进行以下操作： 选择0 < x <N且N％x == 0的任何x。 用N - x替换黑板上的数字N. 此外，如果玩家无法移动，他们将输掉游...
[Leetcode 1025] Dynamic Programming - Divisor Game
忆殇D.Rose的博客
12-03 368
1025 - Divisor Game 第一种解法 可以直接考虑这道题是否存在必胜策略：首先考虑最终失败的情况必定是谁的数字变为1谁就失败，不可能是其他情况。 再由题目我们可以思考： 如果输入是一个偶数，那么减掉一个比它小且能整除它的正数，最后得到的可以是一个偶数(减掉的数不为1)也可以是一个奇数(减掉的数是1) 如果输入是一个奇数，那么减掉一个比它小且能整除它的正数，最后得到的一定是一个偶数 ...
Leetcode 1025.除数博弈（Divisor Game）
qq_39378221的博客
07-24 262
Leetcode 1025.除数博弈 1 题目描述（Leetcode题目链接）   爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。 输入：2 输出：true
LeetCode 1025. Divisor Game C++
dong的博客
05-11 664
Problem 题目链接 Solution 题意为，Alice和bob玩一个游戏，给定一个数字N，每个人从(0,N)这个区间选出一个能整除N的因子x(N%x==0)，然后N替换为N-x，换一个选手重复这个过程，谁无法重复这个过程了谁就输了。alice先手。 这道题我最初的做法就是列了前9次游戏的可能性，发现如果初始的N是偶数，就是alice赢，初始的N是奇数，就是bob赢。 class Solution { public: bool divisorGame(int N) { retu
LeetCode 1025. Divisor Game 除数博弈
it-hao的博客
02-14 267
题目描述 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参...
LeetCode --- 1025. Divisor Game 解题报告
杨鑫newlife的专栏
01-01 779
Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a numbernon the chalkboard. On each player's turn, that player makes a move consisting of: Choosing anyxwith0 < x < nandn % x == 0. Replacing the number...
leetcode1025-Divisor Game
我的程序人生
05-27 223
这道题目如果用递归解会有很多重复计算，比如计算n=6的时候肯定会计算到x=3的情况，计算n=12的时候也肯定会计算到x=3的情况，所以考虑采用递归。用dp[i]标示n=i爱丽丝的输赢情况，爱丽丝赢的条件是n % x==0同时鲍勃输，所以我们可以遍历n，同时取x（从1到n之间的整数），对于n % x == 0的情况爱丽丝可能会赢，同时还需要dp[n-x]=false（代表鲍勃输的情况下）选出任一 x，满足 0 < x < n 且 n % x == 0。用 n - x 替换黑板上的数字 n。
【LeetCode】1025. Divisor Game 解题报告（C++）
负雪明烛
08-30 872
作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法找规律动态规划日期 题目地址：https://leetcode.com/problems/divisor-game/ 题目描述 Alice and Bob take turns playing a game, with Alice starting firs...
基于Wasserstein生成对抗网络（W-GAN）的光伏场景生成程序研究（Python代码实现）
最新发布
07-05
内容概要：本文围绕基于Wasserstein生成对抗网络（W-GAN）的光伏场景生成程序展开研究，提出了一种利用W-GAN生成高精度、高波动性光伏出力场景的方法，以应对新能源发电中的不确定性挑战。研究通过构建生成器与判别器之间的对抗训练机制，有效捕捉光伏出力的时间序列特征与统计分布规律，生成符合实际运行条件的多样化场景数据，弥补实测数据稀缺问题。相较于传统GAN，W-GAN引入Wasserstein距离作为损失函数，显著提升了模型训练的稳定性与梯度传播的连续性，增强了生成样本的质量与多样性。文中还提供了完整的Python代码实现，便于读者复现与拓展。; 适合人群：具备一定Python编程能力、深度学习基础的研究生、科研人员，以及从事新能源电力系统规划、优化调度、不确定性建模等相关领域的工程师和技术人员。; 使用场景及目标：①用于电力系统中可再生能源出力的不确定性建模与风险评估；②支撑微电网、综合能源系统等场景下的随机优化、鲁棒优化与分布鲁棒优化研究；③为风光互补系统、储能配置、需求响应等应用提供高质量、多样化的输入场景；④帮助研究人员掌握深度学习在能源时序数据生成中的前沿应用，推动模型迁移至风电、负荷等其他场景生成任务。; 阅读建议：建议读者结合提供的Python代码进行动手实践，深入理解W-GAN的网络架构设计、损失函数构造、训练技巧及超参数调优策略，重点关注Wasserstein距离在缓解模式崩溃与梯度消失问题中的作用，并尝试将该框架拓展至多变量、多站点或多能源联合场景生成，提升模型的泛化能力与工程实用价值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值