由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 翻出一道老题来
相关主题
一道面试题请教 找preference相似的用户一道老题但是以前的解好象都不对
求教一道老题一道老题,突然想不起来怎么做了
一道小题问一道老题
这题有解吗?请教一道题目
面试题目问一个老题 longest palindrome
Count Inversions 求助一道老题
CS专业的几本书,面试用(更新完)问一个老题,请帮忙解答 多谢了
求教一道老题问到经典老题
相关话题的讨论汇总
话题: closest话题: preference话题: user话题: devise话题: measure
进入JobHunting版参与讨论
1 (共1页)
Z*****Z
发帖数: 723
1
Each user ranks N songs in order of preference. Given a preference list, fin
d the user with the closest preferences. Measure "closest" according to the
number of inversions. Devise an N log N algorithm for the problem.
l******c
发帖数: 2555
2
CLRS merge sort
s********l
发帖数: 998
3
谁和谁merge啊?

【在 l******c 的大作中提到】
: CLRS merge sort
f*********5
发帖数: 576
4
举个例子吧,让别人能够更清楚的了解题意
谢谢!

fin
the

【在 Z*****Z 的大作中提到】
: Each user ranks N songs in order of preference. Given a preference list, fin
: d the user with the closest preferences. Measure "closest" according to the
: number of inversions. Devise an N log N algorithm for the problem.

1 (共1页)
进入JobHunting版参与讨论
相关主题
问到经典老题面试题目
确认一下RMQ/LCA那道老题Count Inversions 求助
一道老题CS专业的几本书,面试用(更新完)
careercup书上一个老题求教一道老题
一道面试题请教 找preference相似的用户一道老题但是以前的解好象都不对
求教一道老题一道老题,突然想不起来怎么做了
一道小题问一道老题
这题有解吗?请教一道题目
相关话题的讨论汇总
话题: closest话题: preference话题: user话题: devise话题: measure