洛谷 P1157-组合的输出（Java）

最新推荐文章于 2023-03-09 08:54:42 发布

Somewhereintime.

最新推荐文章于 2023-03-09 08:54:42 发布

阅读量792

点赞数 1

分类专栏： JAVA算法

本文链接：https://blog.youkuaiyun.com/Ron____/article/details/115539766

版权

链接：原文链接
在这里插入图片描述
题解如下（法一容易理解，法二代码简单）

方法一：
根据输入输出样例可以知道，组合里前面的数字往往比后面的数字要小，利用这个条件进行深搜：
box[ ]来标记该数字是否使用过，w[ ]储存输出的数字

import java.util.*;
public class Main {
   
	static int n,r,w[];
	static boolean box[];
	public static void main(String[] args) {
   
		Scanner in=new Scanner(System.in);
		n=in.

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Somewhereintime.

关注关注

1
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Java实现洛谷多项式输出

南墙

05-31

1万+

题目描述一元nn次多项式可用如下的表达式表示：其中，a_ix^ia i x i 称为ii次项，a_ia i 称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为 xx，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为00的项。如果多项式nn次项系数为正，则多项式开头不出现“+”号，如果多项式nn次项系数为...

java：P1157 组合的输出

小白成长记

11-18

543

洛谷题目：P1157 组合的输出题目如下：我的代码： import java.io.*; /* 思路：dfs思想，其中改进下即可，这样就能够得到不重复的组合。递归代码提醒：t代表当前函数找第几个数，l接收上一个函数的i+1，从而实现不重复组合。 */ public class Main{ static int k = 0; // 接收几个数据 static int ct = 0; // 指向cc【】的存储数据的下一个位置

参与评论您还未登录，请先登录后发表或查看评论

洛谷-P1157-组合的输出（递归+回溯）

Aa_Lyang的博客

02-15

687

洛谷-P1157-组合的输出（递归+回溯） #include <bits/stdc++.h>//万能头文件 using namespace std; int n,r; int a[50]; //a数组存每一次选的数 bool b[50]; void print(){//打印函数 for(int i=1; i<=r; i++) cout<<setw(3)<<a[i];//定义场宽为3，直接输出只能得10分 cout<<endl; }

java P1157 组合的输出

qq_43457125的博客

02-22

456

题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出rr个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n，从中任取rr个数。现要求你输出所有组合。例如n=5,r=3，所有组合为： 12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5123,124,125...

洛谷P1157 组合的输出

XiaoYao1217的博客

03-27

628

#include<iostream> using namespace std; int n,r,a[100],m=0; void dfs(int k, int cnt) { if (cnt == r) { for (int l = 0; l < cnt; l++) printf("%3d", a[l]); cout << endl; return; } if (k + 1 > n) return; a[m++] = k+1; dfs(k.

# Java实现埃氏筛及欧拉筛（洛谷P5736）

m0_63531550的博客

03-09

529

Java实现埃氏筛及欧拉筛（洛谷P5736）

洛谷P5741 【深基7.例10】旗鼓相当的对手 - 加强版，Java实现

Chen__sir__的博客

01-27

801

洛谷P5741 【深基7.例10】旗鼓相当的对手 - 加强版，Java实现

算法-单词方阵（洛谷-P1101）（包含源程序）.rar

09-16

【标题】：“算法-单词方阵（洛谷-P1101）（包含源程序）.rar” 这个压缩包文件的标题暗示了它包含了与算法相关的资料，具体是关于一个名为“单词方阵”的问题，这个问题来源于知名的在线编程平台洛谷（LeetCode的...

洛谷题解 P1157 【组合的输出】

williamllk的博客

08-11

797

洛谷题解 P1157 【组合的输出】题目本人第一篇博客非常明显，这是一道回溯的题目。这个代码可分为三个部分：一个主程序，两个函数主程序不必说，直接上代码 int main(){ cin>>n>>r; search(1); } 如此简单易懂接下来就是两个函数：第一个名为“search”，解析都在代码上了，自己看 int search(int k){ int i; for(i=1;i<=n;i++) if(!b[i]&

【洛谷 P1157】组合的输出题解（深度优先搜索+枚举子集）

HEX9CF的技术博客

03-05

472

排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素（不分顺序且r≤n），我们可以简单地将n个元素理解为自然数12n，从中任取r个数。现要求你输出所有组合。例如n5r3123124125134135145234235245345。

洛谷P1157 组合的输出(java, DFS)

m0_63911891的博客

12-06

266

组合的输出：例如 n=5, r=3，所有组合为： 123, 124, 125, 134, 135, 145, 234, 235, 245, 345。

P1157组合的输出

行码棋

04-05

156

简单的dfs：思路：对n以内的数用vis数组标记访问过没有，用a【】数组来存储访问的情况，满足条件就输出。注意新加入的数必须比存储的数的前一个数要大，否则就无法保证是忽略顺序的。 #include<bits/stdc++.h> using namespace std; typedef long long ll; bool vis[25]; int a[25]; ll n,r; void dfs(int x)//当前的个数 { if(x==r) { for(int i=0;i&lt

P1157 组合的输出

qq_1427746949的博客

05-22

282

还记得P1706 全排列问题吗?(若忘了，请看看:https://blog.youkuaiyun.com/qq_1427746949/article/details/117155297) 上一次的搜索代码: #include<iostream>//istream ans ostream using namespace std;//using namespace std; int a[11];//来存全排列 int n;//n的全排列 int total;//全排列个数 int vis[11];//

洛谷_P1157 组合的输出 java_组合型枚举_dfs

与其邻渊羡渔，不如退而结网

03-14

513

分析同此题：https://blog.youkuaiyun.com/weixin_51995229/article/details/123227567 import java.util.Scanner; public class Main { static int n; static int r; static int cnt = 0; static int[] a = new int[25]; static void dfs(int u) { if (u.

洛谷 P1157 组合的输出

qq_37978559的博客

09-27

429

题目描述排列与组合是常用的数学方法，其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n)，我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n，从中任取rr个数。现要求你输出所有组合。例如n=5,r=3n=5,r=3，所有组合为： 12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 4 , 2 3 5 , 2 4 5 , 3 4 5123,124,125,134,135,145,234,235,245,345 输入格

DFS：P1157 组合的输出（洛谷）

bossmmm的博客

07-04

300

本题链接：组合的输出经典的深度搜索题。深度搜索全排列模板： //全排列问题 #include<bits/stdc++.h> using namespace std; int n; char a[15]; char re[15]; int vis[15]; void dfs(int step) { int i; if(step==n+1)//判断边界 { for(i=1;i<=n;i++) printf("%c",re[

python:洛谷P1102A-B数队