d*****l
发帖数: 8441 | 1 那降落呢？
起飞是可以用对角线，但是甲板利用有问题，不能同时起、降，起降干扰严重。 |
|
|
p****n
发帖数: 4 | 3 一道面试题 for a big company in java , the efficiency solution?
25 24 23 22 21
10 9 8 7 20
11 2 1 6 19
12 3 4 5 18
13 14 15 16 17
Starting with the number 1 and moving to the right in a counter-clockwise
direction a 5 by 5 螺旋 is as above, sum the 对角线:
for example 21 + 7 + 1 + 3 + 13 |
|
p****n
发帖数: 4 | 4 Get the Sum of 对角线 of 螺旋（线) in n X n
Starting with the number 1 and moving to the right in a counter-clockwise
direction a 5 by 5 .
The issue is that the 1 is in the middle.
Normally:
for example :螺旋（线) (3X3)
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
[leetcode]Spiral Matrix II
(2013-03-12 15:14:57)
转载▼
标签：
分类： leetcode
Given an integer n, generate a square matrix filled with elements from 1 to
n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8,... 阅读全帖 |
|
p****n
发帖数: 4 | 5 The answer(5X5) should be 45.
10 X 10 should be 340.
螺旋矩阵（由内向外, This question also check the way to generate a 螺旋矩阵
（由内向外), move the "point" in related directions and then calculate one
of the 对角线 sum. |
|
|
s****l
发帖数: 41 | 7 请教一个求职面试题：如何写一个SQL query求表中对角线的和 |
|
s****l
发帖数: 41 | 8 请教求职面试题：如何写一个SQL query求N行N列表中对角线的和 |
|
h*****g
发帖数: 312 | 9 zz:
原文：
http://blog.csdn.net/njnu_mjn/archive/2010/04/04/5449098.aspx
八皇后问题(C++) 收藏
1 、问题描述： 在一个8*8 的棋盘上放置8 个皇后，不允许任何两个皇后在棋盘的同
一行、同一列和同一对角线上。
2 、关键字： 递归、上溯
3 、技巧：
1 ）、
经观察发现，对8 x 8 的二维数组上的某点a[i][j](0<=i,j<=7)
其主对角线（即左上至右下）上的每个点的i-j+7 的值（范围在(0,14) ）均相等；
其从对角线（即右上至左下）上的每个点的i+j 的值（范围在(0,14) ）均相等；
且每个主对角线之间的i-j+7 的值均不同，每个从对角线之间的i-j+7 的值亦不同；
如a[3][4]:
主：3-4+7=6
从：3+4=7
因此可设两个数组b[15],c[15] 分别表示主、从对角线是否安全
（为1 表示有皇后，不安全；为0 表示安全）
2 ）、
每行有且仅有一个皇后：
每i 个皇后放在每i 行(0<=i<=7)
void eightQueens( int line );
4 、源码（... 阅读全帖 |
|
T*******x
发帖数: 8565 | 10 现在证Gauss Lemma. 这是一个beautiful的小lemma。
这里r1(x),r2(x)属于Z[x]，我们证明逆否命题，如果r1(x)*r2(x)如果有系数公约数p
，一个素数，那么r1(x),r2(x)至少一个多项式里面，系数有这个公约数。
假设
r1(x)=a_0 + a_1 x + a_2x^2 + ...+a_nx^n
r2(x)=b_0 + b_1 x + b_2x^2 + ...+b_mx^m
把这两个多项式相乘的全部项写出来，写成阵列，就是一个m*n的矩阵，横坐标为a_0,a
_1,...,纵坐标为b_0,b_1,...
x^k项为反45度对角线上所有项相加，系数c_k=sum_{i+j=k} of a_i*b_j
根据假设，反对角线上所有项相加的系数可以整除p。
从矩阵的左下角开始，推几步就发现，矩阵中的每一项系数都必须整除p。这个结果是
有点惊人的，因为不仅是反对角线上所有项加起来整除p，而且是每一项本身就整除p。
但是推几步就相信了。但是怎么能说清楚呢？挺巧妙的。数学归纳法。假设小于等于k
阶的反对角线内的每一项都整除p，证明k+1阶反对角线上的每一项... 阅读全帖 |
|
y****g
发帖数: 36950 | 11 是不是还要播回来一个？然后变成两条对角线分别是开和关，下一次只要摸到任意一个
，就把它和它的对角线全部翻过来就四个都一样了。
就是比如第一次先把对角线调成关，然后第二次再选相邻边，如果一个开一个关就是变
成都关。这样4个里面三个关一个开。第三次如果选对角线如果一开一关那么把开的关
上就打开门了，但是如果摸到的是两个关，那么再开一个，这样肯定就是两
个相邻的是开，另外两个是关。第四次摸相邻两个洞，摸到同样的就开关翻一下门就打
开了，但是如果是一开一关就把开的关上，关的打开，这样就一定是一条对角线开另一
条对角线是关，那么第五次就随便摸哪条对角线然后同时把开关反过来门就开了。
：应该不会是奥数，最多像趣味数学
：最后解法有点像背魔方口诀 |
|
D**********d
发帖数: 849 | 12 其实就是上三角排序问题:
将 n(n-1)/2 个 distances 从大到小排序
第一个一定在左上角，记为 a(1,n)
2-3 一定是从左上起第二对角线上的 a(1,n-1), a(2,n)
4-6 一定是从左上起第三对角线上的 a(1,n-2), a(2,n-1), a(3,n)
...
n(n-1)/2-n+2 --- n(n-1)/2 一定是上次对角线上的
如何确定每条对角线上的次序?
1. 利用上一对角线元素与本对角线元素的差，看有没有元素在次对角线上与之对应.
2. 因为正反对称性， a(1,n-1), a(2,n) 如何排都是可行解 |
|
h**k
发帖数: 3368 | 13
重叠的含义是什么啊？我猜测是这个意思，6表示从1开始的长度为6的区间，所以指区
间（1，6），第二个位置为5，指区间（2，6），重叠是（2，6）；对么？
你最后的输出是什么？任意两个区间的重叠中的最大值？
所有区间的结束位置是递不减的？这个是什么意思？
再给几个例子，你的算法如何处理
如果B2对角线是3001，B1对角线是1003，你新生成的区间序列是3301，对么？
算法的输出是多少？
如果B2对角线是4001，B1对角线是1004，你新生成的区间序列是4001，对么？
算法的输出是多少？
如果B2对角线是3001，B1对角线是1004，你新生成的区间序列是4001，对么？
算法的输出是多少？ |
|
h**6
发帖数: 4160 | 14 沿着对角线遍历一次，复杂度仍然是O(N^2)。因为每条对角线都只需要寻找比以前更大
的边长，也就是更大的B1、B2值。虽然遍历单条对角线复杂度是O(N^2)，但对角线的值
都是相关的，因此遍历全部对角线的复杂度也是O(N^2)。
通过运行时间也能看出来，同样是10000*10000的矩阵：
剪枝之前，O(n^2logn)算法耗时96.406秒，O(n^3)算法耗时1263.265秒。
剪枝之后，两个算法运行时间分别为10.156秒和9.375秒。此时复杂度相同，前一个算法因较复杂开销更大故更慢。 |
|
A*********r
发帖数: 564 | 15 那样的话，算法复杂度就是O(N^3)了.
一共有O(N)条对角线， 你的code对每条对角线找需要O(N^2),所以会是O(N^3).
我知道你提及到每条对角线应该不是独立的，那么就需要一个递推从一条对角线的最大
重叠区域来算出下一条的重叠区域，而不是单纯的把每条对角线代入那个函数。。
有了这个递推公式，才有可能把算法复杂度降到O(N^2)..我目前还没想出来这个递推公
式，觉得很难，毕竟一个O(N^2)的计算，要在O(1)里就完成，好悬。。 |
|
C********w
发帖数: 1724 | 16 一个深圳数学家的彷徨：国家为何不重视科学？
信源：天涯社区
数学家白根弟：“国家中长期科学规划”实质是反科学
作为一个生命，他卑微地、倔强地、孤独地活着，作为一个数学家，他应该伟大地、有
尊严地、骄傲狂妄地活着。这个世界不仅需要一个生命，更需要让人类更光明的数学家
。----题记
数学家----白根弟，与数学家华罗庚颇有渊源，且有一个关于根号2背后的秘密。
2011年8月大运期间，我们发现了一位人士在深圳举办的世界大学校长论坛上向公众散
发科普传单，上面写着有关数学危机引起的科学危机，导致人类面临重重危机的论述，
算是科学最前沿的内容。他就是数学家白根弟。然而，没有得到多少回复，甚至“有不
少校长表现得很不得体，好象他们大学与科学无关一样，却对政治有无限的兴趣”。这
挫折使得白根弟倍感失望，但这并不影响他的自信，他表现得更像是一个天才，还是那
样的超脱！
白根弟自信说，他很小就开始记忆，三岁就去放牛，很早就表现出在数学上的天赋，但
没有遇到过什么名师指导。因为用“科学的发展与生物的发展是统一的”来证明“科学
技术是第一生产力”，导师只给78分，使他没拿到学士学位。但丝毫不影响他写... 阅读全帖 |
|
s*****l
发帖数: 10 | 17 N*N的grid，对角线上半部分或者下半部分的不同路径（包含对角线路径）数目是
Catalan number，可以直接用DP求解。C(i) = C(i-1) * (2*i - 1) * 2 / (i+1). 初
始值C(0) = 1，C(1) = 1.
如果不包含对角线路径，且考虑对角线上下两部分的不同路径，求2*C(N-1)。 |
|
W*N
发帖数: 1354 | 18 在我看来，男双接发球战术十分复杂，也十分重要，特别值得研究。由于规则的限制，
双打项目中发球一方处于被动，而接发球则是主动一方，如果战术运用得好，接发球一
方便可以将优势扩大，帮助得分。
具体来说，男子双打在发球的落点上有六个区域。而对于业余选手来说，区分不用那么
细致，主要分为前场内角、前场外角、后场内角和后场外角四个位置，接发球运动员在
接发球时应针对这几个区域做相应的处理，运用自己擅长和熟练的技法，选择相应的回
球路线和接发球方法。
下面我就结合自己的经验，与大家一起分享我的接前场发球的战术方法。
接前场内角发球的方法
男双项目中，最常见的发球就是将球发至一号位。这种情况下，我一般会采用四种方式
回应。
一、扑对方正手区（图1）
如果接发球选手像我一样是右手持拍，接一号位发球时，如果发球略高，最快最简单的
方法就是用正手扑斜线到对方右后场底角。如果对方非发球选手也是右手持拍，那么他
一般会注意自己的反手区，容易忽略自己的正手区空当，此时接发球正手扑斜线到对方
右后场，可以起到出其不意的效果。这时对方的回球可能是平抽直线或对角线，这需要
本方非接发球选手负责防守，而接发球选手此时要... 阅读全帖 |
|
b*s
发帖数: 82482 | 19 画对角线是最难的。如果能够用单手划对角线，就能够用单手干一切，在手机上。
lol，我对这个很是不解，为什么动不动就听人说，单手划对角线～～单手划对角线干
什么～～ |
|
k**o
发帖数: 3006 | 20 ☆─────────────────────────────────────☆
shifting (反思己过) 于 (Thu Sep 20 12:34:12 2012, 美东) 提到:
早上刚拍的， Provia 100F
感觉从取景框里面看到的和拍出来的大致范围差不多，最后的效果受限于冲洗的手艺和
扫描仪，放在light box上看还是挺毒的。眩光比我想象的要严重，不知为啥有镀膜还
这样。
加映一张数码
☆─────────────────────────────────────☆
x5 (买时多流汗，卖时少流血) 于 (Thu Sep 20 12:37:30 2012, 美东) 提到:
这个很毒啊。。。要仍住。。。
☆─────────────────────────────────────☆
takumar (Takumar) 于 (Thu Sep 20 12:38:04 2012, 美东) 提到:
RDP这么蓝啊？以为是RVP
☆─────────────────────────────────────☆
xjack (xjack) 于 ... 阅读全帖 |
|
e**n
发帖数: 5876 | 21 大家再帮帮忙, 高感好坏到底和sensor的面积有关还是和对焦线有关?
为了避免被qaz扣断章取义的帽子, 我把qaz的全贴copy如下:
"原文有好几贴，其实是一个很简单的问题。一个sensor，对角线长度不变。长宽的比例
变化，比如说做成2：3，vs 3：4 高感性能会不会有变化。
egon老人家认为面积大的高感好。
我逗了他好几天了，看看一个人究竟能掰到什么程度才是尽头。egon没让我失望，今天
已经开始发包子了，明天来点paypal吧。"
"要分辨谁在胡扯很简单.我这里把原问题再说一遍.一样的sensor,对角线长度相同.长宽
比例不同,我认为这两者高感性能相同,你认为面积大的高感好.这个贴人气高.大家都可
以发表意见,觉得谁对呢?"
我老人家认为面积大的高感好, 3:2和4:3的区别不是特别明显, 我昨天给qaz举了个例
子: 2块矩形sensor, 对角线都一样. 一个长宽比例1:1, 一个7:1. 这俩sensor面积差
距得有4倍. 那么1:1的那块sensor自然比7:1的好. 区别就好像FF 对 43. 面积差了4
倍嘛.
qaz认为这俩sensor既然对角线... 阅读全帖 |
|
s*******w
发帖数: 75 | 22 的确超纲但不是不能解，小学的时候华杯赛（华杯赛当时我们家乡大多数小学初中都会
派人参加，参赛要求是小学五年级到初中一年级我记得）培训就有类似的题目。
解法是先转化为一个鸡兔同笼问题，然后转化为一个几何问题，最终证明某段路程等于
某个矩形的对角线长度。然后不要求说明对角线长度具体是多少（当时老师说的好像是
，如果一段路程算出来等于矩形对角线长度，统统不要求求出具体值）。
当然参加这种比赛的一般都多少有点概念，知道矩形两边长会算对角线长度。
我印象深刻是因为，当时我自己做不出问父母，父母都说肯定不是小学生做的。结果老
师讲评的时候化成鸡兔+图形解了，当时被方法巧妙震惊到了。 |
|
x********u
发帖数: 3 | 23 不对称三对角矩阵T，对角线元素为a1,a2,...,an;
对角线上方元素为b1,b2,....,b_{n-1},下方元素为c1,c2,...,c_{n-1}. 其中ci*bi>0 对
所有的i=1,...,n-1成立.
请教如何找到对角矩阵D使得C=DTD^{-1}为对称三对角矩阵。
偶认为这个C最后应该是对角线元素为a1,a2,...,an;
非对角线上元素为sqrt{b1*c1},sqrt{b2*c2},....,sqrt{b_{n-1}*c_{n-1}}.
构造不出来，着急！
万分感谢！ |
|
C********w
发帖数: 1724 | 24 一个深圳数学家的彷徨：国家为何不重视科学？
信源：天涯社区
数学家白根弟：“国家中长期科学规划”实质是反科学
作为一个生命，他卑微地、倔强地、孤独地活着，作为一个数学家，他应该伟大地、有
尊严地、骄傲狂妄地活着。这个世界不仅需要一个生命，更需要让人类更光明的数学家
。----题记
数学家----白根弟，与数学家华罗庚颇有渊源，且有一个关于根号2背后的秘密。
2011年8月大运期间，我们发现了一位人士在深圳举办的世界大学校长论坛上向公众散
发科普传单，上面写着有关数学危机引起的科学危机，导致人类面临重重危机的论述，
算是科学最前沿的内容。他就是数学家白根弟。然而，没有得到多少回复，甚至“有不
少校长表现得很不得体，好象他们大学与科学无关一样，却对政治有无限的兴趣”。这
挫折使得白根弟倍感失望，但这并不影响他的自信，他表现得更像是一个天才，还是那
样的超脱！
白根弟自信说，他很小就开始记忆，三岁就去放牛，很早就表现出在数学上的天赋，但
没有遇到过什么名师指导。因为用“科学的发展与生物的发展是统一的”来证明“科学
技术是第一生产力”，导师只给78分，使他没拿到学士学位。但丝毫不影响他写... 阅读全帖 |
|
C********w
发帖数: 1724 | 25 一个深圳数学家的彷徨：国家为何不重视科学？
信源：天涯社区
数学家白根弟：“国家中长期科学规划”实质是反科学
作为一个生命，他卑微地、倔强地、孤独地活着，作为一个数学家，他应该伟大地、有
尊严地、骄傲狂妄地活着。这个世界不仅需要一个生命，更需要让人类更光明的数学家
。----题记
数学家----白根弟，与数学家华罗庚颇有渊源，且有一个关于根号2背后的秘密。
2011年8月大运期间，我们发现了一位人士在深圳举办的世界大学校长论坛上向公众散
发科普传单，上面写着有关数学危机引起的科学危机，导致人类面临重重危机的论述，
算是科学最前沿的内容。他就是数学家白根弟。然而，没有得到多少回复，甚至“有不
少校长表现得很不得体，好象他们大学与科学无关一样，却对政治有无限的兴趣”。这
挫折使得白根弟倍感失望，但这并不影响他的自信，他表现得更像是一个天才，还是那
样的超脱！
白根弟自信说，他很小就开始记忆，三岁就去放牛，很早就表现出在数学上的天赋，但
没有遇到过什么名师指导。因为用“科学的发展与生物的发展是统一的”来证明“科学
技术是第一生产力”，导师只给78分，使他没拿到学士学位。但丝毫不影响他写... 阅读全帖 |
|
C********w
发帖数: 1724 | 26 一个深圳数学家的彷徨：国家为何不重视科学？
信源：天涯社区
数学家白根弟：“国家中长期科学规划”实质是反科学
作为一个生命，他卑微地、倔强地、孤独地活着，作为一个数学家，他应该伟大地、有
尊严地、骄傲狂妄地活着。这个世界不仅需要一个生命，更需要让人类更光明的数学家
。----题记
数学家----白根弟，与数学家华罗庚颇有渊源，且有一个关于根号2背后的秘密。
2011年8月大运期间，我们发现了一位人士在深圳举办的世界大学校长论坛上向公众散
发科普传单，上面写着有关数学危机引起的科学危机，导致人类面临重重危机的论述，
算是科学最前沿的内容。他就是数学家白根弟。然而，没有得到多少回复，甚至“有不
少校长表现得很不得体，好象他们大学与科学无关一样，却对政治有无限的兴趣”。这
挫折使得白根弟倍感失望，但这并不影响他的自信，他表现得更像是一个天才，还是那
样的超脱！
白根弟自信说，他很小就开始记忆，三岁就去放牛，很早就表现出在数学上的天赋，但
没有遇到过什么名师指导。因为用“科学的发展与生物的发展是统一的”来证明“科学
技术是第一生产力”，导师只给78分，使他没拿到学士学位。但丝毫不影响他写... 阅读全帖 |
|
c***s
发帖数: 70028 | 27 作为一个生命，他卑微地、倔强地、孤独地活着，作为一个数学家，他应该伟大地、有尊严地、骄傲狂妄地活着。这个世界不仅需要一个生命，更需要让人类更光明的数学家。
——题记
数学家——白根弟，与数学家华罗庚颇有渊源，且有一个关于根号2背后的秘密。
2011年8月大运期间，我们发现了一位人士在深圳举办的世界大学校长论坛上向公众散发科普传单，上面写着有关数学危机引起的科学危机，导致人类面临重重危机的论述，算是科学最前沿的内容。他就是数学家白根弟。然而，没有得到多少回复，甚至“有不少校长表现得很不得体，好象他们大学与科学无关一样，却对政治有无限的兴趣”。这挫折使得白根弟倍感失望，但这并不影响他的自信，他表现得更像是一个天才，还是那样的超脱！
白根弟自信说，他很小就开始记忆，三岁就去放牛，很早就表现出在数学上的天赋，但没有遇到过什么名师指导。因为用“科学的发展与生物的发展是统一的”来证明“科学技术是第一生产力”，导师只给78分，使他没拿到学士学位。但丝毫不影响他写出成箱成箱的数学理论——四千多页《规则论》的稿纸，且在 80年代中寄到中科院，尽管被退稿（大部分遗失）……
白根弟在回顾数学探索之旅时动情地... 阅读全帖 |
|
g***j
发帖数: 40861 | 28 【 以下文字转载自 Joke 讨论区 】
发信人: diandian23 (乡愁四韵), 信区: Joke
标 题: 顾客买55寸电视测量只有42寸 商家被判退一赔三
关键字: nmed
发信站: BBS 未名空间站 (Wed Aug 2 00:10:06 2017, 美东)
原标题：商家终审被判“退一赔三”
“55寸”的电视到底是什么概念？估计很多人都很难回答这个问题，但认真的孙先
生回家测量并计算了，结果发现他买的“55寸”电视只有“42寸”……
“55寸”电视测量后只有“42寸”
2014年11月16日，孙先生在宝鸡商场公园路店闲逛，发现店内正在进行TCL电视大
促销，他看上一台“55寸”电视机，花了4599元买回家。
电视安装好后，孙先生总觉得不太对劲，电视似乎不够大，于是他测量了电视机的
实际对角线，长度为140厘米，按一寸约等于3.33厘米换算，也就是说买回来的这台电
视只有“42寸”左右，而非商家标注的“55寸”。
“这明显属于欺诈。”孙先生是西安消费维权联合会的一名志愿者，觉得应该用法
律武器维护权益。孙先生查询后得知，宝鸡商场曾因销售电子产品宣传不规范，长度计
量... 阅读全帖 |
|
发帖数: 1 | 29 数学里的 e 到底有多自然？—— e 的前世今生
e有时被称为自然常数（Natural constant），是一个约等于2.71828182845904523536
……的无理数。
以e为底的对数称为自然对数（Natural logarithm），数学中使用自然（Natural）这
个词的还有自然数（Natural number）。这里的“自然”并不是现代人所习惯的“大自
然”，而是有点儿“天然存在，非人为”的意思。就像我们把食品分为天然食品和加工
食品，天然食品就是未经人为处理的食品。
但这样解读“自然”这个词太浅薄了！为了还原全貌，必须穿越到2500多年前的古希腊
时代。
（你也知道，穿越剧都很长(>﹏<)，不喜欢长篇大论的，可直接跳到后面看结论。）
“自然”的发明
我们知道，人类历史上曾出现过很多辉煌的文明，例如大家熟知的四大文明：古巴比伦
、古埃及、古印度河以及古代中国。
但是要说谁对现代文明的影响最大？对不起，四大文明谁都排不上！真正对现代文明影
响最大的是古希腊文明，特别是古希腊的哲学、科学思想，是整个现代文明的源头和基
石。这里并不是要贬低四大文明，现代文明也从各文明继承... 阅读全帖 |
|
T*******x
发帖数: 8565 | 30 画个图就是一个抛物线，ax(1-x)，和一个对角线，x=y，之间的相互反射。我从x=0.5
开始，这是抛物线的最高点，反复和对角线反射，结果可以看对角线上的交点，它不收
敛于一点或几点，而是到处乱跑，这就是混沌。
象： |
|
M******8
发帖数: 10589 | 31 开在一个方形的block四周也一样，如果那车停在对角线的交叉点附近的话。
定位系统不会这么精确吧，连边长和对角线长的差别都能分辨。
特别是还仅仅是半个边长和半个对角线长，差别更小。 |
|
g********b
发帖数: 8461 | 32 一般车对角线就比长多大概30cm左右（按5000mm车长和1800mm车宽算对角线是5314mm）
，而且bumper很多都是弧型的，所以真正的有效对角线长比总长也就多不了多少了。 |
|
h**6
发帖数: 4160 | 33 对于每一条对角线，得到两组射线，在其中找出两条相互盖住对方起始点的射线，求最
长重叠区域。这个过程可以有O(nlogn)和O(n^2)的两种算法。
但是2n-1条对角线的数值并不是相互独立的，每一条对角线都只需要寻找比以前的结果更
长的重叠区域，因此可以大大缩短时间。最终我两种寻找重叠区域的算法运行时间都比求
前面几个矩阵的时间还短，因此我认为是O(n^2)的复杂度。 |
|
E***n
发帖数: 166 | 34 是这样的， 中值只有可能在从左下角到右上角的对角线上，
所以呢，就将对角线的元素排序然后找到中值就可以了。
可以推广到：
最小的肯定是最左边那条从左小脚到右上角的对角线，也就是第一个元素。 1，
最大的肯定是最右下角的那个元素。 42.
第二大的，肯定是在下面那个矩阵的链接A[4,3] and A[3,4]的那个线上，就是41和32
， 然后排序，得出41就是第二大的了。
找到第二大的以后，然后去A[4,2],A[33]A[24]这三个元素里找比第二大的稍小的元素
就得到第三大的了。在下面的例子里，第一大是42，第二大是41，第三大就是40.
素。 |
|
E***n
发帖数: 166 | 35 假设矩阵是n * n的，
中数必然在从右上到左下的对角线上,所以找到这条对角线上的中数就行了，对角线上
一共有m+n个元素，时间复杂度O（n）
如果找到第k个元素，我的方法是先拿出每行的第一个元素，组成一个最小堆，然后不
断的extracMin,然后从对应的行再取下一个元素，放入最小堆中，Reheap。连续k次
extractMin可以得到k th element
最小堆有n个元素，这样需要k * log n时间
貌似通过DP有更好的方法，我忘了 |
|
s*********b
发帖数: 815 | 36 巧妙与否要看你的要求哈。如果对空间和预处理没有要求，还是有快速的解法的。
1. 预处理。把棋盘所有状态都找出来。这样查输赢就是O(1)操作了。状态可以用
一个hash值或者bitmap表示，这样要处理的状态占用的空间少一点。
2. 对每一个玩家，每一行，每一列，每一对角线都创建一个计数器。然后每个玩家
再加一“超级”计数器。如果玩家在[x,y]放一棋子，那x那一行的计数器加一，y那一列
的计数器加一。如果x==y或者x==n-y，那么对应对角线的计数器加一。每次加一
后同“超级”计数器比较。如果比超级计数器的值大，那么超级计数器加一。最后只需
要看超级计数器的值是不是N。如果是，那么就算拥有这个计数器的玩家赢了。当然
不要超级计数器也行，只不过这样你就得查询所有的行、列、对角线计数器，于是
复杂度变成O(N)。不过这也比O(N^2)好。 |
|
N**N
发帖数: 1713 | 37 圆似乎是理论上最优解？ 但是实际中好像没有操作性，沿着1km外的圆心走一个圆这种
事情几乎不可能做到
如果面试的人指出这个问题的话，那我能想到的一个办法是这样：走出sqrt(2) km，如
果没出去，就返回原地，右转90度，重复上一步。 这样在最坏的情况下就是前三个方
向各走出sqrt(2)然后返回，最后一个几乎到头才出去，一共走了7*sqrt(2) km，大约
是10。
最终走的路线相当于一个以原点为中心，边长为2的正方形的两条对角线。所有到原点
距离为1的直线（包括森林边界）必然是正方形内切圆的切线，这样的直线必然会和四
条对角线之一相交。
或者也可以走出一条对角线之后开始沿着边走，这样是8+sqrt(2)，稍短一点点。 |
|
b***e
发帖数: 1419 | 38 以每一条逆对角线作为一步来进行dp。每条逆对角线上讨论任意两个点的所有情况。不
要想成是一来一回，想成是两条上下互不相交的路线齐头并进，逐步穿越每一条逆对角
线。DP函数的参数有三个：逆对角线的index，其上两点的两个index。所以应该是三维
DP，不是四维DP。
DP |
|
b***e
发帖数: 1419 | 39 这题要是我店面也做不出来。但是这题挺有意思的。我看分两步走：
第一步先把条件2满足了，也就是在一个随机的三连位置生成一个可调整的染色。
第二步从第一步结果的位置开始，从中间往两边，按对角线的方式扫描填色。按对角线
的原因是对角线上的染色互相无干涉。
in- |
|
a*******g
发帖数: 3500 | 40 说说我的思路阿
这道题只需要检查大四边形范围内的gap,有gap 就return false.
大四边形的bottom left是这几个输入四边形bottom left最小的，top right是输入中
top right最大的。
下面就是找gap.第一，大的四边形面积如何大于几个小四边形面积的和，那肯定有gap.
return false.
然后，就是找这几个四边形的四个顶点的周围的情况。如果有void space ,那肯定也是
gap, return false.
下面就是如何判断顶点周围的void space。顶点有两种情况，第一种重合也就是在别的
四边形里面。这种没有void space.
第二种就是在小四边形交界处，也就是看看同样的坐标有几个顶点，并且这个顶点对应
的对角线方向。先看是否在大四边形顶点位置的坐标，这时候对角线方向小于1，为
void space。然后就是边上，对角线方向小于2为void space。剩下的就是如果各个对
角线方向的顶点数小于于4,有void space. |
|
t**d
发帖数: 6474 | 41 还有，量直角量两个对角线长度就可以了。如果两个对角线长度不一致，说明角度不是
直角。角度你可以用对角线和边长算出来的。 |
|
x***1
发帖数: 999 | 42 A对角化以后，对角线全为正，B对角化以后，对角线全为正，那么A＊B先分别对角化，
结果对角化以后，对角线全为正，只不过不对称，不正定。
it
is |
|
w***i
发帖数: 712 | 43 哈哈！ 我真收到了100伪币（站务？貌似鱼版还有另外的200？）
韩少，3周前我本来要发个COOLER对角线的长度图片上来，结果在接电脑的过程中，怎
么ITUNE出来个什么提示，就稀里糊涂点了，结果把我的手机“一夜回到解放前”，连
通讯录照片全部没有了，尼玛，太影响情绪了。 呵呵 所以后来就没再整。 我亲自两
的COOLER对角线，整整23INCH，而照片上鱼占对角线尾巴要翘。所以...... 无赖的鱼
可能大一丁点。哈哈
但是我还是决定分你一半伪币，还有上次是老刘还是老临，要跟庄的，也得分他一半，
所以.....
鉴于鱼版小金库不充裕，无赖的奖励就不用再转给俺了，留着给更需要的人吧。 |
|
h****a
发帖数: 5058 | 44 大家都是业余,水平都差不多,我也只是把自己的感想说说.
板斧同学提到细节,我又想起来一点关于侧身的细节来.
我也是跟球友一起讨论过,教练也多次提醒的,
提出来,跟大家分享,讨论一下,
也许各位高手早都知道,那就当我又罗唆一句了,呵呵
就是侧身拉住对方反手的时候,一定要拉在球台对角线以外.
同样的球,旋转,速度一样,落点差一点点,效果就差很多.
如果落在对角线以内,对方挡你的正手大角就很容易,
在线外,回球角度就差很多,自己在步伐上就从容很多了.
很多业余球友,特别是直板,不太注意这个问题,
碰到反手挡直线这招就很头疼,其实很容易解决.
练习的方法很简单,主要是两点打一点的连续攻,
保证侧身一板在对角线外,正手进攻的连续性就会好很多. |
|
L****e
发帖数: 584 | 45 目前双裁判制与对角线体系都并存。但国际或国家大赛时，通常采用后者，估计是主裁
判负责制比较易于管理和公正，尽管有助理裁判，但最后的决定权在主裁判，助理裁判
更多的是配合角色。二是对角线体系要求大部分时间球被锁定在主裁判与助理裁判之间
，以便增大裁判的视线，尽量减少误判漏判。三是主裁判的跑动，对某些球判得更为准
确，如果双裁判制或许会产生相互依赖不跑动。四是双裁判制主要是判场上的犯规，对
象“边”的要求不那么严格或严密，相比之下，对角线体系主裁判主要是对犯规进行判
罚，助理裁判负责边线底线越位同时辅助主裁判判犯规和替补。在某些球的处理上像任
意球角球点球时若发生反击，双裁判制的两个裁判可能跑步回到最佳位置会有困难或者
说裁判会很累。 |
|
p****s
发帖数: 32405 | 46 夹缝中我再来摘两段翻的成果吧，这里选的是巴西1950和1958世界杯时的事，各种小包袱还值得一读。
====
作为东道主，巴西被公认为是1950年世界杯上的最佳球队，但他们并没有在主场夺冠。相反他们在决赛中令人吃惊地败北。这场失利是如此惨痛，以至后来尼尔森·罗德里格斯称其为“我们的浩劫，我们的广岛”。
弗拉维奥·科斯塔的对角线战术此时已做过微调，本质上是个内锋的阿德米尔出任中锋，左内锋的贾尔扮演矛尖，济济尼奥则是那个回撤的内锋。这番调整使得巴西队的比赛流畅性大为提高，各种三角短传耍得行云流水。
在1949年的美洲杯上，巴西以7场进39球的狂飙姿态睥睨群雄，然后在和巴拉圭的附加赛中以7:0横扫的战绩夺冠[注]。到了1950年，尽管济济尼奥因伤缺席了世界杯的首演。但巴西仍然是头号热门。在新主场马拉卡纳的处子秀上，新亮相的桑巴军团以4:0轻取墨西哥，除了四个进球之外他们在本场比赛中还击中门柱多达五次。不过，在离开里约前往圣保罗迎战瑞士的第二场比赛中巴西的问题暴露了出来。这场比赛中弗拉维奥·科斯塔对阵容做出了调整，他启用了三名圣保罗籍的球员以取悦当地的球迷，这种做法在当时也很常见。也许是这一变... 阅读全帖 |
|
d*********t
发帖数: 4393 | 47 谈谈六次腿。
六次腿，Six-beat kick，是指在自由泳的一个完整周期里，划臂两次（左右各一次），打腿六次（左右各三次）。
六次腿是广泛采用的技术，尤其是在短距离自由泳中。
打好六次腿，要求手部动作和腿部动作配合要好，关键是打腿和划手的时机的配合以及整体动作的节奏。
六次腿的节奏，有点像跳慢三步的交谊舞，是重－轻－轻，重－轻－轻，或者蹦－嚓－嚓，蹦－嚓－嚓。
重打的那一下是关键，因为同时配合着移臂和转体。重打腿的方向是垂直向下。
打腿和划手的时机要注意的是，在一臂从空中入水的时候向下重打异侧腿，或者形象的讲，压对角线，同时身体躯干向打腿的一侧转动。这个动作是和人平时走路的动作很接近的，如果打错了腿，就会顺拐，不利于身体的转动和发力。
除了压对角线式打腿，另一个动作配合的时机是，在用力向下重打腿的时候，打腿那一侧的手臂在水下开始推水。这个配合的时机是和手臂的前交叉联系的。
关于上面说的六次腿配合的时机，swimsmooth有很好的介绍：
http://www.swimsmooth.com/visualisation_adv.php
也可以下载Mr Smooth仔细反复观看：
htt... 阅读全帖 |
|
m******r
发帖数: 1097 | 48 xxge的心法我觉得都是需要练到一定水平，自己思考过有体悟了以后才能理解。
但是对于初学乍到也可以看，什么都没有的白纸上画下正确的框架先，总比先乱画一气
然后来修修补补好。
自己就是鲜活例子，也号称学会自由泳十几年了，开始有到很多看不明白，可是上正轨
的练习越多，体会的越多，似是而非的资料视频看的越多，越来越觉得xxge理解的越靠
谱。
而且这个人说话虽然有时候很冲（可能是重复太多次的后遗症，：D) 但是，其实是个
相当谦逊的人：
1.我已经退化得差不多了，力不从心了，现在给儿子做个示范动作都做不好了, 我让他
屁股不要动，他说你屁股也动了， hehe.
2.这是胡说了，我不是什么专业教练，年轻时练过，但很多东西都是后来才慢慢领悟的。
与诸君分享！
【转自游泳梦工厂】by 多人
我认为多读xxge版主的帖子，自学游泳的朋友可以少走弯路，少做无用功。特将他对自
由泳的
点评整理成集，希望对像我一样喜欢探究游泳奥秘的朋友们有所帮助。感谢 xxge 老师
的辛勤劳动!
xxge自由泳点评集锦
自由泳：
//总纲
我哪来什么理论体系, 只不过把自己对游泳的理解与人分享.
这些都不是... 阅读全帖 |
|
T*********0
发帖数: 4816 | 49 这个观点比较新颖： 毛球单打场对角线 同 网球单打宽 相比。
再给我们算一算网球单打场地的长度和对角线吧。
还有，网球是基本上水平飞落在界内（包括边线上）后，再飞弹起来的。再给我们算一
算网球单打网球选手需要覆盖的长度和对角线吧。
看看这个吧：
羽毛球单打场地：19.5 X 17 = 331.5 square feet
网球单打场地： 39.0 X 27 = 1053 square feet
重要的区别在于。羽毛球落地就不用接了，而基本上水平飞落在界内的网球，选手都要拼了命地去救起来，还争取都打回去。网球选手需要自己去cover的场地面积你能算出来吗？有的时候，你就是跑到了围栏网边上，马上就撞上了，也没把球救回来，你还会嫌围栏不够大。 |
|
