p*g
2 楼
星期二一个电面,中午,一个小时.觉得答的不是很好,主要没怎么准备,也好久没面试了.
结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
题也POST上来,只有一道题.
结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
呢?还有会碰到
我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
题也POST上来,只有一道题.
结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
呢?还有会碰到
我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
c*h
3 楼
查了从中国二线或一线城市到美国各大城市的机票,都比较贵。连棒子的两家也挺贵。
找代理居然还比网上还贵,转两次机的都要1900以上。好像各航空公司都商量好了一起
涨价?!
找代理居然还比网上还贵,转两次机的都要1900以上。好像各航空公司都商量好了一起
涨价?!
l*l
5 楼
cong!
a*l
7 楼
多谢,没有泡,直接水煮,问题不大。
p*g
8 楼
想请高人能否分享一下准备ONSITE的经验.我看了版上有不少帖子,但是内容太多,恐怕
看不完.
看不完.
s*i
10 楼
我买过的烤麸干,包装上说是用热水泡发
K*o
11 楼
SDE的职位么
了.
【在 p*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 星期二一个电面,中午,一个小时.觉得答的不是很好,主要没怎么准备,也好久没面试了.
: 结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
: 示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
: 题也POST上来,只有一道题.
: 结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
: 说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
: 想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
: 呢?还有会碰到
: 我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
: EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
了.
【在 p*********g 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 星期二一个电面,中午,一个小时.觉得答的不是很好,主要没怎么准备,也好久没面试了.
: 结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
: 示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
: 题也POST上来,只有一道题.
: 结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
: 说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
: 想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
: 呢?还有会碰到
: 我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
: EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
TN
14 楼
cong!
SDE or QA?
了.
【在 p*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 星期二一个电面,中午,一个小时.觉得答的不是很好,主要没怎么准备,也好久没面试了.
: 结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
: 示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
: 题也POST上来,只有一道题.
: 结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
: 说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
: 想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
: 呢?还有会碰到
: 我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
: EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
SDE or QA?
了.
【在 p*********g 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 星期二一个电面,中午,一个小时.觉得答的不是很好,主要没怎么准备,也好久没面试了.
: 结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
: 示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
: 题也POST上来,只有一道题.
: 结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
: 说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
: 想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
: 呢?还有会碰到
: 我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
: EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
p*g
17 楼
恩.是SOFTWARE ENGINEER的职位.
t*n
18 楼
就一轮店面吗?题目在哪儿呢?谢谢!
d*8
19 楼
没啥,就是面试官会问一些很愚蠢的问题,然后让你在白板上写处答案来。其实那些问
题网上都搜得到,可能是他们太懒。
了.
【在 p*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 星期二一个电面,中午,一个小时.觉得答的不是很好,主要没怎么准备,也好久没面试了.
: 结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
: 示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
: 题也POST上来,只有一道题.
: 结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
: 说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
: 想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
: 呢?还有会碰到
: 我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
: EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
题网上都搜得到,可能是他们太懒。
了.
【在 p*********g 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 星期二一个电面,中午,一个小时.觉得答的不是很好,主要没怎么准备,也好久没面试了.
: 结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
: 示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
: 题也POST上来,只有一道题.
: 结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
: 说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
: 想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
: 呢?还有会碰到
: 我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
: EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
c*f
20 楼
原来他们面试这么紧凑阿
p*g
22 楼
恩.我也是这样觉得,"关键不是给出正确答案 关键是分析的过程".
我的题目是.
给出一组ELEMENTS,其中有相同的,从新排列,使相同ELEMENT的距离至少保持N.
举例:
Input: [ A, B, B ], distance=2
Output: [ B, A, B ]
我一个小时就这么一题.问题从算法,分析,数据结构,到写了一部分code.
我的题目是.
给出一组ELEMENTS,其中有相同的,从新排列,使相同ELEMENT的距离至少保持N.
举例:
Input: [ A, B, B ], distance=2
Output: [ B, A, B ]
我一个小时就这么一题.问题从算法,分析,数据结构,到写了一部分code.
k*g
24 楼
我的没啥联系,感觉挺乱的。我也是一个电话面试之后就onsite,onsite的时候也是问
的挺杂的,基本算法吧,剩下的都挺灵活的。
了.
【在 p*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 星期二一个电面,中午,一个小时.觉得答的不是很好,主要没怎么准备,也好久没面试了.
: 结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
: 示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
: 题也POST上来,只有一道题.
: 结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
: 说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
: 想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
: 呢?还有会碰到
: 我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
: EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
的挺杂的,基本算法吧,剩下的都挺灵活的。
了.
【在 p*********g 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 星期二一个电面,中午,一个小时.觉得答的不是很好,主要没怎么准备,也好久没面试了.
: 结束之后又想了一想那个问题,其实给我一小时一个人单独做也做完了,面试是左问又提
: 示反而扰乱了思路.不过,那可能也是面试的目的,看你的思路,而不是答案.等下把我的
: 题也POST上来,只有一道题.
: 结束之后觉得应该没戏了,没想到GOOGLE效率还真快,几个小时之后,RECRUITER就联系我
: 说要把我转给另一个RECRUITER.那个新的RECRUITER今天就跟我联系要安排ONSITE.
: 想请教大家准备电面和ONSITE是不是一样的内容,就是ONSITE的时候会更难一些,深一些
: 呢?还有会碰到
: 我跟他们要的一个星期,有什么有效的方法准备ONSITE呢?我的电面没怎么准备,就把
: EXPOSE简单过了一遍.要ONSITE了,想是要好好准备一下了.
r*o
26 楼
这道题我的想法是
先排序,假定某字符串排序后是str[]=ABBCCCDDEFF
设一个output[],和一个变量index=0
i=0..len-1
str[0]可以放在output[0]
对于每个字符str[i], i=1..len-1
判断是否与str[i-1]重复,
if 不重复, 则看output[i]是否为空,若空则放str[i], 否则往output[]后找第一个
非空位置放str[i];
if 重复, 则看output[i+N]是否为空,若空则放str[i],否则往output[]后找第一个
非空的位置放str[i]。
欢迎多多抛砖。
【在 p*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 恩.我也是这样觉得,"关键不是给出正确答案 关键是分析的过程".
: 我的题目是.
: 给出一组ELEMENTS,其中有相同的,从新排列,使相同ELEMENT的距离至少保持N.
: 举例:
: Input: [ A, B, B ], distance=2
: Output: [ B, A, B ]
: 我一个小时就这么一题.问题从算法,分析,数据结构,到写了一部分code.
先排序,假定某字符串排序后是str[]=ABBCCCDDEFF
设一个output[],和一个变量index=0
i=0..len-1
str[0]可以放在output[0]
对于每个字符str[i], i=1..len-1
判断是否与str[i-1]重复,
if 不重复, 则看output[i]是否为空,若空则放str[i], 否则往output[]后找第一个
非空位置放str[i];
if 重复, 则看output[i+N]是否为空,若空则放str[i],否则往output[]后找第一个
非空的位置放str[i]。
欢迎多多抛砖。
【在 p*********g 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 恩.我也是这样觉得,"关键不是给出正确答案 关键是分析的过程".
: 我的题目是.
: 给出一组ELEMENTS,其中有相同的,从新排列,使相同ELEMENT的距离至少保持N.
: 举例:
: Input: [ A, B, B ], distance=2
: Output: [ B, A, B ]
: 我一个小时就这么一题.问题从算法,分析,数据结构,到写了一部分code.
p*g
27 楼
我的思路大致是,先COUNT每个ELEMENT,然后从最多的开始排,然后其次多的,依此排列.
a*u
32 楼
我的想法和pathfinding比较像,use priority queue with counts and position.
If (len-1)/(count-1)>=d is true, proceed to generate the new string.
引用roufoo的例子,初始化priority queue是
key / count / position
C 3 Integer.MIN_VALUE
B 2 Integer.MIN_VALUE
D 2 Integer.MIN_VALUE
E 2 Integer.MIN_VALUE
A 1 Integer.MIN_VALUE
E 1 Integer.MIN_VALUE
Maintain a cur reference, every time find max(count) with cur-position>=d (
customize comparable function). After printing a key, decrement its count (
remove if count reaches zero
If (len-1)/(count-1)>=d is true, proceed to generate the new string.
引用roufoo的例子,初始化priority queue是
key / count / position
C 3 Integer.MIN_VALUE
B 2 Integer.MIN_VALUE
D 2 Integer.MIN_VALUE
E 2 Integer.MIN_VALUE
A 1 Integer.MIN_VALUE
E 1 Integer.MIN_VALUE
Maintain a cur reference, every time find max(count) with cur-position>=d (
customize comparable function). After printing a key, decrement its count (
remove if count reaches zero
r*o
33 楼
我没看太明白,请问
1)len是什么?
2)为什么要从重复多的元素开始排?
3)如果排的过程中发现某个位置已经被占,怎么处理呢?
多谢先。
【在 a*u 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 我的想法和pathfinding比较像,use priority queue with counts and position.
: If (len-1)/(count-1)>=d is true, proceed to generate the new string.
: 引用roufoo的例子,初始化priority queue是
: key / count / position
: C 3 Integer.MIN_VALUE
: B 2 Integer.MIN_VALUE
: D 2 Integer.MIN_VALUE
: E 2 Integer.MIN_VALUE
: A 1 Integer.MIN_VALUE
: E 1 Integer.MIN_VALUE
1)len是什么?
2)为什么要从重复多的元素开始排?
3)如果排的过程中发现某个位置已经被占,怎么处理呢?
多谢先。
【在 a*u 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 我的想法和pathfinding比较像,use priority queue with counts and position.
: If (len-1)/(count-1)>=d is true, proceed to generate the new string.
: 引用roufoo的例子,初始化priority queue是
: key / count / position
: C 3 Integer.MIN_VALUE
: B 2 Integer.MIN_VALUE
: D 2 Integer.MIN_VALUE
: E 2 Integer.MIN_VALUE
: A 1 Integer.MIN_VALUE
: E 1 Integer.MIN_VALUE
r*o
40 楼
你的方法是每次找出现次数最多的那个元素放置,那放的位置应该是前一个的位置+d吧
。这样放的数组中间就有空隙。你的方法是怎么找到这些空隙放置后面的元素的呢?
【在 a*u 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 我的想法和pathfinding比较像,use priority queue with counts and position.
: If (len-1)/(count-1)>=d is true, proceed to generate the new string.
: 引用roufoo的例子,初始化priority queue是
: key / count / position
: C 3 Integer.MIN_VALUE
: B 2 Integer.MIN_VALUE
: D 2 Integer.MIN_VALUE
: E 2 Integer.MIN_VALUE
: A 1 Integer.MIN_VALUE
: E 1 Integer.MIN_VALUE
。这样放的数组中间就有空隙。你的方法是怎么找到这些空隙放置后面的元素的呢?
【在 a*u 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 我的想法和pathfinding比较像,use priority queue with counts and position.
: If (len-1)/(count-1)>=d is true, proceed to generate the new string.
: 引用roufoo的例子,初始化priority queue是
: key / count / position
: C 3 Integer.MIN_VALUE
: B 2 Integer.MIN_VALUE
: D 2 Integer.MIN_VALUE
: E 2 Integer.MIN_VALUE
: A 1 Integer.MIN_VALUE
: E 1 Integer.MIN_VALUE
p*g
46 楼
恩.这个题目牵涉到两个问题.一个是按出现次数排序.另一个排好后怎么摆数字.
p*g
49 楼
你的N是只什么?
我的基本想法,假定已经按次数排好了,从COUNT最大到开始,只要的距离不到,就加下一
个COUNT最大的,每次加入后减COUNT;达到距离,从第一个元素开始.如果在加的过程中,
一元素的COUNT超过的第一个元素,立即加入.这样的话,只要O(N),N是元素的总数,(4C,
3B, 2A, N=9).不知道说清楚了没.
想想好象不难,写了一下好象也没那么容易.
我测试了一下,好象还OK.
Input: {c, 4}, {b, 2}, {a, 1}, Distance 2
Succeeded
Output: c, b, c, b, c, a, c,
Input: {c, 3}, {b, 2}, {a, 2}, Distance 2
Succeeded
Output: c, b, c, b, a, c, a,
Input: {c, 2}, {b, 2}, {a, 2}, Distance 2
Succeeded
Output: c, b, a, c, b, a,
Input: {c, 4}, {b, 3}, {a, 2}, Distance 3
Failed
Output:
【在 a*u 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 能不能说说怎么摆的?
: 不包括按次数排序,是O(N)么?我知道个O(N^2)的,没想出O(N)算法。
我的基本想法,假定已经按次数排好了,从COUNT最大到开始,只要的距离不到,就加下一
个COUNT最大的,每次加入后减COUNT;达到距离,从第一个元素开始.如果在加的过程中,
一元素的COUNT超过的第一个元素,立即加入.这样的话,只要O(N),N是元素的总数,(4C,
3B, 2A, N=9).不知道说清楚了没.
想想好象不难,写了一下好象也没那么容易.
我测试了一下,好象还OK.
Input: {c, 4}, {b, 2}, {a, 1}, Distance 2
Succeeded
Output: c, b, c, b, c, a, c,
Input: {c, 3}, {b, 2}, {a, 2}, Distance 2
Succeeded
Output: c, b, c, b, a, c, a,
Input: {c, 2}, {b, 2}, {a, 2}, Distance 2
Succeeded
Output: c, b, a, c, b, a,
Input: {c, 4}, {b, 3}, {a, 2}, Distance 3
Failed
Output:
【在 a*u 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 能不能说说怎么摆的?
: 不包括按次数排序,是O(N)么?我知道个O(N^2)的,没想出O(N)算法。
g*1
51 楼
逆向思维?从一个加到n个,每次确定一下,第一个的位置?
c*f
54 楼
mark
r*o
55 楼
请问你的程序里面用什么数据结构来存这些元素的count呢?
怎么才能知道在加的过程中,某一元素的COUNT超过第一个元素呢?
,
【在 p*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 你的N是只什么?
: 我的基本想法,假定已经按次数排好了,从COUNT最大到开始,只要的距离不到,就加下一
: 个COUNT最大的,每次加入后减COUNT;达到距离,从第一个元素开始.如果在加的过程中,
: 一元素的COUNT超过的第一个元素,立即加入.这样的话,只要O(N),N是元素的总数,(4C,
: 3B, 2A, N=9).不知道说清楚了没.
: 想想好象不难,写了一下好象也没那么容易.
: 我测试了一下,好象还OK.
: Input: {c, 4}, {b, 2}, {a, 1}, Distance 2
: Succeeded
: Output: c, b, c, b, c, a, c,
怎么才能知道在加的过程中,某一元素的COUNT超过第一个元素呢?
,
【在 p*********g 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 你的N是只什么?
: 我的基本想法,假定已经按次数排好了,从COUNT最大到开始,只要的距离不到,就加下一
: 个COUNT最大的,每次加入后减COUNT;达到距离,从第一个元素开始.如果在加的过程中,
: 一元素的COUNT超过的第一个元素,立即加入.这样的话,只要O(N),N是元素的总数,(4C,
: 3B, 2A, N=9).不知道说清楚了没.
: 想想好象不难,写了一下好象也没那么容易.
: 我测试了一下,好象还OK.
: Input: {c, 4}, {b, 2}, {a, 1}, Distance 2
: Succeeded
: Output: c, b, c, b, c, a, c,
x*3
56 楼
也说说我的想法,此题也可以是认为要构造一个序列, 其任意长度为N的子序列中不含
重复元素
maintain priority queue on the number of elements repeating themselves
1. choose the most repeated N elements and put into the array
2. reduce the number of repetition of each used element by 1
3. if there are still more than or exactly N distinct elements available, go
to step 1
4. if there are less than N distinct elements, each has one copy,
put all elements in the end of the array, finish;
if some elements has more than one copy, no solu
【在 a*u 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 我的想法和pathfinding比较像,use priority queue with counts and position.
: If (len-1)/(count-1)>=d is true, proceed to generate the new string.
: 引用roufoo的例子,初始化priority queue是
: key / count / position
: C 3 Integer.MIN_VALUE
: B 2 Integer.MIN_VALUE
: D 2 Integer.MIN_VALUE
: E 2 Integer.MIN_VALUE
: A 1 Integer.MIN_VALUE
: E 1 Integer.MIN_VALUE
重复元素
maintain priority queue on the number of elements repeating themselves
1. choose the most repeated N elements and put into the array
2. reduce the number of repetition of each used element by 1
3. if there are still more than or exactly N distinct elements available, go
to step 1
4. if there are less than N distinct elements, each has one copy,
put all elements in the end of the array, finish;
if some elements has more than one copy, no solu
【在 a*u 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 我的想法和pathfinding比较像,use priority queue with counts and position.
: If (len-1)/(count-1)>=d is true, proceed to generate the new string.
: 引用roufoo的例子,初始化priority queue是
: key / count / position
: C 3 Integer.MIN_VALUE
: B 2 Integer.MIN_VALUE
: D 2 Integer.MIN_VALUE
: E 2 Integer.MIN_VALUE
: A 1 Integer.MIN_VALUE
: E 1 Integer.MIN_VALUE
r*o
58 楼
我的想法是用一个vector来存{c,b,a},并且记载每个元素出现次数,元素在vector中
按出现顺序从大到小排列。如果distance大于vector.size(),且vector中存在至少一
个元素出现>=2次,则无解。比如说distance=4, vector.size()=3, a出现2次, b,c各
一次,无解。
每次在vector中取dist个元素(unique)放到output中相应位置,然后对vector重新排逆
序。
若vector中剩下不到dist个元素,则
如果存在至少一个某元素出现>=2次,无解;
否则将残余元素拷贝到output数组后面。
例如:
Input: {c, 4}, {b, 2}, {a, 1}, Distance 2
Output: c, b, vector {c3,b1,a1}
c, b, c, b, vector{c2,b0,a1} -> resort {c2,a1,b0}
c, b, c, b, c, a, vector{c1,a0,b0}
c, b, c, b, c, a,
按出现顺序从大到小排列。如果distance大于vector.size(),且vector中存在至少一
个元素出现>=2次,则无解。比如说distance=4, vector.size()=3, a出现2次, b,c各
一次,无解。
每次在vector中取dist个元素(unique)放到output中相应位置,然后对vector重新排逆
序。
若vector中剩下不到dist个元素,则
如果存在至少一个某元素出现>=2次,无解;
否则将残余元素拷贝到output数组后面。
例如:
Input: {c, 4}, {b, 2}, {a, 1}, Distance 2
Output: c, b, vector {c3,b1,a1}
c, b, c, b, vector{c2,b0,a1} -> resort {c2,a1,b0}
c, b, c, b, c, a, vector{c1,a0,b0}
c, b, c, b, c, a,
h*r
60 楼
Well, you have to think it is a circuited list. It is not just a one time full list scan job.
Take the example of N=11, M = 5. The original list is,
0 1 2 3 4 5 6 7 8 9 10
step 1: start from 0, take out 5
0 1 2 3 4 6 7 8 9 10
step 2: start from 6, take out 0
1 2 3 4 6 7 8 10
step 3: start from 1, take out 7
1 2 3 4 6 8 10
step 4: start from 8, take out 4
1 2 3 6 8 10
step 5: start from 6, take out 3
1 2 6 8 10
stop at 6, since no two elements have distance of 5 any more. Remaining is
【在 h**6 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 0~10的11个数围成一圈,第一次删除4,第二次删除9,最后就剩下7。
Take the example of N=11, M = 5. The original list is,
0 1 2 3 4 5 6 7 8 9 10
step 1: start from 0, take out 5
0 1 2 3 4 6 7 8 9 10
step 2: start from 6, take out 0
1 2 3 4 6 7 8 10
step 3: start from 1, take out 7
1 2 3 4 6 8 10
step 4: start from 8, take out 4
1 2 3 6 8 10
step 5: start from 6, take out 3
1 2 6 8 10
stop at 6, since no two elements have distance of 5 any more. Remaining is
【在 h**6 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 0~10的11个数围成一圈,第一次删除4,第二次删除9,最后就剩下7。
c*l
61 楼
mark
m*f
65 楼
http://yonah27.com/2010/04/约瑟夫问题/
网上随便找的
【在 r****o 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: 大侠能不能解释一下原理啊。
网上随便找的
【在 r****o 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: 大侠能不能解释一下原理啊。
k*e
66 楼
只有2,3的情形
需要的是general k
【在 m*****f 的大作中提到】![](/moin_static193/solenoid/img/up.png)
: http://yonah27.com/2010/04/约瑟夫问题/
: 网上随便找的
需要的是general k
【在 m*****f 的大作中提到】
![](/moin_static193/solenoid/img/up.png)
: http://yonah27.com/2010/04/约瑟夫问题/
: 网上随便找的
相关阅读
附签经Re: 爸妈昨天中午北京一签成功,谢谢大家的祝福精华区的海关申报单(94版)过时了Re: 父母探亲签证所需的材料GGPP广州9/6 2000过爸妈8:30北京一签的签经签经之背景:姐姐 B2 北京 7月6日 1000 pass父母8月9号北京一签过了,附详细签经.Re: 急问一个回国问题父母旅途中的实用中英文对照我收集的版上签证问答集锦9月28日北京F2二签过(含签经)(3)签证经过F2 广州 9.2 3000过!心得体会! (from 太傻)探亲保险 FAQ妈妈北京签过,谢大家祝福。签经见内最新成都签经(05版)妈妈9月6日北京一签签经父母上海一千而过:签经及心得申请美国签证的CCC原则和说明 zt from eedu爸爸妈妈28号北京一签顺利过--付详细签经Re: 求助!~我妈一签被拒