292. Nim Game

April 發(fā)布于2019-07-30 17:02 / 3082人閱讀

摘要：題目鏈接思路博弈論類型的題目。總結(jié)規(guī)律得知，的倍數(shù)時(shí)，先走的必?cái)　Ｋ惴◤?fù)雜度時(shí)間空間代碼

題目鏈接：Nim Game

思路：
博弈論類型的題目。我們知道，如果是1，2，3，則先走的必勝，4，則先走的必?cái)　?br>總結(jié)規(guī)律得知，4的倍數(shù)時(shí)，先走的必?cái)　?/p>

算法復(fù)雜度：

時(shí)間：O(n)
空間：O(1)

代碼：

class Solution(object):
    def canWinNim(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n % 4 != 0

GPU云服務(wù)器云服務(wù)器 Nim nk292con game webrtc game

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://m.specialneedsforspecialkids.com/yun/41977.html

相關(guān)文章

Leetcode PHP題解--D64 292. Nim Game

摘要：拿到最后一顆石頭的一方為剩方。現(xiàn)給定一個(gè)石頭數(shù)量，判斷你最終是否能取得勝利。對(duì)方全拿，對(duì)方贏。因此，必輸無疑。當(dāng)剩下的石頭為的整數(shù)倍雙方都采取最優(yōu)策略時(shí)，先下手的一方為輸家。因此這個(gè)題目就很簡單了，只要判斷給定的數(shù)字是否是的整數(shù)倍即可。 D64 292. Nim Game 題目鏈接 292. Nim Game 題目分析假設(shè)你和朋友玩一個(gè)撿石頭的游戲，你和朋友輪流拿1~3顆石頭。拿到最...

XGBCCC 2019-07-01 12:48 評(píng)論0 收藏0
292-Nim游戲

摘要：前言原題目，內(nèi)容如下你和你的朋友，兩個(gè)人一起玩游戲桌子上有一堆石頭，每次你們輪流拿掉塊石頭。編寫一個(gè)函數(shù)，來判斷你是否可以在給定石頭數(shù)量的情況下贏得游戲。前言原題目，內(nèi)容如下：你和你的朋友，兩個(gè)人一起玩 Nim游戲：桌子上有一堆石頭，每次你們輪流拿掉 1 - 3 塊石頭。拿掉最后一塊石頭的人就是獲勝者。你作為先手。你們是聰明人，每一步都是最優(yōu)解。編寫一個(gè)函數(shù)，來判斷你是否可以...

aboutU 2019-08-19 10:55 評(píng)論0 收藏0
[Leetcode] Nim Game 尼姆游戲

摘要：腦筋急轉(zhuǎn)彎復(fù)雜度時(shí)間空間思路這題往小說可以追溯到小學(xué)奧數(shù)或者腦筋急轉(zhuǎn)彎的書中，往大說可以深究到博弈論。代碼如果一開始就是的倍數(shù)，你就輸了，因?yàn)閷?duì)方可以用同樣的策略 Nim Game You are playing the following Nim Game with your friend: There is a heap of stones on the table, each ...

cartoon 2019-08-14 12:45 評(píng)論0 收藏0
前端 | 每天一個(gè) LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號(hào)完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個(gè)題。這是項(xiàng)目地址歡迎一起交流學(xué)習(xí)。這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號(hào)： showImg(htt...

張漢慶 2019-08-23 13:42 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0