由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Joke版 - 请教一个算法问题
相关主题
Re: 关于老中今年只有7000 H1B 的一点感想 (转载)美国小学4年级奥数题
学术:小保方晴子学渣表示我已经尽力了
小学四年级的题:传令兵走了多少米? (转载)机器人笑话 -- 晚上和老婆躺床上
再出个简单点的题目智力测试
帮我一起温习统计基础? (转载)有些小学四年级的数学题不太会做
2010经典语录做题了!
7岁的小女儿解答出这道题目,而考入大学的大哥还在苦思冥想;学术版来帮忙做3年级数学题
今天卖瓶子36元 (转载)脸家系统设计,web crawler, 机器之间不能通信。 (转载)
相关话题的讨论汇总
话题: sum话题: 应该话题: 简单话题: 算法话题: 下面
进入Joke版参与讨论
1 (共1页)
A**H
发帖数: 4797
1
假如说
A B C D
51 49 0 0
24 27 24 25
我们知道第一行应该是1:1,第二行是1:1:1:1
这是简单的情况
复杂的可能是
12 26 71 1
这个应该是1:2:6:0
这个用什么算法?
变简单一点
如果我期望看到的比例应该是下面一组
1:1:1:1
1:0:0:0
1:3:0:0
2:1:1:0
1:2:3:0
这样是不是应该简单一点?
H********g
发帖数: 43926
2
啥意思?取最近似的整数比么?
A**H
发帖数: 4797
3


【在 H********g 的大作中提到】
: 啥意思?取最近似的整数比么?
d****o
发帖数: 32610
4
至少得给个tolerance吧

【在 A**H 的大作中提到】
: 对
A**H
发帖数: 4797
5
可以,问题这个该怎么给呢
从75:25变化到80:20,这里给tolerance不能按照绝对值来,所以不知道怎么办

【在 d****o 的大作中提到】
: 至少得给个tolerance吧
A**H
发帖数: 4797
6
变简单一点
如果我期望看到的比例应该是下面一组
1:1:1:1
1:0:0:0
1:3:0:0
2:1:1:0
1:2:3:0
这样是不是应该简单一点?
H********g
发帖数: 43926
7
那就永远把最小的数字定为1,其他数字除以它的商取整

【在 A**H 的大作中提到】
: 假如说
: A B C D
: 51 49 0 0
: 24 27 24 25
: 我们知道第一行应该是1:1,第二行是1:1:1:1
: 这是简单的情况
: 复杂的可能是
: 12 26 71 1
: 这个应该是1:2:6:0
: 这个用什么算法?

H********g
发帖数: 43926
8

12 26 71 1
这种情况,实际就是选你认为最合适的最小数字,当作1

【在 H********g 的大作中提到】
: 那就永远把最小的数字定为1,其他数字除以它的商取整
f*****i
发帖数: 143
9
找到四个中最大数Xmax,按照n=1 到 N 分成不同等分,再把其它的数去除
Xmax / n得到+/-余数, 统计+/-(余数/Xmax*n)平方和,最后找到平方和最小的方案n.
N就是允许出现比例的最大值,比如10或者15。再大就没有意思了。

【在 A**H 的大作中提到】
: 假如说
: A B C D
: 51 49 0 0
: 24 27 24 25
: 我们知道第一行应该是1:1,第二行是1:1:1:1
: 这是简单的情况
: 复杂的可能是
: 12 26 71 1
: 这个应该是1:2:6:0
: 这个用什么算法?

A**H
发帖数: 4797
10
求最小(余数平方之和)
有些意思,谢谢。我试试看
我现在是用全能神的取合适的最小数做1的方法

n.

【在 f*****i 的大作中提到】
: 找到四个中最大数Xmax,按照n=1 到 N 分成不同等分,再把其它的数去除
: Xmax / n得到+/-余数, 统计+/-(余数/Xmax*n)平方和,最后找到平方和最小的方案n.
: N就是允许出现比例的最大值,比如10或者15。再大就没有意思了。

f*****i
发帖数: 143
11
你怎么能确定一定有1呢?3:5:6:0就没有1啊!

【在 A**H 的大作中提到】
: 求最小(余数平方之和)
: 有些意思,谢谢。我试试看
: 我现在是用全能神的取合适的最小数做1的方法
:
: n.

l******8
发帖数: 1691
12
搞个prior probability,弄个deviation distribution,然后弄个最大似然出来就好
了吧。

【在 A**H 的大作中提到】
: 假如说
: A B C D
: 51 49 0 0
: 24 27 24 25
: 我们知道第一行应该是1:1,第二行是1:1:1:1
: 这是简单的情况
: 复杂的可能是
: 12 26 71 1
: 这个应该是1:2:6:0
: 这个用什么算法?

w**********r
发帖数: 986
13
如果只能下面5种情况,那就来直接的
对 a, b, c, d
计算
sum(a,b,c,d)/(1+1+1+1) * (a,b,c,d)
sum(a,b,c,d)/(1+0+0+0) * (a,b,c,d)
sum(a,b,c,d)/(1+3+0+0) * (a,b,c,d)
...
然后比方差

【在 A**H 的大作中提到】
: 变简单一点
: 如果我期望看到的比例应该是下面一组
: 1:1:1:1
: 1:0:0:0
: 1:3:0:0
: 2:1:1:0
: 1:2:3:0
: 这样是不是应该简单一点?

g******2
发帖数: 234
14
use chi-squared test
1 (共1页)
进入Joke版参与讨论
相关主题
脸家系统设计,web crawler, 机器之间不能通信。 (转载)帮我一起温习统计基础? (转载)
这次是玩真的了,索男来证明这个简单的数学命题 (转载)2010经典语录
Re: 如果钻风想找人删版,非JYM莫属 (转载)7岁的小女儿解答出这道题目,而考入大学的大哥还在苦思冥想;
学术: 聪明的人更容易输的游戏?今天卖瓶子36元 (转载)
Re: 关于老中今年只有7000 H1B 的一点感想 (转载)美国小学4年级奥数题
学术:小保方晴子学渣表示我已经尽力了
小学四年级的题:传令兵走了多少米? (转载)机器人笑话 -- 晚上和老婆躺床上
再出个简单点的题目智力测试
相关话题的讨论汇总
话题: sum话题: 应该话题: 简单话题: 算法话题: 下面