随笔分类 -  算法才是王道

摘要：一个哥们给了道有意思的题，我贴出来与大家分享，还有我简单解。★问题描述:在一条水平的瓷砖道路上，有一只迷路的小青蛙。这只青蛙可以沿着水平道路向前或者向后，行走或者跳跃。瓷砖有两种颜色，分别为黑色和白色，青蛙所在的位置被标记为空格。青蛙可以走到相邻(向前或者向后)的瓷砖上。当青蛙沿着瓷砖行走时，青蛙原先所在的位置状态变为青蛙走到的位置状态，青蛙走到的位置被标记为空格。例如，在下图中，在青... 阅读全文

摘要：今天在SL群里和别人扯淡，说到了算法，讨论了几道小题，现总结如下：1、秤糖问题有十包糖，每包里有10粒糖果，每包重1克，其中有一包糖很特别，每包重2克，现有一个电子秤，请只量一次找出哪包糖特别？首先把所有糖包编号，从1-10。然后从1号拿1粒，2号拿2粒，3号拿3粒……10号拿10粒。然后秤得重量X。我们知道如果正常的话，重量应该是10！=55，结果肯定不是，因为有一包重了... 阅读全文