UVa-129 - Krypton Factor

UVA - 129:Krypton Factor UVA - 129:Krypton Factor 标签:算法、深度优先搜索 题目 You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of 阅读详情

第一次亲自发现原来包含头文件也需要时间=。=

#include<cstdio>
#include<cstring>
int a[85],n,l,cnt;
bool judge(int cur)
{
    for(int i=1,j;i<=cur/2;i++)
    {
        for(j=cur;j>=cur-i+1;j--)
            if(a[j]!=a[j-i]) break;
        if(j<cur-i+1) return 0;
    }
    return 1;
}
bool fuc(int cur)
{
    if(cnt++==n)
    {
        for(int i=1;i<cur;i++)
        {
            if(i%65==0) printf("\n%c",a[i]+'A'-1);
            else if((i-4)%4==1) printf(" %c",a[i]+'A'-1);
            else printf("%c",a[i]+'A'-1);
        }
        printf("\n%d\n",cur-1);
        return 1;
    }
    for(int i=1;i<=l;i++)
    {
        a[cur]=i;
        if(judge(cur))
            if(fuc(cur+1)) return 1;
    }
    return 0;
}
int main()
{
    while(~scanf("%d%d",&n,&l)&&n)
    {
        memset(a,0,sizeof(a));
        cnt=0;
        fuc(1);
    }
}
lumerical-环形谐振器 利用mode求解器优化得到所需的环的总长度,即环形器的半径,然后通过varFDTD得到光场分布和透过率. 阅读详情

相关推荐

用Linkboy玩转Arduino:3小时搞定智能倒车雷达(附仿真文件下载)

本文详细介绍了如何利用Linkboy图形化编程工具,在3小时内快速搭建一个基于Arduino的智能倒车雷达项目。通过仿真环境,初学者无需硬件即可学习超声波测距原理、报警逻辑设计,并完成从虚拟仿真到实体硬件的完整流程。文章提供了清晰的步骤、调试技巧及功能扩展思路,并附有仿真文件,是入门Arduino和智能硬件制作的绝佳实践指南。

weixin_29159441的博客 403

例题7-5 UVA129 Krypton Factor(38行AC代码)

紫书刷题进行中,题解系列【GitHub|优快云】 例题7-5 UVA129 Krypton Factor(38行AC代码) 题目大意 用26个大写字母[A,Z]的前L个字母,构造无重复连续子串的字符串,按照字典序排序后,输出第n个字符串 思路分析 本题枚举可重复使用每个元素,若每次都是从小到大的顺序枚举字母,那么就是按字典序升序排列找到的结果,关键在于如何判断无重复连续子串? 如果按照输入样例绘...

努力做个书呆儿 384

FMT(基于rtthread)开源代码编译 win10下编译环境搭建及编译

FMT(基于rtthread)开源代码编译 win10下编译环境搭建及编译 什么是Firmament? Firmament (FMT) 是一款基于模型设计 (Model-Based-Design, MBD) 的开源自驾仪,可被用来快速构建无人机,无人车,无人船,机器人等平台的控制系统。 系统主要由两部分构成. FMT-Firmware: 一个基于C/C++开发的稳定、高性能的嵌入式系统. FMT-Model: 一个基于MATLAB/Simulink开发的仿真框架以及算法库. 昨天得知FMT开源飞控项目已经开

weixin_45786595的博客 2870

UVa--129 Krypton Factor(DFS)

传送门 题解: LRJ大法。 如何避免相邻的重复子串?每增加一个字符,从长度j(1 # include # include # include using namespace std; int n, L; int S[100]; int cnt; int dfs(int pos) //返回0表示已经得到解,无须继续搜索 { if(cnt++ ==

许少y 915

猫群优化算法(CSO)详解:从生物灵感到智能优化

猫群优化算法(CSO)是一种模拟猫科动物行为的群体智能优化算法。该算法基于猫的两种主要行为模式:搜寻状态(全局探索)和跟踪状态(局部开发)。CSO通过混合率(MR)动态调整两种模式的比例,实现探索与开发的平衡。算法核心包括搜寻模式的变异操作和跟踪模式的速度-位移模型,具有收敛性能好、全局搜索能力强等特点。相比传统优化算法,CSO在高维复杂问题中表现优异,已成功应用于函数优化、图像处理等多个领域。算法性能受混合率、变化域等参数影响,自适应参数策略可进一步提升优化效果。

qq_42212808的博客 617

镜头像差之五——场曲

什么是场曲? 场曲[curvature of field] 物面上所有的点经过系统后,最佳焦点位置不在同一平面上,若这些像点所成的面为曲面,则称为系统有场曲。 与物高二次方、入射光瞳口径一次方成正比的像差。若仅存在场曲,则所有物平面上的点都有相应的像点,但分布在一个球面上;若采用弯成此种形状的底片,则可获得处处清晰的像。此时在理想像平面上,像点呈现为圆斑。 第一张图是最简单也是最容易理解的场曲,也就是对焦点锐利,其余部分逐渐松散,但实际上大多现代镜头的场曲都呈现为图二的形态:对焦点与边缘锐度.

camerall 1万+

UVa 129 Krypton Factor

本文探讨了如何按字典序生成第n个"困难序列",其定义为不包含相邻相同子串的序列。通过回溯法(DFS)按字典序生成序列,并利用剪枝优化搜索过程。每次添加字符时检查序列合法性,确保不存在相邻重复子串。输出格式要求每4字符一组,组间空格分隔,超过16组时换行。该算法通过合理剪枝保证了效率,适用于L≤26且序列长度不超过80的情况。

寂静山林 602

PCL 计算点云包围球【2025最新版】

包围球通常用于简单排斥,因为与球体相交的方程很简单,同样重要的是,旋转一个球体并不会改变其范围。因此,当包围球用于简单排斥时,如果球体中心是对象的原点,则可以忽略对象的方向。

点云侠的博客 2068

Krypton Factor UVA - 129

题目链接 :https://cn.vjudge.net/problem/UVA-129 题意 : 如果一个字符串包含两个相邻的重复子串,则称它为“容易的串”,否则称为“困难的串”,例如,BB,ABCDABCD,ABCDACABCAB,都是容易的串,而D,ABAC,都是困难的串。输入正整数n,L,让你找出由字母表前L个大写字母组成的字典序第n小的困难的串,并且输出这个串的长度。输出格式请点击上...

森宝的博客 452

华为OD机试新系统真题 【查找最佳充电策略】

华为OD机试 新系统真题【查找最佳充电策略】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【查找最佳充电策略】多语言题解。

qq_45776114的博客 430

Android Input——输入系统介绍(一)

Input 系统对于提供流畅、灵敏和一致的用户交互体验至关重要,它需要在不同的设备、场景和应用中保证输入事件的正确性、及时性和安全性。Android 输入系统是一个复杂但高效的设计,旨在处理来自各种输入设备(如触摸屏、键盘等)的用户交互,并将这些交互转换为应用程序可以理解和响应的形式。EventHub:输入系统的最底层,直接与硬件通信,监听和读取输入设备的原始事件。:从 EventHub 获取原始输入事件,对其进行解析,转化为更高层次的事件,以便上层应用或服务能够理解。

小旭的专栏 1710

UVa129 Krypton Factor

回溯法。 使用26个字母中前L个字母,要求输出一个不存在相同的相邻子串的序列,该序列应是所有合法序列中字典序第N小的。 DFS枚举所有可行序列,因为序列长度不定所以解答树中除根节点之外的每个结点都算合法序列,得到N个合法序列后停止枚举。每次填入字符后只需检查刚填入的字符是否形成了一对相同的相邻子串,因为填入前的序列已经被确认过是合法的。 #include <iostream>...

qq_34762105的博客 220

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

UVA - 129 Krypton Factor

Description You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of the contest the conte

Epsilon 569

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

UVA 129_ Krypton Factor

题意: 一个字符串含有两个相邻的重复的子串,则称这个串为容易的串,其他为困难的串,对于给定n,l,求出由前l个字符组成的字典序第n小的困难的串。 分析: 按字典序在字符串末尾增加新的字符,并从当前字符串后缀入手,判断长度为偶数的子串中,是否含有重复的相邻子串。 代码: #include<cstdio> #include<iost...

An55511的博客 225

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

UVA - 129 Krypton Factor

题意:一个字符串,若包含两个连续的相同子串,则为容易的串,如“ABCDBCDE”,否则称为困难的串,给定n和L,输出由前L个大写字母组成的字典序第n小的困难的串。 思路: dfs,每当枚举的字符串是一个复杂字符串时,进入下一个dfs,直到dfs层数到了n时,输出字符串。 判断是否为困难字符串的方法,因为dfs的上一个字符串一定为复杂字符串,所以,只需要判断它的后缀字符串是否与相邻的相等即可。...

zamaochick的博客 243

UVA-129 Krypton Factor(dfs)

题目链接: UVA-129 Krypton Factor(dfs) 题目大意: 如果一个字符串包含两个相邻的重复子串,则成它是"容易的串",其他串成为"困难的串"例如: BB ,ABCDACABCAB , ABCDABCD 都是容易串,而 D, DC, ABDAB, CBABCBA, 都是困难串. 输入正整数n, l 输出由前l个大写字母组成的,字典序第n小的困难串,例如: 当l

Dextrad_ihacker的博客 1067

UVA129 Krypton Factor 困难的串 dfs回溯【DFS】

Krypton FactorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 392    Accepted Submission(s): 174Problem DescriptionYou have been employed by t...

u010968350的博客 1万+

UVA 129 - Krypton Factor

You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of the contest the contestants are tested ...

285

UVA129-Krypton Factor(搜索剪枝)

Problem UVA129-Krypton Factor Accept:1959 Submit:10261 Time Limit: 3000 mSec Problem Description 通过了光明狮子的考验,小渡来到了创界山的第二层。没想到第二层的守护神——火焰凤凰正沉迷于字母游戏,不能自拔!为了尽快得到她的帮助,小渡决定出手帮她解决字母游戏的谜题。 字母游戏规则...

weixin_30379973的博客 111

UVA129 - Krypton Factor

一个回溯的基本题目,简单易理解 // UVA 129 #include #include #include using namespace std; const int maxn=500; int n,l; int s[maxn]; int cnt; void print(int cur){ for(int i=0; i<cur; i++){ if(i%64=

RonggeRace的专栏 567

UVA-129 Krypton Factor

You have been employed by the organisers of a Super Krypton Factor Contest in which contestants have very high mental and physical abilities. In one section of the contest the contestants are tested on

Yvetteweiss的博客 364

E - Krypton Factor UVA - 129

#include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f int n, l, len, ct; char str[85]; bool flag; bool checkSu

Jack_zhuiyi的博客 439

UVA129-困难的串-Krypton Factor

UVA129-困难的串-Krypton Factor 题意 让你用前L个字母来构造出字典序为n的字符串,要求这个字符串满足:字符串中不包含两个相邻的重复子串。 思路 思路非常简单,利用DFS来枚举串,如果枚举出来的串符合要求就继续向下递归,否则回溯。这里比较麻烦的是判断字符串中到底存不存在相邻的重复子串,这里lrj给出了比较好的思路,非常值得借鉴:因为在之前找到的字符串中一定不存在相邻的重复子串,因此新得到的字符串唯一可能存在相邻的重复子串的地方就是新添加的字符所在的子串中,因此只需要枚举字符串的后缀,看后

m0_47660709的博客 320
上一篇: UVa-524 - Prime Ring Problem
下一篇: UVa-10815 - Andy's First Dictionary
windrises
博客等级 码龄12年 7粉丝 39原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值