b**j 发帖数: 20742 | 1 NFL早就考虑好了
APPROVED RULINGS
A.R. 16.1 KICKOFF RETURN FOR TOUCHDOWN
Team B receives the opening kickoff and returns it for a touchdown.
Ruling: Game over. Team B wins.
A.R. 16.2 ONSIDE KICK
On the opening kickoff of overtime, Team A legally recovers the ball at the
A41.
Ruling: A’s ball, first-and-10 on A41. A kickoff is considered an opportuni
ty to possess for the receiving team. Team B is
considered to have had an opportunity to possess the ball.
A.R. 16.3 ONSIDE KICK
On the opening kickoff of ... 阅读全帖 |
|
v********l 发帖数: 736 | 2 http://sports.sina.com.cn 2003年09月29日11:05 中国排球
中国排球
在郎平指导的帮助下,我去年应意大利MILLENIUM俱乐部的邀请,参加了意大利的全
国排球职业联赛。
A2联赛八个月
由于近两年来我国选手陆续加盟意大利俱乐部队,所以大家对意大利联赛越来越熟悉
。但是,我所在的俱乐部是一支意大利A2的球队,相对意大利最高水平的A1联赛而言,水
平要低一些,相当于我国甲B队伍。对于这个层次的联赛,国内还不了解。我将自己亲身
体验的情况作一些介绍。
意大利A2级别的女排联赛共有十六支队伍参加,也采用主客场的双循环比赛,根据各
队的积分排出最终名次。获得A2联赛冠军的队伍直接获得参加下个赛季A1联赛的资格,而
获得二至五名的队伍,还要通过交叉赛,再决出一支队伍晋升A1联赛。由于赛制所致A2赛
期比较长,通常从当年的十月份开始,到第二年的五月才结束。
意大利A2俱乐部对外援的人数没有A1俱乐部那么宽松,一支球队只允许报两名外援。
我和原中国女排主攻手潘文莉同在一个俱乐部队,我们是A2队伍中中国选手最多的,占了
队里全部外援的名额。
体能训练有差别
我所在的 |
|
|
|
n*******w 发帖数: 687 | 5 大家喜欢这个,再贴个内容更丰富的帖子。这里说的音高一定得唱真声。假声海豚的靠
边站。
原帖在这里,http://tieba.baidu.com/f?kz=728965391。
-------------------------------------------------------------------------
参考了赛亚人的进化,共分为5个阶段.每个音挑了几首歌,每个阶段有综合练习.
本练习仅针对混声,不考虑海豚,假声.
-------------------------------------------------------------------------
赛亚人篇 F2到A2
F2(这是男生的平均水平)
白月光(虽然这首歌很低,唱好也不容易)
CAN YOU FEEL THE LOVE TONIGHT(F2长音)
心如刀割(嫌太低就练练抖吧,装AC泡妞利器)
说谎(高潮都是F2,如果某几句用真声,也可以放到A2那组)
背叛的第一段
G2(这是高音的门槛)
安静
你是我的眼(G2长音)
唯一(虽然这歌最高处高过G2,但是G2最多)
千里之外(G2长音)
背叛(去掉... 阅读全帖 |
|
r****n 发帖数: 8253 | 6 显然具有同一性!只是这同一性,不是靠一个恒常不变的本体去维持的,而是一种抽象
的数学关系而已
=====================
再用电子跃迁的现象来举例,
t1时刻空间某处的电子A1,t2时刻空间某处的电子A2,t3时刻空间某处的电子A3。A1,
A2和A3的电子是不同的跃迁。
A1,A2,和A3的电子,看起来是不同的电子,因为A1电子其空间位置上已经消失掉了,
A2电子是空间位置上新出现的。但是A1,A2和A3这三个电子是完全不同的电子吗?完全不
对,因为数学方程显示这三个不同位置的电子,有密切的数学关系,可以根据A1电子的
空间位置和物理属性,预言出A2电子的空间位置和物理属性(量子力学里面是概率性的
),所以可以认为这三个不同的电子,其实是“同一”的,这个同一,不是实体的同一
,而是数学关系上的内在一致性。这几个不同状态的电子,区别于其他的电子B,电子C
,电子D。数学上绝对不能根据电子A1去预言电子B1的物理属性,因为他们是各自独立不
同的数学关系。
并没有一个连续性存在(恒常)的电子A一直在空间上并且去支配影响(主宰性)其他电
子(无我),电子A... 阅读全帖 |
|
r****n 发帖数: 8253 | 7 显然具有同一性!只是这同一性,不是靠一个恒常不变的本体去维持的,而是一种抽象
的数学关系而已
=====================
再用电子跃迁的现象来举例,
t1时刻空间某处的电子A1,t2时刻空间某处的电子A2,t3时刻空间某处的电子A3。A1,
A2和A3的电子是不同的跃迁。
A1,A2,和A3的电子,看起来是不同的电子,因为A1电子其空间位置上已经消失掉了,
A2电子是空间位置上新出现的。但是A1,A2和A3这三个电子是完全不同的电子吗?完全不
对,因为数学方程显示这三个不同位置的电子,有密切的数学关系,可以根据A1电子的
空间位置和物理属性,预言出A2电子的空间位置和物理属性(量子力学里面是概率性的
),所以可以认为这三个不同的电子,其实是“同一”的,这个同一,不是实体的同一
,而是数学关系上的内在一致性。这几个不同状态的电子,区别于其他的电子B,电子C
,电子D。数学上绝对不能根据电子A1去预言电子B1的物理属性,因为他们是各自独立不
同的数学关系。
并没有一个连续性存在(恒常)的电子A一直在空间上并且去支配影响(主宰性)其他电
子(无我),电子A... 阅读全帖 |
|
b******y 发帖数: 9224 | 8 我试着回答一下,不一定对,仅作参考:
Since Alpha.b1 is class level variable, a1.b1 = b1, so we have a2.b1 = b1.
a1.b1 = b1;
a1.b2 = b1;
a2.b1 = b1;
a2.b2 = b2;
a1=null, and no other objects reference a1, so a1 can be gc'ed
a2 is never set to null, so a2 is still used.
b1 is a class level static variable and still referenced by a2, thus b1 is
stil used.
b2 is referenced by a2, thus b2 is still used.
So, the answer is, only a1 can be 回收。 |
|
r****o 发帖数: 1950 | 9 谢谢,你是说在memcpy里面的参数里面加cast?
memcpy((volatile *)&a2, &a1, sizeof(s_t));
还有你看这样行不行?
typedef volatile struct
{
...
}s_t;
s_t a1;
s_t a2;
memcpy(&a2, &a1, sizeof(s_t));
这样a1,a2都是volatile,是不是就可以用memcpy了?
a1本来不必是volatile,但是加上volatile是不是也没有大问题?只是多了一点
overhead而已?
*
////////////
typedef struct
{
...
}s_t;
s_t a1;
volatile s_t a2;
...
//assume a1 is initiliazed with some value, and we want to copy its value to
a2
memcpy(&a2, &a1, sizeof(s_t));
这里能直接这么用memcpy吗?会有什么问题呢?
正确的写法应该怎么写? |
|
s*****t 发帖数: 1994 | 10 X形核特写。2010年1月至5月,天文学家借助哈勃望远镜发现了这个怪异天体。
新浪科技讯 北京时间10月15日消息,据美国太空网报道,哈勃太空望远镜拍摄了
一组快照,显示的是小行星在太空相撞后的景象,拍到这样的照片在历史上还是第一次。
今年1月,林肯近地小行星研究小组巡天计划的科学家第一次在小行星带内发现一
个被称之为P/2010 A2的天体。当时,P/2010 A2拖着长长的尾巴,科学家认为它是一颗
彗星。但进一步观察发现,P/2010 A2是一个更为奇特的天体。根据哈勃太空望远镜拍
摄的照片,这个天体拥有一个怪异的X形核。
欧洲航天局荷兰天文学家、研究员杰西卡·阿加瓦尔表示:“我看到哈勃拍摄的照
片,就知道它定是一个特别的东西。”美国加利福尼亚州大学洛杉矶分校天文学家、负
责“哈勃”观测的研究员大卫·杰维特表示,天文学家怀疑,一块直径可能达到10至16
英尺(约合3至5米)的岩石以时速大约11200(约合每小时18000公里)的速度撞向一颗体型
更大的小行星,撞击产生的能量相当于引爆一枚小型原子弹。
马克斯普朗克太阳系统研究所(德国卡特伦堡林道)行星科学家、研究员科林·斯诺
德格拉... 阅读全帖 |
|
b****t 发帖数: 22 | 11 not necessary.
for example, B=A1.
P((B&A1)&(B&A2))=P(A1&A2)
P(B&A1)=P(A1)
P(B&A2)=P(A1&A2)
if P(A1)<1 and P(A1&A2)>0, then
P(B&A1)P(B&A2) |
|
p*****c 发帖数: 1 | 12 令Ak是第k个小孩选对的事件集合, 则没有一个小孩选对的概率 =
1 - P(A1 ∪ A2 ∪ ... ∪ AN)。
P(A1 ∪ A2 ∪ ... ∪ AN) = P(A1) + P(A2) ... + P(AN)
- P(A1 ∩ A2) - P(A2 ∩ A3) ...
+ P(A1 ∩ A2 ∩ A3) + ....
.....
+ (-1)^(N - 1) P(A1 ∩A2...∩AN)
= 1 - 1/2! + 1/3! ... + (-1)^(N-1)/N!
K 小孩选对书包的概率 = C(N, K) * ((N-K)! * (1/2!-1/3!...+(-1)^(N-K)/(N-K)!)
/ N!
= (1/2!-1/3!...+(-1)^(N-K)/(N-K)!) / K!
边,然后每个小孩随便选个书包, |
|
s***e 发帖数: 267 | 13 Do we need a theorem for this one?
It seems to me that by symmetry you only need to show
a1(1-a2)(1-a3)+(a1a2(1-a3)+a1(1-a2)a3)+a1a2a3 = a1
which is equivalent to
(1-a2)(1-a3)+a2(1-a3)+(1-a2)a3+a2a3 = 1
which is [(1-a2) + a2]*[ (1-a3) + a3] = 1.
For n terms it is similar. |
|
D******n 发帖数: 2836 | 14 data a1;
input var1 $;
datalines;
A
A
B
B
B
C
C
C
D
D
;
data a1;set a1;by var1;
retain match_key 0;match_key=match_key+1;
if first.var1 then match_key=1;run;
data a2;set a1;by var1;
if first.var1 then do;
do var2=1 to 3;
rand=ranuni(100);
output;
end;
end;drop match_key;run;
proc sort data=a2;by var1 rand;run;
data a2;set a2;by var1;
retain match_key 0;match_key=match_key+1;
if first.var1 then match_key=1;run;
proc sql;select a1.var1,a2.var2 from a1,a2
where a1.var1=a2.va |
|
J****7 发帖数: 375 | 15 目前在工作中遇到以下的data处理课题寻求达人帮助,课题是这样,
A1,A2分别对应两个不同测试状况下的实验群,现在要求设定一个标准筛除一些实验数
据,也就是说排除掉一些边缘实验,以后的统计结果将基于这个标准screen后的有效数
据。
能想到的是尝试对A1,A2数组做几种处理,弄出几个数据组合 B, C1,C2,C3 然后根
据C1,C2,C3的数据分布,分别设定上下限值,同时满足三个数据组的上下限值的算有效
数据,但是离散性很大,好像不靠谱,如何才能针对数组A1,A2得出一个大致正确的筛
选数据的标准,希望能得到统计达人帮助,谢谢!
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Note, B = ABS(A1-A2), 取绝对值
C1 = 100*B/A1
C2 = 100*A2/A1
C3 = 100-A1+A2
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
SIMULATION FOR... 阅读全帖 |
|
o******s 发帖数: 2946 | 16 投诉人(ID):
oversees
投诉对象及职务(限版主):
grasshopper
投诉标题:
正式投诉中新版主grasshopper
投诉目标(更改处理决定/更改板规/弹劾板主...):
弹劾版主,下台。
1. 中新版主毫无原则,认为中新版的轮子辱骂华人的视频跟轮子的菜谱性质相同,这
是原则上的错误。
2. 正是因为这个视频,导致中新版一团骂战,不少轮子出来煽风点火,好不热闹,网
友都跑到了菌斑,作为中新版主,难道没有责任?
3. 言论自由要维护,请问中新版主维护了吗? 中新版长期搞【一言堂】,这个是众所
周知的。长
此以往,这个版就死了。
4. 中新版之所以堕落到目前的状况,跟轮子的浑水摸鱼不无关系。你该管的时候不管
,听之任之,作为版主,已经失职了。
投诉理由及证据:
证据:
1. 号召老将支持藏独
“老将军在反共反贪官的同时就得支持藏独,不这样做的就成了边缘
人物,就得不到支持”
" target="_blank" class="a2">http://www.mitbbs.com/article_t/sysop/31313283.html
2. 任由轮子在中新版胡为
" t... 阅读全帖 |
|
o******s 发帖数: 2946 | 17 投诉人(ID):
oversees
投诉对象及职务(限版主):
grasshopper
投诉标题:
正式投诉中新版主grasshopper
投诉目标(更改处理决定/更改板规/弹劾板主...):
弹劾版主,下台。
1. 中新版主毫无原则,认为中新版的轮子辱骂华人的视频跟轮子的菜谱性质相同,这
是原则上的错误。
2. 正是因为这个视频,导致中新版一团骂战,不少轮子出来煽风点火,好不热闹,网
友都跑到了菌斑,作为中新版主,难道没有责任?
3. 言论自由要维护,请问中新版主维护了吗? 中新版长期搞【一言堂】,这个是众所
周知的。长
此以往,这个版就死了。
4. 中新版之所以堕落到目前的状况,跟轮子的浑水摸鱼不无关系。你该管的时候不管
,听之任之,作为版主,已经失职了。
投诉理由及证据:
证据:
1. 号召老将支持藏独
“老将军在反共反贪官的同时就得支持藏独,不这样做的就成了边缘
人物,就得不到支持”
" target="_blank" class="a2">http://www.mitbbs.com/article_t/sysop/31313283.html
2. 任由轮子在中新版胡为
" t... 阅读全帖 |
|
m******g 发帖数: 100 | 18 If the data is stored in a database, can't you do a SQL?
a1: current timestamp
a2: previous record within 10 mins window
SELECT a1.user_id, a1.TimeStamp as TimeStamp, SUM(a2.Activity_Count) as
visits_in_10mins
FROM activities a1
INNER JOIN activities a2
ON a1.TimeStamp BETWEEN a2.TimeStamp AND a2.TimeStamp + 10/(24*60)
AND a1.user_id = a2.user_id
GROUP BY a1.TimeStamp,a1.user_id
HAVING SUM(a2.Activity_Count) >= 500; |
|
i****x 发帖数: 17565 | 19 隔壁月经贴,吸能车撞非吸能车吃亏,我说不会,有人质疑,我就给写了个概念性证明
。既然写了,就也贴在这里大家看看。重申:概念性证明,做了很多假设和简化,只是
为了证明根本性上一车吸能双车都收益,各位engineer们估计看不惯这种东西,还望海
涵。
假设两车,左侧A车质量为2,右侧B车质量为2,但A的2分两部分,质量为1的驾驶舱刚
体A1,和质量为1的吸能区A2,而B完全是刚体。假设两车速度分别为正负1对撞。
假设驾驶员完全固定在刚体驾驶舱内,驾驶舱的加速度即为驾驶员的加速度。因此我们
关心的就是驾驶舱的加速度。
在碰撞减速过程中,A2与B互相作用力相等,这是牛顿第三定律,记为F2。同理A1与A2
互相作用力也相等,记为F1。
整个减速过程的结果,A1与A2动量各下降了1,B动量下降了2(通俗说法,不算正负)
。虽然A2形变了,但动量不会受影响。假设减速过程时长为1。
结果就是,A1受力F1=1(动量定理),而因为A2受A1的力为向右的1,而总受力必须为
向左的1(动量定理),可知F2=2,故B受力为2.
因此A1平均加速度=1,B平均加速度也=1,两驾驶员平均受力相等。
当然事实上因为... 阅读全帖 |
|
o***s 发帖数: 42149 | 20 监控视频显示,女老师用脚踢孩子。
家长展示孩子的伤。昨日,朝阳区清苑路的一家幼儿园,10多名被打孩子的家长拿着孩子的伤情诊断书讨要说法。
事发朝阳区清苑路一幼儿园,同一小班多名孩童身体淤青,经鉴定软组织损伤;女老师被警方带走调查
幼儿园小班21名儿童,在一年时间里均被幼儿园老师不同程度的殴打、恐吓。昨日,10多名被打孩子的家长拿着孩子的伤情诊断书,聚集在位于朝阳区清苑路的幼儿园讨要说法。朝阳区教委表示,将成立专门的调查组严查此事。朝阳区警方则将涉嫌打孩子的刘姓女老师带走调查。
同班多个孩童均称被打
“上周五晚上,我给孩子洗澡时发现,孩子膝盖和小腿淤青了三四处。”昨天下午,在朝阳区清苑路的这家幼儿园内,当事家长马先生说,他再三追问之下,在幼儿园小A2班的4岁儿子才吞吞吐吐地说,是学校的刘老师踢的。
“从去年10月份开始,孩子腿上每隔一段时间就会有淤青。”马先生告诉记者,据他的孩子称,基本每天都挨打挨踢,并且被打的不止一个孩子。
当天,经马先生提醒,在幼儿园小A2班上课的21名孩子家长,都发现自己家孩子在近一年的时间里,不同程度地遭到该幼儿园小A2班的班主任刘姓女老师的殴打,被打的部位包括... 阅读全帖 |
|
t***y 发帖数: 4060 | 21 25
先跑5轮
A1 A2 A3 A4 A5
B1 B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5
E1 E2 E3 E4 E5
先淘汰各组后2名
剩15马
A1 A2 A3
B1 B2 B3
C1 C2 C3
D1 D2 D3
E1 E2 E3
最快的5个A1-B1-C1-D1-E1比跑第六轮
淘汰2个最慢的。比如D1 E1,同时淘汰同组比他们慢的D2 D3 E2 E3。同时此轮最
快的假定为A1。不需要跑。已经可以上岸了。
剩8马
A2 A3
B1 B2 B3
C1 C2 C3
新的一轮,跑的是B1 C1 A2 B2 C2
有2种可能,一种是B1/C1 B1/B2 C1/C2顺利胜出,那总共就需要7轮。
另一种可能是A2和B1或者C1中的一个胜出了。就必须再跑一轮。
这轮跑的是A2 A3以及B1/C1之一,则需要8轮。
第2 |
|
l*****i 发帖数: 20533 | 22 STATEMENT from China Overseas Engineering Group Co., Ltd, leader of the
consortium building the A and C sections of the A2 motorway
The Consortium, which is building two of the longest portions of the A2
motorway project (A&C) has invested significantly more of their own funds
then was initially stated in the contract provided by GDDKiA, which was
signed in September 2010. China Overseas Engineering Group Co., Ltd, China
Railway Tunnel Group Co., Ltd, Shanghai Construction (Group) General Co. an... 阅读全帖 |
|
p***n 发帖数: 17190 | 23 https://tw.news.yahoo.com/%E4%B8%89%E6%9C%88%E5%88%9D%E5%8F%A3%E7%BD%A9%E6%
97%A5%E7%94%A2%E5%8F%AF%E9%81%94%E5%8D%83%E8%90%AC%E7%89%87-%E6%94%BF%E9%99%
A2%E5%8A%A0%E7%A2%BC%E5%86%8D%E5%A2%9E%E8%B3%BC30%E6%A2%9D%E7%94%A2%E7%B7%9A
-050625558.html
三月初口罩日產可達千萬片 政院加碼再增購30條產線
今日新聞NOWnews
今日新聞NOWnews
36.1k 人追蹤
記者劉育辰 / 綜合報導
2020年2月27日 下午1:06
33 則留言
▲口罩工廠 24 小時不停咿D生產政府徵用所需的口罩。(圖/記者李春台攝, 2020.02
.18)
▲口罩工廠 24 小時不停咿D生產政府徵用所需的口罩。(圖/記者李春台攝, 2020.02
.18)
更多
武漢肺炎疫情持續在全球蔓延,為因應台灣產業所受衝擊,立法院在日前迅速通過紓困
條例,而行政院也在... 阅读全帖 |
|
i****x 发帖数: 17565 | 24 其实你还是错了,忽略了吸能区的质量。就算压扁了,质量还在的。
吸能区耗尽后,基本相当于 A车质量减去吸能区质量和B车相撞,这个时候质量不对等
我知道你想说a2压扁后a1跟b硬碰硬。但事实上,当a2压扁后,并不是a1跟b硬碰硬,而
是a1推着个同样质量的质点a2跟b硬碰硬,b不但要撞停a1还要撞停a2,而a1躲在a2后面
,受力只有b受力的一半(另一半用来减速a2了)。又因为a1质量只有b一半,所以加速
度仍然相同。
所以两辆同重车相撞,无论双方哪边有吸能设计,无论吸能区是否完全溃败,双方驾驶
员必定遭到同样大的加速度。唯一的例外是如果撞击力量超过一方安全笼上限,则该方
驾驶员还会受到形变伤害,但就算如此他们所遭受加速度仍然相同。 |
|
c******d 发帖数: 906 | 25 形态特征选股公式的编制
(1)、均线多头排列
a1:=ma(c,n1);
a2:=ma(c,n2);
a3:=ma(c,n3);
a4:=ma(c,n4);
count(a1>a2 and a2>a3 and a3>a4,3)=3 and isup;
注:n1、n2、n3、n4j日均线呈多头排列,isup也可以用close>open表示。
(2)、均线空头排列
a1:=ma(c,n1);
a2:=ma(c,n2);
a3:=ma(c,n3);
a4:=ma(c,n4);
count(a1
注:n1、n2、n3、n4j日均线呈空头排列,isup也可以用close
(3)、早晨之星
ref(close,2)/ref(open,2<0.95 and ref(open,1)
open,1)-ref(close,1)/ref(close,1)<0.03 and close/open>1.05 and close>ref(
close,2);
注 |
|
y****i 发帖数: 23 | 26 来自主题: JobHunting版 - 也来道题吧 假设就至少5个数,3&4比较容易解决
找出最大的3个数a1>a2>a3, 和最小的两个数 b1>b2
if a1<=0 //全部都是负数
return a1*a2*a3;
else if a2<=0 //a1>0 其余小于0
return a1*b1*b2;
else if a3<=0 // a1,a2>0
return a1*b1*b2;
else if b1<=0
return max(a1*a2*a3, a1*b1*b2);
else return a1*a2*a3;
O(n) |
|
r********g 发帖数: 1351 | 27 我还是觉得楼上的方法到了第二轮就解不出来了,比如如果A>B, 这样 A中的俩偏重,
或者B中的俩骗轻(我理解的是(A
中选2个+B中选1个) vs (A中选1个+B中选2个) ),就没法选了啊。。。google了一下
,还是觉得下面这个答案更标
准???
一、分组 1~12个球分别贴上标签 A1 A2 A3 A4 , B1 B2 B3 B4 , C1 C2 C3 C4
二、A1 + A2 + A3 + A4 ~ B1 + B2 + B3 + B4 (第1次)分下列情况。
1、A1 + A2 + A3 + A4 = B1 + B2 + B3 + B4 ,说明坏球是C1 C2 C3 C4中的一个。
A1 + A2 + A3 ~ C1 + C2 + C3(第2次)
⑴若 A1 + A2 + A3 = C1 + C2 + C3 , 说明坏球是C4, A1 ~ C4(第3次),因为不
可能相等,若A1 > C4,则
C4偏轻;若 A1 < C4,则C4偏重。
⑵若 A1 + A2 + A3 > C1 + C2 + C3 , 说明坏球是C1 C2 C3中的一个并且偏轻,C1
~ C2(第3次 |
|
w******1 发帖数: 520 | 28 这个不错, 不过电话面试要是紧张了, 可能真做不出来。
count=1,
return avg1= a1,
count =2,
retun avg2 = a1+a2/2 = > a1-a1/2+a2=> a1 + (a2-a1)/2
=> avg1 + (a2-a1)/2
count =3,
retun avg3 = a1+a2+a3/3 => 2(a1+a2)/6 + 2 a3/6=> 2 avg2 /3 + a3/3
=> avg2 + (a3-avg2)/3
....
avgn = avg(n-1) + (an-avg(n-1))/n |
|
j**l 发帖数: 2911 | 29 就是把数组
A1, A2, ..., An, B1, B2, ..., Bn
变为
A1, B1, A2, B2, ..., An, Bn
要求O(n)的时间和O(1)空间
CareerCup的书上,给出了O(n^2)和O(n*logn)的两种方法。
先看两个简单例子
n = 8
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
A1 A2 A3 A4 A5 A6 A7 A8 B1 B2 B3 B4 B5 B6 B7 B8
A1 B1 A2 B2 A3 B3 A4 B4 A5 B5 A6 B6 A7 B7 A8 B8
代换环路有四条分支
2->3->5->9->2
4->7->13->10->4
6->11->6
8->15->14->12->8
n = 10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 B1 B2 B3 B4 B5 B6 B7 B8 B9 B10
A1 B1 A2 B2 A3 B3 A4 |
|
l******e 发帖数: 6 | 30 int a1[] = {5,2,1};
int a2[] = {3,2,1};
用4个指针指向两个数组(头和尾分别是(5,2)和(3,2)),同时扫描连个数组并
比较大小,每
次只挪动一个尾指针;直到一个数组结束,再修改头指针。
void output(int* a1, int* a2, int* b, int n)
{
int count = 1;
b[0] = a1[0]+a2[0];
int i1(0), i2(0), j1(1), j2(1);
while (count < n)
{
if (a1[i1]+a2[j2] > a2[i2]+a1[j1])
{
b[count] = a1[i1]+a2[j2];
j2++;
if (j2 == n)
{
j2 = 1;
i1++;
}
}
else
|
|
g**********y 发帖数: 14569 | 31 给的例子很容易解,推广到N好象不容易
我能观察到的,只有:
1. 最小的两个数,一定是两个相邻milestone的间距。但是不保证这两个间距之间有任
何关系。
2. 最大的数,是所有间距的和。
3. 第二大的数,是所有间距去掉min{头,尾}
题目就是把以下C(n,2)个数随机序排出来,要你恢复A1, ... An-1
A1, A2, A3, ... An-1
A1+A2, A2+A3, ... An-2+An-1
...
A1+A2+..An-2, A2+...+An-1
A1+A2+...An-1
等高手出来给个解。 |
|
g**********y 发帖数: 14569 | 32 给的例子很容易解,推广到N好象不容易
我能观察到的,只有:
1. 最小的两个数,一定是两个相邻milestone的间距。但是不保证这两个间距之间有任
何关系。
2. 最大的数,是所有间距的和。
3. 第二大的数,是所有间距去掉min{头,尾}
题目就是把以下C(n,2)个数随机序排出来,要你恢复A1, ... An-1
A1, A2, A3, ... An-1
A1+A2, A2+A3, ... An-2+An-1
...
A1+A2+..An-2, A2+...+An-1
A1+A2+...An-1
等高手出来给个解。 |
|
p*****2 发帖数: 21240 | 33
Even if your have a smart algorithm, which gives you 6 on d,e, f,..., then
how about this:
a1->b1->c1->d1
a1,a2,a3->b2->c2
a2, a3->b3->c3
a2, a3->b4->c4
a1 has a max distance of 4
a2, a3 have max distances of 3
but we need to take a2, a3 here first
这个case,我的算法会take a2,a3 |
|
j*****n 发帖数: 1545 | 34 可以这样, 先把中间的1对, 然后swap的2对,然后3对..
a1 a2 a3 a4 a5 b1 b2 b3 b4 b5 -- swap (a5,b1)
a1 a2 a3 a4 b1 a5 b2 b3 b4 b5 -- swap (a4,b1) (a5,b2)
a1 a2 a3 b1 a4 b2 a5 b3 b4 b5 -- swap (a3,b1) (a4,b2) (a5,b3)
a1 a2 b1 a3 b2 a4 b3 a5 b4 b5 -- swap (a2,b1) (a3,b2) (a4,b3) (a5,b4)
a1 b1 a2 b2 a3 b3 a4 b4 a5 b5 -- done |
|
z**********f 发帖数: 74 | 35 有这样一些点:
a1 a2
b1 b2 b3
c1 c2 c3
现在手里面有map知道每个点的edges,比如这样:
a1->b1
a2->b1
a2->b2
a2->b3
b1->c1
b2->c2
b2->c3
b3->c3
然后Input知道第一层有哪些点是有用的,比如a2;也知道最后一层哪些点是有用的,比
如c2和c3;然后中间有些点是不能经过的,这里比如b2。
现在需要打印从第一层有用的点到最后一层中间可以经过的点(包括第一层和最后一层
有用的点本身),一个点只用打印一次。比如这个例子就应该打印:
a2 b3 c3
我尝试了一会用graph search+DFS找到所有路径,每条路径是一个array,然后把每条
路径的所有点存起来,最后把重复的点再删除掉,不过写了一会就没信心放弃了,
performance太糟糕了。然后想了想能不能用dp,比如bottom up,每到一个node就把
所有通向该node的邻近nodes通通找出来,但是我不知道这个跟暴力搜索相比优化在哪
里。
请大牛提供一下思路或者解法,非常感谢。 |
|
S*******p 发帖数: 261 | 36
完整的解法如下:
球分成三组:
A组:A1,A2,A3,A4
B组:B1,B2,B3,B4
C组:C1,C2,C3,C4
第一步:比较A和B组
可能的结果:A不等于B, A等于B
当A等于B时,我们可以知道异常球在C组,取出C组中的C1,C2,C3和A1,A2,A3比较,
三次以内就可以找到异常的那个球(比较容易,略过)
当A不等于B的时候,这里我们可以假设A组比B组重,我们知道那个奇异的球要么在A组
要么在B组。这是,我们进行第二次比较:
第二步:比较:A1,C1,C2,C3 和 B1,A2,A3,A4
经过这一次比较,可能的结果是:天平水平或者天平两边还是不一样重。
1.如果天平变成了水平,我们就可以知道奇异的球在B2,B3,B4中间。这时候,从第一
步比较的结果我们就可以知道那个奇异球是重还是轻。再通过一次称量,就可以找出奇
异球来了。
2.如果 A1,C1,C2,C3 重于 B1,A2,A3,A4,我们就知道奇异球要么是A1要么是B1,
再通过一次称量,也可以揪出奇异球。
3.如果 A1,C1,C2,C3 轻于 B1,A2,A3,A4,我们就可以知道奇异球在A... 阅读全帖 |
|
F******l 发帖数: 97 | 37 写得我自己都看着晕。。。
分为4组,A,B,C,D。正常重量为x,异常重量为y。任选2组称一下。假设称的是A,B。
1。假如重量一样,则说明y在C,D组。
任取C,D组一个球,放在天平一端。随意取另一个球,在另一端。
1)平了,则随意取下一个球,放另一个球。平,则没有称的球是y。不平,则刚放上来
的球是y。
2)不平,则随意取下一个球,放另一个球。平,则取下的那个是y。不平,则留下的是
y。
2。假如重量不一样,则排除C,D组。假设A组在左,B组在右。此时要开始记录哪个组
重,哪个组轻。
1)将A,B组的球编一下号。A1,A2,A3;B1,B2,B3。将A1和B1放在左边天平上,A2
和B2放在右边天平上称一下。假设A1B1左,A2B2右。记录哪个组轻,哪个组重。
i)平。则异常球在A3,B3里。称A2和A3,如果平,则B3为重球。如果不平,则A3为重
球。
ii)不平,则排除A3,B3的可能。同时,取下右边的A2B2,放上A3,B3。
如果平了,则说明异常球在A2,B2里。如果一开始,左重右轻,第2次依然左重右轻,
说明异常球是轻球,且为B2。如果一开始,左重右轻,第2次左轻右重,说... 阅读全帖 |
|
m**********g 发帖数: 3284 | 38 攻略:
本次自驾公里数:2850公里 未跟团,同行是两个人。
时间:10天(2011年5月21日到2011年5月30日)
费用:1600美元/人 两个人或者更多人就在租车,邮费和住宿上面AA,以下所有项目
可以预定尽量提前预定,阿拉斯加coupon是网上自己提前购买,地址: http://www.toursaver.com/?gclid=CJ_FqpmnmKkCFcO8Kgodl2kxyQ ,100美元一本,看看上面是不是有自己需要玩的项目,每年内容都会有些变化,所以此攻略中有coupon的项目并不一定在你所购买的册子里有,网站上有详细的coupon项目说明。
MAY21--------------
飞机落『A』,然后到『D』玩,当天住『A2』。
飞机于阿拉斯加当地时间下午2点半降落在安克雷奇(Anchorage)『A』,(租车公司
就在飞机场大厅的楼下,非常的方便,20多美元一天,不含保险,租车公司名:Avis
),安排的第一个地方是距离安克雷奇机场56迈的『D』:Portage Glacier( GPS地址
:Portage Glacier, Anchorage, AK 9... 阅读全帖 |
|
|
a***t 发帖数: 53 | 40 2007-02-14 17:21:00
http://blog.sina.com.cn/u/4047fb69010008o8
对局中,所有的局部官子可以分成
a1,a2,a3,...;
b1,b2,b3,...;
c1,c2,c3,...;
d1,d2,d3,......
各种情况,其中a类是双方后手,b类是我方后手对方先手,c类是我方先手对方后手,d
类是双方先手。
显然,棋手们的经验是先争d类后争b、c类(单先的要尽量保住,必要的时候去逆收)
,最后争夺a类大官子。只有后手定型的利益足够大时,才愿意牺牲先手去逆收。
前面我们已经用几个定理解释了收官中一先的价值的估算法,以及逆收的意义。
一先的价值约等于当前最大官子的一半。逆先的价值要二倍后跟双后官子比较。
用代数符号表示的话,假如前两个大官子是a1,a2,从a1和a2开始的官子一先(直至终
盘的总价值)为
f(a1),f(a2)
f(a1) = a1/2,f(a2) = a2/2
现在我们再来分析和解释一种现象:后手官子的争先走法。
例如二路后手“扳粘”改成“立下”后的一路先手“扳粘”。
当抢先的“价值”超过抢先的“代价”时,走损 |
|
|
I**n 发帖数: 839 | 42 前面提到了点兵的一个问题 就是如果你想要的牌要不来怎么办 A2是基石 动不得 来不
了就等 PATIENCE 等到了dynamic duo 手里有本钱了 有三号当然好 没有了可适当放宽条件 毕
竟他们是backup plan 毕竟很多时候 A2就能成牌3没有 4也将就了 4没有 5你上吧
怎么 6也想上 打住!人不能太没了原则 想想我们原来的计划是什么?
主攻低端 兼顾高端
我们只有四名选手 要个顶个的用 A2的重要性讨论过了 用来搞nut low的 比如A2347,
A2678, A2378 三号选手作为backup low那么我们有75%的兵力在低端 已经很强了 三号除了本
职工作 最好同时在高端有所贡献 but how?
不难想象 有两种手段可实现高低兼顾
1) A2+backup low for nut low, A high flush for high hand 这个很美好 但有时
可遇不可求 如果我们等来了A2即使不是同花也得入场了 否则就像holdem里非AA不玩那你就
好好休息等着盲注吃光你把
2)A2+backup low for nut low, some how |
|
m******g 发帖数: 17798 | 43 【 以下文字转载自 NBA 讨论区 】
发信人: deliver (自动发信系统), 信区: NBA
标 题: [通知] NBA 举办投票: 【赌场征文】优秀奖
发信站: BBS 未名空间站自动发信系统 (Fri Jul 6 09:27:37 2012)
【此篇文章是由自动发信系统所张贴】
⊙ 此次投票的允许资格为:
1. 上站次数需大于 200 次 .
2. 文章数目需大于 200 篇.
3. 上站总时数需大于 0 小时.
4. 上站物理时间需大于 0 天.
⊙ 投票开启于:Fri Jul 6 09:27:37 2012 类别:单选
⊙ 主题:【赌场征文】优秀奖
⊙ 票选题目描述:
【赌场征文】优秀征文评选
7/10 12PM截止
征文通知如下:
" target="_blank" class="a2">http://www.mitbbs.com/article/NBA/31595349_0.html
1。Renshaw 【赌场征文】季后赛的一组有趣数字
" target="_blank" class="a2">http://www.mitbbs.com/article/NB... 阅读全帖 |
|
|
s**********r 发帖数: 130 | 45 想了一下,不知道下面这样行不?
定义两个binary variable A1,A2,
if x1>0,A1=1;else x1=0,A1=0.
if x2>0,A2=1,else x2=0,A2=0.
(1-A1+A2)X1+(1+A1-A2)X2=0
如果上面等式左端再除以一个(1-A1*A2),还算是线性吧?
mitbbs没有专门讨论学术问题的板块么?发到这个版,够水的,哈哈。
话说回来,这个版人气最旺。
体怎么表达。 |
|
|
g*q 发帖数: 26623 | 47 原证明的说法不正确.
假设只有n个素数,a1,a2,a3,...an
那么a1*a2*a3*...*an+1这个数被所有的素数除都除不尽,还余1,这一步是对的.
这不能说明a1*a2*a3*...*an+1是素数(mitbbs2013的证明直接这么claim了).
a1*a2*a3*...*an+1可以是素数,也可能是另外N个>an的素数的积.不管是哪种情况,a1,
a2,a3,...an都不是完备的素数集合.但是你不能claim a1*a2*a3*...*an+1一定是素数. |
|
|
fu 发帖数: 6 | 49 今天interview被问倒一个SQL问题,GROUP BY 以后随机在每个GROUP选一行:
field1 field2 field3
A1 B1 C1
A1 B1 C2
A1 B2 C3
A1 B2 C4
A2 B3 C5
A2 B3 C6
A2 B4 C7
A2 B5 C8
要求GROUP field1 and field2, 每一个GROUP里随机的选一个C*, example
A1 B1 C1
A1 B2 C4
A2 B3 C5
A2 B4 C8
有谁知道怎么写SQL啊, 先谢了! |
|