- 博客(12)
- 收藏
- 关注
RSS订阅原创 一文弄懂回溯法装载问题
一文弄懂回溯法装载问题我觉得我又行了问题描述分析我觉得我又行了回溯法就是深度搜索，但是为了降低搜索的复杂性，用到了剪枝函数去掉了不必要搜索的结点，剪枝函数有两种，一个是约束函数，一个是限界函数。约束函数就是一些约束条件，限界函数就是限制界限即不能产生最优解的函数。问题描述有一批共n个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为wi，且∑wi≤C1+C2装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。容易证明，如果一个给定装
2021-05-29 10:09:55
750
原创 2048小游戏c语言+easyx库
将代码存到D:\vs项目路径，并下载easyx库后即可试玩或者加个windows.h玩不带图形版的。本蒟蒻很菜，如有bug请私信我，本代码没有注释#include <iostream>#include <graphics.h>#include <time.h>#include <conio.h>#include<cstdlib...
2020-03-23 10:59:08
2363
4
原创 栈 铁轨 火车编组NEFU1628
#include <bits/stdc++.h>using namespace std;stack<int>vis1;int main(){ int n; while(cin>>n) { int s[110]; int a=1,b=1; for(int i=1; i<=n;...
2020-02-07 21:33:48
838
原创 任意进制转换
#include <bits/stdc++.h>using namespace std;char a[100000],b[100000];int he=0;int p1(int b)//将任意进制转换为10进制{ int s=0,p=1; for(int i=strlen(a)-1; i>=0; i--) { if(a[i]&g...
2020-02-05 22:29:55
203
原创 汉诺塔递归nefu 564
#include <bits/stdc++.h>using namespace std;void hannota(int n,char a,char b,char c){ if(n==1) printf("number..%d..form..%c..to..%c\n",n,a,c); else { hannota(n-1...
2020-02-05 15:34:07
188
原创 NEFU 396 阶乘数的因子个数
打素数表普通的打法很多时候不太行void Seekprime(){ memset(isp,1,sizeof(isp)); isp[0]=isp[1]=0; cnt=0; for(int i=2;i<=maxn;i++) { if(isp[i]) pri[cnt++]=i; for(int j...
2020-02-04 16:44:44
285
原创 高精度（大数）加法，减法，乘法，除法一次到位
计算机并不能计算大数，这时候可以用数组来解决加法进位的核心算法c1[i]=a1[i]+b1[i]+x;x=c1[i]/10;c1[i]%=10;#include <bits/stdc++.h>using namespace std;#define maxn 100000int a1[maxn],b1[maxn],c1[maxn];char a[maxn],b[ma...
2020-02-04 16:12:23
231
原创 二进制枚举的一些思考和例题
二进制枚举固定模板for (int i=0;i<(1<<n);i++)for(int j=0;j<n;j++)if(i&(1<<j)）这样就把所有数遍历了一遍，用1<<去和i与就可以去选其中的某几个数最后去应用这个方法解决一些问题我觉得之所以用二进制思想去解决问题是因为二进制表示的一些巧妙的地方，这得慢慢结合题目去悟前提是...
2020-01-03 18:34:36
363
原创 寒假集训第二天习题
NEFUOJ1482#include <bits/stdc++.h>using namespace std;int main(){ int a,b[10]; cin>>a; for(int i=0; i<a; i++) cin>>b[i]; for(int i=0; i<a; i++)...
2020-01-01 19:51:52
122
原创 结构体,结构体排序和sort，cmp函数
sort函数使用万能头文件 #include<bits/stdc++.h>函数有三个要素1.要排序的数组的起始地址2.数组的结束地址3.第三个参数是排序的方法，可以不写，默认是从小到大从大到小的写法：sort(a,a+n,greater<要进行排序的数据类型>())例如一个数组：int a[]={1,2,4,3,6} sort(a,a+5)/这可以理解为...
2020-01-01 19:29:17
1812
原创 史上最详细冒泡排序，选择排序，桶排序
桶排序就是用数组的下标记录这个数，这样就可以记录到很大的数然后在用数组的值去表示有几个相同的这个数（下标）最后再用for循环把这些数输出 for(i=0;i<下标;i++)（从小到大）//for(i=下标-1;i>=0;i–)(从大到小)代码实现#include <iostream>using namespace std;int main(){ ...
2020-01-01 18:49:42
176
原创 三段输入改,memset(b,0,sizeof(b)),用strcmp判断
**这个问题的输入包括一系列（非空）最多100个数据。每一个数据的格式会按照以下格式，并且在不同组数据间不会有空行分隔。所有的字符都是大写的。一个单独的测试数据包括三个部分：开始行：单独的一行“START” 。加密的信息：单独的一行，由1~200个字符组成来自Caesar的一行信息。结束行：单独的一行“END” 。最后一组测试数据结束会跟着单独的一行“ENDOFINPUT”。Outp...
2019-12-16 19:45:43
470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人