- 博客(12)
- 收藏
- 关注
原创 匈牙利算法?抢老婆算法!!!
匈牙利算法用于解决二分图匹配问题,其重点不在于二分图而在于“匹配”。我第一次接触二分图匹配问题的时候尝试通过“不断找到最适合的配对”的方式来得到最大匹配数量,但是这么做会有超高的复杂度,会在两个集合中不断筛选最后得到“最适合的的配对”。但是学了匈牙利算法后我便知道这样子做的思路本身就算是不稳定的,因为这个“最适合”本身会就带有模糊属性,那么匈牙利算法怎么解决这个。
2024-04-07 22:49:56
178
原创 【2022天梯赛——L2-3 龙龙送外卖】
思路对于每个m其实都建了当前状态对应的树,根据当前的树的总权值可以计算出强子的工作量就是总权值的两倍减去最远节点的权值。C++参考代码一手代码,有待优化,仅供参考。#include <iostream>using namespace std;const int N = 1e5 + 10;int fa[N], v[N], wei[N];int farpos, Tree_wei;int find_wei(int w){ if (wei[w] == 0 &&
2022-04-25 21:25:12
1470
1
原创 棋盘覆盖问题————educoder原题————递归
任务描述在一个2k×2k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。易知,覆盖任意一个2k×2k的特殊棋盘,用到的骨牌数恰好为(4K-1)/3。输入格式第一行为k(棋盘的尺寸),第二行为x,y(1<=x,y<=2^k),分别表示特殊方格所在行与列。输出格式共2^k行,分别表示覆盖该格的L型的编号(特殊格用0表
2022-03-17 10:30:52
387
原创 重复全排列--Educoder
有重复元素的排列问题 Educoder任务描述设集合R={r1,r2,…,rn}是要进行排列的n个元素,其中r1,r2,…,rn可能相同。试着设计一个算法,列出R的所有不同排列。即,给定n以及待排的n个可能重复的元素。计算输出n个元素的所有不同排列。输入描述第1行是元素个数n,1<=n<=500。接下来的1行是待排列的n个元素,元素中间不要加空格。输出格式程序运行结束时,将计算输出n个元素的所有不同排列。最后1行中的数是排列总数。C代码#include <stdio.h
2022-03-10 09:42:20
1234
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人