实践操作
高速路网-爱来自第三学期
这是一个项目题。
题目描述
题意分析
分为2个部分:
1.将图片转换为Graph
2.对Graph进行次短路算法
实现思路:
1.将图片转换为Graph
1.对读取的PNG进行广度优先染色,相同颜色的标一个id,并将每一个州的中心点记录
2.对…
阅读全文 ↗
未分类
#include <stdio.h>
#include <string.h>
#include <math.h>
#include "io.h"
#define MAXN 20
char map[MAXN][MAXN…
阅读全文 ↗
理论学习 / 算法
正方形 - 计蒜客
题意分析:
搜索4条边,使得4条边满足相等而且等于sum/4,即数组所有元素一起能构成一个正方形
初代算法:
dfs(int id, int l1,int l2,int l3,int l4)
{
dfs(id+1,l1+p[id],l2,l3,l4…
阅读全文 ↗
理论学习 / 算法
引爆炸弹 - 来自计蒜客小学期
题目:
题意分析:
1.引爆一个炸弹,则属于该行该列的炸弹都会被引爆,结果被引爆的每个炸弹也递归引爆剩余的炸弹
2.最少需要手动引爆多少个,我们可以把会连续引爆的炸弹们归为同一个集合里面,这个集合里的任何一个炸弹被引爆,整个集合都会被引爆。因…
阅读全文 ↗
未分类
保龄了
B不会dp
C不知道是不是贪心,也不会搜索
【管理员】ロリータ 20:22:43
https://www.acwing.com/problem/content/5731/
【管理员】ロリータ 20:22:52
https://www.acwing.com/problem…
阅读全文 ↗