b*******g
发帖数: 69 | 1 如果
a1>a2>...>an,
b1>b2>...>bn,
then
a1b1+a2b2+...+anbn
是所有的组合里面最大的
for example
if a1>a2>a3
b1>b2>b3
then a1b1+a2b2+a3b3 > a1b3+a2b2+a3b1 |
|
F******l
发帖数: 97 | 2 写得我自己都看着晕。。。
分为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次左轻右重，说... 阅读全帖 |
|
G***s
发帖数: 10030 | 3 上次在MC买的2600k+技嘉Z68XP遇到无限重启，把技嘉Z68XP换成华硕P8Z68 LE，内存G.Skill 4g*2，装在A2B2（顺序是CPU A1A2B1B2)，装好后点不亮，检测内存的红灯亮，
1.换单条内存在B2（蓝），能点亮；同一条换到A2，点不亮；
2.双条挨着插B1B2，能点亮（但也不是每次都好用）；
3.换回A2B2，还是点不亮（A1B1不行因为A1被CM212风扇挡住了）；
换回2，也不亮了，开始出现重启。。。不是时间间隔长一些。
怎么检测问题原因呢？华硕说明书上列了这个G.SKILL 4g*2的内存，是我的内存有问题？难道是冤枉技嘉了
-----------------------------
最后发现，插一条好用，换成另一条单条就不好用，试了好几个接口。应该是那条内存有问题，G.SKILL的4G单条。 |
|
|
p********u
发帖数: 968 | 5 这个好像没什么法子，等吧。下次记得好好分单，比如A4,A3B1,A2B2..... |
|
d*k
发帖数: 207 | 6 好久没来贡献了，刚好有时间来，和大家交流一下。
这个题需要一个巧妙的思路，如果想不到是无法解答的。个人认为这种depend solely
on one key observation的题目不适合当面试题，而且以我的能力，除非有很好的提示
，不可能想出来。
设原来的结构为
a1a2a3...anb1b2b3...bn，需要变换为a1b1a2b2a3b3...anbn。可以把左右两个数组看
做A和B，长度分别为n。现在把A和B都划分成两个长度为n/2的数组，则输入可表示为
A1A2B1B2。这里的四个数组长度都是n/2（n是奇数也则A2和B2的长度比A1和B1的长度少
1）。有算法可以在O(n)时间内inplace地交换A2和B1得到A1B1A2B2。之后递归地处理
A1B1和A2B2。时间复杂度分析，上面的递归时间代价可以表示为
T(n) = O(n/2) + 2 * T(n / 2)
因此T(n) = O(nlogn)。
关于inplace地交换A2和B1的算法，相信大家都知道了。首先将A2B1这部分反序，设A2
长度为p，B1长度为q。反序后的部分，先将前q个元素反序，再将后面的p个... 阅读全帖 |
|
d*k
发帖数: 207 | 7 好久没来贡献了，刚好有时间来，和大家交流一下。
这个题需要一个巧妙的思路，如果想不到是无法解答的。个人认为这种depend solely
on one key observation的题目不适合当面试题，而且以我的能力，除非有很好的提示
，不可能想出来。
设原来的结构为
a1a2a3...anb1b2b3...bn，需要变换为a1b1a2b2a3b3...anbn。可以把左右两个数组看
做A和B，长度分别为n。现在把A和B都划分成两个长度为n/2的数组，则输入可表示为
A1A2B1B2。这里的四个数组长度都是n/2（n是奇数也则A2和B2的长度比A1和B1的长度少
1）。有算法可以在O(n)时间内inplace地交换A2和B1得到A1B1A2B2。之后递归地处理
A1B1和A2B2。时间复杂度分析，上面的递归时间代价可以表示为
T(n) = O(n/2) + 2 * T(n / 2)
因此T(n) = O(nlogn)。
关于inplace地交换A2和B1的算法，相信大家都知道了。首先将A2B1这部分反序，设A2
长度为p，B1长度为q。反序后的部分，先将前q个元素反序，再将后面的p个... 阅读全帖 |
|
c**l
发帖数: 9003 | 8 3200 就3200吧。盾是涨分前报的名，他和垃圾风的组合应该还合规。
一个小细节是对阵顺序，这个要事先敲定。如果是
A队1号对B队2号
A队2号对B队1号
双打
第四场应该是A1B1还是A2B2?
建议A1B1,然后让各队报名的时候定好顺序
欢迎更好的建议。 |
|
z*********1
发帖数: 4 | 9 我们是从多伦多过来，距离应该和Ohio过来差不多。
梯级挑战其实是保龄球比赛采用的方法，在排球比赛中一般是6个队打淘汰赛时会用到
。华人比赛，从第一到第八往往实力悬殊，1-8 2-7 的比赛基本上毫无悬念。8个队淘
汰赛梯级挑战，那就是先打小组赛，然后按成绩A1B2A3B4一组B1A2B3A4一组。A4B4先和
B3A3打，胜者在和A2B2打，这样一直打到最后决赛。这样的好处是，无论小组赛成绩好
坏都有机会，即使被淘汰也能过把瘾。坏处是，小组第一直接进入半决赛，有人会认为
不公平。
拼了！ 期待精彩对决。 |
|
r****y
发帖数: 26819 | 10 就把A和B的序列排出来，保证每个Bi的开始时间不早于Ai的结束时间，然后计算总时间
max(A序列时间,B序列时间)，每次排序比较总时间。
用插入排序法，最开始只有A1和B1，总时间为max(A1,A1+B1)=A1+B1，然后插入A2B2，
对插入A1之前和之后穷举，计算总时间，取最小的，再插入A3B3... |
|
|
BR
发帖数: 4151 | 12 明白了，如果上面n=1, schwarz inequality 还是应该等号，即使在复数域，inner product 是定义为ab 还是a\bar{b} 无所谓。所以|zw|=|z||w| 可以说是 schwarz inequality 的special case，对
不对？
另一个问题，为什么复数域的内积要定义成a1\bar(b1) + a2\bar(b2), 而不是a1b1+
a2b2? 顺便，为什么复数的乘积要定义为 (a,b)(c,d)=(ac-bd, ad+bc)这个形式? 我知道这是定义，但为什么要这么定义？ |
|
l******o
发帖数: 1550 | 13
明白了，如果上面n=1, schwarz inequality 还是应该等号，即使在复数域，inner
product 是定义为ab 还是a\bar{b} 无所谓。所以|zw|=|z||w| 可以说是 schwarz
inequality 的special case，对
不对？
另一个问题，为什么复数域的内积要定义成a1\bar(b1) + a2\bar(b2), 而不是a1b1+
a2b2? 顺便，为什么复数的乘积要定义为 (a,b)(c,d)=(ac-bd, ad+bc)这个形式? 我知
道这是定义，但为什么要这么定义？ |
|
