害羞荷花

文章
4
资源
0
加入时间
2年10月17天

小船过河问题

有一艘船,能乘2人,船的运行速度为2人中较慢一人的速度,过去后还需一个人把船划回来,问把n个人运到对岸,最少需要多久。2.最快的和最慢的过河,然后最快的将船划回来,最快的和次慢的过河,然后最快的将船划回来,所需时间为:2*t[0]+t[n-2]+t[n-1]。1.最快的和次快的过河,然后最快的将船划回来;次慢的和最慢的过河,然后次快的将船划回来,所需时间为:t[0]+2*t[1]+t[n-1];每次都运送耗时最长的两人而不影响其它人,问题具有贪心子结构的性质。

OLED屏实现任意位置绘制图形

本文系博主原创,若转载请标明出处!我们在LCD/OLED点阵屏上显示内容,纵坐标上都是以页(page)为单位进行操作。拿128x64的点阵屏为例,纵向为8个page,若有一个图标占用了2个page,那么在这个图标2个page的上下空白部分,不能显示其它内容。因为要在这个page的空白部分显示其它内容的话,会擦除这个page上已存在的内容。有一种方法可以实现在空白部分显示其它内容,就是用并行.........

1148. 简单密码破解

时间限制:1Sec内存限制:128MB通过:42提交:97题目描述密码是我们生活中非常重要的东东,我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码,虽然简单但也安全。 假设渊子原来一个BBS上的密码为zvbo941987,为了方便记忆,他通过一种算法把这个密码变换成YUANzi1987,这个密码是他的名字和出生年份,怎么忘都忘不了,而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。 他是这么变换的,大家都知道手机上的字母: 1–1, abc–2, def