unIlIl

摘要： 好久没写算法了，浅解个数独 本篇代码以伪代码为主，主要讲解解题思路 规则介绍： 首先数独的游戏规则，每个九宫格 每一行 每一列 每个数字只能出现一次(1-9) 开局时会生成一些不能改变数字的格子 按规则填满所有格子为过关 图下所示为前几天朋友卡关了的状态： 例如第二行第一列有一个固定的5，在它的九宫 阅读全文

摘要： [春节整活] QQ的一笔画红包有几个特性： 1.最大为5×5的点阵，所以可以把每个点从左到右，从上到下标为1-25号点 2.每两个点只能存在一条线 3.线可以被盖住（例如连接2-1-3，2-1的线会被后来的1-3的连接线盖住），对肉眼观察很不利，但是对代码来说没有影响 解题思路： 1.对于线较多的点 阅读全文

摘要： 题目描述： 解题思路： 重要度相当于价值的倍率 （物品价格*重要度=价值） 经典的背包问题 直接DP把各种情况下的最优解打表出来取最后一个就行了 代码： import java.util.Scanner; public class P1060 { public static void main(St 阅读全文

摘要： 题目描述如图： 这道题我以前以回溯的方法做，只能拿到60分 现在才发现是道动态规划题 解题思路： 创建一个(0,0)到终点打小的二维数组表示棋盘 每个坐标的值为此位置到终点的路数 最下方一排和最右方一列如果没有马的控制点，能到终点的路数为1 如图所示： 从下向上，从右向左遍历，每个格子到终点的路数等 阅读全文

摘要： 题目描述: 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 解 阅读全文

摘要： 此题给出的最大地毯数量为10000，创建[10001][4]长度的二维数组 以稀松数组的方法，[第i个地毯]的 [0][1][2][3]分别保存地毯的坐标和大小 再用需要求的坐标比较即可 public class Main { public static void main(String[] arg 阅读全文

摘要： 车站每站的上车人数，下车人数，剩余人数都组成了斐波那契数列 此代码只计算了剩余人数的情况，所以在输入需要总站数量时会-1取上一站的剩余人数 （最后一站会全部下车，没有上车人数） 每一站的剩余人数都可以用两个斐波那契数列表示 虽然数列的算法一样，但是初始值不同 import java.util.Sca 阅读全文

摘要： 逻辑没问题，运行超时，得分60 写注释了，不多解释 import java.util.Scanner; public class D1 { static int a,b,c,d,con; //棋盘大小 马的位置 public static void main(String[] args) { Sca 阅读全文

摘要： 回溯本身没问题，但是运行时间过长，当棋盘大小为7*7时约10秒，棋盘大小为8*8时时间未知(还没跑完) 代码写注释了，就不另外作介绍了 1 import java.util.Scanner; 2 3 public class m { 4 static int max = 8; 5 static in 阅读全文

摘要： 代码： public class queue { //棋盘大小及皇后数量 static int max=8; //正解的集合 下标为行 值为列 static int[] array=new int[max]; public static void main(String[] args) { queu 阅读全文