问个算法问题 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 问个算法问题

相关主题
● 问个算法	● 怎么实现store locator?
● [合集] 问个算法题	● 这里有人气，请教个小白问题。 (转载)
● 问个和图有关的算法问题	● 什么叫直接丢单？说话和做人要有底线，不能张口就来
● 问个算法问题	● 简单问题，可我不会。:(　急用啊！
● 现在candidate基础太差。问个os里的电梯算法吱吱唔唔说不出来	● 大规模分布系统下的高效算法??
● 指针的大小是 4 byte还是有赖于系统？	● Entity Extraction一般是用什么算法来实现呀？
● Python里面为什么range(0,5)不用0:5来表示？	● 面试题 -算法？
● 怎样判断什么情况下不会出现race condition	● 呵呵，问一个转专业到cs master的选课问题 (转载)

相关话题的讨论汇总
话题: 置换话题: sum话题: 样子话题: 数字话题: 最大

进入Programming版参与讨论

1

(共1页)

k****f 发帖数: 3794	1 有1到n个数字，从小到大，可以假定n是2次幂 S表示一个置换，S(i)为i这个数字在置换S的位置。求这样子的置换S：使得 \sum_{i=1}^n \sum_{j!=i}^n \| \|S(i)-S(j)\|-\|i-j\| \| 的值最大。就是求相对距离偏移最大的置换。另外再求这样子的置换S \sum_{i=1}^n \min_{j != i} \| \|S(i)-S(j)\| - \|i-j\| \|
m***t 发帖数: 254	2 没看明白你的公式啥意思. //blush. 【在 k****f 的大作中提到】 : 有1到n个数字，从小到大，可以假定n是2次幂 : S表示一个置换，S(i)为i这个数字在置换S的位置。 : 求这样子的置换S： : 使得 \sum_{i=1}^n \sum_{j!=i}^n \| \|S(i)-S(j)\|-\|i-j\| \| 的值最大。 : 就是求相对距离偏移最大的置换。 : 另外再求这样子的置换S : \sum_{i=1}^n \min_{j != i} \| \|S(i)-S(j)\| - \|i-j\| \|
k****f 发帖数: 3794	3 en我已经搞到了，就是把bit的位置倒过来读这样子的置换，所有元素的相对距离变化最大。呵呵【在 m***t 的大作中提到】 : 没看明白你的公式啥意思. //blush.

1

(共1页)

进入Programming版参与讨论

相关主题
● 呵呵，问一个转专业到cs master的选课问题 (转载)	● 现在candidate基础太差。问个os里的电梯算法吱吱唔唔说不出来
● 根据survey分组有啥现成的好算法/例子不？	● 指针的大小是 4 byte还是有赖于系统？
● 这是什么算法?	● Python里面为什么range(0,5)不用0:5来表示？
● 请教如何学习算法	● 怎样判断什么情况下不会出现race condition
● 问个算法	● 怎么实现store locator?
● [合集] 问个算法题	● 这里有人气，请教个小白问题。 (转载)
● 问个和图有关的算法问题	● 什么叫直接丢单？说话和做人要有底线，不能张口就来
● 问个算法问题	● 简单问题，可我不会。:(　急用啊！

相关话题的讨论汇总
话题: 置换话题: sum话题: 样子话题: 数字话题: 最大

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)