
算法收集
寥廓长空
乘风破浪会有时,直挂云帆济沧海。
展开
-
输出 1 到 n 的全排列
利用递归的思想求 1 到 n 的全排列/** * 功能:求 1, 2, ... n-1, n 的全排列。 * 输入:n(正整数) * 输出:1, 2, ... n-1, n 的全排列 */import java.util.ArrayList;import java.util.Scanner;public class Test{ //实现全排列函数,listA里保存排列...原创 2019-03-14 17:32:30 · 4778 阅读 · 0 评论 -
网易2019年春招笔试:输出对应格子的数值
题目描述将从0开始的自然数按照以下的规则放置在一个无限大的网格上:0 放置在坐标为 (0, 0) 的格子上1 放置在 0 右侧的格子 (1, 0) 上后续的数字围绕已经放置的数字逆时针循环如图所示(只展示了部分数字)输入坐标x,y(-10000 < x,y < 10000),输出对应坐标格子的数值输入描述:每组测试数据有多行输入,请处理到文件结束。每行两个整数 x...原创 2019-03-19 15:08:34 · 432 阅读 · 0 评论 -
求一个数的格雷码
求一个数的 gray 码在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码。 在数字系统中,常要求代码按一定顺序变化。例如,按自然数递增计数,若采用8421码,则数0111变到1000时四位均要变化,而在实际电路中,4位的变化不可能绝对同时发生,则计数中可能出现短...原创 2019-03-08 11:52:48 · 678 阅读 · 0 评论 -
网易2019年春招笔试:爬塔玩法
在游中有个爬塔玩法,这个玩法由N个标号为0到N-1顺序连接的房间组成,玩家初始有H点血量,进入0号房间在第i个房间内玩家可以选择以下两种操作之一:·在这个房间内战斗,玩家会损失Xi点血量,获得Yi点经验,战斗结束后如果剩余血量大于0,则进入顺序连接的下一个i+1号房间,如果血量小于等于0游戏结束·损失Zi点血量, 跳过这个房间进入顺序连接的下个i+1号房间,如果当前跳过的房间标号是N-1,则...原创 2019-03-19 11:06:12 · 770 阅读 · 0 评论