题目链接：https://leetcode cn.com/problems/shun shi zhen da yin ju zhen lcof/ 模拟 顺时针定义四个方向：上右下左。 从左上角开始遍历，先往右走，走到不能走为止，然后更改到下个方向，再走到不能走为止，依次类推，遍历 n m 个格子后停 ...
分类：
其他好文 时间：
2020-04-19 14:48:20
阅读次数：
58
算法 二分图+最小独立集 思路 在日字形内两点连边（1），必处于不同色格子（0）。为二分图。要互不相扰，求最大独立集。 核心 最大匹配 bool dfs(int x, int y) { for (int i = 0; i < 8; i++) { int nx = x + dx[i], ny = y ...
Problem Description 题目链接 为了测试我们的足球机器人的性能，我们设计如下的测试方法： 将一个机器人放在一个n*n的矩形阵列的某个格子中，它每次可以向与它所处的格子相邻的4个格子中的任何一个移动。 在这个阵列的一些格子中，摆放着能量，机器人希望能够得到这些能量。但是，这个阵列中存 ...
分类：
其他好文 时间：
2020-04-17 23:58:43
阅读次数：
126
table键： 1.alt+tab键，切换窗口 2.输入用户名，密码时，点击直接跳转到下一个输入框 3.空四个格子 Windows键：打开开始窗口 Windows+R键：打开运行窗口，输入cmd，可打开cmd Windows+E键：打开我的电脑 Ctrl+shift+Esc：打开任务管理器（或桌面下 ...
分类：
其他好文 时间：
2020-04-17 23:46:50
阅读次数：
90
【备注】：《七哥说道》系列文章由博主的北漂经历改编而成，内容真实，文中观点仅代表个人拙见。![七哥说道][1] 原文解析 格子衫，双肩电脑包，是很多人对程序员的印象，其实程序员也分很多种的，按照分工的不同有前端开发工程师，服务端开发工程师，爬虫工程师，数据分析工程师，AI工程师等等。另外根据语言不同 ...
分类：
其他好文 时间：
2020-04-17 16:03:22
阅读次数：
97
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（ ...
分类：
其他好文 时间：
2020-04-15 12:21:32
阅读次数：
73
比较简单的倍增 ~~但还是看了题解才会~~ 题意 给出一个 $n\times m$ 的网格，每个格子有颜色，$0$ 黑 $1$ 白，每个格子还有一个方向，表示这个格子上的机器人会向那个方向走，并保证不会走出格子 摆放机器人，它们同时开始运动，在任意时刻不能有两个机器人在同一个格子里 先最大化机器人个 ...
分类：
其他好文 时间：
2020-04-14 18:38:03
阅读次数：
85
给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output对于每个测试实例，输出可能取 ...
分类：
其他好文 时间：
2020-04-14 12:22:24
阅读次数：
65
面试题13 机器人的运动范围 题目描述 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进 ...
分类：
其他好文 时间：
2020-04-11 20:31:57
阅读次数：
56
一：解题思路 方法一：利用动态规划的思想来做，用一个二维数组d[m][n]来表示每个格子的路径数量。对于第一行：d[0][j]=1。对于第一列：d[i][0]=1。对于其他位置的路径数量。d[i][j]=d[i-1][j]+d[i][j-1]。Time:O(m*n),Space:O(m*n) 方法二 ...
分类：
其他好文 时间：
2020-04-11 18:16:09
阅读次数：
68
