第31章:后续处理(2/3)
作品:《我真是外星人》法,使n得以分解。
再有开放算法从m的高比特位开始依次确定m的各比特位的值,用x的绝对值表示x的比特位长度……
为方便分析把移位看作加法(移位比加法简单),因加一运算均是在左移后进行,只相当于最低比特位取反,可忽略不计,所以最坏的情况下全过程只需要4(t-1)次加法。
具体的算法流程并不长,因为这不是真正的对大整数进行了因数分解,而是采用了一定取巧的方式,在实际体制中不可能穷尽s、t的值去进行验证,因此该有效搜索算法有很大的有效性,但是不绝对。
至于时间复杂度,对于一般的每秒可做一千万次基本加法运算的计算机,需要约一个半小时完成,考虑到当前碧穹星的计算机运算速度远大于此,如果再配合网络的分布计算,搜索范围将急剧扩大,使之具备一定的价值。
尽管不能完美解决问题,但这也是一种方法,一种思路,为颜安接下来的学习奠定了基础。
而且这一算法还能小幅度的升级一波,考虑到当前算法思路中难以找到合适的k,有可能是因为、q相差太大了,这时若在n上乘以一个因子r,再去搜索m+1的平方减去4krn,由于与rq相差很小,将有可能搜索成功。
学到这里,颜安脑海中已经有了初步的思路,大可以对吴举人的密文尝试一番,就算不成功也能累积经验,帮助他找到自己的薄弱项进而加以改正。
脑袋里有了想法,他就想立即实现,然后才反应过来自己正在教室里,不得以将这份心思按捺下,只能等回家后再尝试了。
这样子真的是太不方便了,在给他数据库权限前他还不这么觉得,随着这些天学习的不断深入,他是越来越感到麻烦了。
之前在机房的时候还好,毕竟那时的目标只有一个,每天除了刷题也没功夫干别的。现在就不一样了,有想法想干点什么时候不能立即实行,实在是不痛快。
得想办法整个云服务的平台出来,只要他一个人用就行了,由提供算力,既能完美代替手机里的人工智障,将他与的联系扩展到任意场所的直接对话,还能利用云服务的平台挂载他设计的功能,在没有权限工具修改代码的情况下,也能扩展可提供的服务。
加密算法的破解还没实现,颜安就已经为自己找好了下一个目标。
以前不开发云服务平台是因为当时碧穹星的计算机设备还不行,通讯能力也很相对较弱,就算开发了电脑也跑不起来,连接也不稳定。
现在则不同,随着碧穹星的发展在设备和通讯方面已经能够满足基本需求,云服务平台也有了一定的应用价值。再加上他已经能够用的数据库了,技术的增长足以支撑他实现这一功能。
唯一的难点在于代码量太大,他不可能一个人完成,开公司的话又没有那么多钱。
他手头的那点钱是要拿来给交电费的,而且剩的不多,只够再管十年,经不起挥霍。
想的有点远了,颜安将注意力放回到平板上,学完了有效搜索算法,虽然不能代码实现让他感到有点小遗憾,但这不影响他开启下一本书的学习。
随着进度的深入,他逐渐感到了些许吃力,知识是互相印证的,不同学科之间尚且如此,就更别提同一学科之间了,他在数学其他方面的知识缺失已经影响到了对数论的学习,导致他不得不花费一天时间去将那些基础知识点给快速过一遍。
到了晚上,他才有时间对白天的有效搜索算法进行实现,尽管理论看着不复杂,敲起代码来却是处处受限,实现过程中碰上了数十处技术难题,他不得不花费更多的时间去想办法解决掉这些技术难题。
等到有效搜索算法完成,时间已经来到了两天之后,期间发生了不少
本章未完,请翻下一页继续阅读.........
《我真是外星人》 最新章节第31章:后续处理,网址:https://www.sanjiange.com/book/285/285937/31_2.html