a****y
发帖数: 1035 | 1 【 以下文字转载自 JobHunting 讨论区 】
【 原文由 duz 所发表 】
将圆规一只脚放在O上，另一只脚放在不在L上的任一点P上，并且过P作圆P交L于另一点A
连结AP交圆P于另一点B,则BO垂直于L
不过这种做法有点取巧，从数学的角度来说，这种做法需要做两个圆：首先过O作一个圆
然后在圆O上任取一个不在L上的点P,后面就同上面一样了。
总之，O不在L上时画一个圆就够了；O在L上时，从严格意义上说，两个圆也够了，放宽松
一些，一个圆也够了。 |
|
l****y
发帖数: 267 | 2 【 以下文字转载自 Mathematics 讨论区,原文如下 】
发信人: duz ( duz), 信区: Mathematics
标 题: Re: A question
发信站: Unknown Space - 未名空间 (Thu Oct 16 00:54:55 2003) WWW-POST
If |A|=0, the result is obvious,
otherwise
There's invertible matrix P so that I=P'AP
and
P'(B-A)P is non-negative definite
or
P'BP -I non-negative definite
so for each enginvalue u of P'BP, x is the enginvector, we could get
x'(P'BP-I)x=(u-1)x'x>=0, so u>=1
So |P'BP|>=1
Since |P'BP|=|P'||B||P|
1=|P'AP|=|P'||A||P|
so |B|>=|A|. |
|
c***d
发帖数: 996 | 3 ☆─────────────────────────────────────☆
hero (自古英雄出壮年) 于 (Thu Oct 11 21:09:47 2007) 提到:
提示，只便利一次，
not sort, no additional array memory.
进一步，有一个数组元素在数组中出现了>N/(k+1)次，请找出此元素。
☆─────────────────────────────────────☆
duz ( duz) 于 (Thu Oct 11 21:13:59 2007) 提到:
O(n)的算法，老题目啦
☆─────────────────────────────────────☆
raider (无所谓) 于 (Thu Oct 11 21:27:31 2007) 提到:
抽屉原理？
☆─────────────────────────────────────☆
liusand (R2D2) 于 (Thu Oct 11 23:23:08 2007) 提到:
N未知？
☆──────────────────────── |
|
d*z
发帖数: 150 | 4 【 以下文字转载自 Windows 讨论区,原文如下 】
发信人: duz ( duz), 信区: Windows
标 题: Re: 电脑中招了，如何反击
发信站: The unknown SPACE (Wed Jun 25 20:27:14 2003) WWW-POST
这应该是木马，我发现我的计算机中有几个程序很可以，比如
Task.exe
MSTask.exe
都无法杀掉。此外我还关闭了一个可疑的服务，对它们都没有影响。 |
|
R********n
发帖数: 5904 | 5 That's simply because Chinese products are too cheap.
What duz Singapore export? Tourism? |
|
w****i
发帖数: 964 | 6 I agree with duz, use partial seeding HASH table is probably the fastest way.
Most short sequence aligners are using this method. It's more efficient
than suffix tree algorithm IMO. |
|
x******g
发帖数: 318 | 7 这个问题还没有解决
duZ的方法不能处理分界点处的问题 |
|
p***i
发帖数: 96 | 8 那n,m一奇一偶的解是什么？
duz能把你改过的程序再贴出来么？ |
|
b*****e
发帖数: 474 | 9 既然大家都公布了答案, 我也把我的公开了吧.
按照 duz 的思路, 引理证明 任何 p-1 个不被 p 整除的数必有其中几个的和
可以和任何不被 p 整除的数同余. (见我前面关于此题的帖子).
那么, 下一步的关键就是怎么从任意 2p-1 个数中分出 p-1 对 (两个数一组)
来, 使得每对数里两个数的差不被 p 整除. 如果存在这样的 p-1 对,
不妨记作 (x1, x2), (x3, x4), ... (x_[2p-3], x_[2p-2]). 那么,
考虑 x1, x3, x_[2p-3], x_[2p-1] 这 p 个数. 如果它们的和被 p 整除,
问题得证. 否则, 由于(x2-x1), (x4-x3), ..., (x_[2p-2]-x_[2p-3])
中可以选出其中几个的和与 -sum(x1, x3, ..., x_[2p-3], x_[2p-1]) 同余,
选出的几个数加上x1, x3, ..., x_[2p-3], x_[2p-1] 就被 p 整除.
这个和其实就是用选出的几个数代替他们各自在同一个组(对)里的另一个数
的结果, 当然就是这 2p-1 个数 |
|
b***i
发帖数: 3043 | 10 设点O在线L上，
过O做一个圆，交L于A，B
那么现在在圆上任找一点不在L上，C
如果我们能做CD//AB，则CA，BD有交点E，EO垂直与L
现在问题化为，已知线段AB，O是中点，过C做AB的平行线。
这个问题比较简单，利用平行线分线段成比例做。
画直线AC，上面任取一点M，画直线MO，MB，
BC交MO于N，AN交MB于S
由塞瓦定理则CS平行与AB。
从数学上讲，这个方法真正只用了一次圆规
所以这个问题是可以用圆规一次搞定的 |
|
