摘要：
描述 子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：SUM(S1) = c。 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S={ x1 ， x2 ，…，xn }和正整数c，计 阅读全文
posted @ 2022-01-24 16:24
jetaim
阅读(128)
评论(0)
推荐(0)
摘要：
1 #include<iostream> 2 #include<cmath> 3 #include <algorithm> 4 using namespace std; 5 int n,m; 6 int a[10]; 7 void Perm(int list[] , int k ,int m) 8 阅读全文
posted @ 2022-01-23 21:45
jetaim
阅读(32)
评论(0)
推荐(0)
摘要：
【问题描述】 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须(且只能够)在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 【输入格式】 输入数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重 阅读全文
posted @ 2022-01-23 09:57
jetaim
阅读(517)
评论(0)
推荐(0)
摘要：
//输出n拆分的所有可能 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,a[100]; 4 void dfs(int x,int y,int z) 5 { 6 if(y>n) return ; 7 if(y==n) 8 { 9 fo 阅读全文
posted @ 2022-01-23 09:53
jetaim
阅读(65)
评论(0)
推荐(0)
摘要：
//从数1-n里选r个数输出所有组合 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,r,a[100]; 4 void search(int x,int y) 5 { 6 if(y>r) 7 { 8 for(int i=1;i<=r; 阅读全文
posted @ 2022-01-23 09:50
jetaim
阅读(42)
评论(0)
推荐(0)
摘要：
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 struct node 5 { 6 ll g[3][3]; 7 }a,a1,b,c,res,res1; 8 void danwei(node &x) 阅读全文
posted @ 2022-01-22 14:25
jetaim
阅读(50)
评论(0)
推荐(0)
摘要：
开幕雷击：《关于文件错误导致没分这件事》 事后我思考了一下，主要是因为考试的时候比较紧张再加上有题没做出来大脑宕机然后忘了之前老师是怎么演示来着于是把不知道名字写没写对的cpp往压缩包里一塞就交上去了…… 下面是关于题，做题方式啥的还是值得反思的。。 先看第一题。 第一遍：黑人问号？？？系数咋求啊完 阅读全文
posted @ 2021-12-04 10:14
jetaim
阅读(59)
评论(0)
推荐(1)
摘要：
今天再更最后一篇，那个什么高精度除法明天再说吧（因为我作业没写完），昨天讲了万进制，这里先写一下我的理解，有啥不周全的地方以后补充。 以103456789*12为例， 第一步，存数。这里存储的方式很特殊，不像一般的高精度a[0]=9,a[1]=8,a[2]=7……而是一个元素存四位，也就是a[0]= 阅读全文
posted @ 2021-11-28 20:14
jetaim
阅读(240)
评论(0)
推荐(1)
摘要：
#include<bits/stdc++.h>using namespace std;struct bignum //大整数类型定义{ int len; int num[1000];};void scan(bignum &x,string s) //读入{ x.len=s.size(); memse 阅读全文
posted @ 2021-11-28 19:08
jetaim
阅读(71)
评论(0)
推荐(2)
摘要：
#include<bits/stdc++.h>using namespace std;struct bignum //大整数类型定义{ int len; int num[1000]; bool b1; //判断乘数是否为0};void scan(bignum &x,string s) //读入{ x 阅读全文
posted @ 2021-11-28 16:56
jetaim
阅读(62)
评论(0)
推荐(1)
浙公网安备 33010602011771号