douban.com, all rights reserved 北京豆网科技有限公司　　第一次发帖，请轻拍。我先说下自己吧，前段时间谈了一个男盆友，家里人知道后都觉得不合适，不让来往了，两个人也经历了各种纠结不舍想不通不服输最后到放弃。现在分开几个月了，因为地方小，还是经常会碰到，碰到之后就是各自心里纠结难受，到也不能怎么样了。我知道跟他没有结果，所以没有再做什么，但是两个人的那个感觉还在，时常会想念，想的厉害，心里难受。其实我倒喜欢是因为对方的无情或者背叛而结束一段感情，这样我自己看清了后会很快走出来，不觉得有什么遗憾。但这种情况，不是感情上的问题，就让我迟迟放不下，不知道大家有没有类似的情况？最后都是怎么走出来的？　　
楼主发言：1次 发图：0张 | 更多
　　果然秒沉了。自己坐个沙发吧　　
　　我当时是过了一段时间好了…
一段很深的感情我用了三年，三年之后我连那个人长什么样都忘记了……楼主摸摸，会好起来的　　
　　七年之后分手后的第一个月刚过。。。　　白天偶尔抽风，晚上鼻涕一把泪一把的，然后疯狂的更新微博：还好我是马甲微博。　　唯一的好处，是不吃晚饭，然后瘦的不认识自己了。。并且有腹肌。。。
　　　　我销魂的划过
　　投入另一段，更合适的~
　　[发自iPhone客户端-贝客悦读]
　　最好这时有个备胎接档，我现在的想法
　　[发自iPhone客户端-贝客悦读]
　　用另一段感情代替
　　抱抱呢，我刚失恋，今天是第4天吧，瘦了几斤了，　　就当是减肥吧，各种难受，但是我相信会好的
　　之前一直想放下一段感情，放了一年还没放下，每次放时候最长坚持一礼拜就崩溃，于是豁出去了 心安理得的呆在里面了
　　天天想，心里肯定难受，倒是一直难受久了就有免疫力了，努力工作，多吃饭，多喝雪碧，一口气喝下一大口，胃涨大了心就没有那么难受了。尝试和其他男生约会，或者倒追更优秀的，追不上没关系，图的就是转移注意力，然后去算命，算他的不好就高兴，我是这么过的，现在分一年了，我们之前恋爱七年，现在回想都忘得差不多了，当然以后一定不要见这个人了，那相当于一直自虐
　　你们家不让往来你就不来往，你还放不下，好意思么，活该自己走不出去。不同情。　　
　　回复第13楼，@xixileiya　　你们家不让往来你就不来往，你还放不下，好意思么，活该自己走不出去。不同情。　　[消息来自掌中天涯]　　--------------------------　　家里不让来往的原因挺客观的，我也看到了问题所在，所以才分开，应该说跟他在这个问题上有共识，所以都没有硬要在一起了。但是没有那种被背叛了或者抛弃了的愤恨感，所以想起来就还会想到他的好，好吧，我活该　　
　　回复第12楼，@把心当地瓜　　天天想，心里肯定难受，倒是一直难受久了就有免疫力了，努力工作，多吃饭，多喝雪碧，一口气喝下一大口，胃涨大了心就没有那么难受了。尝试和其他男生约会，或者倒追更优秀的，追不上没关系，图的就是转移注意力，然后去算命，算他的不好就高兴，我是这么过的，现在分一年了，我们之前恋爱七年，现在回想都忘得差不多了，当然以后一定不要见这个人了，那相当于一直自虐　　--------------------------　　七年，我从来没有跟谁恋爱过那么久，我觉得七年的感情要是结束，把这个人排除在你的生活之外，那实在是太难了，佩服你　　
　　回复第2楼，@阿苏小西　　我当时是过了一段时间好了…
一段很深的感情我用了三年，三年之后我连那个人长什么样都忘记了……楼主摸摸，会好起来的　　[消息来自掌中天涯]　　--------------------------　　三年。。。好久啊　　
　　回复第7楼，@光与眼睛　　人家不都说了嘛…不要见…不要贱…　　--------------------------　　我也是遵循这两个原则啊，不主动联系，但是总能很巧的碰见，不知是地方太小了，还是真的太有缘了。。囧　　
　　回复第8楼，@essehong　　最好这时有个备胎接档，我现在的想法
　　[发自iPhone客户端-贝客悦读]　　--------------------------　　
　　回复第18楼，@喜乐0417　　回复第8楼，@essehong　　最好这时有个备胎接档，我现在的想法
　　[发自iPhone客户端-贝客悦读]　　--------------------------　　[本帖发自天涯社区手机客户端]　　--------------------------　　问题就是没有啊　　
　　你当然不会有愤恨感，你有种失落感才对，你不觉得你自己才是背叛者吗？　　
　　你当然不会有愤恨感，你有种失落感才对，你不觉得你自己才是背叛者吗？　　
　　@xixileiya
11:27:22　　你当然不会有愤恨感，你有种失落感才对，你不觉得你自己才是背叛者吗？　　-----------------------------　　这么说吧
他是初中毕业 现在在一个单位当司机 我是本科 国考公务员 这么说并不是觉得身份地位不同了怎么样
只是世俗眼光你避免不了
我没觉得不能跟他在一起
可是他知道我家人的态度之后很没自信 没有勇气继续了
你觉得我是背叛者吗
　　我发现天涯的刷新特别慢，而且很变态，回2个相同的回复。　　
　　很明显你们不可能在一起，差别大了，不会有共同话题。男生没勇气没自信就另当别论了，换是我就不管那么多了，有什么不敢的，害怕失败的人永远原地踏步不可能成功。　　
　　其实反过来想想，你又何尝对自己和他有多少勇气和自信呢，都是一样的，不过你有条件，找个条件差不多的不难，不过小地方闲言碎语的太多了，你又是公务员，爱情不宜太过纠结，差不多就行了。个人看法，我好无聊啊，说这个万恶的情感。　　
　　@xixileiya
12:24:59　　很明显你们不可能在一起，差别大了，不会有共同话题。男生没勇气没自信就另当别论了，换是我就不管那么多了，有什么不敢的，害怕失败的人永远原地踏步不可能成功。　　-----------------------------　　对 家人也是觉得 学历背景差别大 想问题的方法就不同 会有很多矛盾。　　哎，这样的人，我是不是不该这么放不下？
　　@xixileiya
12:37:47　　其实反过来想想，你又何尝对自己和他有多少勇气和自信呢，都是一样的，不过你有条件，找个条件差不多的不难，不过小地方闲言碎语的太多了，你又是公务员，爱情不宜太过纠结，差不多就行了。个人看法，我好无聊啊，说这个万恶的情感。　　-----------------------------　　是的，还是谢谢你。万恶的情感啊
　　不要想不要贱
做点其他事转移下注意力 　　时间才是良药啊　　
　　07年的时候失恋了，怎么挽留他都走了。然后我去打了3天3夜麻将。跟电视上演的一样，狂赢，怎么乱出牌最后都赢，胡的还是超级大牌。打比较小的麻将，3天赢了8000多……（如果是正常情况，按照我们打的大小，3天能赢1000算是很旺了）　　3天后，心情大好，完全忘记了失恋的事情。回家睡了一觉，精神满满，神采奕奕。　　一个礼拜后，EX想回头，来找我复合。我对他笑笑，说，88。
　　@快看那是月英
13:07:14　　07年的时候失恋了，怎么挽留他都走了。然后我去打了3天3夜麻将。跟电视上演的一样，狂赢，怎么乱出牌最后都赢，胡的还是超级大牌。打比较小的麻将，3天赢了8000多……（如果是正常情况，按照我们打的大小，3天能赢1000算是很旺了）　　3天后，心情大好，完全忘记了失恋的事情。回家睡了一觉，精神满满，神采奕奕。　　一个礼拜后，EX想回头，来找我复合。我对他笑笑，说，88。　　-----------------------------　　强！
　　就是硬硬熬过去　　
　　时间会冲淡一切吧。只是2年了，偶尔还是会想起
　　这样能下决心分开其实也好，时间应该会慢慢淡化吧，直到遇到另一个人，你就彻底放开了。而我是下不了决心，正在拖着，现在他不停的翻出以前各种事表示各种不满意，一会儿说我只会抱怨，一会儿说我没有明确说跟他走，我也不知道该怎么办了，昨天问他是不是觉得自己就是单身了，他说是，我就在房间里喝了一夜。在一起五年了，现在异地，未来估计没戏。
　　@灯火辉煌一江水
16:09:28　　这样能下决心分开其实也好，时间应该会慢慢淡化吧，直到遇到另一个人，你就彻底放开了。而我是下不了决心，正在拖着，现在他不停的翻出以前各种事表示各种不满意，一会儿说我只会抱怨，一会儿说我没有明确说跟他走，我也不知道该怎么办了，昨天问他是不是觉得自己就是单身了，他说是，我就在房间里喝了一夜。在一起五年了，现在异地，未来估计没戏。　　-----------------------------　　五年的感情不容易
不要轻易就放弃 有时候坚持一下就过去了
　　回复第16楼，@喜乐0417　　回复第2楼，@阿苏小西　　我当时是过了一段时间好了…
一段很深的感情我用了三年，三年之后我连那个人长什么样都忘记了……楼主摸摸，会好起来的　　[消息来自掌中天涯]　　--------------------------　　三年。。。好久啊　　[本帖发自天涯社区手机客户端]　　--------------------------　　四年的路过～哈，昨天还和她见面，普通朋友，尴尬那阵已经过去了……当时爱的那么深，最后不也释怀了么～把一切交给时间～　　
　　LZ我跟你差不多，我比他大3岁多，我倒追的他，2月份我催他回去跟他爹妈说，估计催的次数多了烦了他也小，然后他受不了压力提出分手，3月我出差在外，反正我每天都联系，因为不联系的感觉太难受了，像是犯毒瘾。　　坐公车也哭，看到别人一对对的也哭，我爸妈觉得岁数我大所以不靠谱，当时分手了就跟我爸妈说分了，我爸妈劝我想开点，说实话我都快奔3了，这他妈是我初恋　　当时，我每天都会发条消息，他也会回，不过就很冷淡了，我们的感情还在，在我坚持不懈1个月之后，复合了，现在也挺好的。　　不过我对他大概是消耗了大量的热情再加分手那段时间的精神折磨，我现在倒是想开了点，我就想着，要不然让我赶紧喜欢上别人吧，要不然他出轨吧，我好彻底死心放开他。　　孽啊。
　　回复第36楼，@番茄小姐姐　　LZ我跟你差不多，我比他大3岁多，我倒追的他，2月份我催他回去跟他爹妈说，估计催的次数多了烦了他也小，然后他受不了压力提出分手，3月我出差在外，反正我每天都联系，因为不联系的感觉太难受了，像是犯毒瘾。　　坐公车也哭，看到别人一对对的也哭，我爸妈觉得岁数我大所以不靠谱，当时分手了就跟我爸妈说分了，我爸妈劝我想开点，说实话我都快奔3了，这他妈是我初恋　　当时，我每天都会发条消息，他也会回，不过就很冷淡了，我们的感情还在，在我坚持不懈1个月之后，复合了，现在也挺好的。　　不过我对他大概是消耗了大量的热情再加分手那段时间的精神折磨，我现在倒是想开了点，我就想着，要不然让我赶紧喜欢上别人吧，要不然他出轨吧，我好彻底死心放开他。　　孽啊。　　--------------------------　　对的，你那么辛苦的挽回了，可是心里还是会有裂痕的，感情会变淡的　　
　　我昨天刚分，异地，他几天没跟我联系，昨天我给他打电话你跟我分手，他说他爱上另一个女孩了，可他们只认识了几天，耍朋友也只耍了一天，他说他爱她她也爱他，他说他空虚寂寞了，他不爱我了，他爱上了她。
　　@喜乐0417
楼主，我遇到了跟你差不多的状况，不知道该怎么办，整天做什么都没心思~
　　@csshilu
15:57:44　　就是硬硬熬过去　　-----------------------------　　我熬不住了
　　@z-24 14:38:31　　我昨天刚分，异地，他几天没跟我联系，昨天我给他打电话你跟我分手，他说他爱上另一个女孩了，可他们只认识了几天，耍朋友也只耍了一天，他说他爱她她也爱他，他说他空虚寂寞了，他不爱我了，他爱上了她。　　-----------------------------　　我也，我是男的，好了五年，他突然就说爱上别人了，，我现在是看着他们甜蜜却无能为力啊，食不下咽，什么都不想做。心痛，又心累
　　@又寂寞在唱歌
13:38:49　　@喜乐0417
楼主，我遇到了跟你差不多的状况，不知道该怎么办，整天做什么都没心思~　　-----------------------------　　我也是，，，，
　　@oliver_1st
08:08:19　　七年之后分手后的第一个月刚过。。。　　白天偶尔抽风，晚上鼻涕一把泪一把的，然后疯狂的更新微博：还好我是马甲微博。　　唯一的好处，是不吃晚饭，然后瘦的不认识自己了。。并且有腹肌。。。　　-----------------------------　　我也是，食不下咽，无心做事，心又痛又累，我和她谈了五年了分手的第二天就和他的小三走了，丝毫没考率我的感受。你说这叫什么事儿啊？现在是我熬过去的第三天。。我感觉我快坚持不住了、
　　@快看那是月英
13:07:14　　07年的时候失恋了，怎么挽留他都走了。然后我去打了3天3夜麻将。跟电视上演的一样，狂赢，怎么乱出牌最后都赢，胡的还是超级大牌。打比较小的麻将，3天赢了8000多……（如果是正常情况，按照我们打的大小，3天能赢1000算是很旺了）　　3天后，心情大好，完全忘记了失恋的事情。回家睡了一觉，精神满满，神采奕奕。　　一个礼拜后，EX想回头，来找我复合。我对他笑笑，说，88。　　-----------------------------　　@喜乐-02 13:30:12　　强！　　-----------------------------　　厉害。。。我就没有你那么幸运了，，每一天都在煎熬当中度过。。。
　　分手一个多月 前几天在街上遇见了，，，回来以后不停的想??　　
　　@喜乐0417 17楼
10:33　　回复第2楼，@阿苏小西　　我当时是过了一段时间好了…
一段很深的感情我用了三年，三年之后我连那个人长什么样都忘记了……楼主摸摸，会好起来的　　[消息来自掌中天涯]　　--------------------------　　三年。。。好久啊　　-----------------------------　　
　　@oliver_1st 4楼
08:08　　七年之后分手后的第一个月刚过。。。　　白天偶尔抽风，晚上鼻涕一把泪一把的，然后疯狂的更新微博：还好我是马甲微博。　　唯一的好处，是不吃晚饭，然后瘦的不认识自己了。。并且有腹肌。。。　　-----------------------------　　
12:16　　@z-24 14:38:31　　我昨天刚分，异地，他几天没跟我联系，昨天我给他打电话你跟我分手，他说他爱上另一个女孩了，可他们只认识了几天，耍朋友也只耍了一天，他说他爱她她也爱他，他说他空虚寂寞了，他不爱我了，他爱上了她。　　-----------------------------　　我也，我是男的，好了五年，他突然就说爱上别人了，，我现在是看着他们甜蜜却无能为力啊，食不下咽，什么都不想做。心痛，又心累　　-----------------------------　　刚和异国恋分手，第一段用了三年，第二段才三个月，虐心，想想还是心大点好，我是把爱情当必需品了，所以拼命想抓住，何况那个人那么优秀，有缘无分，爱情这种东西美在刻骨铭心，但是用情深的十有八九是个伤，俩人都累，不深情不痛快，深情有很痛苦，就当分开旅行吧，忘不忘顺其自然，重逢若不能相守更是痛苦。　　
12:17　　@又寂寞在唱歌
13:38:49　　@喜乐0417
楼主，我遇到了跟你差不多的状况，不知道该怎么办，整天做什么都没心思~　　-----------------------------　　我也是，，，，　　-----------------------------　　逼自己走出去　　
　　现在就想着好好充电，珍惜家人，就这样，爱情最需要稳定，和相处。对我来说是。生活没有交集，爱着虐心，我现在就想找个一路陪我漂的，漂够了结婚，我太黏人了　　
　　@李雨茹
09:05:51　　现在就想着好好充电，珍惜家人，就这样，
最需要稳定，和相处。对我来说是。生活没有交集，爱着虐心，我现在就想找个一路陪我漂的，漂够了结婚，我太黏人了　　-----------------------------
　　独立性要强，不要粘人
　　走不出来。他长什么样我脑里没有一个清晰的印象，但那种爱的感觉不会消失　　
　　@漂亮的红枣
10:54:01　　走不出来。他长什么样我脑里没有一个清晰的印象，但那种爱的感觉不会消失　　-----------------------------　　实在不行，去求心理医生，
　　别让自己一个人待着，随便出去做点儿什么，或者去吃点儿好吃的
　　有句话说得好:时间会治愈一切。　　
请遵守言论规则，不得违反国家法律法规回复(Ctrl+Enter)面试题：你有一个空房间，房间外等着一群人。一步「动作」指的是允许一个人进入房间，或是让一个人走出房间。你可以安排一系列动作，好让这群人所有可能的组合方式都只在房间里出现一次吗？-正解问答-正解网4面试题：你有一个空房间，房间外等着一群人。一步「动作」指的是允许一个人进入房间，或是让一个人走出房间。你可以安排一系列动作，好让这群人所有可能的组合方式都只在房间里出现一次吗？作者：学渣渣来源：正解网链接：投票4好问题烂问题同问已同问修改分享扫码分享复制网址OK了，粘贴即可！解答:1个同问:0人浏览:266次修改提问面试题：你有一个空房间，房间外等着一群人。一步「动作」指的是允许一个人进入房间，或是让一个人走出房间。你可以安排一系列动作，好让这群人所有可能的组合方式都只在房间里出现一次吗？&&&&&提交图片把图片文件拖到这里即可上传上传完，点击「插入图片」按钮插入title插入图片图片链接:图片描述:添加取消视频title插入视频视频链接:添加取消出于安全考虑，目前正解网仅支持腾讯视频（支持 HTTPS）的视频播放页链接
提交1个解答6正解答案运用格雷码解决这一问题，具体分析如下。分析过程你可能要费些工夫来理解面试官想要的到底是什么。假设有两个人 —— 佩奇和布林，房间里有哪些人存在 4 种组合方式（房间里没人的情况也算在内）。这 4 种情况具体如下：房间里没人；房间里只有佩奇；房间里只有布林；房间里有佩奇和布林。现在的问题是，我们能否从空房间开始，把上述每一种组合都过一遍。每一次只有一个人可以进入或离开，组合形式不可重复，哪怕一秒钟都不行。清单内的顺序是行不通的，因为只用一步无法从「房间里有佩奇」过渡到「房间里有布林」。佩奇先离开，布林再进去也不行，因为这样的话，我们会重复「房间里没人」的情况；佩奇离开前布林就进去也不行，因为这时候重复了「房间里有两个人」的情况。正确的解决方案如下：开始房间没有人。 让佩奇进入房间。布林进入，房间里有佩奇和布林。佩奇退出，只留下布林。这是一个简单的例子，题干要你将之扩展到 N 个人（ N 可能非常大）。每个人既可以在房间里，也可以在房间外，意味着组合的数量随 N 呈指数级增长，现场随机应变是不现实的。所以，你需要有一个良好的算法。这道题有两种常见解法。一个是从小处着手。我们知道两个人时怎么解决，假设再增加第三个人，埃里克。事情会如何变化？它基本上意味着我们要将两个人的指令重复两次，一次房间里没有埃里克，一次有。启动方式和上一次相同：1、开始房间没有人。 2、让佩奇进入房间。3、布林进入，房间里有佩奇和布林。4、佩奇退出，只留下布林。接着带来埃里克： 5、埃里克进入，和布林一起在房间里。因为有了埃里克，我们要把最初的指令重复一遍。但我们必须将之反向重复，因为我们是从最初结束的时候开始的（指令 4 ），即布林一个人在房间里。从本质上讲，我们要把佩奇和布林的指令来个回放。每一次进入都变成退出，反之亦然。埃里克始终留在房间里。以下是指令的剩余部分：6、佩奇进入，和布林、埃里克一起在房间里。7、布林退出，房间里剩下佩奇和埃里克。 8、佩奇退出，只留下埃里克。这就为该模式确定了一种算法。为应付第四个人，你先要运行这 8 条指令，然后带入第四人，接着回放。因此， 4 个人就需要用 16 步。每增加一人，步骤数量就增加一倍。有 N 个人，也就需要 2N 步动作。从最广义而言，这个问题是关于模拟和数字冲突的。让人进入和退出房间是模拟的过程。你无法像翻转数字一样，让人从一个地方「瞬移」到另一个地方。这些问题可追溯到最初的信息时代。在贝尔实验室还是数字巨擘主要推动者的时代，弗兰克 · 格雷（ Frank Gray ）是那儿的一位科学家。格雷确立了彩色电视机背后的诸多原理。 20 世纪 40 年代中期设计的「格雷码」（ Gray code ），就是以他的名字命名的。早期的电视机完全采用模拟方式。通过不断变化的电压产生磁场，再由磁场将一条水平扫描电子束向上或向下偏转。格雷想把模拟电压转换成数字 —— 一系列的编码脉冲。当时的工程师提出了一个相当「蒸汽朋克」的概念：射出电子束穿过有孔的遮罩，就代表了二进制数字。遮罩的不同部位，对应不同的偏转角度，有着不同模式的孔。电子束会以二进制数读出正确的电压。和许多聪明的念头一样，它完全不管用。电子束散乱不堪，就好像在朝着调皮的猫喷水一样。真正的问题在于，电子束从一个电压数字转到另一个时，产生的读数不稳定。为了让它发挥作用，格雷需要一种数字代码，让读数每次只有一个数字变化。现在，这样的系统就叫做格雷码。你可以在任何基数上使用它们，十进制也可以，但最著名的例子仍然是二进制的格雷码。就像这样：格雷码中的数字并不代表 2 的幂，或者任何真正的东西，就是单纯的代码。代码 111 的意思碰巧是 5 ，别把它过度解读成别的什么意思。格雷码存在的唯一原因是，前一个数字只改变一位数，就能生成下一个数字。要从 5 （ 111 ）变成 6 ，只需要改变中间的那位数（ 101 ）。格雷使用一种简单的程序来生成代码。把它们分配给常规数字 0 和 1 （这里没什么戏法），接着掉转 0 和 1 的顺序，变成 1 ， 0 ，追加到最初的代码之后。这就有了 0 ， 1 ， 1 ， 0 。为了区分原始和逆转数列，我们必须在每个代码的左边添加一个额外的数字。把 0 加到原始数列左边， 1 添加到逆转数列的左边。这就有了 00 ， 01 ， 11 ， 10 。这就是最初的 4 个格雷码。还想要更多？逆转这一数列，增加到后面： 00 ， 01 ， 11 ， 10 ， 10 ， 11 ， 01 ， 00 。接着把 0 添加到最初的 4 个代码左边， 1 添加到后 4 个代码左边： 000 ， 001 ， 011 ， 010 ， 110 ，111 ， 101 ， 100 。这就是为什么 6 可以表示为 101 。你可以轻松看出，数字 8 的代码是 1100 。只要你愿意，格雷码很容易扩展。格雷码是循环的。假设你开车行驶了 100 万英里，里程表上的读数是 999999 ，接着变成了 000000 （没有百万级以后的位数了）。如果是格雷码的话，它也会从最后一个数字变成最初的数字，只不过，它只改变一位数就行了。在上页表中，只要翻转一位数，最大的数字（ 100 ）就能变成最小的数字（ 000 ）。格雷码可以用来解决这道面试题。听到这道题的工程师，理应能将两者联系起来。用一个 n 位数来表示房间状态，其中 n 代表人数。每一位数对应一个不同的人，数字 1 代表人在房间内， 0 代表人在外面。如下例：每一组可能出现的 n 位二进制数代表人的不同分组，共有 2n 个。我们需要把所有分组都循环一次，二进制数通常的计数顺序是办不到的，但格雷码很适合。只要依次运行格雷码，从
开始，并将之阐释为进出指示。例如，最右边一位数从 0 变为 1 ，意思就是「佩奇进入房间」。那么，解决办法类似这样： ：房间是空的。 ：佩奇进入房间。 ：布林进入房间，和佩奇一起。 ：佩奇退出房间。 ：埃里克进入房间，和布林一起。它的每一步，都只有一位数变化，也正代表只有一个人进入或离开房间。格雷码是许多经典谜题的万能钥匙，尤其是「汉诺塔」（ Tower of Hanoi ）和「九连环」（ Chinese Rings ）问题。这两个名字你可能不太熟悉，但可能多多少少见过它们。「汉诺塔」的形状是 3 根圆柱，其中一根上穿着 8 个大小不一的环。玩家要将 8 个圆环移动到另一根圆柱上，条件是圆环必须按大小顺序排列，最小的圆环在最顶上，最大的圆环在底部。「汉诺塔」已经演化成解谜类视频游戏的一个流派，如《质量效应》（ Mass Effect ）、《魔域帝国零号》（ Zork Zero ）和《星球大战：旧共和国武士》（ Star Wars: Knights of the Old Republic ）。所有计算机专业的学生都学过格雷码，老师最常布置的作业，就是要他们为「汉诺塔」游戏写代码。所以它在视频游戏里才这么流行。答案
运用格雷码解决这一问题，具体分析如下。 分析过程
你可能要费些工夫来理解面试官想要的到底是什么。假设有两个人 —— 佩奇和布林，房间里有哪些人存在 4 种组合方式（房间里没人的情况也算在内）。这 4 种情况具体如下：
& * 房间里没人； & * 房间里只有佩奇； & * 房间里只有布林； & * 房间里有佩奇和...作者：宅狼来源：正解网链接：收藏已收藏感谢已感谢修改分享扫码分享复制网址OK了，粘贴即可！修改解答&&&&&###答案
运用格雷码解决这一问题，具体分析如下。
###分析过程
你可能要费些工夫来理解面试官想要的到底是什么。假设有两个人 —— 佩奇和布林，房间里有哪些人存在 4 种组合方式（房间里没人的情况也算在内）。这 4 种情况具体如下：
& * 房间里没人；
& * 房间里只有佩奇；
& * 房间里只有布林；
& * 房间里有佩奇和布林。
现在的问题是，我们能否从空房间开始，把上述每一种组合都过一遍。每一次只有一个人可以进入或离开，组合形式不可重复，哪怕一秒钟都不行。清单内的顺序是行不通的，因为只用一步无法从「房间里有佩奇」过渡到「房间里有布林」。佩奇先离开，布林再进去也不行，因为这样的话，我们会重复「房间里没人」的情况；佩奇离开前布林就进去也不行，因为这时候重复了「房间里有两个人」的情况。正确的解决方案如下：
& * 开始房间没有人。
& * 让佩奇进入房间。
& * 布林进入，房间里有佩奇和布林。
& * 佩奇退出，只留下布林。
这是一个简单的例子，题干要你将之扩展到 N 个人（ N 可能非常大）。每个人既可以在房间里，也可以在房间外，意味着组合的数量随 N 呈指数级增长，现场随机应变是不现实的。所以，你需要有一个良好的算法。
这道题有两种常见解法。一个是从小处着手。我们知道两个人时怎么解决，假设再增加第三个人，埃里克。事情会如何变化？它基本上意味着我们要将两个人的指令重复两次，一次房间里没有埃里克，一次有。
启动方式和上一次相同：
& 1、开始房间没有人。
& 2、让佩奇进入房间。
& 3、布林进入，房间里有佩奇和布林。
& 4、佩奇退出，只留下布林。
接着带来埃里克：
& 5、埃里克进入，和布林一起在房间里。
因为有了埃里克，我们要把最初的指令重复一遍。但我们必须将之反向重复，因为我们是从最初结束的时候开始的（指令 4 ），即布林一个人在房间里。从本质上讲，我们要把佩奇和布林的指令来个回放。每一次进入都变成退出，反之亦然。埃里克始终留在房间里。以下是指令的剩余部分：
& 6、佩奇进入，和布林、埃里克一起在房间里。
& 7、布林退出，房间里剩下佩奇和埃里克。
& 8、佩奇退出，只留下埃里克。
这就为该模式确定了一种算法。为应付第四个人，你先要运行这 8 条指令，然后带入第四人，接着回放。因此， 4 个人就需要用 16 步。每增加一人，步骤数量就增加一倍。有 N 个人，也就需要 2N 步动作。
从最广义而言，这个问题是关于模拟和数字冲突的。让人进入和退出房间是模拟的过程。你无法像翻转数字一样，让人从一个地方「瞬移」到另一个地方。这些问题可追溯到最初的信息时代。在贝尔实验室还是数字巨擘主要推动者的时代，弗兰克 · 格雷（ Frank Gray ）是那儿的一位科学家。格雷确立了彩色电视机背后的诸多原理。 20 世纪 40 年代中期设计的「格雷码」（ Gray code ），就是以他的名字命名的。
早期的电视机完全采用模拟方式。通过不断变化的电压产生磁场，再由磁场将一条水平扫描电子束向上或向下偏转。格雷想把模拟电压转换成数字 —— 一系列的编码脉冲。当时的工程师提出了一个相当「蒸汽朋克」的概念：射出电子束穿过有孔的遮罩，就代表了二进制数字。遮罩的不同部位，对应不同的偏转角度，有着不同模式的孔。电子束会以二进制数读出正确的电压。和许多聪明的念头一样，它完全不管用。电子束散乱不堪，就好像在朝着调皮的猫喷水一样。
真正的问题在于，电子束从一个电压数字转到另一个时，产生的读数不稳定。为了让它发挥作用，格雷需要一种数字代码，让读数每次只有一个数字变化。现在，这样的系统就叫做格雷码。你可以在任何基数上使用它们，十进制也可以，但最著名的例子仍然是二进制的格雷码。就像这样：
格雷码中的数字并不代表 2 的幂，或者任何真正的东西，就是单纯的代码。代&#3 的意思碰巧是 5 ，别把它过度解读成别的什么意思。格雷码存在的唯一原因是，前一个数字只改变一位数，就能生成下一个数字。要从 5 &#6 ）变成 6 ，只需要改变中间的那位数&#6 ）。
格雷使用一种简单的程序来生成代码。把它们分配给常规数字 0 和 1 （这里没什么戏法），接着掉转 0 和 1 的顺序，变成 1 ， 0 ，追加到最初的代码之后。这就有了 0 ， 1 ， 1 ， 0 。为了区分原始和逆转数列，我们必须在每个代码的左边添加一个额外的数字。把 0 加到原始数列左边， 1 添加到逆转数列的左边。这就有了 00 ， 01 ， 11 ， 10 。
这就是最初的 4 个格雷码。还想要更多？逆转这一数列，增加到后面： 00 ， 01 ， 11 ， 10 ， 10 ， 11 ， 01 ， 00 。接着把 0 添加到最初的 4 个代码左边， 1 添加到后 4 个代码左边&#6 &#6 &#6 &#6 &#6 &# &#6 &#6 。这就是为什么 6 可以表示&#2 。你可以轻松看出，数字 8 的代码&#2 。只要你愿意，格雷码很容易扩展。
格雷码是循环的。假设你开车行驶&#2 万英里，里程表上的读数&#2 ，接着变成&#2 （没有百万级以后的位数了）。如果是格雷码的话，它也会从最后一个数字变成最初的数字，只不过，它只改变一位数就行了。在上页表中，只要翻转一位数，最大的数字&#6 ）就能变成最小的数字&#6 ）。
格雷码可以用来解决这道面试题。听到这道题的工程师，理应能将两者联系起来。用一个 n 位数来表示房间状态，其中 n 代表人数。每一位数对应一个不同的人，数字 1 代表人在房间内， 0 代表人在外面。如下例：
每一组可能出现的 n 位二进制数代表人的不同分组，共有 2n 个。我们需要把所有分组都循环一次，二进制数通常的计数顺序是办不到的，但格雷码很适合。只要依次运行格雷码，&#20000 开始，并将之阐释为进出指示。例如，最右边一位数从 0 变为 1 ，意思就是「佩奇进入房间」。那么，解决办法类似这样：
：房间是空的。
：佩奇进入房间。
：布林进入房间，和佩奇一起。
：佩奇退出房间。
：埃里克进入房间，和布林一起。
它的每一步，都只有一位数变化，也正代表只有一个人进入或离开房间。
格雷码是许多经典谜题的万能钥匙，尤其是「汉诺塔」（ Tower of Hanoi ）和「九连环」（ Chinese Rings ）问题。这两个名字你可能不太熟悉，但可能多多少少见过它们。「汉诺塔」的形状是 3 根圆柱，其中一根上穿着 8 个大小不一的环。玩家要将 8 个圆环移动到另一根圆柱上，条件是圆环必须按大小顺序排列，最小的圆环在最顶上，最大的圆环在底部。「汉诺塔」已经演化成解谜类视频游戏的一个流派，如《质量效应》（ Mass Effect ）、《魔域帝国零号》（ Zork Zero ）和《星球大战：旧共和国武士》（ Star Wars: Knights of the Old Republic ）。所有计算机专业的学生都学过格雷码，老师最常布置的作业，就是要他们为「汉诺塔」游戏写代码。所以它在视频游戏里才这么流行。提交图片把图片文件拖到这里即可上传上传完，点击「插入图片」按钮插入title插入图片图片链接:图片描述:添加取消视频title插入视频视频链接:添加取消出于安全考虑，目前正解网仅支持腾讯视频（支持 HTTPS）的视频播放页链接
提交我的解答&&&&&提交图片把图片文件拖到这里即可上传上传完，点击「插入图片」按钮插入title插入图片图片链接:图片描述:添加取消视频title插入视频视频链接:添加取消出于安全考虑，目前正解网仅支持腾讯视频（支持 HTTPS）的视频播放页链接
提交登录正解}