Redian新闻
>
100%出票就无法实现了吧
avatar
100%出票就无法实现了吧# Programming - 葵花宝典
H*1
1
上周末买了蒸笼,很喜欢
迫不及待的想作馒头
这个周末去买面
请推荐面包机用来发面,谢谢!!
avatar
D*z
2
如题,12月刚刚拿到H4身份,外婆病危已经弥留之际了,早就订了机票准备后天回国,
但这周川普发布新政令忽然风声很紧,回去面签风险大吗?有最近签证 H1b 和 H4 出
问题的吗?
avatar
z*e
3
赌约中明确规定,100%出票
说无法实现最优解是不是就意味着无法100%出票?
否则100%怎么衡量?
avatar
H*1
4
另外,想吃面条和大饼也可以用面包机和面么?

【在 H*****1 的大作中提到】
: 上周末买了蒸笼,很喜欢
: 迫不及待的想作馒头
: 这个周末去买面
: 请推荐面包机用来发面,谢谢!!

avatar
r*u
5
简单的说: 有,而且很大,或者说一定被查 ,准备2个月吧
avatar
n*j
6
上海到北京,有人买苏州到北京的,有一张刚好满足就要卖。剩下的碎片上海到苏州,
有人要就卖掉。
这么简单的 100% 出票赵老师你不能理解?

【在 z****e 的大作中提到】
: 赌约中明确规定,100%出票
: 说无法实现最优解是不是就意味着无法100%出票?
: 否则100%怎么衡量?

avatar
s*i
7
这个问题很热门啊
avatar
d*t
8
你指的危险是什么?如果是check,那很有可能,如果是拒签,应该不可能,尽量预留
足够的时间吧

【在 D******z 的大作中提到】
: 如题,12月刚刚拿到H4身份,外婆病危已经弥留之际了,早就订了机票准备后天回国,
: 但这周川普发布新政令忽然风声很紧,回去面签风险大吗?有最近签证 H1b 和 H4 出
: 问题的吗?

avatar
z*e
9

老姜你明白什么是并发了嘛?
我早说了,12306并发上万
拜托,你别做成一个顺序执行好不好?
早就要求你不能只有一个tcp连接了
就是看到了这一点

【在 n****j 的大作中提到】
: 上海到北京,有人买苏州到北京的,有一张刚好满足就要卖。剩下的碎片上海到苏州,
: 有人要就卖掉。
: 这么简单的 100% 出票赵老师你不能理解?

avatar
F*t
10
breadman的比较普遍,用的人也比较多
avatar
h*i
11
我也是,想回却遇上这一堆的新政策
avatar
n*j
12
多 tcp 连接跟顺序执行矛盾吗?交易所也是千百万客户,照样时间优先、价格优先。
任何一个时间点只可能处理一个请求,实际上时间优先在现实中也一点不重要。

【在 z****e 的大作中提到】
:
: 老姜你明白什么是并发了嘛?
: 我早说了,12306并发上万
: 拜托,你别做成一个顺序执行好不好?
: 早就要求你不能只有一个tcp连接了
: 就是看到了这一点

avatar
s*i
13
http://www.mitbbs.com/article_t/Food/31453691.html
发信人: santorini (......), 信区: Food
标 题: Re: 请推荐和面机
发信站: BBS 未名空间站 (Mon Sep 27 21:17:49 2010, 美东)
breadmaker
Zojirushi贵,Panasonic也挺贵的,我给你推荐两款:
Breadman TR875买的人挺多的,看到过几次促销$79.99。
http://www.amazon.com/Breadman-TR875-2-Pound-Breadmaker-Stainless/dp/B000FZZ0VE/ref=sr_1_1?s=gateway&ie=UTF8&qid=1285634213&sr=8-1
如果你主要是用来和面,买Sunbeam的就行了,普遍价格低于Breadman。
Sunbeam 5891,我朋友用了两年多了。
http://www.amazon.com/Sunbeam-5891-2-Pound-Programmable-Breadmaker/dp/B00067REBU/ref=sr_1_3?s=gateway&ie=UTF8&qid=1285634213&sr=8-3
avatar
t*y
14
opt 转 h4 有移民倾向 多准备材料吧
呵呵
祝福你吧
avatar
z*e
15

你怎么知道交易所就是单线程处理所有的请求的?
我看一个股票单独分配一个thread一点问题没有
同一个股票交易并发量不会上万放心好了
一秒大概也就是2-3个交易

【在 n****j 的大作中提到】
: 多 tcp 连接跟顺序执行矛盾吗?交易所也是千百万客户,照样时间优先、价格优先。
: 任何一个时间点只可能处理一个请求,实际上时间优先在现实中也一点不重要。

avatar
s*i
16
都可以

【在 H*****1 的大作中提到】
: 另外,想吃面条和大饼也可以用面包机和面么?
avatar
h*s
17
H4本身就可以有移民倾向,这个不是问题。
不会被拒,只会被check。如果反正没啥要紧事,只管回,大不得多住几天。
avatar
n*j
18
你说的跟我们讨论的搭届吗?不管你多少 thread,任何一个时间点只能有一个请求,
明白?

【在 z****e 的大作中提到】
:
: 你怎么知道交易所就是单线程处理所有的请求的?
: 我看一个股票单独分配一个thread一点问题没有
: 同一个股票交易并发量不会上万放心好了
: 一秒大概也就是2-3个交易

avatar
p*1
19
用来活面的面包机买个普通的就行了,我是在macys看到打折40块买的
avatar
o*c
20
你这是开玩笑吧。真是呵呵了

【在 t****y 的大作中提到】
: opt 转 h4 有移民倾向 多准备材料吧
: 呵呵
: 祝福你吧

avatar
z*e
21

那叫并发嘛?人家并发可是上万的
拜托,什么年代了,还在单机,你们上个世纪的人让人很无语啊

【在 n****j 的大作中提到】
: 你说的跟我们讨论的搭届吗?不管你多少 thread,任何一个时间点只能有一个请求,
: 明白?

avatar
c*r
22
我家一直用的 sunbeam 5891
网上买的,又便宜又好,基本上就是揉面用,非常好使
avatar
T*t
23
还来问这个问题干嘛?
赶快回国, 姥姥重要还是身份重要。
avatar
z*e
24
鉴于并发上万
所以从中找出一个占满所有座位的组合并不是什么不可能的事
当然极端情况会不存在,但是如果存在,你就需要找出来
这才是100%出票的本意,否则写两个双循环穷举算法算什么?
这种复杂度有comp101的作业难度高么?
avatar
h*m
25
breadmaker 有哪些功能?能和面?还是烤面包什么的?
avatar
f*i
26
H4允许有移民倾向,可以说,如果对应的H1没有问题,婚姻没有问题,H4就不会有任何
问题。
另外,没有听说谁H4出现过问题。
avatar
z*e
27
一开始阉党打算把排队交给别人去做
我发现了,所以指出来,这是并发
所以优先级并不能提前制定
上万个订票的请求优先级都是一样的
你要做的,就是从中找到一个组合,占满所有的座位
这不是不可能,相反,是很有可能出现的
如果出现了,你没做到,那就不是100%出票
明白了吧?100%出票是写在赌约上,所有人都看到的
你要反悔么?
写个穷举算个屁啊
avatar
s*i
28
烤面包。
不过很多人主要用来和面。

【在 h******m 的大作中提到】
: breadmaker 有哪些功能?能和面?还是烤面包什么的?
avatar
n*j
29
这跟并发屁关系没有,我都懒得跟你解释了,赵老师你再纠缠这个真是给自己丢份

【在 z****e 的大作中提到】
: 一开始阉党打算把排队交给别人去做
: 我发现了,所以指出来,这是并发
: 所以优先级并不能提前制定
: 上万个订票的请求优先级都是一样的
: 你要做的,就是从中找到一个组合,占满所有的座位
: 这不是不可能,相反,是很有可能出现的
: 如果出现了,你没做到,那就不是100%出票
: 明白了吧?100%出票是写在赌约上,所有人都看到的
: 你要反悔么?
: 写个穷举算个屁啊

avatar
l*2
30
如果只是和面的话,goodwill里面二手的都能满足要求
10刀以内搞定。不过如果要烤面包,santorini推荐的特别好。
avatar
z*e
31

lol
并发就正好用在这里
就是看到了老魏打的小算盘
打算在这里做手脚,所以早早指出来
再说一次,并发上万
也就意味着同一时间点有上万人在买票
你要从中找出一个组合,然后100%出票
否则留着票叫什么有票必需出
这就是12306的难点,你可以装作没看到
继续胜利转进啊哈哈哈

【在 n****j 的大作中提到】
: 这跟并发屁关系没有,我都懒得跟你解释了,赵老师你再纠缠这个真是给自己丢份
avatar
g*u
32
车票调度算法和卖出率的事情上上星期已经讨论过了。goodbug也确认过
不是要解决NP难找最优算法。事实上老魏找满足要求的最小区间的
heuristic(不知道有没有实现)已经超过goodbug当时的要求了。
他zhaoce当时又不是不在线。现在程序都写出来一半了他再来提这个,
显然不是处于技术讨论的目的。
12306这样的规模要做NP难的最优化,这样性能的机群怕是世上还没有。
12306最多就是heuristic复杂点。要同时超越12306的性能和座位利用率
还是有肯能的。

【在 n****j 的大作中提到】
: 这跟并发屁关系没有,我都懒得跟你解释了,赵老师你再纠缠这个真是给自己丢份
avatar
n*j
33
还在扯蛋,什么叫上万人买票?再说一遍,任意一个时间节点只可能有一个请求,如果
你有基本的物理常识。你是不是要我等 10000 个人凑齐了开始分票啊?排第一的人被
所谓最优解踢出去了算几个意思?

【在 z****e 的大作中提到】
:
: lol
: 并发就正好用在这里
: 就是看到了老魏打的小算盘
: 打算在这里做手脚,所以早早指出来
: 再说一次,并发上万
: 也就意味着同一时间点有上万人在买票
: 你要从中找出一个组合,然后100%出票
: 否则留着票叫什么有票必需出
: 这就是12306的难点,你可以装作没看到

avatar
z*e
34

你一个时间点只有一个请求就会导致其他人被blocked
12306最早就出现了这个问题,你打算重现是吧?
哎哟,我的吗呀,你连并发都无法正确理解的话
你还是回去读本科吧好吧?

【在 n****j 的大作中提到】
: 还在扯蛋,什么叫上万人买票?再说一遍,任意一个时间节点只可能有一个请求,如果
: 你有基本的物理常识。你是不是要我等 10000 个人凑齐了开始分票啊?排第一的人被
: 所谓最优解踢出去了算几个意思?

avatar
z*e
35
我不管你单线程怎么处理
你必需照顾到,其他外围机发过来的数据
你必需一不能让他们等太久
其次第二,优先级必需指定,而且遵照执行
当优先级相等的时候,必需从中找出最优解,填满所有座位的坑
否则要你做个屁啊
avatar
n*j
36
什么什么?阿拉本来就是技校生,本科太高大上了,抬举了。
不过我们技校老师告诉我,io 是一定会 block 的,即使你可以做 non block syscall
,物理上还是要等硬盘转起来。block 不是问题,问题是你多久响应。
另外,2 个请求必有先后,虽说不一定重要,但一定有,理论上就是先到先处理。

【在 z****e 的大作中提到】
: 我不管你单线程怎么处理
: 你必需照顾到,其他外围机发过来的数据
: 你必需一不能让他们等太久
: 其次第二,优先级必需指定,而且遵照执行
: 当优先级相等的时候,必需从中找出最优解,填满所有座位的坑
: 否则要你做个屁啊

avatar
z*e
37

syscall
所以才需要多机器啊
所以说有人想用单机属于上个世纪的动物
没有必要争论其实
你们都老年人了

【在 n****j 的大作中提到】
: 什么什么?阿拉本来就是技校生,本科太高大上了,抬举了。
: 不过我们技校老师告诉我,io 是一定会 block 的,即使你可以做 non block syscall
: ,物理上还是要等硬盘转起来。block 不是问题,问题是你多久响应。
: 另外,2 个请求必有先后,虽说不一定重要,但一定有,理论上就是先到先处理。

avatar
n*j
38
多个连接本质上不会对抢票鸡产生很大影响,你可能暂时无法理解,就不展开了。同一
个连接,先到先处理,狗的爸的 client 也是打算这么验证的,还有问题么?

【在 z****e 的大作中提到】
: 我不管你单线程怎么处理
: 你必需照顾到,其他外围机发过来的数据
: 你必需一不能让他们等太久
: 其次第二,优先级必需指定,而且遵照执行
: 当优先级相等的时候,必需从中找出最优解,填满所有座位的坑
: 否则要你做个屁啊

avatar
z*e
39
说了多少遍了,并发处理
什么叫并发?什么叫并发上万?
既然上万,有足够的pool让你去选
你从中选一个占满所有座位的组合是你的目标
否则你做什么呢?
火车上如果有空位出现,铁道部估计会被人骂死
avatar
z*e
40

你想的吧?
哈哈,早就说了,必然一堆外围机
每一个外围机都会接受一堆的请求
然后捆绑发给核心机
所谓捆绑就意味着一个请求里面会有多个票
这些票都是一个优先级的好吧?
你要处理清楚啊,你导致有位置剩出来
这叫100%出票?必需出票什么意思?
反正你这个算法没戏啦,一个路边瘪三都能写出来的穷举算法
别现了好吧?

【在 n****j 的大作中提到】
: 多个连接本质上不会对抢票鸡产生很大影响,你可能暂时无法理解,就不展开了。同一
: 个连接,先到先处理,狗的爸的 client 也是打算这么验证的,还有问题么?

avatar
n*j
41
老魏什么时候说过 1 台 486 搞定 12306 了?据我所知,抢票鸡前面有前端后面有 DB
,甚至还有 lb。所以你别再扯上万连接蛋了。

【在 z****e 的大作中提到】
:
: 你想的吧?
: 哈哈,早就说了,必然一堆外围机
: 每一个外围机都会接受一堆的请求
: 然后捆绑发给核心机
: 所谓捆绑就意味着一个请求里面会有多个票
: 这些票都是一个优先级的好吧?
: 你要处理清楚啊,你导致有位置剩出来
: 这叫100%出票?必需出票什么意思?
: 反正你这个算法没戏啦,一个路边瘪三都能写出来的穷举算法

avatar
z*e
42

DB
那你到底在做什么呢?
计数器是不是?
倒是你别再扯蛋12306了才对

【在 n****j 的大作中提到】
: 老魏什么时候说过 1 台 486 搞定 12306 了?据我所知,抢票鸡前面有前端后面有 DB
: ,甚至还有 lb。所以你别再扯上万连接蛋了。

avatar
n*j
43
一个请求多个票什么概念,专业一点好不好,说清楚是联程还是多个订单。如果瘪三都
能写,那理解不能的就是瘪三都不如了。
老赵,别开黄腔,没意思。

【在 z****e 的大作中提到】
:
: DB
: 那你到底在做什么呢?
: 计数器是不是?
: 倒是你别再扯蛋12306了才对

avatar
z*e
44

哎哟我的天
并发上万,意味着同一个时间点,有一万多个http以及安全协议在连接
好吧?外围机负责伺候好这些请求,把他们捆绑打包
发给核心机,不管怎样,核心机需要做的就是把这些请求处理一下
填满所有的坑(座位)达到一个有票出票的地步
你这种算法会导致有座位没有卖出去
目前这个最优算法很慢,但是并不代表没有啊
你要实现啊,你可以说慢,然后一个tradeoff
这个可以接受,那就不要吹牛嘛
前面吹100%出票,最后做出这么一个东西
你也好意思?

【在 n****j 的大作中提到】
: 一个请求多个票什么概念,专业一点好不好,说清楚是联程还是多个订单。如果瘪三都
: 能写,那理解不能的就是瘪三都不如了。
: 老赵,别开黄腔,没意思。

avatar
n*j
45
你对时间的认识叹为观止,莫非你说的时间点其实是窗口的意思?

【在 z****e 的大作中提到】
:
: 哎哟我的天
: 并发上万,意味着同一个时间点,有一万多个http以及安全协议在连接
: 好吧?外围机负责伺候好这些请求,把他们捆绑打包
: 发给核心机,不管怎样,核心机需要做的就是把这些请求处理一下
: 填满所有的坑(座位)达到一个有票出票的地步
: 你这种算法会导致有座位没有卖出去
: 目前这个最优算法很慢,但是并不代表没有啊
: 你要实现啊,你可以说慢,然后一个tradeoff
: 这个可以接受,那就不要吹牛嘛

avatar
z*e
46

不懂中文什么意思哈哈,自己琢磨琢磨如何实现
这不是我的问题
反正实现不了就承认了呗
计数器您好,好久不见了

【在 n****j 的大作中提到】
: 你对时间的认识叹为观止,莫非你说的时间点其实是窗口的意思?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。