y*n
2 楼
bitmask可以解出现3次的。 如果一个数出现一次,其他数都出现5次,有bitmask的解
法吗,如何推导ones, twos, threes, fours, fives逻辑表达式? 有系统的方法吗?
法吗,如何推导ones, twos, threes, fours, fives逻辑表达式? 有系统的方法吗?
v*e
3 楼
h*c
11 楼
unique factorization theorem
y*n
15 楼
当然用数组是最直观的方法,其实这个general case并不是很复杂,比如N=5,某一个
bit上, ones, twos, threes, fours, fives 中,最多只有一个是1,只有六种状态,
而且状态转移规律性很强,完全可以automated
当初想到这个问题, 那个ones, twos, threes解法逆向很好理解,主要想了解正向怎
么把逻辑关系写出来的
【在 f********y 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 这个general case太复杂了吧
: 不如开个32或64的数组,每个元素保存每个位出现的次数对于N的模
:
: 多谢指教,刚刚仔细看了下数字电路的东西,的确是一个系统的方法,列出可能现有状
: 态,输入,以及下一个状态,用卡诺图简化逻辑关系即可。十分感谢
bit上, ones, twos, threes, fours, fives 中,最多只有一个是1,只有六种状态,
而且状态转移规律性很强,完全可以automated
当初想到这个问题, 那个ones, twos, threes解法逆向很好理解,主要想了解正向怎
么把逻辑关系写出来的
【在 f********y 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 这个general case太复杂了吧
: 不如开个32或64的数组,每个元素保存每个位出现的次数对于N的模
:
: 多谢指教,刚刚仔细看了下数字电路的东西,的确是一个系统的方法,列出可能现有状
: 态,输入,以及下一个状态,用卡诺图简化逻辑关系即可。十分感谢
T*m
16 楼
等着审批了
y*n
17 楼
没太懂你得意思
unique prime factorization是指用它来encode num?那比如5个2, 和 一个32, 怎
么区别?
entropy也没太懂,需要nlogn space是区别n种random的状态,这个问题只要把那个
single number识别出来就可以了,而且不是区别所有n个不同数,加上本身题目已经说
了其他数出现N次,遍历数组时,有N种状态,这些状态是depenedent的,space应该少
于NlogN
【在 h**********c 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 又想了想还是shannon entropy theory 靠谱,if you have n distinct numbers, n
: log n space 是铁定了,也许时间可以n
unique prime factorization是指用它来encode num?那比如5个2, 和 一个32, 怎
么区别?
entropy也没太懂,需要nlogn space是区别n种random的状态,这个问题只要把那个
single number识别出来就可以了,而且不是区别所有n个不同数,加上本身题目已经说
了其他数出现N次,遍历数组时,有N种状态,这些状态是depenedent的,space应该少
于NlogN
【在 h**********c 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 又想了想还是shannon entropy theory 靠谱,if you have n distinct numbers, n
: log n space 是铁定了,也许时间可以n
j*r
19 楼
leetcode有人已经给出通解了
https://leetcode.com/discuss/31595/detailed-explanation-generalization-
bitwise-operation-numbers
一个数出现m次,其他出现n次,只要m不是n的倍数关系就可以解
但是知道解法,到时候白板写出来估计还是会bug无数
【在 y*******n 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: bitmask可以解出现3次的。 如果一个数出现一次,其他数都出现5次,有bitmask的解
: 法吗,如何推导ones, twos, threes, fours, fives逻辑表达式? 有系统的方法吗?
https://leetcode.com/discuss/31595/detailed-explanation-generalization-
bitwise-operation-numbers
一个数出现m次,其他出现n次,只要m不是n的倍数关系就可以解
但是知道解法,到时候白板写出来估计还是会bug无数
【在 y*******n 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: bitmask可以解出现3次的。 如果一个数出现一次,其他数都出现5次,有bitmask的解
: 法吗,如何推导ones, twos, threes, fours, fives逻辑表达式? 有系统的方法吗?
h*c
21 楼
如果有这样的数
11*13, 13*17,11*17会不会对解法有什么影响
每时间好好看leecote上的解法,最近比较忙。不过mark一下。
【在 j********r 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: leetcode有人已经给出通解了
: https://leetcode.com/discuss/31595/detailed-explanation-generalization-
: bitwise-operation-numbers
: 一个数出现m次,其他出现n次,只要m不是n的倍数关系就可以解
: 但是知道解法,到时候白板写出来估计还是会bug无数
11*13, 13*17,11*17会不会对解法有什么影响
每时间好好看leecote上的解法,最近比较忙。不过mark一下。
【在 j********r 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: leetcode有人已经给出通解了
: https://leetcode.com/discuss/31595/detailed-explanation-generalization-
: bitwise-operation-numbers
: 一个数出现m次,其他出现n次,只要m不是n的倍数关系就可以解
: 但是知道解法,到时候白板写出来估计还是会bug无数
c*e
22 楼
海关缉私科科长
x*u
26 楼
报名
d*r
27 楼
报名
m*e
28 楼
报名了
c*n
30 楼
re!
h*x
31 楼
发包包吧。
c*0
32 楼
身份: [用户]
t*j
33 楼
re
c*x
34 楼
re
相关阅读
[合集] 终于和闺蜜决裂了。。 (转载)[合集] 请马王等这批傻逼版主下台[合集] 大家说搬运靠谱吗[合集] 其他条件比不过,也就只能用钱来平衡了[合集] 交友八里面都是美女和帅哥。[合集] 周末了,闪奔个舍妹[合集] 忍吧Re: 删水通告世界上最难的两件事梨叔和甜甜肿么不来挖坑了?问问,有没有不想有婚礼而结婚的女僧么?[合集] 你性观念保守,生活潦倒,looser!降低要求找保姆[合集] 装小资不可怕,最可怕的是没文化还要装小资[合集] 借人气问,对谁都有好感,对谁都不够喜欢,怎么办。。[合集] 37岁,国企中层,有房有车,这样的择偶要求算高吗?ZT鹊桥上硝烟弥漫,大湿贴也被和谐[合集] 女性胸围A杯的离婚率为37%,D杯的女性离婚率1%都不到 (转载[合集] 交友八里看了同城的男ID的要求[合集] 加州和美东哪个地方单身mm多啊?[合集] 到底如何和别人介绍的女孩相处和发展