jie170601

jie170601

V2EX 第 361506 号会员,加入于 2018-11-07 16:37:25 +08:00
今日活跃度排名 5912
根据 jie170601 的设置,主题列表被隐藏
二手交易 相关的信息,包括已关闭的交易,不会被隐藏
jie170601 最近回复了
alloyteam 的 codetank
39 天前
回复了 felix021 创建的主题 程序员 单元测试 ——「简单」的乐趣
感谢,看完有收获的,关于单测,最纠结的还是带 IO 的代码要不要测,似乎还没个定论
67 天前
回复了 raysonlu 创建的主题 算法 关于余数,想求解是否有这样的关系
@raysonlu 好像是有两步符号都算反了导致结论没出问题,欧拉定理可以搜一下,比较好看懂的。如果推导过程没错,只要满足 M^2 % N = 1 的 M 和 N 都是符合原题式子的,至于后面互质、欧拉定理那些只是求解这类 M,N 的一种方法
67 天前
回复了 raysonlu 创建的主题 算法 关于余数,想求解是否有这样的关系
@raysonlu

结论并不是任意一个互质的整数可以符合题目的关系

还有个 f(N)=2 的前提

不过我那样求解实用性不大,
M 和 N 需要满足 M^2 % N = 1,
然后欧拉定理刚好可以保证 M 和 N 互质时 M^f(N) % N = 1,
只要 f(N)等于 2 就行了,f 表示欧拉函数,
但是这时候 N 就只能取 3,4,6,
M 倒是可以任意取,只要与 N 互质
隐含条件 a<N,那么 a 得小于 6 了
所以不实用
68 天前
回复了 raysonlu 创建的主题 算法 关于余数,想求解是否有这样的关系
不好意思,午休用手机敲的,看到方程好解就直接解了。
ps:k 那个地方是令 k=bk1-ak2,下面的推导也会经常合并 k 。
再尝试推一下:

aM=Nk1+b
bM=Nk2+a

消去 a:
(bM-Nk2)M = Nk1+b

合并 N:
N(k2M+k1)=b-bM^2

即:
Nk3=b-bM^2

两边同除 b:
M^2=1+Nk

即:
M^2 % N = 1

根据欧拉定理 /欧拉公式:
f(N)=2
M 为与 N 互质的任意整数

临时想到的,推导可能有错,用欧拉定理的方向应该没问题😂
68 天前
回复了 raysonlu 创建的主题 算法 关于余数,想求解是否有这样的关系
正好前端时间看了 RSA 算法,比这个复杂一点,这个引入个倍数 k 就好算一点了:
aM=Nk1+b
bM=Nk2+a
把 M 消掉后可以得到 Nk=a^2+b^2,代回去也能得到 M 了,如果只是想得到一组 M 和 N 的话,不妨把倍数 k k1 k2 都取 1,严整的解析解没有去推,反正把求余符号转换成 nk+余数的形式就好计算很多了
@cjp05 是的有点特殊,实际上改了业务实现逻辑绕开了这个牛角尖,如果实在绕不过去我暂时想到两种方法:

1. 专门装个 8 的数据库或者 PostgreSQL 等其它数据库用来处理这一类问题
2. 不用数据库的锁,像外层加 redis 锁等
@sunnyday123 就是单纯的 select... from... for update,然后每次查的时候想把锁住的行给过滤掉,并且不阻塞直接返回结果
91 天前
回复了 Doragd 创建的主题 问与答 请问如何做跨平台的知识管理?
如果只是多平台的书签同步,我自己在用的 floccus 应该能满足,支持 WebDev,我放在坚果云上体验还行
276 天前
回复了 howells 创建的主题 Java 求方案,自定义模版转 pdf。
wkhtmltopdf
关于   ·   帮助文档   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2479 人在线   最高记录 5497   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 10ms · UTC 13:36 · PVG 21:36 · LAX 06:36 · JFK 09:36
♥ Do have faith in what you're doing.