D2代码AC集

已于 2024-07-07 16:34:56 修改
阅读量112 收藏
点赞数 1
文章标签： 算法
于 2024-05-19 16:31:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CXP12636/article/details/139044645
版权

幂取模

#include<cstdio>
using namespace std;
long long a,b,p,ans=1;
long long qpow(long long a,long long b,long long p){
	while(b>0){
		if(b%2==1){
			ans=(ans*a)%p;
		} 	
		a=(a*a)%p;
		b>>=1;//等于b=b/21或b=b>>1
	}
	return ans;
}
int main(){
	scanf("%d%d%d",&a,&b,&p);
	long long s=qpow(a,b,p);
	printf("%d",s);
	return 0;
}

矩阵置0

#include<iostream>
using namespace std;
int main(){
	int n,m;
	int cnt=0;
	bool f=0;
	cin>>n>>m;
	int a[305][305],b[305],c[305];
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=m;j++){
	        cin>>a[i][j];
	        if(a[i][j]==0){
	           b[cnt]=i;
	           c[cnt]=j;
	           cnt++;
	        }
	    }
	}
	
	  for(int i=0;i<cnt;i++){
	      for(int j=1;j<=m;j++){
	         a[b[i]][j]=0; 
	      }
	      for(int j=1;j<=n;j++){
	          a[j][c[i]]=0;
	      }
	  }
	 
	
	for(int i=1;i<=n;i++){
	    for(int j=1;j<=m;j++){
	        cout<<a[i][j]<<" ";
	    }
	   cout<<endl;
	}
	return 0;
}

查找特殊的点

#include<iostream>
using namespace std;
const int inf=0x3f3f3f;
int a[10][10],x[10],y[10],f=1,cnt;
int main(){
    for(int i=1;i<=5;i++){
        x[i]=-inf;
        for(int j=1;j<=5;j++){
            cin>>a[i][j];
            if(a[i][j]>x[i]){
                x[i]=a[i][j];
            }
        }
    }
   for(int i=1;i<=5;i++){
        y[i]=inf;
        for(int j=1;j<=5;j++){
            if(a[j][i]<y[i]){
                y[i]=a[j][i];
            }
        }
    }
    for(int i=1;i<=5;i++){
        int n=x[i];
        for(int j=1;j<=5;j++){
            if(y[j]==n){
                cout<<i<<" "<<j<<" "<<n;
                f=0;
                break;
        }
      }
    }
    if(f==1){
        cout<<"not found";
    }
	return 0;
}

矩阵运算

#include<iostream>
using namespace std;
int n[210][210],m[210][210],z[210][210],a,b,c;
int main(){
   cin>>a>>b>>c;
   for(int i=1;i<=a;i++){
       for(int j=1;j<=b;j++){
           cin>>m[i][j];
       }
   }
   for(int i=1;i<=b;i++){
       for(int j=1;j<=c;j++){
           cin>>n[i][j];
       }
   }
    for(int i=1;i<=a;i++){
        for(int j=1;j<=c;j++){
            for(int k=1;k<=b;k++){
                 z[i][j]+=m[i][k]*n[k][j];
            }
        }
    }
    for(int i=1;i<=a;i++){
        for(int j=1;j<=c;j++){
            cout<<z[i][j]<<" ";
        }
        cout<<endl;
    }
    
	return 0;
}

唯一分解定理

#include<iostream>
#include<cmath>
using namespace std;
int b[1100000],cnt,n,m;
void w(int n){
	int m=sqrt(n);
	for(int i=2;i<=m;i++){
			while(n%i==0){
			    b[++cnt]=i;
				n/=i;
		}
	}
	if(n>1){
		b[++cnt]=n;
	}
}
int main(){
	cin>>n;
	w(n);
	cout<<cnt<<endl;
	for(int i=1;i<=cnt;i++){
		cout<<b[i]<< " ";
		
	}
	return 0;
}

乘积为n的素数

#include<iostream>
#include<cmath>
using namespace std;
int b[1100000],cnt,n,m;
void w(int n){
	int m=sqrt(n);
	for(int i=2;i<=m;i++){
			while(n%i==0){
			    b[++cnt]=i;
				n/=i;
		}
	}
	if(n>1){
		b[++cnt]=n;
	}
}
int main(){
	cin>>n;
	w(n);
	cout<<cnt<<endl;
	for(int i=1;i<=cnt;i++){
		cout<<b[i]<< " ";
		
	}
	return 0;
}

LCM为n的最小因子和

#include<iostream>
#include<cmath>
using namespace std;
int b[1000000],n,cnt,sum;
int main(){
    cin>>n;
    int m=sqrt(n);
	for(int i=2;i<=m;i++){
		if(n%i==0){
		    b[++cnt]=1;
			while(n%i==0){
			    b[cnt]*=i;
				n/=i;
			}
		}
	}
	if(n>1){
	    b[++cnt]=n;
	}
	if(cnt==1){
	    cout<<n+1;
	}
	else{
	    for(int i=1;i<=cnt;i++){
	    sum+=b[i];
	   }
	   cout<<sum;
	}
	return 0;
}

出现次数最多的素因子

#include <iostream>
#include <cmath>
using namespace std;
int b[100010],p[100010],cnt,n,m,maxx=0,maxxx=0;
void w(int n){
	int m=sqrt(n);
	for(int i=2;i<=m;i++){
		if(n%i==0){
			b[++cnt]=i;
			while(n%i==0){
				n/=i;
				p[cnt]++;
			}	
		}
	}
	if(n>1){
		b[++cnt]=n;
		p[cnt]=1; 
	}
}
int main(){
	cin>>n;
	w(n);
   for(int i=1;i<=cnt;i++){
		if(maxx<=p[i]){
		    maxx=p[i];
		    maxxx=b[i];
		}
	}
	cout<<maxxx;
	return 0;
}

计算概率

#include<iostream>
#include<iomanip>
#include<cmath> 
#include<string>
#include<algorithm> 
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
using namespace std;
long long sum,a[210000];
int main(){
	long long n,l;
	cin>>n>>l; 
	for(int i=1;i<=n;i++){
	   cin>>a[i];
	}
	sort(a+1,a+n+1);
	int i=1,j=n;
	while(i<j){
		if(a[i]+a[j]<=l){
			sum+=(j-i);
			i++;
		}
		else{
			j--;
		}
	} 
	double h=n*(n-1)/2;
	printf("%.2lf",1.0*sum/h);
	return 0;
}

求正约数的个数

#include<iostream>
#include<cmath>
using namespace std;
long long ans=1,a[11000],p[11000];
int main(){
	long long n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>p[i]>>a[i];
	   ans*=(a[i]+1);
	}
	

	cout<<ans;
    return 0;
}

约数个数

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
typedef long long ll;
const int N=1e6+10;
ll s[N],p[N],cnt,n;
ll b[N];
void ola(){
	for(int i=2;i<=N-1;i++){
		if(!s[i]){
			p[++cnt]=i;
		}
		for(int j=1;j<=cnt&&p[j]<=N/i;j++){
			s[p[j]*i]=1;
			if(i%p[j]==0){
				break;
			}
		}
 
	} 
}
void w(int n){
	for(int i=1;i<=cnt&&p[i]<=n;i++){
			while(n%p[i]==0){
			    n=n/p[i];
			    b[i]++;
		}
	}
	if(n>1){
		p[++cnt]=n;
		b[cnt]=1;
	}
}
int main(){
    ola();
 while(cin>>n){
     long long fac=1;
     memset(b,0,sizeof b);
     w(n);
     for(int i=1;i<=cnt;i++){
         if(b[i]!=0){
             fac*=(b[i]+1);
         }
     }
     cout<<fac<<endl;
 }
	return 0;
}

求约数之和

#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=1e6+10;
const int M=1e9+7;
ll s[N],p[N],cnt,n,fac=1;
ll a[N],b[N];
void ola(){
	for(int i=2;i<=N-1;i++){
		if(!s[i]){
			p[++cnt]=i;
		}
		for(int j=1;j<=cnt&&p[j]<=N/i;j++){
			s[p[j]*i]=1;
			if(i%p[j]==0){
				break;
			}
		}
 
	} 
}
void w(int n){
	for(int i=1;i<=cnt&&p[i]<=n;i++){
			while(n%p[i]==0){
			    n=n/p[i];
			    b[i]++;
		}
	}
	if(n>1){
		p[++cnt]=n;
		b[cnt]=1;
	}
}
int main(){
    cin>>n;
    ola();
  for(int i=1;i<=n;i++){
      cin>>a[i];
      w(a[i]);
  }
  for(int i=1;i<=cnt;i++){
      if(b[i]!=0){
          ll sum=1,num=1;
          for(int j=1;j<=b[i];j++){
              num=num*p[i]%M;
              sum=(sum+num)%M;
          } 
		  fac=fac*sum%M;
      }
     
  }
  cout<<fac;
	return 0;
}

sum

#include<iostream>
#include<iomanip> 
using namespace std;
long long sum[110000],a[110000],n,m,t;
int main(){
    cin>>t;
    while(t--){
        long long f[110000]={0};
          cin>>n>>m;
        for(int i=1;i<=n;i++){
            cin>>a[i];
			sum[i]=sum[i-1]+a[i];
        }
        if(n>=m){
           cout<<"YES"<<endl; 
        }
        else {
       int flag=0;
       for(int i=1;i<=n;i++){
           f[sum[i]%m]++;
           if(sum[i]%m==0){
               flag=1;
               break;
           }
           if(f[sum[i]%m]>1){
               flag=1;
               break;
           }
       }
       if(flag==1){
           cout<<"YES"<<endl;
       }
       else{
           cout<<"NO"<<endl;
       }
}
}
	return 0;
}

吃糖果

#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
long long a[1100000],n,t;
int main() {
	cin>>t;
	while(t--) {
		int sum=0;
		int maxx=-1;
		cin>>n;
		for(int i=1; i<=n; i++) {
			cin>>a[i];
		}
		sort(a+1,a+n+1);
		maxx=a[n];
		for(int i=1; i<=n-1; i++) {
			sum+=a[i];
		}
		if(sum>=maxx-1) {
			cout<<"Yes"<<endl;
		} else {
			cout<<"No"<<endl;
		}
	}
	return 0;
}

Boxes

#include<iostream>
#include<iomanip> 
using namespace std;
long long n,a,b,fac1=1,fac2=1,fac3=1,sum=1,ans=1;
int main(){
   cin>>n>>a>>b;
   int maxx=max(a,b);
   for(int i=1;i<=maxx;i++){//拿i个球
       fac1=fac1*(n+i-1)/i;
       sum+=fac1;
       if(i==a){//红球拿完了
           ans*=sum;
       }
       if(i==b){
           ans*=sum;
       }
   }
   cout<<ans;
	return 0;
}

前缀和

#include<iostream>
#include<iomanip> 
using namespace std;
long long sum[1100000],a[1100000],n,q; 
int main(){
   cin>>n>>q;
   for(int i=1;i<=n;i++){
   	cin>>a[i];
   	sum[i]=sum[i-1]+a[i];
   }
   int l,r;
   for(int i=1;i<=q;i++){
   	cin>>l>>r;
   	cout<<sum[r]-sum[l-1];
   }
	return 0;
}

求多组组合数

#include<iostream>
#include<iomanip>
#include<cmath>
#include<string>
#include<algorithm>
#include<cstdio>
#include<queue>
#include<map>
#include<vector>
#include<stack>
using namespace std;
int a[1100][1100],k,n,m;
int main() {
	a[1][1]=1;
	for(int i=2; i<=1001; i++) {
		for(int j=1; j<=i; j++) {
			a[i][j]=(a[i-1][j-1]+a[i-1][j])%10007;
		}
	}
	cin>>k;
	for(int i=1; i<=k; i++) {
		cin>>n>>m;
		cout<<a[n+1][m+1]<<endl;
	}


	return 0;
}

阶乘分解

#include<iostream>
using namespace std;
const int N=1e6+5;
int s[N],p[N],cnt,n;
void ola(){
    for(int i=2;i<=N;i++){
		if(s[i]==0){
			p[cnt++]=i;
		}
		for(int j=0;p[j]<=N/i;j++){
			s[p[j]*i]=1;
			if(i%p[j]==0){
				break;
			}
		}
 
	} 
}
 
int main(){
    int n;
    cin>>n;
    ola();
    for(int i=0;i<cnt&&p[i]<=n;i++){
        int y=n;
        int sum=0;
        while(y){
        sum+=y/p[i];
        y/=p[i];
		}
         cout<<p[i]<<" "<<sum<<endl;
    }
    return 0;
}

求组合数-大数

#include<iostream>
#include<vector>
using namespace std;
const int N=1e9 + 7;
vector<int> b;
void p(int n) {
	int m=sqrt(n);
	for(int i=2; i<=m; i++) {
		while(n%i==0) {
			b[++cnt]=i;
			n/=i;
		}
	}
	if(n>1) {
		b[++cnt]=n;
	}
}
int d(int n, int m) {
	int pow = 0;
	while (n>=m) {
		int t=n/m;
		pow=t;
		n=t;
	}
	return pow;
}
int C(int n, int m) {
	long long ans = 1;
	vector<int> v = p(n);
	for (int i = 0; i < v.size(); i++) {
		int k = v.at(i),pow;
		pow = d(n, k) - d(m, k) - d(n - m, k);
		for (int j=0; j<pow; j++) {
			ans *= k;
			ans =ans%N;
		}
	}
	return (int)ans;
}


int main() {
	int n,m;
	while (cin>>n>>m) {
		cout << C(n, m) << endl;
	}
	return 0;
}

划分地盘

#include<iostream>
using namespace std;
int fun(int a,int b){
   
    if(a%b==0){
        return a/b;
    }
    else{
        return a/b+fun(b,a%b);
    }
}
int main(){
  int a,b;
  cin>>a>>b;
      cout<<fun(a,b);
	return 0;
}

位数问题-奇数

#include<iostream>
#include<vector>
using namespace std;
int os[1005]={0,9,73},js[1005]={0,1,17};
int main() {
	int n;
	cin>>n;
	for(int i=3;i<=n;i++){
		js[i]=(js[i-1]*9+os[i-1]*1)%12345;
		os[i]=(os[i-1]*9+js[i-1]*1)%12345;
	} 
	cout<<js[n];
	return 0;
}

位数问题-偶数

#include<iostream>
#include<vector>
using namespace std;
int os[1005]={0,9,73},js[1005]={0,1,17};
int main() {
	int n;
	cin>>n;
	for(int i=3;i<=n;i++){
		js[i]=(js[i-1]*9+os[i-1]*1)%12345;
		os[i]=(os[i-1]*9+js[i-1]*1)%12345;
	} 
	cout<<os[n];
	return 0;
}

昆虫繁殖

#include<iostream>
using namespace std;
long long a[101],b[101];
int main(){
    long long x,y,z;
    cin>>x>>y>>z;
    for(int i=1;i<=x;i++){
        a[i]=1;
        b[i]=0;
        }
        for(int i=x+1;i<=z+1;i++){
            b[i]=y*a[i-x];
            a[i]=a[i-1]+b[i-2];
        }
        cout<<a[z+1]<<endl;
	return 0;
}

踩方格

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
   int n;
   int s[25],d[25],z[25];
    s[1]=1;
    d[1]=1;
    z[1]=1;
   cin>>n;
   for(int i=2;i<=n;i++){
       s[i]=s[i-1]+d[i-1]+z[i-1];
       d[i]=d[i-1]+s[i-1];
       z[i]=z[i-1]+s[i-1];
   }
   
   cout<<s[n]+d[n]+z[n];
    return 0;
}

判断元素是否存在

#include<iostream>
#include<cstdio>
using namespace std;
bool fun(int x,int k){//所有返回值都是0或1
    if(x==2*k+1||x==3*k+1){
        return 1;
    }
    if(x>2*k+1){
        return fun(x,(2*k+1))||fun(x,(3*k+1));
    }
    if(x>3*k+1){
        return fun(x,(3*k+1));
    }
    if(x<2*k+1){
        return 0;
    }
}
int main(){
    int k,x;
   scanf("%d,%d",&k,&x);
    if(x==k){
       cout<<"YES";
     }
     else if(x>k){
       if(fun(x,k)==1){
           cout<<"YES";
       }
       else if(fun(k,x)==0){
           cout<<"NO";
       }
     }
     else if(x<k){
         cout<<"NO";
     }
   
    return 0;
}

Pell数列

#include<iostream>
using namespace std;
const int N=1e6;
int a[N];
int main(){
    int n,m;
    a[1]=1;
    a[2]=2;
    for(int i=3;i<=N;i++){
        a[i]=(2*a[i-1]+a[i-2])%32767;
    }
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>m;
        cout<<a[m]<<endl;
    }
    return 0;
}

TYK开店

#include<iostream>
#include<algorithm> 
using namespace std;
int n,m,a[110000];
int fun(int mid){
    int f=a[1];//上家店开在哪
    int cnt=1;
    for(int i=2;i<=n;i++){
        if(a[i]-f>=mid){
            cnt++;
            f=a[i];
        }
    }
    return cnt;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int l=0,r=a[n]-a[1];
    while(l<r){
        //long long mid(l+r+1)/2;
       int  mid=l+(r-l+1)/2;
        if(fun(mid)>=m){
            l=mid;
        }
        else{
            r=mid-1;
        }
    }
    cout<<l;
    return 0;
}

数的范围

#include<iostream>
#include<algorithm> 
using namespace std;
int n,a[110000],q,k;
int main(){
   cin>>n>>q;
   for(int i=0;i<n;i++){
       cin>>a[i];
   }
   while(q--){
       cin>>k;
       int l=0,r=n-1;
      while(l<r){
		int mid=(l+r)>>1;
		if(a[mid]>= k){
			r=mid;
		}
		else {
			l=mid+1;
		} 
	}
      if(a[l]!=k){
          cout<<"-1"<<" "<<"-1"<<endl;
          continue;
      }
      cout<<l<<" ";
      l=0,r=n-1;
      while(l<r){
		int mid=(l+r+1)>>1;
		if(a[mid]<=k){
			l=mid;
		}
		else {
			r=mid-1;
		} 
	}
      cout<<r<<endl;
   }
    return 0;
}

数的三次方根

#include<iostream>
#include<cstdio>
#include<algorithm> 
using namespace std;
int main(){
   double n;
   cin>>n;
       double l=-10000;
       double r=10000;
           while(r-l>0.0000001){
             double  mid=(l+r)/2;
               if(mid*mid*mid<=n){
                   l=mid;
               }
               else{
                   r=mid;
               }
           }
      printf("%.6lf",l);
  
    return 0;
}

X星球的翻译官

#include<iostream>
#include<cstdio>
#include<algorithm> 
#include<map>
#include<string>
using namespace std;
int main(){
   int n,m;
   cin>>n>>m;
   map<string,string>mp;
   string s,a,d;
   for(int i=1;i<=n;i++){
       cin>>s>>a;
       mp[s]=a;
   }
  for(int i=1;i<=m;i++){
      cin>>d;
      if(mp.count(d)==1){
          cout<<mp[d];
      }
      else{
          int len=d.size();
          for(int j=0;j<len;j++){
              cout<<"*";
          }
      }
      cout<<" ";
  }
    return 0;
}

CXP12636
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
D2d通信模拟代码
03-18
该代码为D2d通信全过程，通过代码编写，并在linux下进行全过程的仿真过程，在你已经安装好了ns3各个模板库，通过用该代码来进行仿真，便能很熟悉的完成仿真过程！
d2lzh_pytorch.zip
03-03
此外，它还可能包含关于数据集加载、模型保存与恢复、并行计算等方面的实践指导。 通过学习和实践d2lzh_pytorch库，开发者可以逐步提升在PyTorch上的编程技能，理解深度学习模型的工作原理，并能够应用于实际问题。...
html颜色代码指令,js实现的网页颜色代码表全集
weixin_39901558的博客
06-03 330
js实现的网页颜色代码表全集更新时间：2007年07月17日 00:00:00 作者：HTMLPUBLIC"-//W3C//DTDHTML4.0Transitional//EN">网页颜色代码全集TD{FONT-SIZE:10.8pt}BODY{FONT-SIZE:10.8pt}BUTTON{WIDTH:5em}varSelRGB='';varDrRGB=...
图像融合论文及代码整理最全大合集
热门推荐
fovever_的博客
05-08 4万+
本博文全面整理了图像融合领域的论文及代码。主要包括红外和可见光图像融合，医学图像融合，多聚焦图像融合，多曝光图像融合以及全色图像锐化等众多融合场景。同时提供了每个融合场景中常用数据集的下载地址并整理了常用评估指标。有助于新人系统地了解图像融合领域的脉络及发展。............
CVPR2020 论文和代码合集
AI浩
07-07 4482
CVPR2020-Code CVPR 2020 论文开源项目合集，同时欢迎各位大佬提交issue，分享CVPR 2020开源项目 【推荐阅读】 CVPR 2020 virtual ECCV 2020 论文开源项目合集来了：https://github.com/amusi/ECCV2020-Code 关于往年CV顶会论文（如ECCV 2020、CVPR 2019、ICCV 2019）以及其他优质CV论文和大盘点，详见： https://github.com/amusi/daily-paper-co
CVPR2016代码合集
ScarecrowLiu的博客
10-25 2402
1 Upvotedownvote_ CODE / PROJECT-PAGES:Project page for "Efficient and Robust Color Consistency for Community Photo Collections. - Jaesik Park, Yu-Wing Tai, Sudipta N. Sinha, In
97. BERT微调、自然语言推理数据集以及代码实现
weixin_47505105的博客
01-31 2103
笔记
d2-admin前端和后端代码
09-06
功能包括用户，角色，菜单管理， 实现了RBAC模型权限控制。 d2-admin-web d2-admin前端框架 d2-admin-api springboot基于restful api接口规范框架 数据文件在d2-admin-api/db目录下
D2hackmap源码1.13c-v1.5
02-28
【D2hackmap源码1.13c-v1.5】是一款专为经典游戏《暗黑破坏神2》（Diablo II）设计的游戏辅助工具的源代码，主要用于地图修改和增强玩家的游戏体验。该源代码是Vigol版本，且已适配Visual Studio 2010进行编译，这...
matlab_D2D物联网和多小区的代码
06-17
在本项目中，“matlab_D2D物联网和多小区的代码”主要涉及的是利用MATLAB进行设备到设备（Device-to-Device, D2D）通信和多小区（Multi-cell）环境下的网络模拟与分析。D2D通信是物联网（Internet of Things, IoT）...
【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯
qq_43671872的博客
07-08 856
509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^
十一、作业
weixin_58543820的博客
07-07 494
计算1/1-1/2+1/3-1/4+1/5 ……+ 1/99 - 1/100 的值，打印出结果。编写程序数一下 1到 100 的所有整数中出现多少个数字9。要求：找到了就打印数字所在的下标，找不到则输出：找不到。写一个代码打印1-100之间所有3的倍数的数字。编写代码在一个整形有序数组中查找具体的某个数。打印1000年到2000年之间的闰年。写代码将三个整数数按从大到小输出。给定两个数，求这两个数的最大公约数。最小公倍数=a*b/最大公约数。在屏幕上输出9*9乘法口诀表。%-2d - 左对齐。
每周算法：无向图的双连通分量
少儿编程乔老师
07-06 1240
通过Tarjan算法求无向连通图的双连通分量，计算至少添加多少条边可以将原图变为一个双连通分量。
【算法笔记自学】第 5 章 入门篇（3）——数学问题
qq_62704693的博客
07-06 2027
【代码】【算法笔记自学】入门篇（3）——数学问题。
算法库应用--Brute - Force算法串匹配(顺序串)
qq_57484399的博客
07-06 940
V1.0: 在原有的博客基础上, 加入我构建的算法库, 让博客更完全 , 代码可以运行看效果, 不是让算法仅仅停留在 逻辑方面, 这也是后续我努力的方向, 把这些算法模型, 尽可能的去运用到实际的嵌入式项目中, 把理论变成实物 , 本次也进行了名字优化, 让逻辑更清晰。利用B-f算法,寻找子串在母串中的位置。
力扣215 数组中第k大的数
最新发布
东篱君的博客
07-10 146
算法：由于数组最大范围是10000，存在负数。申请一个20000的数组，将原数组的数作为新数组下标（+10000因为存在负数），然后从后往前减，求出第K大的数。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。本题主要考察各种排序算法，要求时间O（n），严格意义上说只有计数排序满足条件。给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。
《算法笔记》总结No.4——散列
前端，算法，MATLAB，统计学爱好者，目前主攻Web全栈+考研内容
07-07 724
散列的英文名是hash，即我们常说的哈希~该知识点在王道408考研的教材里面属于的范围。即便各位并无深入了解过，也听说过散列是一种更高效的查找方法。
【代码随想录算法训练营第六十二天|卡码网53.寻宝（prim算法和kruskal算法）】
weixin_46281930的博客
07-09 425
kruskal算法以边为导向，先把边按照长度从小到大排序，然后一个个检查边的两个端点是否在同一个集合中（这里使用并查集判断），在同一个集合中就不加入这个边，不在的话就加入。可以把所有已经使用过的结点看作一个整体，然后把他们相接的结点的结点顶点边中进行选择，选择最短的一条边把该结点入树，某种程度来说也是一种贪心？1.选择当前最短入树结点；3.更新结点距离最小生成树的距离。
二分查找2
qq_45965652的博客
07-06 1029
二分查找问题总结2。
d2d资源分配matlab代码
06-05
D2D资源分配是指在D2D通信中，将可用的资源（如频带、传输功率等）分配给不同的用户，并实现最优的通信效果。Matlab代码可以实现D2D资源分配算法的优化和模拟。其中，优化算法通常包括贪心算法、最大权重匹配算法、分簇算法等。以下是一种D2D资源分配算法的Matlab代码示例： %定义初始变量 K = 10; %用户数量 I = 20; %D2D传输功率限制 N = 5; %资源数量 h = randn(K,K); %用户之间的信道增益 %初始化变量 alpha = 0.5; beta = 1 - alpha; d = zeros(K,K); %用户间距离矩阵 f = zeros(K,K); %用户之间的距离函数 P = zeros(K,K); %用户之间的D2D传输功率 %计算用户间距离 for i = 1:K for j = 1:K d(i,j) = sqrt((i-j)^2); end end %计算用户之间的距离函数 for i = 1:K for j = 1:K f(i,j) = alpha*h(i,j) - beta*d(i,j); end end %最大权重匹配算法，实现资源分配 [matching,~,~] = minCostMatching(f); %该函数实现最大权重匹配算法 %根据匹配结果计算用户之间的传输功率 for i = 1:K for j = i+1:K if matching(i) == j P(i,j) = I * exp(-1*h(i,j)); elseif matching(j) == i P(j,i) = I * exp(-1*h(j,i)); end end end %绘制用户之间的传输功率分布图 imagesc(P); colorbar; xlabel('User ID'); ylabel('User ID'); title('D2D Resource Allocation'); 以上代码实现了针对最大权重匹配算法的D2D资源分配，并通过图片展示出不同用户间的传输功率分布情况。当然，还可以针对不同情况进行优化算法的调整，实现更优化的D2D资源分配效果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值