- 博客(4)
- 收藏
- 关注
原创 游戏机器人
题目描述 让我们来玩一个机器人游戏,游戏在一个长方形网格上进行,机器人最初被安放在长方形网格的左上角且面朝东,而游戏的目标就是使到达右下网格。 机器人可以执行以下5种操作: “Straight”: 保持机器人当前的方向,并前进一格。 “Right”: 右转90度,并前进一格 “Back”: 转180度,并前进一格 “Left”: 左转90度,并前进一格 “Halt
2017-07-30 11:41:28 700
原创 独立集
独立集 题目描述 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法,从冒泡排序中产生一个无向图。 这个算法不标准的伪代码如下: procedure bubblesortgraph(n, a[])
2017-07-29 11:44:32 499
原创 密码
** 密码(day1 T1) ** 题目描述 假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在密码中任意位置插入随机长度的小写字符串。 不过,假发相信银桑和他那么多年小学
2017-07-28 17:37:28 319
原创 数列1
题目描述 输入 输出 样例输入 0 1 2000000000 1 样例输出 no yes 提示 题解: xn=axn-1+b 两边同加b/(a-1). 最终得到xn=(a^n(a+b-1)-b)/(a-1) 再进行讨论求解. 代码: #i
2017-07-24 17:49:09 418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人