由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - Part 2 的解答
相关主题
[合集] 好吧, 我来个流氓揭发 :p求个算法
linear programming里面的dual problem一般怎么求啊?怎么说“无符号数”?
请教一道算法题[转载] 问个matlab画图问题
[转载] 想把Unix目录下所有小写文件名改大写[合集] 还得我亲自出马?Re: EE challenge CS
求教 优化算法 迫切等待。多谢怎么控制CPU的使用率? (转载)
问一个关于normalization的问题rw LDA 的学习曲线~~
问一个概率表述问题请教一个找最短的闭合曲线的问题
c++类未完成初始化,如何引用this?标识符真的不能带空格么?
相关话题的讨论汇总
话题: xy话题: 曲线话题: part话题: 符号话题: 部分
进入CS版参与讨论
1 (共1页)
c***r
发帖数: 46
1
原题:
对于任何正数a, a如果不是正整数, 则可以找到一条曲线, 它的起点为A(0,0),
终点为B(1,0), 并且在该曲线上没有这样的两点X,Y, 满足:
|XY| = 1/a, 且XY平行于x轴.
正如前面有人指出的, 对于不同的a, 需要构造不同的曲线. 下面的曲线是对于1/4 < 1/a
< 1/3的. http://www.pbase.com/a6768/inbox
对于一般的情况, 如果1/(n+1) < 1/a < 1/n, 那么这个曲线是这样构造的:
* 将x轴平分为n+1份, 每一份内部是一个类似符号函数的曲线, 第k份中左半部分的长度
为k/n/(n+1), 或者说左半部分的比例为k/n ( k=0, 1, 2, …n )
* 不同份的"符号函数"的正的部分和负的部分分别减小.
实际上, 每个"符号函数"中间的上升沿在k/n的位置.
严格的证明挺麻烦的, 写个思路吧. (大写的XY表示点, 小写的xy表示坐标轴)
1. 每一段的水平线都不够长, 不同的水平线不一样高. 所以如果存在XY, 它们中间至少
有一点在竖直线上.
2. 证明竖直线和它右边的点不能构成X
1 (共1页)
进入CS版参与讨论
相关主题
标识符真的不能带空格么?求教 优化算法 迫切等待。多谢
如何模拟multimodal的时间序列数据?问一个关于normalization的问题
[转载] 求教高手:如何用程序实现递归函数的一般表达式?问一个概率表述问题
各位大牛, 有无可逆的Hash函数?c++类未完成初始化,如何引用this?
[合集] 好吧, 我来个流氓揭发 :p求个算法
linear programming里面的dual problem一般怎么求啊?怎么说“无符号数”?
请教一道算法题[转载] 问个matlab画图问题
[转载] 想把Unix目录下所有小写文件名改大写[合集] 还得我亲自出马?Re: EE challenge CS
相关话题的讨论汇总
话题: xy话题: 曲线话题: part话题: 符号话题: 部分