- 博客(3)
- 收藏
- 关注
RSS订阅原创 扩展欧几里得
扩展欧几里得根据我国的某搜索网站，对扩欧的定义如下“ 扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =dax+by=gcd(a,b)=d （解一定存在，根据数论中的相关定理 ）。”说人话简而言之，扩欧就是大佬的凑数（或者叫不定方程？？？）首先 我们写一组一看就解不出来的方程 ax+by=cax+by=ca,b,c,x,y\i...
2019-10-05 19:44:44
141
原创 完全背包问题【zzh制作】
完全背包问题代码实现：完全背包：#include<bits/stdc++.h>using namespace std;int n,V,dp[100000]; //n是数量，V是背包容积int v[10000],w[10000]; //v是体积，w是价值int main(){ cin>>n>>V; for(int i=1;i&l...
2019-08-13 20:29:49
120
原创 01背包【zzh制作】
背包九讲下面我将会进行代码实现：一：01背包#include<iostream>using namespace std;int main(){ int n,V,dp[10000],minn=1000000; //n是数量，V是背包容积 int v[10000],w[10000]; //v是体积，w是价值 cin>>n>>V;...
2019-08-13 13:25:21
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人