老魏号称100%出票，现在的算法有碎片化问题吧。 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

老魏号称100%出票，现在的算法有碎片化问题吧。

老魏号称100%出票，现在的算法有碎片化问题吧。# Programming - 葵花宝典

y*q2015-12-13 08:12

1 楼

1） First name 如果是两个字的，是不是中间要空格？
2） National ID number: 是填国内身份证号吗？
3） Passport/Travel Document number 在表中填过，最后Sign and Submit
Application page,还要填一次。
4）我给父母带填I160表，最后最后Sign and Submit Application page, 回答一下问
题时:
Did anyone assist you in filling out this application? Yes or No
能直接选No，然后enter parent passport document number, enter code, submit
如果选了Yes, 是否还要upload 父母的手写签名吗？
多谢了！

R*o2015-12-13 08:12

2 楼

计算机能否直接和wirless printer通信/工作？

w*w2015-12-13 08:12

3 楼

阿拉打酱油的，欢喜看打相挡，好虫马上输脱了就么紧了。

y*q2015-12-13 08:12

4 楼

补一句：还没买机票，travel plan 大家都是怎么填的？

g*u2015-12-13 08:12

5 楼

可以用ad-hoc通信模式

【在 R*****o 的大作中提到】

: 计算机能否直接和wirless printer通信/工作？

c*e2015-12-13 08:12

6 楼

好久没碰c,c++了，看了.h,.cpp文件里满眼的struct,头晕。
一個网站，有client side,server side, http request, http response.
难道我一個做了多年网站的，落后了？

【在 w****w 的大作中提到】

: 阿拉打酱油的，欢喜看打相挡，好虫马上输脱了就么紧了。

b*02015-12-13 08:12

7 楼

同问

R*o2015-12-13 08:12

8 楼

please explain a little more

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

: 可以用ad-hoc通信模式

d*i2015-12-13 08:12

9 楼

请老姜翻译一下上海话，乡下土人表示看不懂。

【在 w****w 的大作中提到】

: 阿拉打酱油的，欢喜看打相挡，好虫马上输脱了就么紧了。

n*a2015-12-13 08:12

10 楼

两个字的，要选曾用名，在曾用名那栏空隔

1） First name 如果是两个字的，是不是中间要空格？2） National ID number: 是
填国内身份证号吗？3） Passport/Travel Docum........
★ Sent from iPhone App: iReader Mitbbs Lite 7.39

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

: 1） First name 如果是两个字的，是不是中间要空格？
: 2） National ID number: 是填国内身份证号吗？
: 3） Passport/Travel Document number 在表中填过，最后Sign and Submit
: Application page,还要填一次。
: 4）我给父母带填I160表，最后最后Sign and Submit Application page, 回答一下问
: 题时:
: Did anyone assist you in filling out this application? Yes or No
: 能直接选No，然后enter parent passport document number, enter code, submit
: 如果选了Yes, 是否还要upload 父母的手写签名吗？
: 多谢了！

l*e2015-12-13 08:12

11 楼

just read your manual
that contains more detail

【在 R*****o 的大作中提到】

: please explain a little more

t*12015-12-13 08:12

12 楼

实时有票必须出票。因此碎片化不可避免。

【在 w****w 的大作中提到】

: 阿拉打酱油的，欢喜看打相挡，好虫马上输脱了就么紧了。

n*a2015-12-13 08:12

13 楼

Travel plan不是必须的

1） First name 如果是两个字的，是不是中间要空格？2） National ID number: 是
填国内身份证号吗？3） Passport/Travel Docum........
★ Sent from iPhone App: iReader Mitbbs Lite 7.39

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

g*u2015-12-13 08:12

14 楼

关键词都给了，看说明书或者放狗查吧

【在 R*****o 的大作中提到】

: please explain a little more

j*a2015-12-13 08:12

15 楼

现在实测下来，魏老师的demo，一亿次单线程（当然现在看到的code还没并发）十秒跑
完，
等到上硬件杀器，直接是数量级碾压，有的是空间写算法优化
班上说I/O瓶颈的，大概不知道网卡能offload基本上所有封包加密的工作，不知道CPU
有个叫uncore的东西，DMA都能帮你做了

s*e2015-12-13 08:12

16 楼

这个现在变了，表格上明确说如果有用过其他名字才填。
记得刚推出160表的时候，这项的指示确实是说如果first name两个字，就要在这里填
，而且要分开写（就像网上给出的示范）。但是现在好像已经改了。
看置顶文章里也有提到这个。
不过，其实这个应该都无所谓了。

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

: 两个字的，要选曾用名，在曾用名那栏空隔
:
: 1） First name 如果是两个字的，是不是中间要空格？2） National ID number: 是
: 填国内身份证号吗？3） Passport/Travel Docum........
: ★ Sent from iPhone App: iReader Mitbbs Lite 7.39

R*o2015-12-13 08:12

17 楼

thank you. I've found the answer.

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

: 关键词都给了，看说明书或者放狗查吧

d*i2015-12-13 08:12

18 楼

不用优化，也不使上好机器的话，光是加上OpenMP或者OpenMPI的并行的话应该更快吧。

CPU

【在 j******a 的大作中提到】

: 现在实测下来，魏老师的demo，一亿次单线程（当然现在看到的code还没并发）十秒跑
: 完，
: 等到上硬件杀器，直接是数量级碾压，有的是空间写算法优化
: 班上说I/O瓶颈的，大概不知道网卡能offload基本上所有封包加密的工作，不知道CPU
: 有个叫uncore的东西，DMA都能帮你做了

s*e2015-12-13 08:12

19 楼

（1）跟护照上一致就可以了
（2）是

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

m*e2015-12-13 08:12

20 楼

能但是非常麻烦，只能在adhoc模式下工作，因为现在任何计算机的操作系统都默认
adhoc是临时连接，所以每次你要用打印机的时候都要手动连接，非常花时间。

【在 R*****o 的大作中提到】

: 计算机能否直接和wirless printer通信/工作？

w*w2015-12-13 08:12

21 楼

再优化也很难消除所有特例。
只希望俩位各退一步，架照打，别骂人就是。

CPU

【在 j******a 的大作中提到】

n*a2015-12-13 08:12

22 楼

在上海签证仍旧需要在曾用名上分开填写，参见“填表说明”
http://shanghai-ch.usembassy-china.org.cn/visas/application.htm

【在 s***e 的大作中提到】

: 这个现在变了，表格上明确说如果有用过其他名字才填。
: 记得刚推出160表的时候，这项的指示确实是说如果first name两个字，就要在这里填
: ，而且要分开写（就像网上给出的示范）。但是现在好像已经改了。
: 看置顶文章里也有提到这个。
: 不过，其实这个应该都无所谓了。

R*o2015-12-13 08:12

23 楼

除了麻烦，安全性如何，隔壁同事会不会很容易偷用我的打印机呢

【在 m**********e 的大作中提到】

: 能但是非常麻烦，只能在adhoc模式下工作，因为现在任何计算机的操作系统都默认
: adhoc是临时连接，所以每次你要用打印机的时候都要手动连接，非常花时间。

t*12015-12-13 08:12

24 楼

有啥特例请你指出来。谢谢。

【在 w****w 的大作中提到】

: 再优化也很难消除所有特例。
: 只希望俩位各退一步，架照打，别骂人就是。
:
: CPU

s*e2015-12-13 08:12

25 楼

不好意思阿,我只看到北京的.加上置顶文章里也这么说了，自己有点粗心了。

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

: 在上海签证仍旧需要在曾用名上分开填写，参见“填表说明”
: http://shanghai-ch.usembassy-china.org.cn/visas/application.htm

m*e2015-12-13 08:12

26 楼

安全性没问题，我开了好几年都没被人盗打过

【在 R*****o 的大作中提到】

: 除了麻烦，安全性如何，隔壁同事会不会很容易偷用我的打印机呢

w*w2015-12-13 08:12

27 楼

是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）

【在 t**********1 的大作中提到】

: 实时有票必须出票。因此碎片化不可避免。

c*72015-12-13 08:12

28 楼

1.北京大使馆的sample里边没有空格，只有在曾用名字里边First name加空格分开两个
拼音。
passport book #，这个很多人说不是护照上竖着的那列小字，所以不填。不知道是否
正确。
一般大家都不选别人帮填吧，因为还要签字啥的太麻烦。

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

R*o2015-12-13 08:12

29 楼

ok then, i'll buy one

【在 m**********e 的大作中提到】

: 安全性没问题，我开了好几年都没被人盗打过

z*e2015-12-13 08:12

30 楼

技术上其实就是一个双循环穷举计数器
没有半点技术含量，碎片化不可避免就意味着老魏挂了

【在 w****w 的大作中提到】

: 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）

t*12015-12-13 08:12

31 楼

赌约在这里，你自己看。
人，关键的是要脸。否则被打脸是迟早的问题。
http://www.mitbbs.com/article_t/Programming/31459333.html

【在 w****w 的大作中提到】

: 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）

c*e2015-12-13 08:12

32 楼

这个代碼，没考虑到存取数据库，很多网站真正的瓶颈在这。还有xss,csrf之类的东东
，做网页的都要考虑到的。

【在 z****e 的大作中提到】

:
: 技术上其实就是一个双循环穷举计数器
: 没有半点技术含量，碎片化不可避免就意味着老魏挂了

c*e2015-12-13 08:12

33 楼

这个代碼，没考虑到存取数据库，很多网站真正的瓶颈在这。还有xss,csrf之类的东东
，做网页的都要考虑到的。

【在 z****e 的大作中提到】

:
: 技术上其实就是一个双循环穷举计数器
: 没有半点技术含量，碎片化不可避免就意味着老魏挂了

w*w2015-12-13 08:12

34 楼

就是存在一个你返回没票，实际上存在一种分座方法，可以出票。

【在 t**********1 的大作中提到】

: 有啥特例请你指出来。谢谢。

z*e2015-12-13 08:12

35 楼

5000车次，每车次10站，3000票。
没有说车次是什么车次啊
这个车次可以都是京沪的，也可以是京沪＋京广的，甚至更多的
10站没有问题，没有说这些车站互相之间有啥关系
imei的解释很对，应该允许朝着不利于你的方向去解读
否则就没有意义了

c*e2015-12-13 08:12

36 楼

nest用双金属片做的thermometer,很fancy,比ge等公司的贵多了啊。它的卖点是能在
cellphone上看到信号，这个其实是硬件方面的东西，和軟件没多大关系。

【在 z****e 的大作中提到】

: 5000车次，每车次10站，3000票。
: 没有说车次是什么车次啊
: 这个车次可以都是京沪的，也可以是京沪＋京广的，甚至更多的
: 10站没有问题，没有说这些车站互相之间有啥关系
: imei的解释很对，应该允许朝着不利于你的方向去解读
: 否则就没有意义了

t*12015-12-13 08:12

37 楼

赌约规定：
中途不换座

【在 w****w 的大作中提到】

: 就是存在一个你返回没票，实际上存在一种分座方法，可以出票。

c*e2015-12-13 08:12

38 楼

难怪好多过年回家的，都睡火车凳子底下。

【在 t**********1 的大作中提到】

: 赌约规定：
: 中途不换座

w*w2015-12-13 08:12

39 楼

当然不换座，你能保证多100倍时间内，写出一个最最优化的算法？

【在 t**********1 的大作中提到】

: 赌约规定：
: 中途不换座

z*e2015-12-13 08:12

40 楼

e^100是最高复杂度，跟指数级抗，呵呵

【在 w****w 的大作中提到】

: 当然不换座，你能保证多100倍时间内，写出一个最最优化的算法？

t*12015-12-13 08:12

41 楼

赌约规定，先来后到，实时出票，你的那个是另外的问题。和这个赌约无关。
人家老姜说了，赌约里没提花姑娘，是不是你也想要？

【在 w****w 的大作中提到】

: 当然不换座，你能保证多100倍时间内，写出一个最最优化的算法？

z*e2015-12-13 08:12

42 楼

就不用换坐
比如
1-5-6-....
1-6-5-....
我现在买1-5的车票
有n条不同的path可以达到
我输入的只是1和5
按照你的算法，只能脑残滴琢磨如何从1-2-3-4-5-....
如果存在有1-6-5，你还不给我，那就是问题

z*e2015-12-13 08:12

43 楼

你丫不写length，估计我还要看半天代码
一写length，就看懂了，果然弱智算法一个

l*o2015-12-13 08:12

44 楼

你们这就太难看了。
对于任何内存分配算法，一定能找到一组输入让它产生碎片。这个也一样，在不能预测
未来请求的情况下，理论上就不能防止碎片。你们纠结这个问题实在太难看了。

是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）

【在 w****w 的大作中提到】

: 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）

z*e2015-12-13 08:12

45 楼

这个问题早就指出来了
所以古德霸才会要求有票必需出
不信翻翻很久以前的贴
这个要求就是针对n个path提出的
否则做什么？
12306的难点也恰恰就在于此

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

: 你们这就太难看了。
: 对于任何内存分配算法，一定能找到一组输入让它产生碎片。这个也一样，在不能预测
: 未来请求的情况下，理论上就不能防止碎片。你们纠结这个问题实在太难看了。
:
: 是这样的，但赌约里是100%出票，技术上你是输了（虽然电脑技术上你赢了）

g*u2015-12-13 08:12

46 楼

这个要最优是NP难的。只能用heuristic。12306也只能使heuristic。
这个问题和赌约无关。等这次赌完大家要还有兴趣就再一起慢慢研究。
这次赌约就是赌一个抢票器能不能做出来。你们要说计数器也行。

【在 w****w 的大作中提到】

: 当然不换座，你能保证多100倍时间内，写出一个最最优化的算法？

z*e2015-12-13 08:12

47 楼

废话，就是看到了是np难的，所以说老魏搞不定
所以别人说它拿了图灵奖难道不对？
有票必需出当然追求最优解，否则必需出啥意思？
你出一张，然后其他张扣着不出，这也叫必需出？
只要不利于赌约的都是无关
这都第几次无关了？

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

: 这个要最优是NP难的。只能用heuristic。12306也只能使heuristic。
: 这个问题和赌约无关。等这次赌完大家要还有兴趣就再一起慢慢研究。
: 这次赌约就是赌一个抢票器能不能做出来。你们要说计数器也行。

z*e2015-12-13 08:12

48 楼

先来后到是需要你自己搞定的问题
否则要并发干什么？你一开始就打算把排队丢给别人去做
被我抓出来了，忘记了？靠，各种难点都不相关了
你到底在做什么？联票不做，12306做了
现在连最优解也不想做？那你到底在做什么？
做一个计数器出来现什么？

【在 t**********1 的大作中提到】

: 赌约规定，先来后到，实时出票，你的那个是另外的问题。和这个赌约无关。
: 人家老姜说了，赌约里没提花姑娘，是不是你也想要？

z*e2015-12-13 08:12

49 楼

并发上万，意味着你需要在上万个并发中找出最优解
这个如果不考虑，你直接给一个最差解，全部拒掉所有票不就行了？
反正最优实现不了，做个最差的跟次优解也没啥本质上的区别嘛
现在看懂了为啥要求你实现并发的原因了？
拜托，一开始打的小算盘谁看不出来

n*j2015-12-13 08:12

50 楼

接着扯蛋，路径选择本来就不是抢票鸡干的活，UA836 还是 AA146 是客户选定的，人
家要考虑上下车时间和票价等等。即使系统选择，也是前端计算，跟抢票鸡屁毛关系没
有。
你们啊，就是对狗的爸没信心，千方百计搅黄了好宣布胜利。

【在 z****e 的大作中提到】

n*j2015-12-13 08:12

51 楼

碎片谁能百分百避免？你知道下一张票怎么出？本质上只能给出一个策略，比如碎片最
大化，只要有策略就能 implement。

【在 z****e 的大作中提到】

: 并发上万，意味着你需要在上万个并发中找出最优解
: 这个如果不考虑，你直接给一个最差解，全部拒掉所有票不就行了？
: 反正最优实现不了，做个最差的跟次优解也没啥本质上的区别嘛
: 现在看懂了为啥要求你实现并发的原因了？
: 拜托，一开始打的小算盘谁看不出来

z*e2015-12-13 08:12

52 楼

可以避免啊，你花点时间慢慢穷举就是了
所以说会慢嘛，是谁自己非要追求速度的？

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

: 碎片谁能百分百避免？你知道下一张票怎么出？本质上只能给出一个策略，比如碎片最
: 大化，只要有策略就能 implement。

z*e2015-12-13 08:12

53 楼

这也不做那也不做，到底在做什么哟？
要做计数器就明说嘛
这就是一个计数器，老魏自己都承认了

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

: 接着扯蛋，路径选择本来就不是抢票鸡干的活，UA836 还是 AA146 是客户选定的，人
: 家要考虑上下车时间和票价等等。即使系统选择，也是前端计算，跟抢票鸡屁毛关系没
: 有。
: 你们啊，就是对狗的爸没信心，千方百计搅黄了好宣布胜利。

n*j2015-12-13 08:12

54 楼

你干脆让老魏做一整套 12306 算了，捎带还买茶鸡蛋和花姑娘。

【在 z****e 的大作中提到】

:
: 这也不做那也不做，到底在做什么哟？
: 要做计数器就明说嘛
: 这就是一个计数器，老魏自己都承认了

z*e2015-12-13 08:12

55 楼

切，老魏自己一开始就是这么打算的
被各种打脸之后老实了而已

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

: 你干脆让老魏做一整套 12306 算了，捎带还买茶鸡蛋和花姑娘。

n*j2015-12-13 08:12

56 楼

你找出原帖说老魏一开始打算做整套 12306

【在 z****e 的大作中提到】

:
: 切，老魏自己一开始就是这么打算的
: 被各种打脸之后老实了而已

z*e2015-12-13 08:12

57 楼

哦，你就是想说它一开始打算做的是计数器嘛？
那也行啊，这个我就不争了，反正现在做的是计数器已经是公认的了
另外，100%出票做不到啊做不到

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

: 你找出原帖说老魏一开始打算做整套 12306