常用博弈模板(纯模板 利于记忆)

本文介绍了三种经典的博弈论游戏——巴什博奕、威佐夫博奕和尼姆博奕的算法实现。通过分析每种游戏的胜负条件及最优策略,提供了具体的C++代码示例。适用于对博弈论及算法设计感兴趣的学习者。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。

 

#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N=1e6+50;
const int INF=0x3f3f3f3f;
typedef long long ll;
int main()
{
    int n,a,b;
    while(~scanf("%d%d%d",&n,&a,&b))
    {
        int sum=n%(a+b);
        if(sum==0)
            printf("WIN\n");
        else if(sum<=a)
            printf("LOST\n");
        else
            printf("WIN\n");
    }
   return 0;
}

2、威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆取任意数量或同
时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。

#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N=2e5+50;
const int INF=0x3f3f3f3f;
typedef long long ll;
int a[N];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        if(n<m)
        {
           swap(n,m);
        }
        int k=n-m;
        n=(int)(k*(1+sqrt(5.0))/2);
        if(n==m)
            printf("0\n");//输
        else
          printf("1\n");//赢
    }
    return 0;
}

3、尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的
物品,规定每次至少取一个,多者不限,最后取光者得胜。

#include<iostream>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N=2e5+50;
const int INF=0x3f3f3f3f;
typedef long long ll;
int a[N];
int main()
{
   int n;
   while(scanf("%d",&n))
   {
       if(n==0)
        break;
        int sg=0;
       for(int i=0;i<n;i++)
       {
           scanf("%d",a+i);
           sg^=a[i];
       }
       if(sg==0)
        printf("No\n");
       else
       {
           printf("Yes\n");
       }
   }
   return 0;
}

  

转载于:https://www.cnblogs.com/alpacadh/p/9114216.html

资源下载链接为: https://pan.quark.cn/s/67c535f75d4c 在机器人技术中,轨迹规划是实现机器人从一个位置平稳高效移动到另一个位置的核心环节。本资源提供了一套基于 MATLAB 的机器人轨迹规划程序,涵盖了关节空间和笛卡尔空间两种规划方式。MATLAB 是一种强大的数值计算与可视化工具,凭借其灵活易用的特点,常被用于机器人控制算法的开发与仿真。 关节空间轨迹规划主要关注机器人各关节角度的变化,生成从初始配置到目标配置的连续路径。其关键知识点包括: 关节变量:指机器人各关节的旋转角度或伸缩长度。 运动学逆解:通过数学方法从末端执行器的目标位置反推关节变量。 路径平滑:确保关节变量轨迹连续且无抖动,常用方法有 S 型曲线拟合、多项式插值等。 速度和加速度限制:考虑关节的实际物理限制,确保轨迹在允许的动态范围内。 碰撞避免:在规划过程中避免关节与其他物体发生碰撞。 笛卡尔空间轨迹规划直接处理机器人末端执行器在工作空间中的位置和姿态变化,涉及以下内容: 工作空间:机器人可到达的所有三维空间点的集合。 路径规划:在工作空间中找到一条从起点到终点的无碰撞路径。 障碍物表示:采用二维或三维网格、Voronoi 图、Octree 等数据结构表示工作空间中的障碍物。 轨迹生成:通过样条曲线、直线插值等方法生成平滑路径。 实时更新:在规划过程中实时检测并避开新出现的障碍物。 在 MATLAB 中实现上述规划方法,可以借助其内置函数和工具箱: 优化工具箱:用于解决运动学逆解和路径规划中的优化问题。 Simulink:可视化建模环境,适合构建和仿真复杂的控制系统。 ODE 求解器:如 ode45,用于求解机器人动力学方程和轨迹执行过程中的运动学问题。 在实际应用中,通常会结合关节空间和笛卡尔空间的规划方法。先在关节空间生成平滑轨迹,再通过运动学正解将关节轨迹转换为笛卡
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值