HDOJ 1342

HDOJ.1342 Lotto (DFS) Lotto点我挑战题目题意分析给出k(6 < k < 13)个数字,要求从这k个数字中选出升序的6个数字,并且按照字典序输出全部的可能,给出的k个数字已经按照升序排列好。 乍一看以为是排列组合,怎么想也想不到是用dfs来解决。按照这个数字选或者不选的逻辑,以为是dp什么的。最后看了题解才知道用dfs的方法做,也算是长见识了。作为dfs的第一道题,好好写,纪念一下。 dfs一般采用递归写法,或许是 阅读详情

经典深搜题目,水题

注意题目要求的输出,最后一组数据输出后不用再输出空行

http://acm.hdu.edu.cn/showproblem.php?pid=1342


#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;

int s[15],k,a[15];
bool used[15];

void dfs(int num,int x){ //num记录第几个数 ,x记录扫描到s数组的当前位置
    if (x==k && num<6) return;
    if (num==6) {
        for (int i=1;i<6;i++) printf("%d ",a[i]);
        printf("%d\n",a[6]);
        return;
    }
    for (int i=x+1;i<=k;i++){
        a[num+1]=s[i];
        dfs(num+1,i);
    }
}

int main(){
    cin>>k;
    while (1){
        for (int i=1;i<=k;i++){
            scanf("%d",&s[i]);
        }
        for (int i=1;i<=k-5;i++) {
                a[1]=s[i];
                dfs(1,i);
        }
        cin>>k;
        if (k!=0) printf("\n");
        else break;
    }
    return 0;
}


HDOJ1342. Lotto(基础DFS) LottoTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3584    Accepted Submission(s): 1705Problem DescriptionIn a Lotto I have ever played, one h... 阅读详情

相关推荐

ROS与UR10e机械臂实战:从零搭建到精准控制

本文详细介绍了如何从零开始搭建ROS与UR10e机械臂的开发环境,包括硬件准备、软件配置、网络设置以及MoveIt!运动控制实战。通过具体的代码示例和常见问题排查,帮助开发者快速掌握UR10e机械臂的精准控制技术,适用于工业自动化和实验室研究场景。

m3n5b7v8c9x的博客 772

HDOJ1342 Lotto(DFS,回溯)

HDOJ 1342 很经典的DFS框架。题意是输出6个满足升序的所有情况。 DFS的两个参数,一个保存当前的搜索位置,一个保存储存的个数。#include <iostream> #include<cstdio> #include<string.h> #include<algorithm> #include<queue> using namespace std; int k,vis[110],a[

xx_ii 561

STM32实战:电容触摸屏I2C转USB HID设备全解析

本文详细解析了基于STM32的电容触摸屏I2C转USB HID设备实现方案。通过硬件选型、协议分析和代码实现,展示了如何将GT911触摸屏数据转换为标准USB HID协议,并提供了关键调试经验与性能优化技巧,为智能家居控制面板等应用提供高性价比解决方案。

weixin_42548829的博客 323

hdoj1342

很简单的题,让你在一个集合中,选六个数,要升序,把他们打印出来,这个题唯一要注意的是输出的格式 代码如下: #include #include #include using namespace std; int a[55],vis[55]; int b[55]; int n; void dfs(int num) { if(num==6) { cout<<b[0]

龙崎的专栏 729

V-rep机器人仿真(Win10):UR5+RG2+Kinect+YOLOV3+DDPG+Pytorch(第四部分:YOLOV3图像识别)

这是一个V-rep机器人仿真实验,较为简单,适合初学者在入门图像识别、机器学习、机器人学的内容时进行学习与训练。 实验涉及的内容有:V-rep机器人仿真,YOLOV3图像识别,强化学习DDPG,UR5机械臂及RG2机械手,Kinect摄像头。 使用环境:Win10,Pytorch0.4,V-rep 整个实验一共由多篇文章组成,本文是第四部分。 第四部分:YOLOV3图像识别 文章目录第四部分:YO...

weixin_42158966的博客 5839

手把手教你为智能手表DIY一个离线导航:LVGL + SD卡地图实战

本文详细介绍了如何为智能手表DIY一个离线导航系统,结合LVGL图形库和SD卡地图数据。从硬件选型、地图数据处理到LVGL地图引擎实现,提供了完整的实战指南,特别适合户外运动爱好者和嵌入式开发者。文章还分享了功耗优化、性能提升等实用技巧,帮助读者打造高效的离线导航解决方案。

weixin_42570484的博客 206

HDU1342 Lotto 【深搜】

Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1411    Accepted Submission(s): 697 Problem Description In a Lotto I have eve

长风的专栏 1460

AI大模型驱动Web UI自动化测试:Playwright与RobotFramework智能整合实践

Web自动化测试是软件质量保障的关键环节,其核心原理是通过脚本模拟用户操作,对Web应用界面进行功能验证。传统方法依赖固定的元素定位和脚本逻辑,在应对频繁的UI变更时面临维护成本高、脚本脆弱的挑战。随着AI大模型技术的发展,其强大的自然语言理解和代码生成能力为自动化测试带来了新的技术价值。通过将大模型的意图理解与代码生成能力,与Playwright强大的浏览器自动化执行引擎以及RobotFramework灵活的关键字驱动框架相结合,可以构建出能够理解自然语言指令、动态生成稳定操作脚本的智能测试系统。这种融合

weixin_28718769的博客 415

hdu1342 Lotto

LottoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 523 Accepted Submission(s): 288Problem DescriptionIn a Lotto I have ever played, one has...

weixin_30511107的博客 160

Windows 11 安装 Miniconda + Mamba,配置国内源

本文详细介绍了在 Windows 11 系统下安装 Miniconda 并配置 Mamba 的完整流程,包括选择精简版 Miniconda 的理由、安装过程中的关键选项设置、配置清华大学镜像源以加速包下载,以及在 base 环境中设置 pip 国内源。同时说明了 Mamba 相较 Conda 的性能优势,并指导用户完成 Mamba 安装与 Shell 集成,最终通过命令验证环境管理功能,帮助用户构建高效、轻量的 Python 开发环境。

寒水馨 · 轻量级技术文档 · hanshuixin.org 3348

“华为杯”研究生数学建模竞赛2020年-【华为杯】E题:能见度估计与预测(附获奖论文及python代码实现)

因此,题目要求借助机场的 AMOS 观测数据中的气压、温度、湿度、风速等气象因子,达到 100% 时,空气中的水汽便会凝结成细微的水滴悬浮于空中,使地面水平的能见度下。传统的仪器探测法成本高,覆盖范围小,而基于视频的能见度检测能弥补仪器测量的不足之处,但是预测精度不高,需要进一步改。象条件,空气质量的影响,其中较为关键的影响因子是雾和霾。性过强,激光能见度仪的检测方法更为可信,但是激光能见度仪覆盖的检测范围小,安装。覆盖的交通视频路况数据间接计算得到能见度数值的方法,此方法成本较低,覆盖范围广。

getusushu的博客 2285

hdoj 1342 Lotto

Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1734    Accepted Submission(s): 853 Problem Description In a Lotto I have ever pl

longge33445的博客 470

请尽可能地详细说明一个VLA项目的立项训练到落地的全流程

一个机器人VLA项目的全流程是一个复杂的系统工程,它深度融合了机器人学 (Robotics)计算机视觉 (CV)和自然语言处理 (NLP)。其核心挑战在于高质量数据的获取和从仿真到现实的有效迁移。与纯粹的软件AI项目相比,它增加了硬件、物理交互和安全性的维度,但其最终能让AI走出虚拟世界、在物理世界中产生实际价值,这也是其巨大的魅力所在。

具身机器人和通用AI 307

hdoj_1342Lotto

Lotto Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1142Accepted Submission(s): ...

chouchijiao8952的博客 115

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

HDOJ 1342 Lotto

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1342题意:In a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}.

Ocean 717

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

hdoj1342Lotto【dfs】

Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1882    Accepted Submission(s): 917 Problem Description In a Lotto I have eve

走一步再走一步 415

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

HDOJ 1342 DFS

#include #include"sstream" #include"string" #include"algorithm" #include"cstring" #include"cstdio" using namespace std; int g[300]; int r,c; int visit[300]; int a[100]; int n; int ka=1; void dfs(int

不要挡住我的阳光 322

hdoj1342 Lotto

Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1809    Accepted Submission(s): 881 Problem Description In a Lotto I have eve

张小象 415

hdu1342&poj2245Lotto - dfs

hud1342 dfs第二题 不怎么熟练 看了别人的代码 //hdu 1342 poj2245 #include #include using namespace std; int ans[6],S[20]; void dfs(int k,int next,int n) { int i,j; if(n==7) { for(i=1;i<=6;i++)

Time flies 852

hdoj 1342 Lotto 【经典DFS】 【附上三种DFS写法】

Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1727    Accepted Submission(s): 848 Problem Description In a Lotto I have eve

世界很大 1291

HDOJ1342lotto(DFS)

Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1755    Accepted Submission(s): 860 Problem Description In a Lotto I have ever

青爷 336

HDOJ 题目1342Lotto(DFS)

Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1574    Accepted Submission(s): 779 Problem Description In a Lotto I have eve

Jogging_Clown 583

「DFS」从不同的一组数中选取k个数的总方法

例题:HDOJ1342 题目大意: 输出从给定的k个数中选取6个数的所有选取方法 题解: dfs的入门题型是全排列题,其实和这类题很像 全排列题目中dfs函数的写法: void dfs(int step){ if(step==Volume+1){ 输出标记数组 } for(int i=0;i<Volume;i++){ if(vis[a[i]]==0{ b.push_back(a[i]); vis[a[i]]=1; dfs(step+1); b.pop_back(

weixin_45650172的博客 355

hdoj--1342--Lotto(dfs)

Lotto Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1887    Accepted Submission(s): 919 Problem Description In a Lotto I have ever

playboy307 275
上一篇: HDOJ1010 Tempter of the Bone
下一篇: 宽搜入门代码模板详解 HDOJ1253
罗侯
博客等级 码龄10年 135粉丝 258原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值