随笔分类 -  勤学算法的好宝宝

1 2 3 4 5 6 下一页
ccf 201803-3 URL映射(python)
摘要：使用正则表达式 阅读全文
posted @ 2018-09-11 17:04 卉卉卉大爷 阅读(834) 评论(0) 推荐(0)
ccf 201803-2 碰撞的小球(Python)
摘要：问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球撞到一 阅读全文
posted @ 2018-09-06 09:25 卉卉卉大爷 阅读(891) 评论(0) 推荐(0)
POJ 3096 -- Surprising Strings
摘要：POJ 3096 -- Surprising Strings Error 42 error C2784: 'bool std::operator <(const std::_Tree<_Traits> &,const std::_Tree<_Traits> &)' : could not deduc 阅读全文
posted @ 2018-03-18 09:29 卉卉卉大爷 阅读(201) 评论(0) 推荐(0)
POJ 1789 -- Truck History（Prim）
摘要：POJ 1789 -- Truck History Prim求分母的最小。即求最小生成树 阅读全文
posted @ 2018-03-17 19:04 卉卉卉大爷 阅读(146) 评论(0) 推荐(0)
ZOJ - 1586 QS Network （Prim）
摘要：ZOJ - 1586 QS Network （Prim） 阅读全文
posted @ 2018-03-17 17:02 卉卉卉大爷 阅读(140) 评论(0) 推荐(0)
ccf 201703-4 地铁修建（95）（并查集）
摘要：ccf 201703-4 地铁修建（95） 使用并查集，将路径按照耗时升序排列，依次加入路径，直到1和n连通，这时加入的最后一条路径，就是所需要修建的时间最长的路径。 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 u 阅读全文
posted @ 2018-03-17 14:44 卉卉卉大爷 阅读(249) 评论(0) 推荐(0)
ccf 201612-4 压缩编码（DP）（100）
摘要：ccf 201612-4 压缩编码 问题分析： 解决本问题，首先需要知道哈夫曼编码。参见：哈夫曼编码_百度百科。 这是一个编码问题，似乎可以用哈夫曼编码来解决，但是略有不同的地方在于“每个字符的编码按照字典序排列后的顺序与原先顺序一样”。 所以无法每次取出权值最小的两个节点，而只能选择相邻的节点，到 阅读全文
posted @ 2018-03-16 08:47 卉卉卉大爷 阅读(531) 评论(0) 推荐(0)
ccf 201512-3 画图（90）
摘要：ccf 201512-3 画图（90） 阅读全文
posted @ 2018-03-14 20:44 卉卉卉大爷 阅读(259) 评论(0) 推荐(0)
ccf 201712-4 行车路线(70分)
摘要：ccf 201712-4 行车路线 解题思路： 首先Dijkstra是基于贪心算法的，即每一次作出的选择都具有贪心选择性。此题由于有“如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。”这种情况，所以不能使用Dijkstra算法。 这里使用Bellman-Ford算法 70 阅读全文
posted @ 2018-03-10 17:04 卉卉卉大爷 阅读(336) 评论(0) 推荐(0)
ccf 201409-3 字符串匹配(toupper,tolower)
摘要：ccf 201409-3 字符串匹配(toupper,tolower) 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 阅读全文
posted @ 2018-03-10 13:05 卉卉卉大爷 阅读(221) 评论(0) 推荐(0)
ccf 201604-3 路径解析
摘要：ccf 201604-3 路径解析 string.find() 返回字符串s1在s中第一次出现的位置，如果没有找到，则返回-1 string.erase() erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）it 阅读全文
posted @ 2018-03-10 10:13 卉卉卉大爷 阅读(303) 评论(0) 推荐(0)
ccf 201609-3 炉石传说
摘要：ccf 201609-3 炉石传说 还差30分，暂留 阅读全文
posted @ 2018-03-09 09:20 卉卉卉大爷 阅读(293) 评论(0) 推荐(0)
ccf 201612-3 权限查询
摘要：ccf 201612-3 权限查询 解题思路： 建立一个二维矩阵存储权限和角色 还差30分emmm 1 #include<iostream> 2 #include<cstring> 3 #include<map> 4 using namespace std; 5 const int maxn = 1 阅读全文
posted @ 2018-03-08 08:23 卉卉卉大爷 阅读(264) 评论(0) 推荐(0)
ccf 201709-3 JSON查询
摘要：ccf 201709-3 JSON查询 解题思路： 首先，先逐行读入n行数据，因为数据中会经常出现 空格 或者是 换行，所以，我们遇到空格和换行就忽略，同时将转义字符进行处理，将n行数据存入一个一维数组中。由于“n ≤ 100，每行不超过 80 个字符。m ≤ 100，每个查询的长度不超过 80 个 阅读全文
posted @ 2018-03-07 18:55 卉卉卉大爷 阅读(932) 评论(0) 推荐(0)
ccf 201703-3 Markdown
摘要：ccf 201703-3 Markdown 阅读全文
posted @ 2018-03-07 14:50 卉卉卉大爷 阅读(166) 评论(0) 推荐(0)
POJ 3259 -- Wormholes
摘要：POJ 3259 -- Wormholes 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行 阅读全文
posted @ 2018-03-01 22:34 卉卉卉大爷 阅读(233) 评论(0) 推荐(0)
poj 1860 -- Currency Exchange（Bellman-Ford）
摘要：poj 1860 -- Currency Exchange（Bellman-Ford） 题意： 我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操 阅读全文
posted @ 2018-03-01 20:03 卉卉卉大爷 阅读(362) 评论(0) 推荐(0)
POJ 2240 -- Arbitrage(Bellman-Ford)
摘要：POJ 2240 -- Arbitrage(Bellman-Ford) 题意： 已知n种货币，以及m种货币汇率及方式，问能否通过货币转换，使得财富增加。 Bellman-ford 算法： 一个具有n个顶点的图如果不存在环，则从顶点x,到顶点y，最多经过n-1条边（要考虑连通性，每个顶点最多经过 1 阅读全文
posted @ 2018-03-01 17:14 卉卉卉大爷 阅读(201) 评论(0) 推荐(0)
ZOJ 2750 -- Idiomatic Phrases Game（Dijkstra）
摘要：ZOJ 2750 -- Idiomatic Phrases Game（Dijkstra） 题意 ： 给定一本字典，字典里有很多成语，要求从字典里的第一个成语开始，运用字典里的成语变到最后一个成语，变得过程就是成语接龙，后一个成语的第一个字必须有前一个成语的最后一个字相等，给定的成语是4位16进制位， 阅读全文
posted @ 2018-03-01 13:18 卉卉卉大爷 阅读(160) 评论(0) 推荐(0)
POJ 1135 -- Domino Effect（单源最短路径）
摘要：POJ 1135 -- Domino Effect（单源最短路径） 题目描述： 你知道多米诺骨牌除了用来玩多米诺骨牌游戏外，还有其他用途吗？多米诺骨牌游戏：取一 些多米诺骨牌，竖着排成连续的一行，两张骨牌之间只有很短的空隙。如果排列得很好，当你推 倒第 1张骨牌，会使其他骨牌连续地倒下（这就是短语“ 阅读全文
posted @ 2018-03-01 10:49 卉卉卉大爷 阅读(277) 评论(0) 推荐(0)

1 2 3 4 5 6 下一页