由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 请教一算法问题
相关主题
问一个很初级的编程问题问个图的算法
求算法推荐曾经有个教授对我说,最难的算法问题就是。。。 (转载)
请教一个多维遍历问题怎么用lex处理DFA?
请教一个极限题 (转载)一个问题order statistics
征求application[合集] 有没有分布函数的分布 这个概念? (转载)
C++ Builder and SQL......[合集] 问个人工智能的问题
为啥叫浮点?请教一个小的证明
多维空间角概念计算复数和实数的cpu时间问题
相关话题的讨论汇总
话题: 排列话题: 函数话题: 向量话题: 问题话题: 遍历
进入CS版参与讨论
1 (共1页)
g******n
发帖数: 339
1
假设我有一个函数f(p),p是一个有限长度,两两不等(component-wise)的向量p1p2...pn,函数值是正实数。对任给的向量p,如何计算f(p)对所有p的排列的均值?这个问题听起来很容易,但
是具体的计算会有问题。因为可能的排列太多,n>15的时候就计算机已经无法遍历所有
的排列。请教一下,这个问题有解么?函数f和p之间的关系没有解析表达,是用一个计
算机程序来定义的。
a****1
发帖数: 61
2
完全取决于f吧?
f要是简单了,就不用遍历。
否则除了遍历没有其他办法。
没有一个通用的办法来对付f

...pn,函数值是正实数。对任给的向量p,如何计算f(p)对所有p的排列的均值?这个问
题听起来很容易,但

【在 g******n 的大作中提到】
: 假设我有一个函数f(p),p是一个有限长度,两两不等(component-wise)的向量p1p2...pn,函数值是正实数。对任给的向量p,如何计算f(p)对所有p的排列的均值?这个问题听起来很容易,但
: 是具体的计算会有问题。因为可能的排列太多,n>15的时候就计算机已经无法遍历所有
: 的排列。请教一下,这个问题有解么?函数f和p之间的关系没有解析表达,是用一个计
: 算机程序来定义的。

1 (共1页)
进入CS版参与讨论
相关主题
计算复数和实数的cpu时间问题征求application
one sample T-test算p-value是不是忽悠人的?C++ Builder and SQL......
各位大牛们救救小弟吧...为啥叫浮点?
CS和EE的fresh PhD哪个收入高?多维空间角概念
问一个很初级的编程问题问个图的算法
求算法推荐曾经有个教授对我说,最难的算法问题就是。。。 (转载)
请教一个多维遍历问题怎么用lex处理DFA?
请教一个极限题 (转载)一个问题order statistics
相关话题的讨论汇总
话题: 排列话题: 函数话题: 向量话题: 问题话题: 遍历