- 博客(32)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法实践：电路维修
电路维修描述每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接点。电路板左上角的接点接入直流电源，右下角的接点接入飞行车的发动装置。林克发现因为某些元件的方向不小心发生了改变，电路板可能处于断路的状态。请问如何旋转最少数量的元件，使电源与发动装置重新连同在一起呢？注...
2020-04-30 14:40:07
462
原创 算法实践：滚石柱
滚石柱描述迷宫是一个N行M列的矩阵，每个位置可能是硬地（用”.”表示）、易碎地面（用”E”表示）、禁地（用”#”表示）、起点（用”X”表示）或终点（用”O”表示）。在每一步操作中，可以按上下左右四个键之一。按下按键之后，石柱向对应的方向沿着棱滚动90度。任意时刻，长方体不能有任何部位接触禁地，并且不能立在易碎地面上。字符”X”标识长方体的起始位置，地图上可能有一个”X”或者两个相邻...
2020-04-30 12:10:16
1917
原创 算法实践：公主的攻击范围
公主的攻击范围描述塞尔达公主瘦弱的身体里面蕴含着不可思议的神圣力量，这个力量从公主所在的位置释放，可以逐层扩散到加农污秽掌控的区域。给定一个N行M列的区域，代号为1的区域是公主能力释放的初始区，代号为0的区域表示需要洁净的区域。每经过1毫秒，公主的神圣之光向外扩散一格，洁净相邻区域（4个方向），请计算每个标记为0的区域中加农的势力最多还能得瑟几毫秒。格子与格子之间的距离使用曼哈顿距离计算...
2020-04-30 10:07:45
1114
原创 XMU JAVA第二次实验报告
XMU JAVA第二次实验报告最大子方阵题目：给定一个由0,1组成的n*n方阵（n在运行时提醒用户输入），判断其中由全1组成的最大子方阵的左上角位置和阶数。例如用户输入n为5，随机产生的方阵如下：程序的输出为：最大子方阵位于(2,2)，阶数3。要求编写方法实现上述功能，返回值是一个包含3个元素的数组，依次表示行下标，列下标，阶数。方法原型：public static int[] f...
2020-04-29 22:44:25
281
原创 XMU JAVA第一次实验报告
JAVA实验报告1一、数字金字塔题目输入一个正整数n(n<16)，输出一个如图的数字金字塔（下图是当n=7的输出）。不考虑输入错误的情形。要求使用Scanner作为输入，System.out.print作为输出。思路用两个for循环嵌套就可以解决了，注意一下边界的问题顺序结构设计，先打印空格，再打印递减数字，再打印递增数字，KO代码package com.company;...
2020-04-29 22:41:10
293
原创 Linux 计算器程序
计算器程序题目要求使用图形化工具（IDE 或者 vscode, Atom, Sublime 等）编写一个计算器程序（calc），以 expr 应用为例，实现以下功能：能获得命令行参数个数和每一个参数的内容，即计算的数和操作符（operator）根据操作符和数，进行计算，并输出计算结果。提交以下内容：程序源代码；实验报告：实验的过程包括编程的工具界面，程序在命令行下的执行结果； ...
2020-04-24 23:13:59
2513
原创 算法实践：leetcode45 跳跃游戏II
跳跃游戏II描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。样例输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。难度中，贪心代码c...
2020-04-23 21:13:20
169
原创 算法实践：leetcode55 跳跃游戏
leetcode 55 跳跃游戏描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。样例输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。输入: [3,2,1,0,4]输出: false解释...
2020-04-23 19:30:53
193
原创 算法实践：滑块拼图
滑块拼图描述问题变为判定从初始局5 2 81 3 04 6 7变为目标局5 2 81 3 74 6 0是否有解的。0代表空格输入2个3×3的数字矩阵，一共6行。每行是3个数字。前三行代表初始局，后三行代表目标局。数字0代表X的位置输出如果有解输出possible否则输出impossible输入样例7 3 5 0 1 6 8 4 2 3 2 8 4 6...
2020-04-22 14:14:41
4230
原创 算法实践：加农的入侵
加农的入侵描述输入* 第一行: 四个由空格隔开的整数: X, Y, Mx, My* 第2到第Y+1行:每行包含一个由X个字符（".“表示干净区域，而”*"表示障碍物。）构成的字符串，共同描绘了草地的完整地图。(1≤X,Y≤100)输出输出一个整数，表示加农完全占领该区域所需要的天数。输入样例4 3 1 1......*..**.输出样例4难度中，BFS题解...
2020-04-22 13:24:12
1012
原创 算法实践：武士风度的牛
武士风度的牛描述这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了The Knight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定The Knight要想吃到草，至少需要跳多少次。The Knight的位置用’K’来标记，障碍的位置用’*’来标记，草的位置用’H’来标记。输入第一行： 两个数，表示棋盘的列数Column(<=150)...
2020-04-22 10:32:57
618
原创 算法实践：Bokoblin的巡逻范围
Bokoblin的巡逻范围描述有一个mm行和nn列的方阵区域，横纵坐标范围分别是0∼m−1和0∼n−1。一只红色的波克布林从坐标0,0的格子开始巡逻，每一次只能向左，右，上，下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于k的格子。请问该红色波克布林能够达到多少个格子？假如输入：k=18, m=40, n=40则输出是：1484根据题意思：当k为18时，波克布林能够进入...
2020-04-22 09:20:17
1001
原创 图解 git 快速入门
git开启版本控制git init 在当前目录下创建一个 .git 隐藏文件git config user.name “linli” 配置用户名git config user.email “129389428091@qq.com” 配置用户邮箱git status 查看当前状态添加提交文件工作区 缓存区 版本库git add ‘xx’ 将文件添加到缓存区...
2020-04-17 16:04:26
169
原创 算法实践：数独（3）
数独（3）描述为了寻回百年前与公主一起的记忆碎片，林克历尽千辛万苦总算破解了数独试炼I和II的谜题，寻回50%的记忆碎片。如今，摆在他面前是数独试炼III——传说中的靶形数独（通过后可以获得剩下的30%的记忆碎片)。靶形数独的方格同普通数独一样，在9×9的大九宫格中有9个3×3的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已知的，根据这些数字，利用逻辑推理，在其他的空格上...
2020-04-15 19:24:32
1047
原创 算法实践：数独（2）
数独（2）描述输入输入包含多组测试用例。每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。您可以假设输入中的每个谜题都只有一个解决方案。文件结尾处为包含单词“end”的单行，表示输入结束。输出每个测试用例，输出一行数据，代表填充完全后的数独。输入样例.2738..1.....
2020-04-15 18:02:59
1329
原创 算法实践：数独（1）
数独（1）描述为了找到百年沉睡的原因，寻回百年前与公主一起的记忆碎片，明白自己是谁，林克必须破解数独谜题。林克需要在限定时间内，把9×9的数独补充完整，使得图中每行、每列、每个3 × 3的九宫格内数字1~9均恰好出现一次。林克需要寻回失去的记忆碎片，你，作为林克的朋友，需要帮忙林克寻回9×9棋盘中失去的数字。或许有一天，林克也能帮助你，寻回关于你是谁，你从哪里来的记忆碎片。这是数独试炼...
2020-04-15 17:05:59
1470
原创 算法实践：数独（0）
数独（0）描述输入输入的记忆碎片A是一个9行9列的数独矩阵。每行包含9个数字（均不超过数字为1-9）。初始矩阵A：530070000600195000098000060800060003400803001700020006060000280000419005000080079输出如果输入数据真的是初始矩阵A的解，输出Yes，否则输出No输入样例53467891...
2020-04-15 15:53:04
1049
1
原创 算法实践：Pell数列
Pell数列描述打表法是用空间换时间的好办法，对于庞大的敌人，采用查表的方法才能迅速置地人于死地。林克的任务，使用打表法解决如下问题：Pell数列a1, a2, a3, …的定义是这样的，a1= 1, a2= 2, … , an= 2 * a(n − 1)+ a(n - 2) (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的...
2020-04-15 09:39:20
1303
1
原创 算法实践：二进制中最低位的位置
二进制中最低位的位置描述给定一个16位的十进制数，请把该数转换为二进制数来看待。请找到该数看为二进制后，其最低位的1出现的位置。也就是这个数最低位的1是二进制中的第几位呢？输入以1开头的二进制数的十进制表示B.例如输入9.输出输出K，表示B中的1在第K位（K=0,1,2…15)9的最低位的1出现在位置0.样例90难度中，lowbit的用法解法先用打表法计算lo...
2020-04-15 09:27:09
2926
1
原创 算法实践：二进制中1的个数（lowbit)
二进制中1的个数(lowbit料理)描述请用lowbit解决如下问题：输入一个32位整数，输出该数二进制表示中1的个数。注意：负数在计算机中用其绝对值的补码来表示。输入输入：9输出：2解释：9的二进制表示是1001，一共有2个1。输出输入：-2输出：31解释：-2在计算机里会被表示成11111111111111111111111111111110， 一共...
2020-04-15 09:23:12
988
原创 Pydot与Graphviz的安装（遇到的各种坑pydot failed to call graphviz）
Pydot与Graphviz的安装(平台和环境：win10，Anaconda，pycharm)step1. 安装 graphviz 包pip install graphviz or conda install graphvizstep2. 安装 Graphviz 软件直接到官网下载，D:\Program Files (x86)\Graphviz2.38\bin安装成功后把该目录下的 bi...
2020-04-13 10:27:23
2951
7
原创 算法实践：棋盘遍历问题
骑士棋盘遍历描述如下图分别是（p,q）为(3,9) , (6,3) ,以及(5,5)的棋盘空间。请问对于每一种棋盘（p,q），请问2D骑士是否有一种一次遍历所有棋盘方格的路线？如果有，请输出这条路线（若有多条路线，请输出字典序最小的路线）。如果没有，请输出无。输入输入数据第一行为正整数n，代表有多少组输入样例接下来n行是两个整数代表行p和列q, 代表变形棋盘的行列参数，其中（1 ...
2020-04-09 15:37:35
1808
原创 算法实践：净化迷雾森林（改编自红与黑）
净化迷雾森林（改编自红与黑）描述迷雾森林被加农的玷污了，原本圣洁无比的迷雾森林，如今被彻底玷污，空气中充满着紫色的恶臭。林克临危不惧，带上呼吸面罩，挥舞大师之剑的光芒，净化迷雾。林克所到之处，加农褪去，圣洁回归。如下图，红色代表墙壁，紫色的迷雾代表需要净化的空间，金色代表林克开始净化的起点。从某处开始，林克只能向相邻的紫色区域移动。请问，林克总共能够净化多少区域？输入输出对每个...
2020-04-09 12:10:58
832
原创 算法实践：生日蛋糕
生日蛋糕描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。令Q =...
2020-04-09 10:06:17
2311
原创 算法实践：leetcode123 买股票的最佳时机
买股票的最佳时机描述给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。样例输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交...
2020-04-07 23:37:26
150
原创 浅谈Opencv（下）
Opencv（下）图像阈值化处理[0,255]<=127的转化为0 >=127转化为1ret,dst = cv2.threshold（src,thresh,maxval，type）src：源图像（需要阈值化处理的图像）maxval：当像素超过了阈值，（小于阈值）所赋予的值，否则取0ret：阈值返回值（阈值设定的是多少）dst：输出的图像type: (1) cv2...
2020-04-06 18:14:23
171
原创 浅谈Opencv（中）
Opencv（中）深度研究图片的读取cv2.imread(path,0)0：读取灰度图片1：读取彩色图片-1：读取图片，加载Alpha通道 指一张图片的透明度和不透明度import cv2path = r'.\2.jpg'img_color = cv2.imread(path,-1) #默认以1形式读取print(img_color.shape)cv2.imshow('ima...
2020-04-06 11:13:23
326
原创 浅谈Opencv (上)
Opencv (上)常见的图片格式：1、jpg(jpeg) : 用最少的磁盘空间得到较好的图片质量2、png： 无损压缩的位图片形格式常见的图片类型：【黑白】【彩色】图片的本质：由像素点组成的矩阵，每个元素（像素点）都是在0-255之间为什么每个像素点都是界于0-255之间？1、位图模式（黑白图像） 仅仅只有1位深度的图像 ->（0，1，1，1，0 …) 0-&g...
2020-04-05 14:31:57
945
原创 算法实践：leetcode5 最长回文子串
leetcode5: 最长回文子串描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。样例输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。难度中，动态规划解法代码class Solution { public String longestPalindrome(String s) { ...
2020-04-04 14:38:04
189
原创 算法实践：最短飞行距离
最短飞行距离描述加农肆虐海拉鲁大陆，地面全被毒化了，寸步难行，唯有飞行。林克透过雷达获得所有塔之间距离以及塔的高度。只有从第N座塔——平原之塔上才可以给予加农致命一击。已知N座塔(1…N)，塔与塔之间只有唯一的一条飞行路线，从塔A到塔B，需要消耗不同的精力药水（飞行以及爬塔都需要）。假设原始塔s与目标塔d之间的距离是length,需要消耗的精力药水是cost。则每一条路线就可以表示为如下...
2020-04-03 20:37:08
610
1
原创 算法实践：城堡问题（DFS）
城堡问题描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---####...
2020-04-01 16:07:03
1308
原创 算法实践：踩方格
踩方格描述每一个人心中都有一个林克。每一个林克都不一样。在命运矩阵里面，随着选择的不同，没有哪一个林克的命运会一模一样。有一个方格型的命运矩阵，矩阵边界在无穷远处。我们做如下假设：\1. 每一个格子象征林克命运中的一次抉择，每次只能从相邻的方格中做选择。\2. 从某个格子出发，只能从当前方格移动一格，走到某个相邻的方格上；3.选择一旦做出就不可更改，因此走过的格子无法走第二次。\4....
2020-04-01 09:43:25
538
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人