尊敬的总司令先生
  • 板块灌水区
  • 楼主wzc_IOI_czl
  • 当前回复30
  • 已保存回复30
  • 发布时间2023/9/16 17:41
  • 上次更新2023/11/2 20:07:43
查看原帖
尊敬的总司令先生
539724
wzc_IOI_czl楼主2023/9/16 17:41

284 号:
    \ \ \ \ 我正是上次对每个反攻问题回答 NO 的人。事实证明,我对短时间内回答问题并不能找到一个很好的解决方案。因此我才会在速度与准确率的权衡中选择全部回答 NO。事实上您也看到了,这样的抉择不但大大减小了我做出回答的时间,也维持了不低(45%)的准确率。
    \ \ \ \ 但我依然为此事深表歉意。经过将近一年的思考,我找到了为军备通信加密的好方法!
    \ \ \ \ 首先要在 Linux 系统下创立一个文件夹以保存我们的消息加密项目。为了屏蔽宇宙射线的影响,我们必须要使用 Linux 系统。
    \ \ \ \ 第二步需要运行图上 dfs 为消息进行哈夫曼编码。这可以使长段消息的传递消耗相对短的时间。
    \ \ \ \ 第三步需要使用一个快速幂进行加密。代码放在文末。
    \ \ \ \ 第四步则需要将得到的消息以每个 16 字节 为单位,左移六位,异或,右移八位,异或。我并不清楚为什么,但是这样做的确有用。
    \ \ \ \ 为了让敌军更难破译我们的消息,我进一步采用了因数和的方法。为了确保结果的正确性,我采用了一个程序来求解答案,而另一个程序则验证答案。希望您能测试一下这两个程序的运行效率。
    \ \ \ \ 我们接下来需要把它拆为若干个 32 为有符号整数,并求出第 101110^{11} 小极差,方便进行加密。这一步用到了对数函数 log⁡x+log⁡y=log⁡(xy)\log x+\log y=\log (xy) 的性质。
    \ \ \ \ 最后一步,为了避免敌军无线电波和虫洞电磁波的影响,我们应写一个 O(nlog⁡n)O(n\log n) 算法而不是一个 O(n)O(n) 算法去解决每个区间的最大值和。

//此处是代码  

总司令:
我阅读了你的信件,并为你的成果感到高兴!只是我不能理解为什么你要使用一个 O(n)O(n) 复杂度的快速幂。希望你能解释这一点。

284 号
这是由于知名人士说过的一句话“慢即快”。理解这一点需要很长的时间。我也无法理解。不过,至少它是对的。

对吧,@小粉兔?

2023/9/16 17:41
加载中...