【问题标题】:Several questions about permutations关于排列的几个问题
【发布时间】:2010-12-17 22:12:22
【问题描述】:
  • 所有 255 个 ASCII 字符有多少种唯一排列?长度从 1 个字符到 255 个字符不等。

  • 你是怎么计算出来的?

  • 该文件大约会占用多少空间(以 GB、TB、PB 等为单位)?

  • 单台计算机生成该文件大约需要多长时间?

  • 是否存在这样的项目,它可能使用网络或互联网上的一堆计算机来生成所有这些排列?

  • 该项目是否可行,是否可以使用 GPU 比 CPU 更快地生成它们?

【问题讨论】:

  • 至少承认这是一个你必须回答的测试问题。像这样粘贴它并期待答案也是(我觉得)相当粗鲁。
  • 对我来说看起来并不那么功课。尤其是后三个问题。
  • 搭配彩虹桌会更好。
  • 我不在学校学习计算机或编程。我对破解密码没有兴趣……不过你能做出这样的假设真是太好了。我只是对解决这个问题所涉及的数学感到好奇,并对会有多少组合以及文件有多大感到好奇。

标签: permutation


【解决方案1】:

从 1 到 255 个字符的字符串中有 255 + 255^2 + 255^3 + .... +255^255 个排列的 255 个字符。

PS:只有 127 个 ASCII 字符。

【讨论】:

  • 我就是这么想的,谢谢。抱歉,我的数学真的很差。
猜你喜欢
  • 2011-05-12
  • 2011-08-24
  • 2013-01-30
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多