社区
数据结构与算法
帖子详情
请教个排列组合的问题
muxrwc
2010-07-11 07:16:45
假订标识符定义为以字母为首的8位字母或数字,则关键字的集合大小为?(首字符为字母,后7位是字母+数字,其中字母区分大小写)
书上说(某本大家耳熟能详的书,先且不说)的计算公式为52*(62*61*60*59*58*57*56)
但是实际上 我们计算为52*62的7次方
请大家判断一下对错,谢谢。
...全文
302
9
打赏
收藏
请教个排列组合的问题
假订标识符定义为以字母为首的8位字母或数字,则关键字的集合大小为?(首字符为字母,后7位是字母+数字,其中字母区分大小写) 书上说(某本大家耳熟能详的书,先且不说)的计算公式为52*(62*61*60*59*58*57*56) 但是实际上 我们计算为52*62的7次方 请大家判断一下对错,谢谢。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
angel6709
2010-07-12
打赏
举报
回复
允许重复出现就是你的,不允许就是书的
muxrwc
2010-07-12
打赏
举报
回复
感谢各位,先结帖了...
michael122
2010-07-12
打赏
举报
回复
很基础的组合题,先把题目搞清楚吧
sybilee
2010-07-12
打赏
举报
回复
不能装XP应该是真的!现在的机器一般都跟XP不太兼容杀软应该没问题的!放心用就行!
thegodofwar
2010-07-12
打赏
举报
回复
都是高手呀
cattycat
2010-07-11
打赏
举报
回复
没说重复的话,可以是52*62^7.
笨笨兔兔兔兔兔
2010-07-11
打赏
举报
回复
[Quote=引用 1 楼 budtang 的回复:]
这两个结果的唯一区别就在于 这8为字母或数字允不允许重复出现。 允许重复出现的话就是 第二种, 不允许重复出现的话就是第一种。第一种还有点问题,应该是52*(61*60*59*58*57*56*55)
我觉得是第二种 题目并没有说不允许重复出现。
[/Quote]
完全同意这个观点,题目并没有说不允许重复出现,不过还是应该是62 因为52个字母+10个数字
所以即便是组合也该是P62 7 所以还应该62*61*60*59*58*57*56
qq120848369
2010-07-11
打赏
举报
回复
的确如此.
budweiser
2010-07-11
打赏
举报
回复
这两个结果的唯一区别就在于 这8为字母或数字允不允许重复出现。 允许重复出现的话就是 第二种, 不允许重复出现的话就是第一种。第一种还有点问题,应该是52*(61*60*59*58*57*56*55)
我觉得是第二种 题目并没有说不允许重复出现。
排列组合
问题
之圆形分布
这时我们每右转一次A,那么上面的6种分布又可以得到新的6种线型分布,但他们和转动前的分布都是
问题
的解(因为他们的相对位置不变,而
问题
给出的条件是相对位置),所以对于圆形分布,即是把线型分布的首位连接成一个圆,圆转动后他们的位置仍然会保持相对不变,那么我们只需要求出A=0,{B,C,D}的线型分布组合起来的解,就可以用来判定题目给出的条件。有一张圆桌,坐了A,B,C,D四个人,已知,D在A的右边,C在D的对面,请问A,B,C,D,的坐次?//{A, B, C, D}对应分布中的{0, 1, 2, 3}
排列组合
问题
排列组合
问题
排列组合
是组合数学里的两大经典
问题
,下面我们先来看一下它的定义: 排列:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。 组合:一般地,从n个不同的元素中,任取m(m≤n)个元素为一组,(即不考虑顺序),叫作从n个不同元素中取出m个元素的一个组合。 一、全排列
问题
首先我们可以先简化一下这个
问题
,就令n=mn...
排列组合
问题
模板
目录 前言 一、全排列 二、组合
问题
前言
排列组合
问题
实在暴力枚举的时候经常遇到的
问题
,是搜索技术的基础之一,是我们必须要掌握的算法。 一、全排列 递归求全排列: #include<bits/stdc++.h> using namespace std; int data[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int num = 0; void solve(int begin, int end){ if(...
排列组合
问题
探索
这里,主要是对经典的
排列组合
问题
进行了总结,并归纳了解决这些
问题
的方法。解决这一类
问题
非常重要的一点是:要会灵活变通,有些新
问题
貌似没见过,但其实就是换了个马甲。 文章目录一、优限法二、捆绑法三、插空法四、间接法五、实战 一、优限法 即 优先法,优先考虑对位置有要求的元素,再考虑余下的元素。 【例】 A、B、C、D、E五个人排队,要求A必须站在队首或队尾,问多少种排列方式? 思路: 先安排A,有A...
问题
D: 【
排列组合
问题
】组合
问题
有一种隐忍其实是蕴藏着的一种力量,有一种静默其实是惊天的告白。 题目描述 邪狼:“老大,听说早操做得好,典狱长会有丰盛的奖励?” 修罗王:“是啊,每人一朵小红花,年底还有奖状发呢。” 邪狼:“……我能请个病假吗?” 现在的
问题
是:每天典狱长要从M个做操的囚犯中选出N个做操做得好的囚犯予以奖励,试求出共有多少种组合方式。 输入 共两个数字,即M,N(20≥M≥N≥0)。 输出 ...
数据结构与算法
33,025
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章