算法---暴力法
pengwill97
C.S Master
展开
-
AOJ.850 电缆公司的烦恼 (二分+枚举)
AOJ.850 电缆公司的烦恼 (二分+枚举)题意分析从[1,average]二分枚举长度即可,由于保留2位小数,可以将数据扩大10^2倍后后枚举,输出时除100即可。代码总览#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <sstream> #include <set> #原创 2017-04-28 21:26:06 · 328 阅读 · 0 评论 -
AOJ.849 分数 (暴力)
AOJ.849 分数 (暴力)题意分析每次枚举分子,然后根据给出的分数值,推算出来分母,然后取分母上下几个数进行进一步计算,看看哪个更接近。 一开始想着直接枚举分子和分母,复杂度爆炸。。。代码总览#include <cstdio> #include <algorithm> #include <cmath> #define INF 0x3f3f3f3f using namespace std; in原创 2017-04-28 21:30:18 · 330 阅读 · 1 评论 -
UVA.725 Division (暴力)
UVA.725 Division (暴力)题意分析找出abcdefghij分别是0-9(不得有重复),使得式子abcde/fghij = n。 如果分别枚举每个数字,就会有10^10,肯定爆炸,由于分数值已知,其实发现可以通过枚举分母,来计算出分子,然后再看看这些数字是否符合题意即可。 在枚举分母的时候,也可以根据条件过滤掉很多数字,我这里没有优化,直接暴力扫描1234-99999。#inclu原创 2017-04-18 22:45:20 · 236 阅读 · 0 评论 -
UVA.10986 Fractions Again (经典暴力)
UVA.10986 Fractions Again (经典暴力)题意分析同样只枚举1个,根据条件算出另外一个。代码总览#include <iostream> #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <sstream> #include <set> #include <原创 2017-04-18 22:52:02 · 216 阅读 · 0 评论 -
UVA.10305 Maximum Product (暴力)
UVA.10305 Ordering Tasks (暴力)题意分析直接枚举起点和重点,然后算出来存到数组里面,sort然后取最大值即可。代码总览#include <iostream> #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <sstream> #include <se原创 2017-04-18 22:47:51 · 173 阅读 · 0 评论 -
UVA.129 Krypton Factor (搜索+暴力)
UVA.129 Krypton Factor (搜索+暴力)题意分析搜索的策略是:优先找长串,若长串不合法,则回溯,继续找到合法串,直到找到所求合法串的编号,输出即可。 注意的地方就是合法串的判断,根据后缀的规则来判断,枚举后缀长度[1,len/2],后缀中是否有重复子串,若是的话表明不是合法串。 还有一个注意的地方,每次递归调用时,序号就要+1,无论是回溯回来的递归,还是深度搜索的递归,因为没原创 2017-04-18 22:59:32 · 308 阅读 · 0 评论 -
UVA.12716 GCD XOR (暴力枚举 数论GCD)
UVA.12716 GCD XOR (暴力枚举 数论GCD)题意分析题意比较简单,求[1,n]范围内的整数队a,b(a<=b)的个数,使得 gcd(a,b) = a XOR b. 前置技能XOR的性质 GCD 由于题目只给出一个n,我们要求对数,能做的也始终暴力枚举a,b,这样就有n^2的复杂度,由于n很大,根本过不了。 于是我们就想用到其中一些性质,如XOR 与GCD,不妨假设 a xor原创 2017-08-10 11:33:11 · 255 阅读 · 0 评论 -
POJ.3087 Shuffle'm Up (模拟)
POJ.3087 Shuffle’m Up (模拟)题意分析给定两个长度为len的字符串s1和s2, 接着给出一个长度为len*2的字符串s12。将字符串s1和s2通过一定的变换变成s12,找到变换次数变换规则如下:假设s1=12345,s2=67890变换后的序列 s=6172839405如果s和s12完全相等那么输出变换次数如果不完全相等,s的前半部分作为s1,后半部分作为s2,重复上述过程。直原创 2017-07-29 00:24:44 · 208 阅读 · 0 评论 -
【算法练习】HDU2489 Minimal Ratio Tree(DFS+PRIM)
题意 给定一个完全图,图中有点权和边权, 找出m个点,构成的一棵树,使得他们的边权之和除以点权值和最小。 题解 最小生成树可以解决分子边权之和最小,又因为是稠密图,所以考虑Prim。 如何确定点权之和最小,由于是点数很少,直接暴力枚举即可。最差是C715C157C_{15}^7。 代码 #include<bits/stdc++.h> using namespac...原创 2018-08-17 14:00:18 · 127 阅读 · 0 评论