Loading [MathJax]/jax/output/CommonHTML/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >掷骰子的所有可能的排列

掷骰子的所有可能的排列
EN

Stack Overflow用户
提问于 2012-12-08 19:15:40
回答 5查看 3.8K关注 0票数 2

我想写一个模拟如下的程序:我有6个骰子,每次我都会掷一些骰子。

当我没有掷骰子的时候,我就假设我掷的是0。

我想列出我可以通过这种方式得到的所有可能的变体。下面是几个例子:

1,2,4,6,0,1

3,5,1,0,0,4

6,6,4,2,0,0等

你有什么建议吗?(我使用的是java,但我当然只对一般概念感兴趣。)

提前谢谢。

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2012-12-08 19:27:37

你可以使用递归方法,跟踪深度:编辑,也许这个方法会更好:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Main {
    public static void roll(String s, int depth) {
        if(depth == 0)
            System.out.println(s.substring(1));
        else
            for(int i = 0; i <= 6; i++)
                roll(s + "," + i, depth - 1);
    }
    public static void main(String[] args) {
        roll("", 6); //2nd parameter > 0
    }
}
票数 3
EN

Stack Overflow用户

发布于 2012-12-08 19:18:51

由于您特别要求“仅提供一般概念”,因此这里也有两种一般方法:

for循环使用6级嵌套的for循环,对0-6之间的所有可能的循环进行详尽的枚举(更多的使用1 for-

  • 来生成0-6之间的所有数字,并丢弃任何包含7, 8, 9的数字;然后使用一些格式化的填充和逗号打印数字(如果您不关心微小的效率差异,可以查看更干净的代码)
票数 3
EN

Stack Overflow用户

发布于 2012-12-08 19:28:59

为了优雅起见,我会编写一个递归方法,为给定的索引调用0-7循环,然后自身初始化下一个索引。

然后,它可以初始化一个数组或任意大小。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/13780947

复制
相关文章
LeetCode - 所有可能的路径
我又重新开始更新LeetCode了,以后工作日更新LeetCode,周末更新东野圭吾的小说
晓痴
2019/07/24
7490
LeetCode - 所有可能的路径
java 输出字符串的所有排列_Java程序打印字符串的所有排列
static void print_permutations(String my_str,String my_ans){
用户7886150
2021/04/29
1.1K0
LeetCode:所有可能的路径_797
给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序)
Yuyy
2022/06/28
3430
LeetCode:所有可能的路径_797
LeetCode-797-所有可能的路径
题目来自于力扣https://leetcode-cn.com/problems/all-paths-from-source-to-target
benym
2022/07/14
4240
输出指定括号对数的所有可能组合
广度优先搜索的目的是先得到完整的括号对(), 这种情况下需要需要考虑如下两种情况:
孟君
2023/02/23
7980
输出指定括号对数的所有可能组合
LeetCode 797. 所有可能的路径(DFS)
给一个有 n 个结点的有向无环图,找到所有从 0 到 n-1 的路径并输出(不要求按顺序)
Michael阿明
2020/07/13
7530
LeetCode 797. 所有可能的路径(DFS)
与「看不见的手」掷骰子的人
机器之心原创 作者:微胖 「当某种东西运作良好时,就会产生一种美感。」文艺复兴科技公司创始人西蒙斯曾说。 500 亿管理规模已经暗示王阳所在的这家公司掌握了某种平衡之美——它兼顾了最为前沿的研究与结果导向。这其中的秘诀是什么?这台神秘而又充满精度的金融机器又是如何高效运转的? 疫情起伏,上海封控。 在某实施封闭式管理的小区,年近三十的王阳(化名)跟随大家在阳光下安静隔着一米排队,等待核酸检测。王阳有着一张娃娃脸,身着连帽衫和百慕大短裤,脚蹬拖鞋,举手投足仍流露出浓浓书生气。  四年前,这位 15 岁被
机器之心
2022/04/08
5520
与「看不见的手」掷骰子的人
LeetCode - 所有可能的满二叉树
LeetCode第894题,难度中等。又是一题突然的100%,虽然并没有达到0ms的地步。
晓痴
2019/07/30
9990
按字典序打印字符串中字符的所有排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
名字是乱打的
2022/05/13
1.4K0
字符串所有排列组合暴力递归
给你一个字符串"acb",可以打印出六种排列组合,这里又是一种index推动的递归,但是这里有一些小trick,就是从第一个开始,在后面的字符串的每一个字符进行交换,这样就可以省很多空间,在数组内原地交换,遍历到每一个字符上也有很多细节,将后面的每一个字符和当前字符进行交换,并且每次遍历完一个,这个字符就不要在动了,随后再还原现场。
gzq大数据
2021/11/24
6290
回溯树求集合全排列和所有子集
本公众号主要推送关于对算法的思考以及应用的消息。算法思想说来有,分而治之,深度搜索,动态规划,回溯,贪心等,结合这些思想再去思考如今很火的大数据,云计算和机器学习,是不是也别有一番风味呢? 踏上算法之路,风景这边独好! 01 — 通过这篇文章,你学到什么 通过这篇文章,我们可以进一步体会到深度优先搜索算法在具体问题中的应用,通过详细地示意图,深刻明白递归调用时的进栈,出栈过程;最后通过Leetcode 相似解法的题目进一步加深对深度搜索算法的理解。 02 — 搜索算法 搜索算法,常见的几种形式,深度优先,
double
2018/04/02
1.1K0
回溯树求集合全排列和所有子集
LeetCode 1155. 掷骰子的N种方法(DP)
1. 题目 图片.png 示例 1: 输入:d = 1, f = 6, target = 3 输出:1 示例 2: 输入:d = 2, f = 6, target = 7 输出:6 示例 3: 输入:d = 2, f = 5, target = 10 输出:1 示例 4: 输入:d = 1, f = 2, target = 3 输出:0 示例 5: 输入:d = 30, f = 30, target = 500 输出:222616187 提示: 1 <= d, f <= 30 1 <= targ
Michael阿明
2020/07/13
6830
LeetCode 1155. 掷骰子的N种方法(DP)
全排列 leetcode_8的全排列
发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/168879.html原文链接:https://javaforall.cn
全栈程序员站长
2022/09/22
5140
天池 在线编程 所有子数组之和(排列组合)
如果nums = [2, 4, 1], 数组所有的子集是 {[2], [4], [1], [2, 4], [4, 1], [2, 4, 1]} 保证返回的结果是int的类型 len(nums) <= 50
Michael阿明
2021/02/19
5370
字符串的排列(全排列问题)
输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
名字是乱打的
2022/05/13
5040
字符串的排列(全排列问题)
【组合数学】排列组合 ( 多重集排列 | 多重集全排列 | 多重集非全排列 所有元素重复度大于排列数 | 多重集非全排列 某些元素重复度小于排列数 )
乘法法则 : 最后根据乘法法则 , 将上述每个放置方法乘起来 , 就得到最终的结果 , 阶乘看起来很复杂 , 但是 阶乘选项如
韩曙亮
2023/03/28
1.3K0
给定整数数组,输出所有和为S的可能组合
如果给你一个题目,“给定一个整数数组和一个目标数S,如何输出该数组中所有和为S的可能组合?”,你会如何做呢?
孟君
2019/08/26
1.9K0
数组的全排列
学过数学的人都知道,全排列的意思是什么。现在如何用计算机的编程语言实现数组的全排列呢?
恋喵大鲤鱼
2018/08/03
3.2K0
数组的全排列
字符的全排列
昨天又同学要去面试问到我关于字符全排列的问题,网上有现成的答案,但是看懂还是挺费劲的。
卡尔曼和玻尔兹曼谁曼
2019/01/25
4780
点击加载更多

相似问题

生成所有可能的排列

321

java中所有可能大小的所有可能排列

10

找出所有可能的变化排列

22

排列所有可能的群组合

13

如何获得所有可能的排列?

39
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文