最新 最热

LC79—单词搜索

单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。...

2023-09-25
0

【第20题】AC掉[SHOI2002] 滑雪,10点可以去看综艺

开始复习记忆化搜索,本道题一上来就有思路,可调试一直很不顺利,花了2.5个小时,终于还是把他摆平了。

2023-08-31
0

【算法题解】 Day10 BFS | DFS

给定两个大小相等的数组 nums1 和 nums2,nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。

2023-08-26
0

ACM刷题之路(三)dfs+排列 第K个幸运排列

题目链接:https://vjudge.net/problem/51Nod-1635

2023-07-31
0

Python 算法基础篇:深度优先搜索( DFS )和广度优先搜索( BFS )

深度优先搜索( DFS )和广度优先搜索( BFS )是两种常用的图遍历算法,用于在图中搜索目标节点或遍历图的所有节点。本篇博客将介绍 DFS 和 BFS 算法的基本概念,并通过实例代码演示它们的应用。...

2023-07-22
0

工作分配问题------基于dfs的回溯思想

工作分配问题 Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。 设计一个算法,对于给定的工作费用,计算最佳工作分配方...

2023-05-25
0

子集和问题------基于dfs的回溯思想

子集和问题 Description 子集和问题的一个实例为〈S,t〉。其中,S={ x1 , x2 ,…,xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得: 。 试设计一个解子集和问题的回溯法。 对于给定的正整数...

2023-05-25
0

D - 整数变换问题------基于dfs的回溯思想

D - 整数变换问题 Description 整数变换问题。关于整数i的变换f和g定义如下:f(i)=3i; 试设计一个算法,对于给定的2 个整数n和m,用最少的f和g变换次数将n变换为m。例如...

2023-05-25
0

B - 运动员最佳匹配问题------基于dfs的回溯思想

B - 运动员最佳匹配问题 Description 羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优...

2023-05-25
0

POJ 1321 棋盘问题[DFS]

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。...

2023-05-09
0