2021-03-06 阿里春招实习笔试算法题记录

最新推荐文章于 2024-04-22 03:21:22 发布

D.monster

最新推荐文章于 2024-04-22 03:21:22 发布

阅读量1.4w

点赞数 31

分类专栏：我的Java开发日记文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_43905212/article/details/114454963

版权

本文记录了2021年阿里春招实习笔试中的算法题，主要探讨了一道关于数字卡片放置的问题，通过分析示例和递推关系，采用备忘录DP方法求解。另一道题目涉及图论，作者建议熟悉编程环境和提高解题效率。作者认为阿里笔试题难度较高，建议考生重点解一题，同时分享了笔试与面试的经验。

摘要由CSDN通过智能技术生成

题目一

可以参考力扣1411
题目描述

小明现在手里有3种数字卡片，卡片上的数字分别为1，2，3，3种数字卡片每种都有若干张,他想将这些数字放入有一个N*3的方格中，每个方格中只能放入一张卡片，且要求相邻的上下左右方格不能放入同一种数字的卡片，现在问你有多少种可能的放入方案。

输入描述：

每个文件输入第一行输入一个整数T(1<=T<=500)，代表有T组测试数据;
接下来T组，每一组输入一个整数n(1<=n<=100000);

输出描述：

对于每一组测试数据，输出一个答案代表可能的方案数，由于答案很大，请你对10^9+7取余;

示例1：

输入：
2
1
2
输出：
12
54

说明：

对于样例第一组放入1*3的方格中，可能的方案有：(1,2,1)、(2,1,2)、(3,1,2)、(1,2,3)、(2,1,3)、(3,1,3)、(1,3,1)、(2,3,1)、(3,2,1)、(1,3,2)、(2,3,2)、(3,2,3)

先上代码

import java.util.Scanner;

public class Main {
   
    private static long[][] dp = new long[10001][2];
    private static int now = 1;
    public static void main(

最低0.47元/天解锁文章