51nod - 1560 扔人游戏 - dfs(全排列思维)

芯片设计|SoC芯片设计流程 与 软硬件协同设计 SoC通常被称作系统级芯片或者片上系统,作为一个完整的系统,**其包含了硬件和软件两部分内容**。这里所说的硬件指SoC芯片部分,**软件是指运行在SoC芯片上的系统及应用程序**。既然它是由软件和硬件组合而成,则在进行系统设计时,**就必须同时从软件和硬件的角度去考虑。** 阅读详情

力推这篇博客!非常感谢,写的很详细 https://blog.youkuaiyun.com/yoer77/article/details/53707149


附上代码:

#include<bits/stdc++.h>
using namespace std;

#define runfile freopen("E:/Code/CB/Root/data.txt", "r", stdin)
#define stopfile fclose(stdin)

struct People
{
    int pos;
    bool lifted;//正在被举着
    bool lifting;//正在举着别人
    int lift;//举着的是谁
    int maxMove;//最大的可移动的距离
    int maxThrow;//最大的可扔出的距离
    bool hasMoved;//是否移动过
    bool haslifted;//是否举过别人

}p[3];

bool vis[10],pos[50];
//3个人每人3个动作,一共9个操作。全排列这9个操作,标记重复
//标记数轴的每个位置是否有人
int ans = 0;

void dfs(int k, int step)
{
    int n = k/3;//当前执行的人
    int m = k%3;//当前执行的动作
    //move
    if(!m)
    {
        //如果他正在举着别人、正在被举着、已经移动过,那么他都不能移动
        if(p[n].lifting || p[n].lifted || p[n].hasMoved)  return;
        int i = 1;
        if(step == 9)   i = p[n].maxMove;//如果当前是最后一步,那么直接可以移动到最远的距离
        //如果不是最后一步,那么他也不必要从他能移动的最靠后的距离开始搜索
        //他只需要从 他的位置之前的 有人的位置 的前一个位置 开始搜索即可
        //如果他后面没人,那么他走的距离只需要从 1 开始搜索,不需要往后面走,只需要往前走
        else
        {
            for(int j = 1; j < p[n].pos; j++)
            {
                if(pos[j])
                {
                    int l = -(p[n].pos - j - 1);
                    i = min(l, i);
                }
            }
            i = max(-p[n].maxMove, i);//走的距离不能超过maxMove
        }
        for(; i <= p[n].maxMove; i++)
        {
            //决定要移动到这个位置,必须是该位置的左右有人或者是该位置为这个人的最大移动的距离
            if(pos[p[n].pos+i-1] || pos[p[n].pos+i+1] || i == p[n].maxMove)
            {
                if(p[n].pos + i > 0 && !pos[p[n].pos + i])
                {
                    if(!i)  continue;

                    pos[p[n].pos] = false;//当前位置设置为false
                    p[n].pos += i;//向前走
                    pos[p[n].pos] = true;//走到的新位置置为true
                    p[n].hasMoved = true;//标记为已经移动过
                    ans = max(p[n].pos, ans);

                    //继续搜索
                    for(int j = 0; j < 9; j++)
                    {
                        if(!vis[j])
                        {
                            vis[j] = true;
                            dfs(j, step+1);
                            vis[j] = false;//回溯
                        }
                    }
                    //回溯
                    p[n].hasMoved = false;
                    pos[p[n].pos] = false;
                    p[n].pos -= i;
                    pos[p[n].pos] = true;
                }
            }
        }
    }
    //lift
    else if(m == 1)
    {
        //如果当前这个人正在被举着或者真在举着别人,或者已经举起过别人了,那么他不能再将别人举起
        if(p[n].lifted || p[n].lifting || p[n].haslifted)   return;
        for(int i = 0; i < 3; i++)
        {
            //如果旁边有人
            if(abs(p[i].pos - p[n].pos) == 1)
            {
                //如果旁边的这个人已经被别人举起了,则不能重复举起
                if(p[i].lifted) continue;

                p[n].haslifted = true;
                p[n].lifting = true;
                p[n].lift = i;
                p[i].lifted = true;
                int temp = p[i].pos;
                pos[p[i].pos] = false;
                p[i].pos = p[n].pos;
                //如果当前举起的人正在举着其他人,那么这两个人的位置必须同步修改
                if(p[i].lifting)
                {
                    int j = p[i].lift;
                    p[j].pos = p[i].pos;
                }

                //继续搜索
                for(int j = 0; j < 9; j++)
                {
                    if(!vis[j])
                    {
                        vis[j] = true;
                        dfs(j, step+1);
                        vis[j] = false;
                    }
                }
                //回溯
                p[n].haslifted = false;
                p[n].lifting = false;
                p[n].lift = -1;
                p[i].lifted = false;
                p[i].pos = temp;
                pos[p[i].pos] = true;
                if(p[i].lifting)
                {
                    int j = p[i].lift;
                    p[j].pos = p[i].pos;
                }
            }
        }
    }
    //throw
    else
    {
        //如果当前这个人正在被举起,或者他没有举起别人,那么他不能执行抛的动作
        if(!p[n].lifting || p[n].lifted)    return ;

        int i = 1;
        if(step == 9)   i = p[n].maxThrow;
        else
        {
            for(int j = 1; j  < p[n].pos; j++)
            {
                if(pos[j])
                {
                    int l = -(p[n].pos - j - 1);
                    i = min(l, i);
                }
            }
            i = max(i, -p[n].maxThrow);
        }

        for(; i <= p[n].maxThrow; i++)
        {
            if(p[n].pos + i > 0 && !pos[p[n].pos+i])
            {
                if(pos[p[n].pos+i-1] || pos[p[n].pos+i+1] || i == p[n].maxThrow)
                {
                    int j = p[n].lift;
                    p[j].pos += i;
                    p[n].lifting = false;
                    p[n].lift = -1;
                    p[j].lifted = false;
                    pos[p[j].pos] = true;
                    ans = max(p[j].pos, ans);
                    if(p[j].lifting)
                    {
                        int k = p[j].lift;
                        p[k].pos = p[j].pos;
                    }
                    for(int q  = 0; q < 9; q++)
                    {
                        if(q == k)  continue;
                        if(!vis[q])
                        {
                            vis[q] = true;
                            dfs(q, step + 1);
                            vis[q] = false;
                        }
                    }
                        //回溯
                    pos[p[j].pos] = false;
                    p[j].pos -= i;
                    p[j].lifted = true;
                    p[n].lift = j;
                    p[n].lifting = true;
                    if(p[j].lifting)
                    {
                        int k = p[j].lift;
                        p[k].pos = p[j].pos;
                    }
                }
            }
        }
    }
}

int main()
{
//    runfile;
    ios::sync_with_stdio(false);
    memset(vis, 0, sizeof(vis));
    memset(pos, 0, sizeof(pos));
    for(int i = 0; i < 3; i++)
    {
        cin>>p[i].pos>>p[i].maxMove>>p[i].maxThrow;
        p[i].lifted = p[i].lifting = p[i].hasMoved = p[i].haslifted = false;
        p[i].lift = -1;
        pos[p[i].pos] = true;
    }
    for(int i = 0; i < 9; i++)
    {
        //合法的第一步,不能为抛出动作
        if((i % 3) != 2)
        {
            vis[i] = true;
            dfs(i, 1);
            vis[i] = false;
        }
    }
    cout<<ans<<endl;

//    stopfile;
    return 0;
}

 

双Orin PCIe RC&EP模式互通 orin pcie 互通 阅读详情

相关推荐

对族实例进行任意的矩阵变换,需要什么样的族?

问:一个小问题,想向您请教一下。 能不能实现一个这样的操作:创建了一个常规模型的FamilyInstance,然后知道旋转和平移的矩阵,能否根据变换矩阵更新FamilyInstance的位置,绕任意轴旋转任意角度。 请问什么样的实体才能在revit项目文件中任意旋转?貌似一般的实例只能在XY平面内旋转,并且LocationPoint中只有一个Rotation参数。答:您好,因为Revit里面的构件

我爱Revit —— BIM应用及BIM应用软件解决方案专栏 3628

51Nod-1560-扔人游戏

ACM模版描述 题解这个题我其实早就做过了,今天忽然发现 51Nod 上竟然也出了这道题,果然来源是 CF,所以就直接拿去年的代码提交了上去,那时候学 dfs 还是新手,初学,搞这道题真是煞费苦心,所以我的代码中注释详尽的狠,可能有的地方理解有些幼稚,但是也许有那么点可取之处,大家可以仔细看看代码,就是一个 dfs+位运算优化dfs + 位运算优化。这里的代码由于是我去年开春时写的,所以代码风格和

逐梦者 452

QT与Coin3D实现机器人的仿真

前言 Coin3D编程环境配置好后,开始下一步的机器人仿真任务。本文根据在研5轴机器人,完成三维模型生成与机器人的仿真。主要参考博主冯Jungle的博客,在此表示感谢。 ——2021.05.23 环境 Win10:VS2019、QT5.15.2、Coin3D、SolidWorks2016 机器人三维模型生成 目前广泛应用于因特网的VRML ( Virtual Reality Modeling Language,虚拟现实建模语言)为用户提供一种可参与的、并能对场景中对象主动做出反应的虚拟现实环境,现已成

焦露的博客 6908

51nod1560 扔人游戏

1560 扔人游戏 题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有一条射线端点在左边,把它分成单位长度的线段,每条线段的端点为一个位置。这些位置从1开始编号(端点开始),然后是2,3等等。位置之间的距离等于位置编号之差的绝对值。 小A,小B,小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始...

qq_41510496的博客 391

ABP多租户实现

abp会调用ITenantStore.Find(Guid)方法去查tenant是否存在。要骗过abp就得自己实现ITenantStore并替换原来的实现。abp会自动解jwt里的tenant id,并且尝试验证它。这时候我们之前实现的ITenantStore就可以骗过abp。你要不想骗它也成,反正这个类是可以依赖注入的,你爱咋验证就咋验证。不用open id dict,只用jwt,让abp轻起来。在原来生成jwt的地方加入tenantId。module上也要加DependsOn。

m0_46704355的博客 473

XGBoost与Embedding混合建模实战解析

在机器学习领域,特征工程与模型融合是提升预测性能的关键技术。Embedding技术通过将高维稀疏特征(如文本、ID类数据)转化为低维稠密向量,有效捕获语义关联;而XGBoost作为强大的集成学习算法,擅长处理结构化特征并进行自动特征组合。两者结合的混合架构(如Semantic Boosted Trees)在金融风控和推荐系统等场景中展现出显著优势,尤其在处理用户行为序列、商品ID等复杂特征时,相比传统方法能获得更好的模型效果。本文通过电商推荐和金融反欺诈等案例,详解如何实现Embedding+XGBoost

weixin_28718641的博客 329

NIOP选数(dfs)

[问题描述]:  已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:    3+7+12=22  3+7+19=29  7+12+19=38  3+12+19=34。  现在,要求你计算出和为素数共有多少种。  例如上例,只有一

fengsigaoju的博客 1182

ArcMap投影变换避坑指南:为什么你的坐标转换总出错?常见问题解析与解决方案

本文深入解析ArcMap中坐标转换与投影变换的核心区别与常见陷阱。针对坐标转换总出错的问题,从混淆“定义投影”与“投影变换”、栅格数据重采样选择、矢量数据地理变换参数设置等关键环节,提供清晰的避坑指南与实战解决方案,帮助用户确保空间数据的精确匹配。

weixin_29210727的博客 357

全排列

给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S(S的长度  Output 输出S所包含的字符组成的所有排列 Input示例

brucehb的专栏 374

(蓝桥杯)STM32G431RBT6(SysTick timer)

选用最基础的定时器。

2301_81764359的博客 1905

从摄像头选型到PCB布线:搞懂MIPI CSI带宽计算,避免你的嵌入式项目翻车

本文详细解析了MIPI CSI带宽计算在嵌入式项目中的关键作用,从摄像头选型到PCB布线提供全流程指导。通过实际案例和计算公式,帮助工程师准确计算带宽需求,避免图像丢帧和系统崩溃问题,同时优化PCB设计确保信号完整性。

weixin_30533109的博客 376

51nod 1384 全排列 (dfs)

51Nod 1384 深搜入门,但有个小问题。。cout比printf快吗? #include #include #include #include using namespace std; char s[20]; int a[20], ans[20], book[30], n; void dfs(int cnt) { int i; if(cnt == n) { for(i =

Benjamin_Z的博客 976

Android 12.0 kenel中修改rom系统内部存储的大小

在12.0的系统rom产品开发定制中,在对一些产品开发中的配置需求方面,由于在产品后续订单中,有些产品是出口的,但是硬件方面已经定板,时间比较仓促,所以 就需要软件方面在rom内部存储的大小方面作假,修改rom真实的大小容量,所以就需要在kenel驱动部分来修改这部分的值最好了,接下来分析下计算rom容量的 相关代码,然后做出相关的修改,来实现功能

安卓兼职framework和app工程师的博客 1678

51nod 1384 全排列(next_permutation()函数)

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131

a617350885的专栏 692

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

51Nod-1384 全排列【全排列】

1384 全排列  给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为:   1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S(S的长度 &lt;= 9,且只包括0 - 9的阿拉伯数字) ...

海岛Blog 750

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

51nod 全排列

参考了网上大神的判重方法, 还有用c++函数next_permutation(a,a+n), 字符数组a是数组开始全排列的状态,随后字典序排列输出,n为长度。如果需要输出全部的排列,需要对字符数组a排序。 全排列的实质是将前面的数与后面不和已经使用过并且和当前相同的字符交换。这句话交换是全排列,但是出现aab这样的需要去重,就需要刚刚说过的后面这句绕口的话。计蒜客 全排列#include &lt;...

DK 660

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

51Nod 1384 全排列

STL的应用。想到全排列就想到了STL中的 next_permutation() 函数。用字符串读取输入,用 sort() 对其进行排序,再用 next_permutation() 输出结果。代码如下: #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;string&g...

Cantredo 261

zcmu 2160 wjw和ly的双人游戏(dfs)

【题目】 2160: I.wjw和ly的双人游戏 Time Limit: 1 SecMemory Limit: 128 MB Submit: 20Solved: 9 [Submit][Status][Web Board] Description wjw和ly最近买了一个switch玩,switch上有个游戏,具体过程可以简化成在一张地图上,有N个城堡,每个城堡都有宝物,每局游戏中允...

菜鸡成长史 413

51nod_1384 全排列

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 取消关注 给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为:1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input

lwlldd的专栏 370

51Nod 1384:全排列(递归求全排列)

递归求全排列

温姑娘的博客 484

51nod:1384 全排列(dfs||c++函数)

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131

zugofn的博客 823

全排列【51nod】【全排列】

1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131

DNMTOOBA的博客 455

51Nod-1384-全排列

ACM模版描述给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为:1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211Input 输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字)Output 输出S所包含的字符

逐梦者 1213

51nod 1384 全排列

 全排列目前有两种方法,一种是递归式,另一种是运用STL,下面的代码是输出1--n的全排,运用的递归的方法,用stl输出会更简单,在这就不上代码了。 第一种递归全排(1-5的全排) #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long LL; int n=5; int a[10]; bool vis[10];...

c___c18的博客 293

【51Nod】1384 全排列

题意给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为: 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211解题思路借助#include <algorithm>库里的sort和next_permutation。 sort函数先将字

JinbaoSite 757

1560 扔人游戏

1560 扔人游戏Description有一条射线端点在左边,把它分成单位长度的线段,每条线段的端点为一个位置。这些位置从1开始编号(端点开始),然后是2,3等等。位置之间的距离等于位置编号之差的绝对值。小A,小B,小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始,他们三个人的位置是不一样的。每个人可以执行以下每个操作最多一次: 移动一定的距离。 抓住另一个

Albus_Dumbledore的博客 910
上一篇: dfs 全排列算法(含重复元素)
下一篇: LCA-Tarjan 算法
cutedumpling
博客等级 码龄10年 6粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值