摘要:
有一些间谍使用着大量不同的化名在A城活动,现在秘密警察机构需要你识别出来那些化名属于同一人,哪些化名不是。 由于经费匮乏,秘密警察机构提供给你的资料是从间谍居住区卖菜的阿呆那里搞来的。阿呆脑筋有点糊涂,他只能通过回忆一些零碎的事情来告诉你诸如:“化名p和化名q属于同一人”的事情。但阿呆和间谍们都很熟,你可以确信他提供的资料包含的信息是充分的,即不存在两个化名p和q,它们属于... 阅读全文
2010年10月15日
摘要:
[问题描述] 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数... 阅读全文