CRVV 最近的时间轴更新
CRVV

CRVV

V2EX 第 79825 号会员,加入于 2014-11-02 20:41:57 +08:00
今日活跃度排名 15973
卖两个青轴机械键盘, Cherry G80-3000, Filco Minila 67
二手交易  •  CRVV  •  2017-02-06 20:07:05 PM  •  最后回复来自 CRVV
4
卖台 PS3, 送 6 个游戏, 一共 700
二手交易  •  CRVV  •  2017-02-05 20:09:34 PM  •  最后回复来自 YORYOR
8
测试 135
沙盒  •  CRVV  •  2016-11-06 20:22:09 PM
CRVV 最近回复了
@geelaw #77

根据 c24-ver1.pdf 第 25 页的内容,两个方案,一个有 Ω(N) 的时间复杂度和常数的空间复杂度,另一个有 Ω(N) 的空间复杂度和常数的时间复杂度,你能得到了结论说

> 总能耗(在渐近意义下)相比朴素算法会增加

你自己觉得这个结论能成立么?

我给出一个我能想到的最简单的模型,x y 都未知的情况下,Nx+y 和 x+Ny 哪个大?或者说你凭什么认为 x>y 或者 x<y ?
还是说这个“渐近意义”是指把数据加载到内存里面然后把解密跑 N 遍?
@nomagick
@sniperboy0829
@jhdxr

11 楼 lovelylain 的回复已经给出了详细的方案,楼主也认可了他说的内容。
有人 “没点开看链接” 就直接给出了答案,所以,这论文真没多少干货。
核心内容只有不到 10 行的汉字,楼主写了三十多页的论文。

虽然这么说,这个论文也不是全无新意,要获得 “密文长度和收件人数无关” 这个性质,还是需要折腾一些花样进去。
我相信楼主说的 “该问题是新的”,而且这个问题显然和 MPC 没关系,MPC 是比这个复杂多了。

而且确实不民科,这个论文是一个典型的正经科研的玩法。把一些实际上没啥意思的东西套上各种高级的词汇,当然也确实包含了一点点的新东西,写一遍超长的 “论文”,发表在一个没人听说过的期刊上,然后得到 毕业证/学位证/职称 之类的东西。确实是很正经的科研,只不过不是我做事的风格,我更喜欢看到一遍半页的小文章来讲解这个花样。
而且能写出这么长的论文也是高级能力,这东西给我就只能写出来半页的内容,所以我早就不玩这些 “科研” 的东西了。



另外,关于环保,为什么不讨论消息变长带来的额外能耗?数据的存储传输都要消耗能量,凭啥这部分就当零来算了?
@cmdOptionKana

> 性别歧视呢?我问你性别,你回答地域。我前面问你的问题,你顾左右而言他,为什么不敢正面回答:由于罪犯中男性占 70%,假如现在有个女人用看混混、看嫌疑犯的眼神去看你,看任何一个男人,你认为这个女人的想法太极端了不太对,还是说她的想法很合理?

如果白天在中国大城市的繁华地段有女人把周围的男人都当嫌犯来看待,那我觉得她太极端了。如果在一个犯罪率很高的地方,四下无人,天色昏暗,这个女人看到附近有一个男人,把他当嫌犯来看待所以刻意避开,那我觉得很合理。
实际情况通常介于这两种之间,一件事情并不是只有 “太极端” 和 “很合理” 这两个选项,还有很多介于中间的状态。
如果你要问说这个女人在任何情况下都把男人当嫌犯来看待,那她太极端了。理由是我已经给出了一个情况,在这个情况下她没有受到任何的威胁,或者说她的歧视没有给她带来任何的利益,我不认可这样的歧视。


同样性别的例子,比如有一个男人和一个女人打架,我觉得这个男的会赢,这是你不提倡的刻板印象么?
这不是我不提倡的刻板印象。


> 如果你认为性别歧视、地域歧视、种族歧视、年龄歧视有一定道理(只是不宜提倡),那你能不能告诉我,什么歧视是没道理的,人们为什么要反对歧视?

其它的歧视也是类似的,比如招聘中的性别歧视。
现在要自己出钱要招十个搬运工,你愿意男女平等按相同时薪来招聘么?
也许你愿意,但绝大多数人都不会愿意的。

不要来说“绝大多数”这个论断需要证据,如果你连这种基本事实都不认可,就没有讨论的可能性了。
214 天前
回复了 hfl1995 创建的主题 Tesla 关于“单踏板模式”
单踏板模式不适合把车开快,因为"把车开快" 的前提是 "把车开平稳" (头文字 D 送豆腐的故事),用单踏板模式开到很平稳要困难一些。

这也是 Tesla 的 Performance 版本可以把单踏板模式关掉的原因。

这个模式在城市里跟人抢道特别好用,其它情况基本上就是给不太会开车的人自嗨用的。
顺便一说

十进制
99.1*1.005 = 99.5955
round(99.5955, 3) = 99.596
我猜 Excel 能得到这个结果

Ruby
irb(main):005:0> (99.1*1.005).round(3)
=> 99.595

其它语言当然也是 99.595
这两个浮点数的精确值,实际上
99.1*1.05 是 104.0549999999999926103555480949580669403076171875
104.055 是 104.05500000000000682121026329696178436279296875
这两个数字之间没有其它的 float64 了

这两个数字都不是刚好一半的情况,所以和舍入规则没关系
不论用不用 银行家舍入,round(99.1*1.05, 2) 都是 104.05 ,round(104.055, 2) 都是 104.06

Excel 可能是把 99.1*1.05 的结果直接算成了后面那个 104.05500000000000682121026329696178436279296875 ,然后再 round 当然就得到了 104.06
Excel 应该也能正确处理各种 .1+.2 == .3 的情况

这个问题在 Python 文档里面说得很清楚,https://docs.python.org/3/library/functions.html#round

> Note: The behavior of round() for floats can be surprising: for example, round(2.675, 2) gives 2.67 instead of the expected 2.68. This is not a bug: it’s a result of the fact that most decimal fractions can’t be represented exactly as a float. See Floating Point Arithmetic: Issues and Limitations for more information.


Ruby 好像是额外处理了这种情况,Ruby 的 2.675.round(2) 是 2.68

irb(main):001:0> 104.054999999999978399500832892954349517822265625.round(2)
=> 104.05
irb(main):002:0> 104.0549999999999926103555480949580669403076171875.round(2)
=> 104.06
这个行为对我来说很 surprising ,还没写在文档里面。
https://ruby-doc.org/core-2.5.1/Float.html#method-i-round
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1602 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 17ms · UTC 16:57 · PVG 00:57 · LAX 08:57 · JFK 11:57
Developed with CodeLauncher
♥ Do have faith in what you're doing.