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