Redian新闻
>
先别说卖票了,数据怎么组织都成问题
avatar
先别说卖票了,数据怎么组织都成问题# Programming - 葵花宝典
m*9
1
想在家里装一套卡拉ok系统,计划如下:
1)话筒连receiver;
2)歌源是电脑上的酷我k歌,传到smart TV,再传到receiver;
3) receiver再把声音传到sound bar音响上.
是不是这样就可以了?看到有人提到mixer,是一定需要的吗?没有会效果很差,还是
根本没法唱?
还有,卡拉ok的设备是安装在厅里,还是单独的房间来唱歌?不知道放厅里合不合适,
唱起来会不会太吵。
新手上路,多谢指教!
avatar
s*e
2
昨天(16号),我妈去上海签的,预约被取消了
今天查了下领事馆的网站,17号的也取消了
最近有预约的人,可以关注一下网站的最新通知
avatar
M*u
3
几个月前,我就捉摸为嘛没有电视台拷贝voice,现在好像浙江电视台拷贝了,很好看
,天线宝宝受累收了吧。
avatar
n*b
4
离别总是伤感的, 与其埋怨懊恼,不如大方祝福,
或许事隔许多年月后, 我仍仿佛一些都没有变,
还是那个彪呼呼的傻胖子,
留着那十指紧扣的一刻,
仍然喜欢你、关心你.......
avatar
z*e
5
到处寻不得啊寻不得。。。拜谢拜谢
avatar
z*e
6
这种图
http://upload.wikimedia.org/wikipedia/commons/f/fc/Rail_map_of_
你要构建一个从其中一个节点到另外一个节点的线路
你觉得容易么?
不需要太复杂
你就实现
要求输入任意两点,输出最短路径
就这么一个简单需求
够你的机器算半天了
avatar
t*u
7
这个,反正你的设备看来都是现成的,何不接起来试试效果再来跟大家通报一下?
avatar
p*a
8
是的,偶父母16号下午去的,被告知取消,上午的好像还是可以签的
郁闷
avatar
b*1
9
昨天看了1期,还真是挺好的。几个嘉宾很会活跃气氛。结果今天又手贱点开了中国梦
想秀,无聊,关了。
avatar
z*e
10
顺便求一个序章原声的下载地址,到处寻不得啊寻不得。。。

【在 z*******e 的大作中提到】
: 到处寻不得啊寻不得。。。拜谢拜谢
avatar
z*e
11
就这么简单的需求
我觉得搞不好就比leetcode上120题时候最难那题要难
avatar
m*9
12
哈哈 不好意思,没说清楚,里面没有一样是现成的,都准备这次买。

【在 t***u 的大作中提到】
: 这个,反正你的设备看来都是现成的,何不接起来试试效果再来跟大家通报一下?
avatar
q*2
13
最早22好开放!
昨天我老公白跑一趟,气死了,之前也不通知一下,好不容易回国一趟,行程都是满满
的,这下好了,买好的飞机票也要改时间,太变态了!
avatar
w*0
14
相当的不错啊! 中国好声音,那个内蒙古小辫子帅哥很惊艳啊!

几个月前,我就捉摸为嘛没有电视台拷贝voice,现在好像浙江电视台拷贝了,很好看
,天线宝宝受累收了吧。

【在 M****u 的大作中提到】
: 几个月前,我就捉摸为嘛没有电视台拷贝voice,现在好像浙江电视台拷贝了,很好看
: ,天线宝宝受累收了吧。

avatar
s*s
15
动漫花园资源网

【在 z*******e 的大作中提到】
: 到处寻不得啊寻不得。。。拜谢拜谢
avatar
b*s
16
LOL

【在 z****e 的大作中提到】
: 就这么简单的需求
: 我觉得搞不好就比leetcode上120题时候最难那题要难

avatar
t*u
17
我随便说两句哈。一般soundbar功率不够,唱k估计悬。电脑接电视再接功放不像个好
主意,基本到电视那转一圈音质肯定受影响,建议Hdmi到电视,把电视静音,然后声音
另接。声音用USB输出到dac或mixer最好,有好些的独立声卡直接接有源音箱应该也可
行。你既然是重新添置,建议一步到位,弄一对好些的有源音箱,receiver也省了,
soundbar也不用了,混响先用酷我k歌调,效果不够再加mixer也不算重复投资。这样的
方案缺点是一开始基本只能上USB话筒,效果可能会打折扣。
另一种版上的主流配置是硬盘歌库加mixer加音响,话筒上PG58或SM58,你考下古基本
就有数,不过预算基本上千,还不含电视。最简的按置顶贴的新款来,五百以内能拿下
,假如你能求得或下到歌库的话。
至于客厅还是房间,我觉得差别不大。k歌没音量,不如就带个耳麦在电脑上耍算了。
我上个月和一哥们在版上讨论系统的事,有兴趣你可以找来看看。咱也是外行,纯属一
家之言。
avatar
R*a
18
我父母也是,花了好长时间坐车,排了一个多小时的对,结果白辛苦了一趟。感觉大使
馆至少应该补贴路费!

【在 q*****2 的大作中提到】
: 最早22好开放!
: 昨天我老公白跑一趟,气死了,之前也不通知一下,好不容易回国一趟,行程都是满满
: 的,这下好了,买好的飞机票也要改时间,太变态了!

avatar
z*i
19
又youtube链接么?

【在 M****u 的大作中提到】
: 几个月前,我就捉摸为嘛没有电视台拷贝voice,现在好像浙江电视台拷贝了,很好看
: ,天线宝宝受累收了吧。

avatar
s*s
20
动漫花园资源网

【在 z*******e 的大作中提到】
: 到处寻不得啊寻不得。。。拜谢拜谢
avatar
z*e
21
你例假还没来完是吧?

【在 b*******s 的大作中提到】
: LOL
avatar
a*m
22
不吵怎么能叫K歌呢?
建议直接上有源音箱,有整套卖的,功放,mic都有,几百美元。省事,实惠。我自己
的mixer调不明白,效果打折。

【在 m*******9 的大作中提到】
: 想在家里装一套卡拉ok系统,计划如下:
: 1)话筒连receiver;
: 2)歌源是电脑上的酷我k歌,传到smart TV,再传到receiver;
: 3) receiver再把声音传到sound bar音响上.
: 是不是这样就可以了?看到有人提到mixer,是一定需要的吗?没有会效果很差,还是
: 根本没法唱?
: 还有,卡拉ok的设备是安装在厅里,还是单独的房间来唱歌?不知道放厅里合不合适,
: 唱起来会不会太吵。
: 新手上路,多谢指教!

avatar
q*2
23
是啊,老年人更不容易了,这下怎么办?是在上海等着,还是回家再来?
还有,排队之前没有讲不能签吗?怎么还排一个小时队?

【在 R*****a 的大作中提到】
: 我父母也是,花了好长时间坐车,排了一个多小时的对,结果白辛苦了一趟。感觉大使
: 馆至少应该补贴路费!

avatar
w*0
24
有。自己SEARCH去。有整个版。和每个歌手的单独版。看整个版。

又youtube链接么?

【在 z*i 的大作中提到】
: 又youtube链接么?
avatar
z*e
25
前两天找到了,多谢版主~
p.s.这集实在不咋地啊,看了开头就能猜到结尾。

【在 s******s 的大作中提到】
: 动漫花园资源网
avatar
b*s
26
in this case, there are limited nodes, no more than 5000 I guess. so it is
just a permutation (with conditions to reduce results) + Dijkstra
and the results could be pre-calced and cached
you just made my day
avatar
s*e
27
最早是22号开吗?
我爸约了19号签的,现在网上还没通知

【在 q*****2 的大作中提到】
: 最早22好开放!
: 昨天我老公白跑一趟,气死了,之前也不通知一下,好不容易回国一趟,行程都是满满
: 的,这下好了,买好的飞机票也要改时间,太变态了!

avatar
z*i
28
gotit。

【在 w******0 的大作中提到】
: 有。自己SEARCH去。有整个版。和每个歌手的单独版。看整个版。
:
: 又youtube链接么?

avatar
z*e
29
呵呵,你还记得leetcode的word ladder 2算了多久么?

【在 b*******s 的大作中提到】
: in this case, there are limited nodes, no more than 5000 I guess. so it is
: just a permutation (with conditions to reduce results) + Dijkstra
: and the results could be pre-calced and cached
: you just made my day

avatar
q*2
30
最好打电话,问一下吧
我老公被告知最早22号去签

【在 s*****e 的大作中提到】
: 最早是22号开吗?
: 我爸约了19号签的,现在网上还没通知

avatar
z*i
31
那个天津老乡长得很像韩国人啊。。。。

【在 z*i 的大作中提到】
: gotit。
avatar
b*s
32
you tell me

【在 z****e 的大作中提到】
: 呵呵,你还记得leetcode的word ladder 2算了多久么?
avatar
d*n
33
我爸妈也是昨天签,现在让23号以后去.

【在 s*****e 的大作中提到】
: 最早是22号开吗?
: 我爸约了19号签的,现在网上还没通知

avatar
m*s
34
这个节目中国版的特色就是大家都是实力派啊,基本上都长得歪瓜劣枣,怪不得那英看
见那个唱小小鸟的一下子激动起来了。
avatar
z*e
35
你不会试一下么?

【在 b*******s 的大作中提到】
: you tell me
avatar
q*2
36
怎么又推迟了一天?
我家领导已经约好22号去了

【在 d********n 的大作中提到】
: 我爸妈也是昨天签,现在让23号以后去.
avatar
M*u
37
好像悲剧了,没人选吧。

【在 z*i 的大作中提到】
: 那个天津老乡长得很像韩国人啊。。。。
avatar
b*s
38
totally crap
its so zhaoce

【在 z****e 的大作中提到】
: 呵呵,你还记得leetcode的word ladder 2算了多久么?
avatar
s*e
39
你知道打哪个电话吗?我来问一下

【在 q*****2 的大作中提到】
: 最好打电话,问一下吧
: 我老公被告知最早22号去签

avatar
z*i
40
恩,看到现在我觉得这节目比的是气场。。。raw talent 说实话都够牛,性格怎样不
说,唱歌的时候都得有霸气才行。
节目真不错。美国原版的我没看过。

【在 M****u 的大作中提到】
: 好像悲剧了,没人选吧。
avatar
z*e
41
让你试一下就crap了?
foxpro真不是盖的
还有啊,或者的意思理解了没有啊?
没事不要搞得跟娘们一样好不好?
很讨厌你诶

【在 b*******s 的大作中提到】
: totally crap
: its so zhaoce

avatar
c*s
42
父母3月18号签证是不是一定延期了?大使馆网页上目前说取消3月17号的,父母在决定
要不要坐车到上海。
avatar
z*i
43
那个台湾姐姐出唱片我肯定买。

【在 z*i 的大作中提到】
: 恩,看到现在我觉得这节目比的是气场。。。raw talent 说实话都够牛,性格怎样不
: 说,唱歌的时候都得有霸气才行。
: 节目真不错。美国原版的我没看过。

avatar
z*e
44
再问你一点
你还记得leetcode里面做cache了没有?
这一题的话
你做这一题的时候难道没有预先构建一下road map?

【在 b*******s 的大作中提到】
: totally crap
: its so zhaoce

avatar
R*a
45
是的,排队上了电梯后说不能签,或者是要让他们领牌子。具体还没时间问清楚。 好
像是让他们在几个固定的日期当中自己挑时间再过去签,最早是3月22日,23日,然后
就是4月份的几个日期。
最早也要等一个星期呢,在上海等好像不实际了。

【在 q*****2 的大作中提到】
: 是啊,老年人更不容易了,这下怎么办?是在上海等着,还是回家再来?
: 还有,排队之前没有讲不能签吗?怎么还排一个小时队?

avatar
M*u
46
美国版的感觉评委选的很谨慎,maroon 5里头的adam和内个乡村天王就是于成庆和杨坤
原型,刘欢是cee lo,那英就cristina.这主要是给真正好声音的人.不过发现第一级托
很多,邓立君太明显了,我估计过一阵子,唱洋葱内个也得来,还有什么唱相信爱情的
楼道女生无的,浙江卫视中国蓝真有眼光。

【在 z*i 的大作中提到】
: 恩,看到现在我觉得这节目比的是气场。。。raw talent 说实话都够牛,性格怎样不
: 说,唱歌的时候都得有霸气才行。
: 节目真不错。美国原版的我没看过。

avatar
z*e
47
把你做这题的时间点算出来
乘以500w试一下,看过没过1s

【在 b*******s 的大作中提到】
: totally crap
: its so zhaoce

avatar
q*2
48
这样啊,真是折腾,如果再不让签过真是说不过去了
我LD选的22好

【在 R*****a 的大作中提到】
: 是的,排队上了电梯后说不能签,或者是要让他们领牌子。具体还没时间问清楚。 好
: 像是让他们在几个固定的日期当中自己挑时间再过去签,最早是3月22日,23日,然后
: 就是4月份的几个日期。
: 最早也要等一个星期呢,在上海等好像不实际了。

avatar
s*z
49
张玉霞啊?唱《独上西楼》的那位。我也爆喜欢她的声音~~ 太好听了

【在 z*i 的大作中提到】
: 那个台湾姐姐出唱片我肯定买。
avatar
z*e
50
而且你有没有意识到,这个东西是动态的
其中一个路段满了,你得找到就近绕道的
否则票的利用率大幅下降,你要有变通的方式
就这么一个简单的改变,你的cache就不能用了
你也不用悲愤,就先给你从最简单的说起
然后一点一点往里面加,加着加着,你就崩溃了
你很快就会发现,你之前的假设都是错的
事实上不用加,你的机器已经有些撑不住了
我怀疑光读就撑不住,你这里最好跟二爷解word ladder 2的时候一样
先做一个hash,否则一般的查找一样可以让你挂掉

【在 b*******s 的大作中提到】
: in this case, there are limited nodes, no more than 5000 I guess. so it is
: just a permutation (with conditions to reduce results) + Dijkstra
: and the results could be pre-calced and cached
: you just made my day

avatar
p*a
51
偶妈咋说24号也有呢?

【在 R*****a 的大作中提到】
: 是的,排队上了电梯后说不能签,或者是要让他们领牌子。具体还没时间问清楚。 好
: 像是让他们在几个固定的日期当中自己挑时间再过去签,最早是3月22日,23日,然后
: 就是4月份的几个日期。
: 最早也要等一个星期呢,在上海等好像不实际了。

avatar
r*y
52
but much more enjoyable than those happy boys or happy girls, which don't
have ppl with realy talent, except for zhang liangying. ps: i'm not a fan of
zhang at all. i really like this show. it's hilarious! esp the one so
called prince. i think now china has opened more since they allow someone
call themselves prince. it wouldnt happen even 5 yeras ago. it seems
zhejiang weishi is better than mango. :)

【在 m***s 的大作中提到】
: 这个节目中国版的特色就是大家都是实力派啊,基本上都长得歪瓜劣枣,怪不得那英看
: 见那个唱小小鸟的一下子激动起来了。

avatar
b*s
53
only you cant find a solution, get smart!

【在 z****e 的大作中提到】
: 而且你有没有意识到,这个东西是动态的
: 其中一个路段满了,你得找到就近绕道的
: 否则票的利用率大幅下降,你要有变通的方式
: 就这么一个简单的改变,你的cache就不能用了
: 你也不用悲愤,就先给你从最简单的说起
: 然后一点一点往里面加,加着加着,你就崩溃了
: 你很快就会发现,你之前的假设都是错的
: 事实上不用加,你的机器已经有些撑不住了
: 我怀疑光读就撑不住,你这里最好跟二爷解word ladder 2的时候一样
: 先做一个hash,否则一般的查找一样可以让你挂掉

avatar
q*2
54
不知都啊,网站上看看呢,应该有吧

【在 s*****e 的大作中提到】
: 你知道打哪个电话吗?我来问一下
avatar
r*y
55
i don't have too much feeling about the american version coz i watched once
and didnt feel want to see more, but i like thie chinese version~~i dont car
e whether there is Tuo or not, as long as it is fun, it's fine~~what is Chin
ese Blue? @@

【在 M****u 的大作中提到】
: 美国版的感觉评委选的很谨慎,maroon 5里头的adam和内个乡村天王就是于成庆和杨坤
: 原型,刘欢是cee lo,那英就cristina.这主要是给真正好声音的人.不过发现第一级托
: 很多,邓立君太明显了,我估计过一阵子,唱洋葱内个也得来,还有什么唱相信爱情的
: 楼道女生无的,浙江卫视中国蓝真有眼光。

avatar
z*e
56
哦,是么?
一个连或者都不能理解的人跟我谈smart?
foxpro能撑得住这种压力不?

【在 b*******s 的大作中提到】
: only you cant find a solution, get smart!
avatar
R*a
57
我妈说他们给发了个单子,上面有说明的。具体哪些日期可以再去,上面都说了。
希望是好事多磨!

【在 p*****a 的大作中提到】
: 偶妈咋说24号也有呢?
avatar
M*u
58
J就是浙江卫视跟芒果台打对台的班底,那帮人从我爱背歌词开始,内主持人华少越来
越像冯巩了,美国的里面得跳着看到,尤其看那种苏珊大妈型的,草根成就梦想的,要
老是回锅肉炒作,这节目就没意义了。

once
car
Chin

【在 r******y 的大作中提到】
: i don't have too much feeling about the american version coz i watched once
: and didnt feel want to see more, but i like thie chinese version~~i dont car
: e whether there is Tuo or not, as long as it is fun, it's fine~~what is Chin
: ese Blue? @@

avatar
s*y
59
问题是为什么每次定票都要算一次最短路径呢?有限图,两点间最短路是可以预先算好
的。读出来就是了。这也要动态生成,难怪要500个核啊。

【在 z****e 的大作中提到】
: 这种图
: http://upload.wikimedia.org/wikipedia/commons/f/fc/Rail_map_of_
: 你要构建一个从其中一个节点到另外一个节点的线路
: 你觉得容易么?
: 不需要太复杂
: 你就实现
: 要求输入任意两点,输出最短路径
: 就这么一个简单需求
: 够你的机器算半天了

avatar
w*w
60
我妈是约的18号,那现在是不是不用去上海了?我们家在南京,白跑一趟也麻烦。但从
新约时间是要在现场排队的人才能马上选一个日子吗?打电话行不行?

【在 R*****a 的大作中提到】
: 我妈说他们给发了个单子,上面有说明的。具体哪些日期可以再去,上面都说了。
: 希望是好事多磨!

avatar
a*t
61
为啥选那英的那么多,论实力,刘欢应该是首选啊。。。
avatar
w*g
62
丢人现眼啊。现在你说的所有的东西都不可信了。

【在 z****e 的大作中提到】
: 这种图
: http://upload.wikimedia.org/wikipedia/commons/f/fc/Rail_map_of_
: 你要构建一个从其中一个节点到另外一个节点的线路
: 你觉得容易么?
: 不需要太复杂
: 你就实现
: 要求输入任意两点,输出最短路径
: 就这么一个简单需求
: 够你的机器算半天了

avatar
c*w
63
不知道啊,原来预约17号的有接到电话通知吗?(不是16号的)

【在 c***s 的大作中提到】
: 父母3月18号签证是不是一定延期了?大使馆网页上目前说取消3月17号的,父母在决定
: 要不要坐车到上海。

avatar
s*y
64
山太高,有压力?

【在 a******t 的大作中提到】
: 为啥选那英的那么多,论实力,刘欢应该是首选啊。。。
avatar
s*y
65
才看明白你想说啥。
你说的是车次调度,不是一个问题。人是坐车,人和人之间不存在抢铁路的问题。买票
时,有多少选择是固定的,不存在动态计算问题。

【在 z****e 的大作中提到】
: 而且你有没有意识到,这个东西是动态的
: 其中一个路段满了,你得找到就近绕道的
: 否则票的利用率大幅下降,你要有变通的方式
: 就这么一个简单的改变,你的cache就不能用了
: 你也不用悲愤,就先给你从最简单的说起
: 然后一点一点往里面加,加着加着,你就崩溃了
: 你很快就会发现,你之前的假设都是错的
: 事实上不用加,你的机器已经有些撑不住了
: 我怀疑光读就撑不住,你这里最好跟二爷解word ladder 2的时候一样
: 先做一个hash,否则一般的查找一样可以让你挂掉

avatar
a*t
66
我父母也是约的3月16号,也拿到了那个单子。不知对是不是拿到单子的人,大使馆就
不会电话通知改时间了?
现在我担心的是大使馆已经打过电话,但父母没接到(他们只有座机电话)。

【在 R*****a 的大作中提到】
: 是的,排队上了电梯后说不能签,或者是要让他们领牌子。具体还没时间问清楚。 好
: 像是让他们在几个固定的日期当中自己挑时间再过去签,最早是3月22日,23日,然后
: 就是4月份的几个日期。
: 最早也要等一个星期呢,在上海等好像不实际了。

avatar
r*y
67
liu huan is too academic, haha

【在 a******t 的大作中提到】
: 为啥选那英的那么多,论实力,刘欢应该是首选啊。。。
avatar
d*a
68
可以用蛮干的方法。车站的数目大约有几百个,起点和终点的组合
大约十万个,事先算好最短路径,存在内存里,这样就是O(1)的
复杂度了。:)
话说版上怎么搞得这么你死我活的?至于吗。

【在 z****e 的大作中提到】
: 这种图
: http://upload.wikimedia.org/wikipedia/commons/f/fc/Rail_map_of_
: 你要构建一个从其中一个节点到另外一个节点的线路
: 你觉得容易么?
: 不需要太复杂
: 你就实现
: 要求输入任意两点,输出最短路径
: 就这么一个简单需求
: 够你的机器算半天了

avatar
m*j
70
你难道不知道文人相轻吗?

【在 d***a 的大作中提到】
: 可以用蛮干的方法。车站的数目大约有几百个,起点和终点的组合
: 大约十万个,事先算好最短路径,存在内存里,这样就是O(1)的
: 复杂度了。:)
: 话说版上怎么搞得这么你死我活的?至于吗。

avatar
H*e
71
果然好听!不过第一集水平这么高,后面跟不跟的上啊。
avatar
m*j
72
说实话,我一直觉得这几位不自己出来单干,不自己开公司拿合同,真是浪费了。

【在 d***a 的大作中提到】
: 可以用蛮干的方法。车站的数目大约有几百个,起点和终点的组合
: 大约十万个,事先算好最短路径,存在内存里,这样就是O(1)的
: 复杂度了。:)
: 话说版上怎么搞得这么你死我活的?至于吗。

avatar
a*t
73
那个哈尼族王子我看过他以前参加的一个各大唱片公司和电台选秀节目,他被好几家选
,他都没同意。。。有人看过么
avatar
l*9
74
算两点之间的路径,不在古德霸的要求里,即使联票,也是客户指定转车站。所以,订
票问题和图无关
avatar
m*n
75
我也看了,真的很不错,高手在民间啊
avatar
c*t
76
赵老师思路真是宽广。不过network optimization是operation research的领域。现在
实用中都是上数值逼近,要用commercial solver(大多core code都是FORTRAN写的)
。network规模大点的话是没办法做动态的。没数你这图有多少节点,不过现在最
powerful的commercial solvers要解这个最短路径估计也差不多要10~20分钟。
另外您那些AI/ML的讨论不怎么靠谱。您几位编程大牛还是掐编程就好,我们小辈也能
多学点有用的

【在 z****e 的大作中提到】
: 这种图
: http://upload.wikimedia.org/wikipedia/commons/f/fc/Rail_map_of_
: 你要构建一个从其中一个节点到另外一个节点的线路
: 你觉得容易么?
: 不需要太复杂
: 你就实现
: 要求输入任意两点,输出最短路径
: 就这么一个简单需求
: 够你的机器算半天了

avatar
w*0
77
同意楼上某楼说的: 第一期就这个水准,以后很难保持啊!

我也看了,真的很不错,高手在民间啊

【在 m*********n 的大作中提到】
: 我也看了,真的很不错,高手在民间啊
avatar
n*6
78
路径算好cache就行了。允许用户家路径就行了。每次算路径太浪费时间。

【在 c****t 的大作中提到】
: 赵老师思路真是宽广。不过network optimization是operation research的领域。现在
: 实用中都是上数值逼近,要用commercial solver(大多core code都是FORTRAN写的)
: 。network规模大点的话是没办法做动态的。没数你这图有多少节点,不过现在最
: powerful的commercial solvers要解这个最短路径估计也差不多要10~20分钟。
: 另外您那些AI/ML的讨论不怎么靠谱。您几位编程大牛还是掐编程就好,我们小辈也能
: 多学点有用的

avatar
m*n
79
对,第一期这么高水准,以后几期要是不好就会很失望。

【在 w******0 的大作中提到】
: 同意楼上某楼说的: 第一期就这个水准,以后很难保持啊!
:
: 我也看了,真的很不错,高手在民间啊

avatar
p*o
80
还是先学学基本算法,至少得明白shortest path, min-cost flow, generalize
network flow的区别吧 ...

【在 c****t 的大作中提到】
: 赵老师思路真是宽广。不过network optimization是operation research的领域。现在
: 实用中都是上数值逼近,要用commercial solver(大多core code都是FORTRAN写的)
: 。network规模大点的话是没办法做动态的。没数你这图有多少节点,不过现在最
: powerful的commercial solvers要解这个最短路径估计也差不多要10~20分钟。
: 另外您那些AI/ML的讨论不怎么靠谱。您几位编程大牛还是掐编程就好,我们小辈也能
: 多学点有用的

avatar
w*0
81
恩。同意。
我觉得什么超级女声,快乐男声,太讲究外型,那个群众选举的政策,
说白了长的好看的太有优势了。所以把真正能唱的但是长的一般的都扔出去了。
这个“中国好声音”节目,直接就是声音,多好啊
我真的没想到那个台湾的女孩子,唱的那么好听,可是外型实在太难包装了
这样的女孩子,如果快女,说不定海选都过不去

对,第一期这么高水准,以后几期要是不好就会很失望。

【在 m*********n 的大作中提到】
: 对,第一期这么高水准,以后几期要是不好就会很失望。
avatar
d*e
82
这位兄弟你不要来显眼了。
你说这个问题博士论文都写多少本了。
但是工业上也就近似解。
一般都是预先算好或者部分算好在存起来。计算时间真不是问题。

【在 z****e 的大作中提到】
: 这种图
: http://upload.wikimedia.org/wikipedia/commons/f/fc/Rail_map_of_
: 你要构建一个从其中一个节点到另外一个节点的线路
: 你觉得容易么?
: 不需要太复杂
: 你就实现
: 要求输入任意两点,输出最短路径
: 就这么一个简单需求
: 够你的机器算半天了

avatar
m*n
83
对,第一个黄大嗓出来光脚唱歌真可爱,她一开唱我好像鸡皮疙瘩都起来了,出乎意料
的好听!
那个台湾mm我以前在网上见过网友贴的她在台湾街头卖场的视频,当时就觉得她唱的跟
邓丽君没差,太好听了!就是形象确实比较难包装,现场演唱会什么的应该比较难,出
唱片没问题,应该会卖的很好,这楼里已经有人说要买了,我也会买的呵呵。

【在 w******0 的大作中提到】
: 恩。同意。
: 我觉得什么超级女声,快乐男声,太讲究外型,那个群众选举的政策,
: 说白了长的好看的太有优势了。所以把真正能唱的但是长的一般的都扔出去了。
: 这个“中国好声音”节目,直接就是声音,多好啊
: 我真的没想到那个台湾的女孩子,唱的那么好听,可是外型实在太难包装了
: 这样的女孩子,如果快女,说不定海选都过不去
:
: 对,第一期这么高水准,以后几期要是不好就会很失望。

avatar
z*e
84
你这种就是属于典型上下文不看就开始扯淡的
我现在不需要跟你说那么复杂
就假设你们做的cache都能成立
好吧
我告诉你,500w/s的数量级
就是最简单的hash都能算死你,让你直接崩掉
不信写出来试试,这里大概有50个车站,估计还不止
那来回就有50*49这里就大概2500个路径要存了
hash假设这里无碰撞,这个最理想了,不算难为你了
就是这样,我还是觉得500w/s是找死的节奏
也就是光查都不够
如果是一个cpu的话,基本上没戏,两个cpu就要处理死锁的问题
事实上这里动态路径一定存在
a->b->c->d->e
中间如果c->d段没票了,有人要买从a->e段的票
这个时候必须绕道,你怎么办?
这个时候就要近似解,这个时候就两种可能
当场算,或者再从一个cache中取,当场算500w/s不用说了,肯定死
从cache中取的话,那就不只2500个组合了,上5000个小意思
这里又有碰撞问题
我现在不需要说太复杂的东西,就是最简单的需求
500w/s,就撑不住了

【在 d******e 的大作中提到】
: 这位兄弟你不要来显眼了。
: 你说这个问题博士论文都写多少本了。
: 但是工业上也就近似解。
: 一般都是预先算好或者部分算好在存起来。计算时间真不是问题。

avatar
h*y
85
顶一下,的确是一个好节目,参加的人水平都很高
avatar
b*0
86
预先算好了存起来,听起来不错。可怎么知道哪条线有票呢?一条不行了再去看另一条
?一秒500w扛得住吗?
avatar
b*n
87
确实好节目,不知道收了徒之后怎样?貌似还要比拼?
avatar
z*e
88
你说的没有错
基本上是这个道理
所以动态生成路径基本上是没戏
我后来想了想,500w/s的压力
就是光查两个hash都不够
假设内存足够大
都不需要动态生成路径那么复杂
就是最简单的查找,500w/s也是要死的节奏

【在 c****t 的大作中提到】
: 赵老师思路真是宽广。不过network optimization是operation research的领域。现在
: 实用中都是上数值逼近,要用commercial solver(大多core code都是FORTRAN写的)
: 。network规模大点的话是没办法做动态的。没数你这图有多少节点,不过现在最
: powerful的commercial solvers要解这个最短路径估计也差不多要10~20分钟。
: 另外您那些AI/ML的讨论不怎么靠谱。您几位编程大牛还是掐编程就好,我们小辈也能
: 多学点有用的

avatar
x*i
89
谢谢哈,省却到处找节目的麻烦
我很喜欢那个梳小辫子男生的HIGH歌,虽然并不喜欢那种男生那种装扮。那个四川女生
挺催泪的,不过,再看到网上有人发她在另外一个选秀节目的照片,她3岁时候的照片
,爸爸53岁,妈妈28岁,她爸爸是她妈妈的声乐老师,感觉就没有那么同情了。

【在 t**s 的大作中提到】
: youtube上的720p的:
: http://v.netstartv.com/youtubes/786

avatar
b*s
90
这么直观的解都想不到,唉
也是个常数级的

【在 b******0 的大作中提到】
: 预先算好了存起来,听起来不错。可怎么知道哪条线有票呢?一条不行了再去看另一条
: ?一秒500w扛得住吗?

avatar
s*n
91
我也喜欢她的声音,天籁啊,太美了

【在 s******z 的大作中提到】
: 张玉霞啊?唱《独上西楼》的那位。我也爆喜欢她的声音~~ 太好听了
avatar
r*y
92
大家没觉得小辫子内蒙古男长得跟龚丽娜?很像吗?他哼唧起来我立马觉得他是龚她弟
,哈哈

【在 x*****i 的大作中提到】
: 谢谢哈,省却到处找节目的麻烦
: 我很喜欢那个梳小辫子男生的HIGH歌,虽然并不喜欢那种男生那种装扮。那个四川女生
: 挺催泪的,不过,再看到网上有人发她在另外一个选秀节目的照片,她3岁时候的照片
: ,爸爸53岁,妈妈28岁,她爸爸是她妈妈的声乐老师,感觉就没有那么同情了。

avatar
v*a
93
这个最近很火,到处都在讨论,呵呵
留园上也是

【在 M****u 的大作中提到】
: 几个月前,我就捉摸为嘛没有电视台拷贝voice,现在好像浙江电视台拷贝了,很好看
: ,天线宝宝受累收了吧。

avatar
v*a
94
哎哟,这么多年还是第一次看到小羊用洋文灌水。。。这贴我得毛上,留个纪念,哈哈

of

【在 r******y 的大作中提到】
: but much more enjoyable than those happy boys or happy girls, which don't
: have ppl with realy talent, except for zhang liangying. ps: i'm not a fan of
: zhang at all. i really like this show. it's hilarious! esp the one so
: called prince. i think now china has opened more since they allow someone
: call themselves prince. it wouldnt happen even 5 yeras ago. it seems
: zhejiang weishi is better than mango. :)

avatar
v*a
95
哎哟,她爸很牛啊。WSN的榜样啊,绝对的稳拿。
那她爸挂的时候也73了,也能算喜丧了吧

【在 x*****i 的大作中提到】
: 谢谢哈,省却到处找节目的麻烦
: 我很喜欢那个梳小辫子男生的HIGH歌,虽然并不喜欢那种男生那种装扮。那个四川女生
: 挺催泪的,不过,再看到网上有人发她在另外一个选秀节目的照片,她3岁时候的照片
: ,爸爸53岁,妈妈28岁,她爸爸是她妈妈的声乐老师,感觉就没有那么同情了。

avatar
r*y
96
少见多怪!

【在 v******a 的大作中提到】
: 哎哟,这么多年还是第一次看到小羊用洋文灌水。。。这贴我得毛上,留个纪念,哈哈
:
: of

avatar
v*a
97
给你包子还不领情,DD

【在 r******y 的大作中提到】
: 少见多怪!
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。