猫草种子哪里买？ - 未名空间MITBBS历史存档

p*p2012-01-14 08:01

1 楼

一个很大hashmap里存了64位的long类型hashcode，给定一个long，判断它和其他所有
hashcode是否存在hamming distance不超过3的子集，如果有，返回这些子集
最简单当然是把所有值都计算一遍，但那样太慢了
如果map是有序的，看起来只要找“附近”的值就行了，问题是如何找出这些值，我感
觉组合一下也不少了……
（注：hamming distance就是两个二进制之间不同位的数量之和，如101和110距离是2
）

r*62012-01-14 08:01

2 楼

本来在ＡＡ定好３／１２和３／１７的美国国内的往返飞机票，但是因为一点特殊事情
，必须要３／５号走，也就是说３／５走，３／１７回。本来想买一个３／５号的单程
，３／１２的那个不ＳＨＯＷ　ＵＰ了，再坐３／１７的返回。但是被ＡＡ告知，如果
３／１２号的不坐，那整张机票都要作废，或者是交１５０刀手续费把双程票改为３／
１７号的单程票，再加上票的差价，也就是说我３月１２号不坐，飞机票不能退之外我
还要交４００多刀才能乘３／１７号的飞机返回。真是想不通阿，往返飞机票我只乘单
边却还要补交４００多刀，否则整张机票作废。本来往返飞机票就花了４００多刀。有
哪位牛人知道应该怎么做才不会补交４００多刀而只乘单边的飞机呢？谢谢。

g*n2012-01-14 08:01

3 楼

又是周一，看见这些，我的一周都不幸福了。

t*u2012-01-14 08:01

4 楼

local petsmart walmart都没有

l*i2012-01-14 08:01

5 楼

suppose you are looking for all 8-bit integer with hamming distance at most
3 with a given integer 10010010, then you can generate all possible 8-bit
integers and try each of them to see if it is in your hashmap.
For 64-bit integers, only (64 choose 3) positions can be different, for each
of the 3 positions you have at most 2^3 bit patterns, so you
only have (64 choose 3) * 2^3 = 10^6 integers to search in your hashmap,
should be
done in less than 1 sec.

h*u2012-01-14 08:01

6 楼

不能把12好的票改签？
大不了交改签费么

【在 r*****6 的大作中提到】

: 本来在ＡＡ定好３／１２和３／１７的美国国内的往返飞机票，但是因为一点特殊事情
: ，必须要３／５号走，也就是说３／５走，３／１７回。本来想买一个３／５号的单程
: ，３／１２的那个不ＳＨＯＷ　ＵＰ了，再坐３／１７的返回。但是被ＡＡ告知，如果
: ３／１２号的不坐，那整张机票都要作废，或者是交１５０刀手续费把双程票改为３／
: １７号的单程票，再加上票的差价，也就是说我３月１２号不坐，飞机票不能退之外我
: 还要交４００多刀才能乘３／１７号的飞机返回。真是想不通阿，往返飞机票我只乘单
: 边却还要补交４００多刀，否则整张机票作废。本来往返飞机票就花了４００多刀。有
: 哪位牛人知道应该怎么做才不会补交４００多刀而只乘单边的飞机呢？谢谢。

s*l2012-01-14 08:01

7 楼

瞎了瞎了
也就第四个能看一下

y*02012-01-14 08:01

8 楼

万能的amazon

p*p2012-01-14 08:01

9 楼

All right so that's 64*63*62*8 = 1999872
since the size of the map is not stable so seems to be better to compare the
size to that number, if it's less than that, seems the iteration method
could be faster and vice versa?

most
each

【在 l***i 的大作中提到】

: suppose you are looking for all 8-bit integer with hamming distance at most
: 3 with a given integer 10010010, then you can generate all possible 8-bit
: integers and try each of them to see if it is in your hashmap.
: For 64-bit integers, only (64 choose 3) positions can be different, for each
: of the 3 positions you have at most 2^3 bit patterns, so you
: only have (64 choose 3) * 2^3 = 10^6 integers to search in your hashmap,
: should be
: done in less than 1 sec.

g*n2012-01-14 08:01

10 楼

前版四是专家

s*d2012-01-14 08:01

11 楼

我烤，瞎了瞎了

h*62012-01-14 08:01

12 楼

距离为0的数，C(64, 0) = 1个。
距离为1的数，C(64, 1) = 64个。
距离为2的数，C(64, 2) = 2016个。
距离为3的数，C(64, 3) = 41664个。
找找这43745个数在原图中是否存在即可。

r*62012-01-14 08:01

13 楼

可以改，问题是交１５０刀的手续费，再加３００多的票差价。这样就等于是补４００
多刀。现在单独买个单程票都才１００多刀。

【在 h*********u 的大作中提到】

: 不能把12好的票改签？
: 大不了交改签费么

K*S2012-01-14 08:01

14 楼

holy shit

【在 g******n 的大作中提到】

: 又是周一，看见这些，我的一周都不幸福了。

l*i2012-01-14 08:01

15 楼

nice counting.

【在 h**6 的大作中提到】

: 距离为0的数，C(64, 0) = 1个。
: 距离为1的数，C(64, 1) = 64个。
: 距离为2的数，C(64, 2) = 2016个。
: 距离为3的数，C(64, 3) = 41664个。
: 找找这43745个数在原图中是否存在即可。

e*n2012-01-14 08:01

16 楼

估计没有啥办法。航空公司就是等着赚这个钱。我马上也要给航空公司送钱了。55555

【在 r*****6 的大作中提到】

: 本来在ＡＡ定好３／１２和３／１７的美国国内的往返飞机票，但是因为一点特殊事情
: ，必须要３／５号走，也就是说３／５走，３／１７回。本来想买一个３／５号的单程
: ，３／１２的那个不ＳＨＯＷ　ＵＰ了，再坐３／１７的返回。但是被ＡＡ告知，如果
: ３／１２号的不坐，那整张机票都要作废，或者是交１５０刀手续费把双程票改为３／
: １７号的单程票，再加上票的差价，也就是说我３月１２号不坐，飞机票不能退之外我
: 还要交４００多刀才能乘３／１７号的飞机返回。真是想不通阿，往返飞机票我只乘单
: 边却还要补交４００多刀，否则整张机票作废。本来往返飞机票就花了４００多刀。有
: 哪位牛人知道应该怎么做才不会补交４００多刀而只乘单边的飞机呢？谢谢。

s*l2012-01-14 08:01

17 楼

话说，这得多傻的逼才去做这个广告？又得有多傻的逼才穿？莫非搞情趣用品？

q*u2012-01-14 08:01

18 楼

是这样的, 单边的飞机只能坐前一程, 可以放弃返程. 但当你放弃去的票时, 航空公司
将来回票作废.
试试改票, 改3/12 -> 3/5.

【在 r*****6 的大作中提到】

: 本来在ＡＡ定好３／１２和３／１７的美国国内的往返飞机票，但是因为一点特殊事情
: ，必须要３／５号走，也就是说３／５走，３／１７回。本来想买一个３／５号的单程
: ，３／１２的那个不ＳＨＯＷ　ＵＰ了，再坐３／１７的返回。但是被ＡＡ告知，如果
: ３／１２号的不坐，那整张机票都要作废，或者是交１５０刀手续费把双程票改为３／
: １７号的单程票，再加上票的差价，也就是说我３月１２号不坐，飞机票不能退之外我
: 还要交４００多刀才能乘３／１７号的飞机返回。真是想不通阿，往返飞机票我只乘单
: 边却还要补交４００多刀，否则整张机票作废。本来往返飞机票就花了４００多刀。有
: 哪位牛人知道应该怎么做才不会补交４００多刀而只乘单边的飞机呢？谢谢。

h*p2012-01-14 08:01

19 楼

瞎了

x*12012-01-14 08:01

20 楼

无解.
无解,不飞首站,整个航程取消是有道理的.

【在 r*****6 的大作中提到】

: 本来在ＡＡ定好３／１２和３／１７的美国国内的往返飞机票，但是因为一点特殊事情
: ，必须要３／５号走，也就是说３／５走，３／１７回。本来想买一个３／５号的单程
: ，３／１２的那个不ＳＨＯＷ　ＵＰ了，再坐３／１７的返回。但是被ＡＡ告知，如果
: ３／１２号的不坐，那整张机票都要作废，或者是交１５０刀手续费把双程票改为３／
: １７号的单程票，再加上票的差价，也就是说我３月１２号不坐，飞机票不能退之外我
: 还要交４００多刀才能乘３／１７号的飞机返回。真是想不通阿，往返飞机票我只乘单
: 边却还要补交４００多刀，否则整张机票作废。本来往返飞机票就花了４００多刀。有
: 哪位牛人知道应该怎么做才不会补交４００多刀而只乘单边的飞机呢？谢谢。

r*t2012-01-14 08:01

21 楼

和呵呵呵哈哈哈哈
妖孽妖孽
罪过罪过

r*62012-01-14 08:01

22 楼

试过，但是要补交４００多刀。
３／１２－３／１７是ｃｏｎｆｅｒｅｎｃｅ，３／８号是ＩＮＴＥＲＶＩＥＷ（需要
买３／５号的票），都是在一个城市。按道理单独买２张票都是可以报销的，但是就是
无法３／１２号ＳＨＯＷ　ＵＰ。如果把３／１２改为３／５号，这样就是整个行程变
为３／５－－－３／１７，这么长时间的一张票不知往哪边报销，而且自己还要补交４
００多刀。哎看来，真的无解了。

【在 q***u 的大作中提到】

: 是这样的, 单边的飞机只能坐前一程, 可以放弃返程. 但当你放弃去的票时, 航空公司
: 将来回票作废.
: 试试改票, 改3/12 -> 3/5.

h*r2012-01-14 08:01

23 楼

funny

x*12012-01-14 08:01

24 楼

patpat, wish you luck in job hunting.

【在 r*****6 的大作中提到】

: 试过，但是要补交４００多刀。
: ３／１２－３／１７是ｃｏｎｆｅｒｅｎｃｅ，３／８号是ＩＮＴＥＲＶＩＥＷ（需要
: 买３／５号的票），都是在一个城市。按道理单独买２张票都是可以报销的，但是就是
: 无法３／１２号ＳＨＯＷ　ＵＰ。如果把３／１２改为３／５号，这样就是整个行程变
: 为３／５－－－３／１７，这么长时间的一张票不知往哪边报销，而且自己还要补交４
: ００多刀。哎看来，真的无解了。

b*a2012-01-14 08:01

25 楼

肌肉胜过 borat

m*r2012-01-14 08:01

26 楼

如果2个单程票比你这个400刀便宜，你就牺牲了这个往返吧
你问问你cancel这个往返，看看能拿回多少credit
改票叫400刀肯定是不划算的

【在 r*****6 的大作中提到】

: 试过，但是要补交４００多刀。
: ３／１２－３／１７是ｃｏｎｆｅｒｅｎｃｅ，３／８号是ＩＮＴＥＲＶＩＥＷ（需要
: 买３／５号的票），都是在一个城市。按道理单独买２张票都是可以报销的，但是就是
: 无法３／１２号ＳＨＯＷ　ＵＰ。如果把３／１２改为３／５号，这样就是整个行程变
: 为３／５－－－３／１７，这么长时间的一张票不知往哪边报销，而且自己还要补交４
: ００多刀。哎看来，真的无解了。

l*o2012-01-14 08:01

27 楼

办公室不宜。。恶

a*o2012-01-14 08:01

28 楼

There is a reason for southwest to survive.

w*s2012-01-14 08:01

29 楼

亮瞎了

r*e2012-01-14 08:01

30 楼

cancel it and get some credit that you can use next time

【在 r*****6 的大作中提到】

: 本来在ＡＡ定好３／１２和３／１７的美国国内的往返飞机票，但是因为一点特殊事情
: ，必须要３／５号走，也就是说３／５走，３／１７回。本来想买一个３／５号的单程
: ，３／１２的那个不ＳＨＯＷ　ＵＰ了，再坐３／１７的返回。但是被ＡＡ告知，如果
: ３／１２号的不坐，那整张机票都要作废，或者是交１５０刀手续费把双程票改为３／
: １７号的单程票，再加上票的差价，也就是说我３月１２号不坐，飞机票不能退之外我
: 还要交４００多刀才能乘３／１７号的飞机返回。真是想不通阿，往返飞机票我只乘单
: 边却还要补交４００多刀，否则整张机票作废。本来往返飞机票就花了４００多刀。有
: 哪位牛人知道应该怎么做才不会补交４００多刀而只乘单边的飞机呢？谢谢。

r*e2012-01-14 08:01

31 楼

这是要哪样???

【在 g******n 的大作中提到】

: 又是周一，看见这些，我的一周都不幸福了。

l*g2012-01-14 08:01

32 楼

那就再买个3/5--3/10往返好了,反正都可以报销.

【在 r*****6 的大作中提到】

: 试过，但是要补交４００多刀。
: ３／１２－３／１７是ｃｏｎｆｅｒｅｎｃｅ，３／８号是ＩＮＴＥＲＶＩＥＷ（需要
: 买３／５号的票），都是在一个城市。按道理单独买２张票都是可以报销的，但是就是
: 无法３／１２号ＳＨＯＷ　ＵＰ。如果把３／１２改为３／５号，这样就是整个行程变
: 为３／５－－－３／１７，这么长时间的一张票不知往哪边报销，而且自己还要补交４
: ００多刀。哎看来，真的无解了。