简单问题：如何打乱一个已知序列？

fiveyes 2004-02-28 08:26:40

例如，n[100]中存储了1--100的100个连续自然数，怎样使n[100]中的整数变成随机分布的？

...全文

32 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

问题描述这是一个很经典的数学问题：有一个人写了n封信件，对应n个信封，然而粗心的秘书却把所有信件都装错了信封，那么一共有多少种装错的装法？数学抽象这个问题可抽象为以下一个数学问题：已知一个长度为n的有序序列｛a1,a2,a3,…,an｝，打乱其顺序，使得每一个元素都不在原位置上，则一共可以产生多少种新的排列？例如：原序列为｛a,b,c,d,e｝，则新序列{b,c,d,e,a}为其一个全错位排列，新序列中每一个元素都不在原来的位置上。问题解决首先考虑几种简单的情况：原序列长度为1 序列中只有一个

问题描述这是一个很经典的数学问题：有一个人写了n封信件，对应n个信封，然而粗心的秘书却把所有信件都装错了信封，那么一共有多少种装错的装法？数学抽象这个问题可抽象为以下一个数学问题：已知一个长度为n的有序序列｛a1,a2,a3,…,an｝，打乱其顺序，使得每一个元素都不在原位置上，则一共可以产生多少种新的排列？例如：原序列为｛a,b,c,d,e｝，则新序列{b,c,d,e,a}为其一个全错位排列，新序列中每一个元素都不在原来的位置上。问题解决首先考虑几种简单的情况：原序列长度为1 序列中只

什么是子序列？ -对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列，也即子序列不是子串，不一定要连续。但是也不是子集，也即需要按原序列的顺序，不可打乱元素顺序。什么是动态规划？ -动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得...

数据结构之排序及python实现（第九章）排序是数据处理中经常使用的一种重要运算。排序就是将文件中的记录进行整理，使之按照关键字进行递增或递减的顺序排列起来。排序的定义如下：假设含有n个记录的序列为 {R1, R2, ..., Rn} 其相...

codeforce 980D 题意：已知有这么一道题：给你n个数字，你要将这n个数字打乱后分成k组，使得对于同一个组中的任意一对数字满足两个数相乘一定是个完全平方数，求出最小的k 而这道题的意思是：给你n个数字，这n个数字一共有(1+n)*n/2个连续子序列，对于连续每个子序列你都要求出上面的那个k，最后统计k=1的子序列有多少个，k=2的子序列有多少个……k=n的子序列有多少个思路：...

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章