蛮力法
核能蚂蚁军
一个爱读历史的程序员
展开
-
BF算法--蛮力法-串匹配问题
BF算法:输入:主串S,模式T输出:T在S中的位置第一趟匹配 i-> 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16I=2,j=2 a b a b c a b c c a b c a c b a b匹配失败 j-&...原创 2019-04-02 14:51:05 · 636 阅读 · 0 评论 -
顺序查找--蛮力法
第一种方法:时间复杂度:O(n)#include<stdio.h>int Search(int r[],int n,int x){ //int n参数是指数组长度,int x参数是指查询的值 int i=n; r[0]=x; while(r[i]!=x) i--; return i;}void main(){ int d[]={1,2,3,4,7,9,5...原创 2019-04-02 15:03:47 · 944 阅读 · 1 评论 -
KMP算法--蛮力法--串匹配问题
KMP算法:输入:主串S,模式T输出:T在S中的位置J = a b c a cNext[j] = { -1 0 0 0 1 }第一趟匹配 i-> 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16I=2,j=2 a b a b c a b c c a b...原创 2019-04-02 15:11:38 · 720 阅读 · 0 评论 -
真分数化简为最简分数(6/8==3/4)
真分数化简为最简分数注意: 真分数(分母一定大于分子)#include<iostream> #include<stdio.h> using namespace std; //namespace是指标识符的各种可见范围 int main(){ int n;//分子 int m;//分母 int f...原创 2019-04-02 15:18:37 · 3456 阅读 · 0 评论 -
全排列问题——枚举法--多层循环--蛮力法
全排列问题。输出1、2、3、4,5这5个数的全排列#include<iostream> #include<cstring>using namespace std; int main(){ int n1,n2,n3,n4,n5; //用5个变量表示每个位置上的数字 int count=0; //全排列个数 for(n1=1;n1<...原创 2019-04-02 15:37:15 · 1055 阅读 · 0 评论 -
最近对问题-蛮力法
最近对问题:#include<stdio.h>void ClosestPoints(int x[],int y[],int n){ int index1,index2; int d,minDist=1000; int i,j; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++){ d=(x[i]-x[j])*(x[i]-x[...原创 2019-04-02 15:47:26 · 258 阅读 · 0 评论