首页 > 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�