老刑的新头牌，女神级# Joke - 肚皮舞运动
y*s
1 楼
问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
样用minimum swap把情侣排在一起
比如：
开始：aba -> 1次
abbca-> 1次
acdaec -> 2次
样用minimum swap把情侣排在一起
比如：
开始：aba -> 1次
abbca-> 1次
acdaec -> 2次
f*7
2 楼
出售/交换物品的名称:
$5 similac 奶票 2张，共 $10
03/11/2012过期
物品类别（coupon：mfc等；血糖仪等）:
厂家寄来的奶票
物品来源（报纸夹页，厂家邮寄等）:
厂家寄来的奶票
可接受的价格（必须明码标价，必填）:
55个包子 freeshipping
邮寄损失方式哪方承担（若需邮寄，必填）:
付款方式说明:
本贴有效期（必填）:
till gone
联系方式（例： 站内）:
站内
$5 similac 奶票 2张，共 $10
03/11/2012过期
物品类别（coupon：mfc等；血糖仪等）:
厂家寄来的奶票
物品来源（报纸夹页，厂家邮寄等）:
厂家寄来的奶票
可接受的价格（必须明码标价，必填）:
55个包子 freeshipping
邮寄损失方式哪方承担（若需邮寄，必填）:
付款方式说明:
本贴有效期（必填）:
till gone
联系方式（例： 站内）:
站内
s*g
3 楼
有一个电话下面两排各3个小点的标志是什么意思？
DQ
4 楼
2个小时啊，从护肤到化妆，一步一步的现场教你，而且亲自练习（还有专人给
你配色，然后手把手教你怎么化妆——手法之类的）。好是挺好的，只是内容太多，对
我等新手而言到最后就晕乎乎的了，然后回到家发现全忘了……
结束后还送了个小礼包，拿到了一瓶洗面奶，还有传说中的小黑瓶，外加一个
很花花的小包。当然我也被忽悠败了他家的腮红和眼影。不过回到家发现眼影太闪了，
考虑是不是去退掉。——不知道板上有人说的资生堂新出的那款咖啡色眼影闪不闪啊。
你配色，然后手把手教你怎么化妆——手法之类的）。好是挺好的，只是内容太多，对
我等新手而言到最后就晕乎乎的了，然后回到家发现全忘了……
结束后还送了个小礼包，拿到了一瓶洗面奶，还有传说中的小黑瓶，外加一个
很花花的小包。当然我也被忽悠败了他家的腮红和眼影。不过回到家发现眼影太闪了，
考虑是不是去退掉。——不知道板上有人说的资生堂新出的那款咖啡色眼影闪不闪啊。
p*e
5 楼
【 以下文字转载自 Military 讨论区 】
发信人: IlIllIlI (条码人), 信区: Military
标 题: 老刑的新头牌，女神级
发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
发信人: IlIllIlI (条码人), 信区: Military
标 题: 老刑的新头牌，女神级
发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
d*b
6 楼
停车位 变体， O(n) 可以解决。
c*t
7 楼
没见过啊
r*t
8 楼
兰蔻家的东西就是经常很闪啊……汗一个～纯粹看你个人爱好。
你说的是shiseido家的三色眼影盘吗？这个是去年推出的新配方，质地很赞，非常喜欢
。brown的那个配色很低调，不闪，略有小珠光，但是在眼睛上不明显。只是brown配色
比较偏黄调一点～
今年新出的眼影膏才是神物啊，很喜欢～～质地很赞，而且不会晕，又很持久，颜色也
很wearable，弄得我很想all in，只是价钱对于俺比较扎手啊
你说的是shiseido家的三色眼影盘吗？这个是去年推出的新配方，质地很赞，非常喜欢
。brown的那个配色很低调，不闪，略有小珠光，但是在眼睛上不明显。只是brown配色
比较偏黄调一点～
今年新出的眼影膏才是神物啊，很喜欢～～质地很赞，而且不会晕，又很持久，颜色也
很wearable，弄得我很想all in，只是价钱对于俺比较扎手啊
w*a
9 楼
比我们版的瓢虫差远了
瓢虫随便拍个照片都完爆她
瓢虫随便拍个照片都完爆她
z*8
10 楼
link?
【在 d******b 的大作中提到】
: 停车位 变体， O(n) 可以解决。
【在 d******b 的大作中提到】
: 停车位 变体， O(n) 可以解决。
y*r
11 楼
it means how many pages you have on your desktop and in which page you are
now.
【在 s*******g 的大作中提到】
: 有一个电话下面两排各3个小点的标志是什么意思？
now.
【在 s*******g 的大作中提到】
: 有一个电话下面两排各3个小点的标志是什么意思？
DQ
12 楼
刚去把lacome的眼影退了
看了一下shiseido的三色眼影，也是觉得偏黄点（倒是不贵，才30多）
但是今天时间关系只在手上试了试，准备明天下午去试在眼睛上看看
你说的那个眼影膏是什么颜色的？只有一种颜色吗？一盒大概多少钱啊？
【在 r******t 的大作中提到】
: 兰蔻家的东西就是经常很闪啊……汗一个～纯粹看你个人爱好。
: 你说的是shiseido家的三色眼影盘吗？这个是去年推出的新配方，质地很赞，非常喜欢
: 。brown的那个配色很低调，不闪，略有小珠光，但是在眼睛上不明显。只是brown配色
: 比较偏黄调一点～
: 今年新出的眼影膏才是神物啊，很喜欢～～质地很赞，而且不会晕，又很持久，颜色也
: 很wearable，弄得我很想all in，只是价钱对于俺比较扎手啊
看了一下shiseido的三色眼影，也是觉得偏黄点（倒是不贵，才30多）
但是今天时间关系只在手上试了试，准备明天下午去试在眼睛上看看
你说的那个眼影膏是什么颜色的？只有一种颜色吗？一盒大概多少钱啊？
【在 r******t 的大作中提到】
: 兰蔻家的东西就是经常很闪啊……汗一个～纯粹看你个人爱好。
: 你说的是shiseido家的三色眼影盘吗？这个是去年推出的新配方，质地很赞，非常喜欢
: 。brown的那个配色很低调，不闪，略有小珠光，但是在眼睛上不明显。只是brown配色
: 比较偏黄调一点～
: 今年新出的眼影膏才是神物啊，很喜欢～～质地很赞，而且不会晕，又很持久，颜色也
: 很wearable，弄得我很想all in，只是价钱对于俺比较扎手啊
g*d
13 楼
这不是琐男喜欢的类型
喜欢这种类型的通常是高富帅
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
喜欢这种类型的通常是高富帅
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
k*l
14 楼
abbccddeea
岂不很惨
【在 y******s 的大作中提到】
: 问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
: 样用minimum swap把情侣排在一起
: 比如：
: 开始：aba -> 1次
: abbca-> 1次
: acdaec -> 2次
岂不很惨
【在 y******s 的大作中提到】
: 问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
: 样用minimum swap把情侣排在一起
: 比如：
: 开始：aba -> 1次
: abbca-> 1次
: acdaec -> 2次
d*s
15 楼
light sensor?
【在 s*******g 的大作中提到】
: 有一个电话下面两排各3个小点的标志是什么意思？
【在 s*******g 的大作中提到】
: 有一个电话下面两排各3个小点的标志是什么意思？
r*t
16 楼
对，要上脸试试看～
我觉得那个trio偏黄，所以低调又成熟啊，所以腮红和唇彩都要走桃子or橘子色系，不
能用粉色调，会很诡异。
我说的眼影膏是：
shimmer cream eye color.
有12个颜色，25刀一个～～感觉很贵啊～
http://t0.gstatic.com/images?q=tbn:ANd9GcSL0iwGVDopkkB3R_IDlhzj
http://joeychong.files.wordpress.com/2011/08/shiseido-shimmering-cream-eye-color-swatches-11.jpg?w=800&h=533
看人家的bloghttp://joeychong.wordpress.com/2011/08/26/shiseido-shimmering-cream-eye-color/
我暂时入手了BE204和BR709，口水GR707，SV810，VI305～～
【在 DQ 的大作中提到】
: 刚去把lacome的眼影退了
: 看了一下shiseido的三色眼影，也是觉得偏黄点（倒是不贵，才30多）
: 但是今天时间关系只在手上试了试，准备明天下午去试在眼睛上看看
: 你说的那个眼影膏是什么颜色的？只有一种颜色吗？一盒大概多少钱啊？
我觉得那个trio偏黄，所以低调又成熟啊，所以腮红和唇彩都要走桃子or橘子色系，不
能用粉色调，会很诡异。
我说的眼影膏是：
shimmer cream eye color.
有12个颜色，25刀一个～～感觉很贵啊～
http://t0.gstatic.com/images?q=tbn:ANd9GcSL0iwGVDopkkB3R_IDlhzj
http://joeychong.files.wordpress.com/2011/08/shiseido-shimmering-cream-eye-color-swatches-11.jpg?w=800&h=533
看人家的bloghttp://joeychong.wordpress.com/2011/08/26/shiseido-shimmering-cream-eye-color/
我暂时入手了BE204和BR709，口水GR707，SV810，VI305～～
【在 DQ 的大作中提到】
: 刚去把lacome的眼影退了
: 看了一下shiseido的三色眼影，也是觉得偏黄点（倒是不贵，才30多）
: 但是今天时间关系只在手上试了试，准备明天下午去试在眼睛上看看
: 你说的那个眼影膏是什么颜色的？只有一种颜色吗？一盒大概多少钱啊？
h*w
17 楼
100伪币求瓢虫举牌奔.
【在 w*******a 的大作中提到】
: 比我们版的瓢虫差远了
: 瓢虫随便拍个照片都完爆她
【在 w*******a 的大作中提到】
: 比我们版的瓢虫差远了
: 瓢虫随便拍个照片都完爆她
b*5
18 楼
i dont think he's correct...
【在 z*********8 的大作中提到】
: link?
【在 z*********8 的大作中提到】
: link?
S*l
19 楼
TTY
【在 s*******g 的大作中提到】
: 有一个电话下面两排各3个小点的标志是什么意思？
【在 s*******g 的大作中提到】
: 有一个电话下面两排各3个小点的标志是什么意思？
k*2
20 楼
27岁搞艺术的，想当接盘侠的快快报上名来。
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
r*g
21 楼
同问
k*2
22 楼
偷的他人照片，照片上的是上海模特，杨茜茜：
http://moda.we54.com/?Controller=ShowIndex&action=ShowDetail&us
http://baike.baidu.com/subview/1847255/5613655.htm
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
http://moda.we54.com/?Controller=ShowIndex&action=ShowDetail&us
http://baike.baidu.com/subview/1847255/5613655.htm
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
x*o
23 楼
那个是有空车位吧?
【在 d******b 的大作中提到】
: 停车位 变体， O(n) 可以解决。
【在 d******b 的大作中提到】
: 停车位 变体， O(n) 可以解决。
k*2
24 楼
g*d
25 楼
abbca-> 1次
可以在一次交换当中交换任意两个？不是必须相邻座位交换？
可以在一次交换当中交换任意两个？不是必须相邻座位交换？
k*2
26 楼
y*s
27 楼
对，可以随意交换
【在 g*******d 的大作中提到】
: abbca-> 1次
: 可以在一次交换当中交换任意两个？不是必须相邻座位交换？
【在 g*******d 的大作中提到】
: abbca-> 1次
: 可以在一次交换当中交换任意两个？不是必须相邻座位交换？
k*2
28 楼
k*l
29 楼
我的brutal想法是建立三个pool
pool1: singles's position
pool2: misplaced pairs a->i1, j1; b->i2, j2,不相邻
pool3: inplaced pairs
目标消灭pool2，从a开始 i1 +/-1，j1+/-1位置可以放另一个a, 这四个位置里先看有
没有singles（pool1),有就换来；如果没有，看有没有其他misplace pairs (pool2);
最后再看pool3．用pool3里的元素会导致pool3减一又加一，得弄个从左到右的固定顺
序防止死循环．
【在 y******s 的大作中提到】
: 问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
: 样用minimum swap把情侣排在一起
: 比如：
: 开始：aba -> 1次
: abbca-> 1次
: acdaec -> 2次
pool1: singles's position
pool2: misplaced pairs a->i1, j1; b->i2, j2,不相邻
pool3: inplaced pairs
目标消灭pool2，从a开始 i1 +/-1，j1+/-1位置可以放另一个a, 这四个位置里先看有
没有singles（pool1),有就换来；如果没有，看有没有其他misplace pairs (pool2);
最后再看pool3．用pool3里的元素会导致pool3减一又加一，得弄个从左到右的固定顺
序防止死循环．
【在 y******s 的大作中提到】
: 问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
: 样用minimum swap把情侣排在一起
: 比如：
: 开始：aba -> 1次
: abbca-> 1次
: acdaec -> 2次
k*2
30 楼
C*7
31 楼
比较暴力的方法：两个指针分别找到对应元素，然后比较交换方式的优先级（配出两对
>不拆对>配出一对），交换元素。持续走到最后。优先级比较这块是常数级别，所以双
指针查询是O(n^2)
>不拆对>配出一对），交换元素。持续走到最后。优先级比较这块是常数级别，所以双
指针查询是O(n^2)
k*2
32 楼
x*o
33 楼
这样怎么保证是一定minimum的次数?
【在 C*7 的大作中提到】
: 比较暴力的方法：两个指针分别找到对应元素，然后比较交换方式的优先级（配出两对
: >不拆对>配出一对），交换元素。持续走到最后。优先级比较这块是常数级别，所以双
: 指针查询是O(n^2)
【在 C*7 的大作中提到】
: 比较暴力的方法：两个指针分别找到对应元素，然后比较交换方式的优先级（配出两对
: >不拆对>配出一对），交换元素。持续走到最后。优先级比较这块是常数级别，所以双
: 指针查询是O(n^2)
k*2
34 楼
这个人（或者老邢）真狡猾，故意把原照片左右反转，所以直接google
搜不出来。
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
搜不出来。
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
x*o
35 楼
http://www.geeksforgeeks.org/minimum-number-of-swaps-required-f
稍微修改一下回溯的条件, 考虑第一个或第二个没有配对元的情况.
稍微修改一下回溯的条件, 考虑第一个或第二个没有配对元的情况.
g*d
36 楼
那你是怎么搜出来的
【在 k*******2 的大作中提到】
: 这个人（或者老邢）真狡猾，故意把原照片左右反转，所以直接google
: 搜不出来。
【在 k*******2 的大作中提到】
: 这个人（或者老邢）真狡猾，故意把原照片左右反转，所以直接google
: 搜不出来。
n*5
37 楼
狗家店面都这么难了？是烙印吗？
【在 y******s 的大作中提到】
: 问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
: 样用minimum swap把情侣排在一起
: 比如：
: 开始：aba -> 1次
: abbca-> 1次
: acdaec -> 2次
【在 y******s 的大作中提到】
: 问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
: 样用minimum swap把情侣排在一起
: 比如：
: 开始：aba -> 1次
: abbca-> 1次
: acdaec -> 2次
k*2
38 楼
你反转回去再搜，就出来了。
【在 g********d 的大作中提到】
: 那你是怎么搜出来的
【在 g********d 的大作中提到】
: 那你是怎么搜出来的
n*5
39 楼
狗家店面都这么难了？是烙印吗？
【在 y******s 的大作中提到】
: 问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
: 样用minimum swap把情侣排在一起
: 比如：
: 开始：aba -> 1次
: abbca-> 1次
: acdaec -> 2次
【在 y******s 的大作中提到】
: 问一群朋友去电影院，有一些是情侣有一些不是，一开始都乱坐在同一排座位，要怎么
: 样用minimum swap把情侣排在一起
: 比如：
: 开始：aba -> 1次
: abbca-> 1次
: acdaec -> 2次
g*d
40 楼
。。。
你太敬业了，佩服
【在 k*******2 的大作中提到】
: 你反转回去再搜，就出来了。
你太敬业了，佩服
【在 k*******2 的大作中提到】
: 你反转回去再搜，就出来了。
C*7
41 楼
首先两个分离元素换到一起至少执行一次交换，该交换配成两对的情况一定是包含在最
优解的。唯一有更优解的情况可能是，当前交换只配成一对，而先进行其他交换可以使
当前交换配成两对。这种情况的模式为ab。。。cbca，如果用我的方法先配a对，变成
aa。。。cbcb，第二次交换可配成两对，依然是最优解。感觉要用到什么定律法则，暂
时说不上来，不是很严格的证明。当然也可能考虑不全，欢迎指正
【在 x********o 的大作中提到】
: 这样怎么保证是一定minimum的次数?
优解的。唯一有更优解的情况可能是，当前交换只配成一对，而先进行其他交换可以使
当前交换配成两对。这种情况的模式为ab。。。cbca，如果用我的方法先配a对，变成
aa。。。cbcb，第二次交换可配成两对，依然是最优解。感觉要用到什么定律法则，暂
时说不上来，不是很严格的证明。当然也可能考虑不全，欢迎指正
【在 x********o 的大作中提到】
: 这样怎么保证是一定minimum的次数?
k*2
42 楼
我本来只是想看看她住的啥旅馆，只好反转一下。
【在 g********d 的大作中提到】
: 。。。
: 你太敬业了，佩服
【在 g********d 的大作中提到】
: 。。。
: 你太敬业了，佩服
b*w
43 楼
感觉那个算法不对吧
比如考虑abbda，应该一次就行了。但是按照它那个回朔条件或者是先换成aabdb，要不
就是bbada，然后再recurse，怎么着都得两次
【在 x********o 的大作中提到】
: http://www.geeksforgeeks.org/minimum-number-of-swaps-required-f
: 稍微修改一下回溯的条件, 考虑第一个或第二个没有配对元的情况.
比如考虑abbda，应该一次就行了。但是按照它那个回朔条件或者是先换成aabdb，要不
就是bbada，然后再recurse，怎么着都得两次
【在 x********o 的大作中提到】
: http://www.geeksforgeeks.org/minimum-number-of-swaps-required-f
: 稍微修改一下回溯的条件, 考虑第一个或第二个没有配对元的情况.
z*4
44 楼
哈哈这个太搞笑了
【在 k*******2 的大作中提到】
: 我本来只是想看看她住的啥旅馆，只好反转一下。
【在 k*******2 的大作中提到】
: 我本来只是想看看她住的啥旅馆，只好反转一下。
b*w
45 楼
不过好像稍微改一下，check数组的两头再来recurse就能解决了
【在 b**w 的大作中提到】
: 感觉那个算法不对吧
: 比如考虑abbda，应该一次就行了。但是按照它那个回朔条件或者是先换成aabdb，要不
: 就是bbada，然后再recurse，怎么着都得两次
【在 b**w 的大作中提到】
: 感觉那个算法不对吧
: 比如考虑abbda，应该一次就行了。但是按照它那个回朔条件或者是先换成aabdb，要不
: 就是bbada，然后再recurse，怎么着都得两次
d*o
46 楼
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
n*5
47 楼
geeksforgeeks 这个算法是O（N）的吗？swap 后对后面的做完递归，就backtrack不了
，除非把swap前的vector保留一个local拷贝，那这样递归函数的参数就不是传array的
引用而是传值了。大牛说说看我的理解错了吗？谢谢！
【在 x********o 的大作中提到】
: http://www.geeksforgeeks.org/minimum-number-of-swaps-required-f
: 稍微修改一下回溯的条件, 考虑第一个或第二个没有配对元的情况.
，除非把swap前的vector保留一个local拷贝，那这样递归函数的参数就不是传array的
引用而是传值了。大牛说说看我的理解错了吗？谢谢！
【在 x********o 的大作中提到】
: http://www.geeksforgeeks.org/minimum-number-of-swaps-required-f
: 稍微修改一下回溯的条件, 考虑第一个或第二个没有配对元的情况.
w*a
48 楼
。。。。
我觉得我应该给你mark一下，奖励一个包子
你应该给大家说说怎么反转了以后再查查
【在 k*******2 的大作中提到】
: 你反转回去再搜，就出来了。
我觉得我应该给你mark一下，奖励一个包子
你应该给大家说说怎么反转了以后再查查
【在 k*******2 的大作中提到】
: 你反转回去再搜，就出来了。
x*o
49 楼
不需要存local copy，只存这个swap，backtrack要revert这个swap回到原来的样子。
前面也说了要两头都check，然后取minimum。
geeksforgeeks 这个算法是O（N）的吗？swap 后对后面的做完递归，就backtrack不了
，除非把swap前的vector保留一个local拷贝，那这样递归函数........
【在 n****5 的大作中提到】
: geeksforgeeks 这个算法是O（N）的吗？swap 后对后面的做完递归，就backtrack不了
: ，除非把swap前的vector保留一个local拷贝，那这样递归函数的参数就不是传array的
: 引用而是传值了。大牛说说看我的理解错了吗？谢谢！
前面也说了要两头都check，然后取minimum。
geeksforgeeks 这个算法是O（N）的吗？swap 后对后面的做完递归，就backtrack不了
，除非把swap前的vector保留一个local拷贝，那这样递归函数........
【在 n****5 的大作中提到】
: geeksforgeeks 这个算法是O（N）的吗？swap 后对后面的做完递归，就backtrack不了
: ，除非把swap前的vector保留一个local拷贝，那这样递归函数的参数就不是传array的
: 引用而是传值了。大牛说说看我的理解错了吗？谢谢！
g*d
50 楼
别爆我啊
【在 d****o 的大作中提到】
【在 d****o 的大作中提到】
R*e
51 楼
greedy应该就可以了。
每两个配对，然后如果两个不一样就把右边那个换一下。
每两个配对，然后如果两个不一样就把右边那个换一下。
d*o
52 楼
你有希腊男神般的眼神，忧郁、深邃
【在 g********d 的大作中提到】
: 别爆我啊
【在 g********d 的大作中提到】
: 别爆我啊
d*s
53 楼
同意楼上
t*o
54 楼
绿茶婊， 看拎包的动作。
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
【在 p*e 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: IlIllIlI (条码人), 信区: Military
: 标 题: 老刑的新头牌，女神级
: 发信站: BBS 未名空间站 (Sat Nov 8 22:28:04 2014, 美东)
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
: http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=y
r*l
55 楼
这个不对吧？a不一定非得往i1+/-1,j1+/-1那四个位置换，有可能两个a一起换到别的
地方去呢。比如bbccaddeeaggffxy其实只需要两次就可以了，不需要拆任何对。
【在 k**l 的大作中提到】
: 我的brutal想法是建立三个pool
: pool1: singles's position
: pool2: misplaced pairs a->i1, j1; b->i2, j2,不相邻
: pool3: inplaced pairs
: 目标消灭pool2，从a开始 i1 +/-1，j1+/-1位置可以放另一个a, 这四个位置里先看有
: 没有singles（pool1),有就换来；如果没有，看有没有其他misplace pairs (pool2);
: 最后再看pool3．用pool3里的元素会导致pool3减一又加一，得弄个从左到右的固定顺
: 序防止死循环．
地方去呢。比如bbccaddeeaggffxy其实只需要两次就可以了，不需要拆任何对。
【在 k**l 的大作中提到】
: 我的brutal想法是建立三个pool
: pool1: singles's position
: pool2: misplaced pairs a->i1, j1; b->i2, j2,不相邻
: pool3: inplaced pairs
: 目标消灭pool2，从a开始 i1 +/-1，j1+/-1位置可以放另一个a, 这四个位置里先看有
: 没有singles（pool1),有就换来；如果没有，看有没有其他misplace pairs (pool2);
: 最后再看pool3．用pool3里的元素会导致pool3减一又加一，得弄个从左到右的固定顺
: 序防止死循环．
g*d
56 楼
希腊人太臭
之前隔壁组里有一个希腊人，实在受不了他的味道，我还以为老鼠尿他身上了呢
【在 d****o 的大作中提到】
: 你有希腊男神般的眼神，忧郁、深邃
之前隔壁组里有一个希腊人，实在受不了他的味道，我还以为老鼠尿他身上了呢
【在 d****o 的大作中提到】
: 你有希腊男神般的眼神，忧郁、深邃
q*q
57 楼
贪心算法应该就是对的，不需要回溯。
k*2
58 楼
哈哈，多谢走熊猫捧场。
不过这种女神级的，反转之后再查查也不会安全。
【在 w*******a 的大作中提到】
: 。。。。
: 我觉得我应该给你mark一下，奖励一个包子
: 你应该给大家说说怎么反转了以后再查查
不过这种女神级的，反转之后再查查也不会安全。
【在 w*******a 的大作中提到】
: 。。。。
: 我觉得我应该给你mark一下，奖励一个包子
: 你应该给大家说说怎么反转了以后再查查
R*Z
59 楼
能否解释一下greedy怎么换这种情况：abbccddxyeeffa？目测最少只需换两次
【在 R******e 的大作中提到】
: greedy应该就可以了。
: 每两个配对，然后如果两个不一样就把右边那个换一下。
【在 R******e 的大作中提到】
: greedy应该就可以了。
: 每两个配对，然后如果两个不一样就把右边那个换一下。
p*e
60 楼
你给术版争光了
【在 k*******2 的大作中提到】
: 这个人（或者老邢）真狡猾，故意把原照片左右反转，所以直接google
: 搜不出来。
【在 k*******2 的大作中提到】
: 这个人（或者老邢）真狡猾，故意把原照片左右反转，所以直接google
: 搜不出来。
r*l
61 楼
扩展一下可以有好几个变种：
* 如果每个字母不一定只出现最多两次，而是可以任意多次，怎样交换让相同的字母全
都挨着？
* 如果操作不是仅限于两个字母交换，而是可以拿出任意多个字母，然后按照任意顺序
放回去。怎样才能动最少的字母达到所有相同字母都挨着的目的？
* 如果每个字母不一定只出现最多两次，而是可以任意多次，怎样交换让相同的字母全
都挨着？
* 如果操作不是仅限于两个字母交换，而是可以拿出任意多个字母，然后按照任意顺序
放回去。怎样才能动最少的字母达到所有相同字母都挨着的目的？
f*n
62 楼
玛驰１００
【在 h*****w 的大作中提到】
: 100伪币求瓢虫举牌奔.
【在 h*****w 的大作中提到】
: 100伪币求瓢虫举牌奔.
l*3
63 楼
作为一个刷完了leetcode的人我想说两句。
看到楼上一水的在用一些奇奇怪怪的方法解这个问题，我觉得真是一些国人的悲哀。看
到楼主这个问题，我第一反应是这样的：
电面就搞这一套？出的这什么鬼东西？是不是存心不让过？是不是哪个烙印看到老中就
开始出题乱卡人？还是哪个国人面试官想装逼故意为难同胞？以后国人碰到这种奇葩电
面怎么破解？
真心的，楼上一水的在仔细的讨论这个问题，而且很多人发言还都很不靠谱，让我十分
痛心。。。。。
看到楼上一水的在用一些奇奇怪怪的方法解这个问题，我觉得真是一些国人的悲哀。看
到楼主这个问题，我第一反应是这样的：
电面就搞这一套？出的这什么鬼东西？是不是存心不让过？是不是哪个烙印看到老中就
开始出题乱卡人？还是哪个国人面试官想装逼故意为难同胞？以后国人碰到这种奇葩电
面怎么破解？
真心的，楼上一水的在仔细的讨论这个问题，而且很多人发言还都很不靠谱，让我十分
痛心。。。。。
k*2
64 楼
多谢捧场。
感谢你把这个女神转到术版来，让大伙的双手
又得到了一次锻炼。
【在 p*e 的大作中提到】
: 你给术版争光了
感谢你把这个女神转到术版来，让大伙的双手
又得到了一次锻炼。
【在 p*e 的大作中提到】
: 你给术版争光了
r*l
65 楼
what's your point?
【在 l*3 的大作中提到】
: 作为一个刷完了leetcode的人我想说两句。
: 看到楼上一水的在用一些奇奇怪怪的方法解这个问题，我觉得真是一些国人的悲哀。看
: 到楼主这个问题，我第一反应是这样的：
: 电面就搞这一套？出的这什么鬼东西？是不是存心不让过？是不是哪个烙印看到老中就
: 开始出题乱卡人？还是哪个国人面试官想装逼故意为难同胞？以后国人碰到这种奇葩电
: 面怎么破解？
: 真心的，楼上一水的在仔细的讨论这个问题，而且很多人发言还都很不靠谱，让我十分
: 痛心。。。。。
【在 l*3 的大作中提到】
: 作为一个刷完了leetcode的人我想说两句。
: 看到楼上一水的在用一些奇奇怪怪的方法解这个问题，我觉得真是一些国人的悲哀。看
: 到楼主这个问题，我第一反应是这样的：
: 电面就搞这一套？出的这什么鬼东西？是不是存心不让过？是不是哪个烙印看到老中就
: 开始出题乱卡人？还是哪个国人面试官想装逼故意为难同胞？以后国人碰到这种奇葩电
: 面怎么破解？
: 真心的，楼上一水的在仔细的讨论这个问题，而且很多人发言还都很不靠谱，让我十分
: 痛心。。。。。
f*n
66 楼
对不起，挑个刺，以我老的经验看来，只锻炼了一只手
【在 k*******2 的大作中提到】
: 多谢捧场。
: 感谢你把这个女神转到术版来，让大伙的双手
: 又得到了一次锻炼。
【在 k*******2 的大作中提到】
: 多谢捧场。
: 感谢你把这个女神转到术版来，让大伙的双手
: 又得到了一次锻炼。
r*g
67 楼
然并卵
【在 l*3 的大作中提到】
: 作为一个刷完了leetcode的人我想说两句。
: 看到楼上一水的在用一些奇奇怪怪的方法解这个问题，我觉得真是一些国人的悲哀。看
: 到楼主这个问题，我第一反应是这样的：
: 电面就搞这一套？出的这什么鬼东西？是不是存心不让过？是不是哪个烙印看到老中就
: 开始出题乱卡人？还是哪个国人面试官想装逼故意为难同胞？以后国人碰到这种奇葩电
: 面怎么破解？
: 真心的，楼上一水的在仔细的讨论这个问题，而且很多人发言还都很不靠谱，让我十分
: 痛心。。。。。
【在 l*3 的大作中提到】
: 作为一个刷完了leetcode的人我想说两句。
: 看到楼上一水的在用一些奇奇怪怪的方法解这个问题，我觉得真是一些国人的悲哀。看
: 到楼主这个问题，我第一反应是这样的：
: 电面就搞这一套？出的这什么鬼东西？是不是存心不让过？是不是哪个烙印看到老中就
: 开始出题乱卡人？还是哪个国人面试官想装逼故意为难同胞？以后国人碰到这种奇葩电
: 面怎么破解？
: 真心的，楼上一水的在仔细的讨论这个问题，而且很多人发言还都很不靠谱，让我十分
: 痛心。。。。。
k*2
68 楼
你老 牛啊，腾出来的一只手是不是能搞个双飞？
【在 f***n 的大作中提到】
: 对不起，挑个刺，以我老的经验看来，只锻炼了一只手
【在 f***n 的大作中提到】
: 对不起，挑个刺，以我老的经验看来，只锻炼了一只手
R*e
69 楼
sorry，我看题没看仔细
我以为都是成对出现不会有落单的
如果有落单的greedy确实没办法做，直接breadth first search暴力吧
【在 R***Z 的大作中提到】
: 能否解释一下greedy怎么换这种情况：abbccddxyeeffa？目测最少只需换两次
我以为都是成对出现不会有落单的
如果有落单的greedy确实没办法做，直接breadth first search暴力吧
【在 R***Z 的大作中提到】
: 能否解释一下greedy怎么换这种情况：abbccddxyeeffa？目测最少只需换两次
t*g
70 楼
老邢想骗人花钱加入他的交友吧呗
q*q
71 楼
他的意思是，看到大家被面试人直接或间接地涮成这样，感到很纠结。
【在 r******l 的大作中提到】
: what's your point?
【在 r******l 的大作中提到】
: what's your point?
j*g
72 楼
我说那个hard rock怎么是反的。。。。正纳闷为啥故意反转照片
【在 k*******2 的大作中提到】
: 这个人（或者老邢）真狡猾，故意把原照片左右反转，所以直接google
: 搜不出来。
【在 k*******2 的大作中提到】
: 这个人（或者老邢）真狡猾，故意把原照片左右反转，所以直接google
: 搜不出来。
l*3
73 楼
深得我心
【在 q*****q 的大作中提到】
: 他的意思是，看到大家被面试人直接或间接地涮成这样，感到很纠结。
【在 q*****q 的大作中提到】
: 他的意思是，看到大家被面试人直接或间接地涮成这样，感到很纠结。
T*e
74 楼
谷歌怎么这么弱，我加个median filter它还能搜出来吗
【在 k*******2 的大作中提到】
: 这个人（或者老邢）真狡猾，故意把原照片左右反转，所以直接google
: 搜不出来。
【在 k*******2 的大作中提到】
: 这个人（或者老邢）真狡猾，故意把原照片左右反转，所以直接google
: 搜不出来。
r*l
75 楼
他说了半天话，一点有用的都没有。
【在 q*****q 的大作中提到】
: 他的意思是，看到大家被面试人直接或间接地涮成这样，感到很纠结。
【在 q*****q 的大作中提到】
: 他的意思是，看到大家被面试人直接或间接地涮成这样，感到很纠结。
k*2
76 楼
加个median filter能搜出来，左右反转搜不出来。
【在 T******e 的大作中提到】
: 谷歌怎么这么弱，我加个median filter它还能搜出来吗
【在 T******e 的大作中提到】
: 谷歌怎么这么弱，我加个median filter它还能搜出来吗
q*q
77 楼
哥哥耐心点。。。看他写的这个，你得从稀的里捞点干的出来。
你理解能力欠佳！哈哈哈哈！
【在 r******l 的大作中提到】
: 他说了半天话，一点有用的都没有。
你理解能力欠佳！哈哈哈哈！
【在 r******l 的大作中提到】
: 他说了半天话，一点有用的都没有。
s*l
78 楼
不错，近看比远看好看。
【在 p*e 的大作中提到】
: 你给术版争光了
【在 p*e 的大作中提到】
: 你给术版争光了
q*q
79 楼
嗯，你表达能力欠佳，他理解能力欠佳。。。
哈哈哈哈 开心！
【在 l*3 的大作中提到】
: 深得我心
哈哈哈哈 开心！
【在 l*3 的大作中提到】
: 深得我心
a*a
80 楼
这个眼睛绝对整过容。
【在 k*******2 的大作中提到】
【在 k*******2 的大作中提到】
r*9
81 楼
报名！
【在 k*******2 的大作中提到】
: 27岁搞艺术的，想当接盘侠的快快报上名来。
【在 k*******2 的大作中提到】
: 27岁搞艺术的，想当接盘侠的快快报上名来。
相关阅读