摘要: 一。问题: 夜晚n位旅行者要过桥,总共只有一个手电筒,一次最多两人过桥,且过桥必须使用手电筒。每位旅行者单独过桥的所需的时间已知,两人结伴渡桥所用的时间为两人中最长的时间。 求解所有人过桥所用的总时间最短是多少。 二。分析: 因为只有一个手电筒,必定有人过桥之后,还要将手电筒送回来。 若n=1,或n 阅读全文
posted @ 2017-08-23 22:53 岁月静好--lyr 阅读(990) 评论(0) 推荐(0) 编辑
摘要: 方法一:利用异或字符的数值进行反转实现字符的反转,该方法不使用额外的变量。 使用异或交换数值的原理: 大家都知道,假如有a,b两个整型数,我们可以用 a^=b;b^=a;a^=b; 来交换a,b的值,在这里我说说其中的原理:^ 在 C 里面是按位异或操作符,相同的话异或的结果就是 0,不同的话就是 阅读全文
posted @ 2017-08-23 20:58 岁月静好--lyr 阅读(151) 评论(0) 推荐(0) 编辑