zoukankan      html  css  js  c++  java
  • 威佐夫博弈 【入门小结】

    威佐夫博弈

    今天新学了个博弈论的东西(还未理解透彻)

    威佐夫博弈的题型是:一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。

    这里提到了一个概念:奇异局势

    那些证明什么的我也不会,网上也一堆。

    大概就是设两堆石子的状态为 [ak,bk] (满足ak<=bk),那么当 ak=(k*(√5+1)/2), bk=ak+k ,则当前状态为奇异局势,那么则先手输,反之则先手赢(因为先手可以一步非奇异局势转化为奇异局势

    废话:(√5+1)/2  是黄金分割哦,好奇妙哦(dalao 请忽略,蒟蒻日常)

    裸题推荐:HDU1527  取石子游戏

    加油加油加油!!!fighting fighting fighting!!!

  • 相关阅读:
    树莓派学习记录
    ESP8266
    城轨列控系统
    VMware+CentOS7学习记录
    眼镜
    调试蜂鸣器驱动电路
    假期作业进度6
    假期作业进度5
    假期作业进度4
    假期作业进度3
  • 原文地址:https://www.cnblogs.com/Frank-King/p/9388878.html
Copyright © 2011-2022 走看看