摘要:
题意:给定一个字典 然后在给定一系列字符串 问在字典中是否能找到此字符串 或者是否存在 删除 增加 改变 一个字符 使之成为相同的字符串思路:暴力 模拟改了几遍 1 #include 2 #include 3 #include 4 using namespace std; 5 char m... 阅读全文
该文被密码保护。 阅读全文
摘要:
题意:给定一个m*n的矩阵 包括*与O 现在需要用矩形把*覆盖住 问 至少需要多少个矩形 每个矩形可以覆盖两个*思路:匈牙利算法 1 #include 2 #include 3 using namespace std; 4 int map[444][444]; 5 int fa[444]; 6 in... 阅读全文
摘要:
一开始没思路 看了别人的结题报告恍然大悟题意:给定n*n的矩阵 和一些点 现在想要把这些点全部清除掉 每次只能清除每一行或每一列的所有的点 问至少需要清除多少次思路:最小点覆盖 把每一 每一列 分别看做两个点集 矩阵中的点看做所在行点与列点的边 则问题就变成了求最小点覆盖#include#inclu... 阅读全文
摘要:
唉 这几天有点热 有点烦躁以后能做成什么样。。。。题意:给定n个字母《0+A,...n+A》 和m个关系 想x>y 问是否能唯一确定他们的大小关系1 在第几个关系能确定他们的排序 就输出这个位置和排序2 如果出现矛盾就输出矛盾的位置3 整个关系输入之后还不能确定则输出不能确定关系#include#i... 阅读全文
摘要:
挺直接的一个题 哎 想复杂了题意:把n*m矩阵中的字母最小生成树求它的边权值之和 只有字母可以分叉 多了一个提取点的过程思路:prime 算法的简单应用#include#include#includeusing namespace std;char map[55][55];int node[55][... 阅读全文
摘要:
题意:给n*n矩阵 表示个点个边 求最小生成树思路:Kruskal 算法//:简单介绍一下题意。农民要建立互联网络,目的使村庄里所有的农民连上网,//并且总费用最小。多组数据,每组数据给出一个n,然后给出n * n大小的无向图的邻接矩阵表示,值表示边权。//要求输出最小生成树的权值和。#includ... 阅读全文
摘要:
题意://岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短 求所有道路的最长的一段路程思路:Kruskal 算法简单的应用#include#includeusing namespace std;int map[501][501];int dist[501];int... 阅读全文
摘要:
题意:给定N个字符串 每个字符串可以看为一个点 每个点之间都有边 长度为对应两点之间字符不同的个数 把这些点连接起来 求最小的边长思路:Kruskal 算法的简单应用#include#includeusing namespace std;char a[2222][10];int dist[2222]... 阅读全文