newX

首页 > TAG信息列表 > newX

C#控件随窗体大小变化

非自创，转载自大神易大胆888 private float X; private float Y; private void setTag(Control cons) { foreach (Control con in cons.Controls) { con.Tag = con.Width +":" + con.Height + ":" + con.Left + &q

LeetCode剑指 Offer 13. 机器人的运动范围（DFS + 回溯）

力扣解题思路: 开辟一个相同规格的二维数组 book，将不符合条件的位置设置为 1 ，再利用DFS深度优先搜索，找出能到达的最大格子。 class Solution { public: int dir[4][2] = {1 , 0 , -1 , 0 , 0 , 1 , 0 , -1}; void DFS(vector<vector<int>>& book ,int row ,int

【Algorithm】广度优先搜索（BFS）

前面介绍了深度优先搜索，可知 DFS 是以深度作为第一关键词的，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同时才返回岔道口并选择其他岔道口。接下来介绍的广度优先搜索则是以广度为第一关键词，当碰到岔路口时，总是先依次访问从该岔路口能直接到达的

搜索dfs和bfs

文章目录 dfs和回溯算法dfs模板四阶数独8皇后 bfsbfs模板马的遍历奇怪的电梯流星雨 dfs和回溯算法 dfs和暴力枚举的区别在于：暴力枚举是把每一种情况都列举出来，不管这个情况是否合理。而dfs是在暴力枚举下的优化算法，它会对一些不符合条件进行去除。（剪枝） dfs模板 dfs本质

LeetCode 1765. 地图中的最高点

1765. 地图中的最高点 Solution 思路：开始的思路是直接把水域固定，然后扩散，但是扩散的方式不对，我是默认一圈的最小值直接加1，但是会出现问题，正确做法多源BFS，就是全部默认为-1，然后从水域开始做BFS，如果遇到不是-1的格子，说明一定是从之前的水域出发了，所以不能重复更新，不然就不满足要求了

第24题：一马当先

题目描述：下过象棋的人都知道，马只能走’日’字形（包括旋转90°的日），现在想象一下，给你一个n行m列网格棋盘，棋盘的左下角有一匹马，请你计算至少需要几步可以将它移动到棋盘的右上角，若无法走到，则输出-1. 如n=1，m=2,则至少需要1步；若n=1，m=3,则输出-1。示例：输入： n = 1 m = 2 输出： 1

542. 01 矩阵

给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。输入：mat = [[0,0,0],[0,1,0],[0,0,0]] 输出：[[0,0,0],[0,1,0],[0,0,0]] 输入：mat = [[0,0,0],[0,1,0],[1,1,1]] 输出：[[

计算智能课程设计(遗传算法求解无约束单目标优化问题)

写在前面前天写完了基于传递闭包的模糊聚类，今天准备写“遗传算法求解无约束单目标优化问题”。昨天和npy玩了一下午，去齐白石艺术学院看了画展，一起在最高处看了夕阳，并在落日前接吻。实验题目遗传算法求解无约束单目标优化问题实验目的理解遗传算法原理，掌握遗传算法的基本

【codevs1215】迷宫

problem solution codes #include<iostream> #include<queue> using namespace std; struct xyz{ int x, y; xyz(int x = 0, int y = 0):x(x),y(y){}; }; int m, n, book[20][20]; char a[20][20]; const int dx[] = {0,1,-1,0}; const int dy[] = {1,0,

【codevs3410】别墅房间

problem solution codes #include<iostream> #include<queue> using namespace std; struct xyz{ int x, y; xyz(int x = 0, int y = 0):x(x),y(y){}; }; int n, m, ans; char a[2010][2010]; const int dx[] = {0,0,-1,1}; const int dy[] = {-1,1,0,0}

【codevs3411】洪水

problem solution codes #include<iostream> #include<queue> using namespace std; int n, m, a[1010][1010], book[1010][1010], x, y, ans; const int dx[] = {0,0,-1,1}; const int dy[] = {-1,1,0,0}; struct xyz{ int x, y; xyz(int x = 0, int

深度优先搜索模板

深度优先搜索模板简介深度优先搜索是一种遍历所有数据的方法，可以用在最短路径上模板岛屿的个数的BFS的方法 private void BFS(boolean[][] grid, boolean[][] visited, Point p) { Queue<Point> queue = new LinkedList<>(); queue.offer(p); // 加入初始

Hard | LeetCode 329. 矩阵中的最长递增路径 | 矩阵+DFS

329. 矩阵中的最长递增路径给定一个 m x n 整数矩阵 matrix ，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1：输入：matrix = [[9,9,4],[6,6,8],[2,1,1]] 输出：4 解释：最长递增路

(2021-5)搜索类题目(bfs dfs)-计算水洼数量 c++

题目描述题目：有一块N*M的土地，下雨后积起了雨水，有水的区域标记为"w"，干燥标记为"."，8连通区域被认为是连接在一起的；请求出院子里有多少水洼? input w w w . . . . . . . w w w w . . output 2 思路：对于8连通区域在搜索时，搜索时设置8个方向；对'w'进行一次搜索；搜索完毕后被搜

C#放大窗体控件也随之改变

private float x;//定义当前窗体的宽度 private float y;//定义当前窗体的高度 public SalesStatistics() { InitializeComponent(); x = this.Width; y = this.Height; setTag(this); }

算法-初次尝试-模拟退火

我对模拟退火的初步理解，还没深入了解过。这里只是用模拟退火求函数极值。题目：https://vjudge.net/problem/HDU-2899 #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long long ll; typedef unsigned long l

Leetcode 59. 螺旋矩阵 II

地址 https://leetcode-cn.com/problems/spiral-matrix-ii/ 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1: 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2：输入：n = 1 输出：[[1]] 解法使用 int addx[4]

八数码问题

题目描述在一个3*3的棋盘上放置编号为1-8的8个方块，每个占一格，另外还有一个空格。与空格相邻的数字方块可以移动到空格里。任务1：指定初始棋局和目标棋局，计算出最少的移动步数；任务2：输出数码的移动序列。把空格看成0，一共有9个数字。输入样例： 1 2 3 0 8 4 7 6 5 1 0 3 8 2 4 7

二解NOIP普及组2017年T3棋盘

题目描述：https://www.acwing.com/problem/content/473/ 题目具体内容：　　有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、

随机化算法

模拟退火模拟退火玄学算法，解万能最值问题。例题 #include <cmath> #include <iostream> using namespace std; const double eps = 1e-8; double L, W; double f(double x) { return (L - 2 * x) * (W - 2 * x) * x; } int cas; void solve() { double T = min(L, W) - 0;

1162. As Far from Land as Possible

package LeetCode_1162 import java.util.* /** * 1162. As Far from Land as Possible * https://leetcode.com/problems/as-far-from-land-as-possible/ * Given an n x n grid containing only values 0 and 1, where 0 represents water and 1 represents land, * f

uva 10196 将军模拟

代码 // 11235.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> #include <string> using namespace std; /* ..k..... ppp.pppp ........ .R...B.. ........ ........ PPPPPPPP K....... rnb

acwing 189. 乳草的入侵 bfs

地址 https://www.acwing.com/solution/content/15240/ 农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。草地像往常一样，被分割成一个高度为Y, 宽度为X的直角

DFS-深度优先搜索

模板题 ①迷宫寻路 #include <iostream> #include<bits/stdc++.h> using namespace std; int n,m; string a[1001]; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//定义上下左右四个方向 int beginx,beginy,endx,endy; int newx,newy; void begin()//搜索起点 * { for(i

[LC] 490. The Maze

There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up, down, left or right, but it won't stop rolling until hitting a wall. When the ball stops, it could choose the next direction. Given the ball�