qq_45871768的博客

01背包&&完全背包优化问题(有图有真相)01背包优化讲解明白了f[i][j]f[i][j]f[i][j] 的含义之后，我们可以将01背包的状态转移方程写成：f[i][j]=max(f[i−1][j],f[i−1][j−v[i]]+w[i])f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i])f[i][j]=max(f[i−1][j],f[i−1][j−v[i]]+w[i])那么我们可以画一个矩阵来分析 图1 蓝色:

高精度加法（大数+大数）**#include<iostream>#include<vector>using namespace std;vector <int> add(vector<int>&A,vector<int>&B){ vector<int> c; int t=0; for(int i=0;i<A.size()||i<B.size();i++) { if(i<A.siz

蒟蒻de期末复习考前复习 临时抱佛脚1.输入输出和文件操作//郭炜老师课件的内容//输出重定向#include<iostream>using namespace std;int main(){ int x,y; cin>>x>>y; freopen("test.txt","w",stdout); if(y==0) cerr<<"error."<<endl; else cout<<x/y; return 0;

????真实编译器—— Dev-C++创建一个.h的头文件//防卫式声明 #ifndef _rational_h#define _rational_h#include<iostream>using namespace std;class rational{ private: int num; int den; void reductfraction();...

#include<iostream>#include<algorithm> /*int ans1=lower_bound(a,a+n,x)-a; //返回数组中第一个大于或等于被查数的值int ans2=upper_bound(a,a+n,x)-a; //返回数组中第一个大于被查数的值*/using namespace std;int main()...

快速幂#include<iostream>using namespace std;int main(){ int a,b,mod; cin>>a>>b>>mod; int ans=1%mod; //避免b=0，直接退出得到0，因此对ans赋值为1%mod while(b) //循环次数b(2) 有多少位 { if(...

创建链表一般创建链表我们先使用typedef struct，这样定义结构体变量时，我们就可以直接可以用link *head;，定义结构体类型变量了。//声明节点结构typedef struct Link{ int elem; struct Link *next; //指向后继元素的指针 }link;链表creat函数link *creat(){ link *head = ...

约瑟夫环问题解法一

#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; int w; //数字是几位数 double sum=0; string s; while(n--) { cin>>s; int t=s.length(); //获取字符串的长度 ...

本题平台是给通过了，但是有一个不太懂的就是分子分母都是直接通分，竟然不会溢出。希望大佬能够指点一下，本纳米级小白刚学习什么都不会。#include <iostream>#include<bits/stdc++.h>using namespace std;int gcd(int m,int n); //求最大公约数int main(){ char ch;...

本菜鸡苦苦挣扎，去看了一下大数加法，然而本菜鸡依然还是不会灵活运用，在写斐波那契数列的题目时依然给跪了。这就是我一直是菜鸡的原因，很多时候觉得自己很不合适学编程语言，害，还是坚持一下下吧。要是能重来，我依旧还是想做一个学编程的小白！大整数加法#include <iostream>#include <string>#include <bits/stdc++.h&...

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。...

从九月份到现在的十二月份,本人从一个大一小白刚学习到现在变成班级倒数的菜鸡。即将进入2020年全面小康，在这里提前祝大家2020新年快乐！下面是菜鸡的一段小代码，希望大佬可以纠错或者带带我这只菜鸡！#include <bits/stdc++.h>//此头文件功能强大，推荐新手可以使用【滑稽】using namespace std;int a[10000];//数组放在main...

汉诺塔很有意思，但是我为了理解这个函数想了大半天，这就是我理解能力的问题，希望有大佬可以来带带我，欢迎理解能力也不是很好的同学一起来学习哦。/*汉诺塔其实就是从一个柱子上的几个小盘子通过一个中介的柱子转到目的地的柱子*/#include <iostream>using namespace std;void move(int n,char A,char B,char C){...

本人菜鸡，搞了半天才弄了一个选择排序，还是一知半解，希望有大佬看到了可以来带带我！```cpp/*选择排序 就是找一次一次的最小值的下标然后做交换*/#include <iostream>using namespace std;int a[10000];int main(){ int r,l; // r是用来储存下标的一个变量 int t,n; ...