LLHUT-CSDN博客

原创完美综合运算式 -- 算法作业之枚举

题目以下含乘方（a^b即为a的b次幂）、加、减、乘、除的综合运算式（1）的右边为一位非负整数f，请把数字0,1,2,…,9这10个数字中不同于数字 f 的 9个数字不重复地填入式（1）左边的9个□中,（约定数字“1”、“0”不出现在（1）式左边的一位数中,且“0”不为首位），使得该综合运算式成立:　□^□+□□÷□-□□□×□=f （1）满足上述要求的表达式（1）称为完美综合运算式。输入非负整数f(0≤f≤9)，输出相应的完美综合运算式解析把运算式变形为z=(d*e+f-a^b)*c

2020-05-16 21:58:26 3235 3

原创整数对查找--枚举

题目设b是正整数a去掉一个数字后的正整数，对于给出的正整数n，寻求满足和式a+b=n的所有正整数对a,b解析（1）根据给出的n设置整数a的枚举循环，a:n/2+1~n-1对每一个a,计算b=n-a（2）设计条件循环，由赋值表达式d=a/(t*10)*t+a%t; 生成a的各个去数字数，(t=1,10,…分别去掉d的个位，十位，…)。这些去数字数d逐个与b=n-a进行比较并决定取舍#include<iostream>using namespace std;int main()

2020-05-16 18:16:36 515

原创最小连续m个合数---枚举

题目对于指定的正整数m(1<=m<=200),在正整数中搜索最小的连续m个合数，输出该区间的起始数与终止数解析从f=3开始找相邻的素数f,i构成的区间[f,i],检查此区间中是否有连续m个合数（i-f>m),若有则输出：[f+1,f+m]，搜索结束。否则：f=i, 找下第一个相邻的素数构成的区间[f,i],继续判断#include<iostream>#include<cmath>using namespace std;int main(){ in

2020-05-16 17:37:32 1079

原创西瓜分堆--动态规划解法--c/c++

题目将n个西瓜分成二堆，使二堆西瓜的重量之差最小解析把西瓜堆看成n个整数，这样我们把题目理解为，把n个整数b(1)… b(n)分成两组，每组的个数不限，使两组数据之和s1,s2的差|s1-s2|为最小。两组数据之和不一定能相等，不妨把数据之和较小的一组称为第1组。设n个整数b(i)之和为s，则第1组数据之和s1≤[s/2]，这里[x]为x取整。那么我们再把问题转化为这样在满足s1≤[s/2]前提下求s1的最大值maxc，这样两组数据和之差的最小值为mind=s-2*maxc。如果maxc=[s/

2020-05-15 12:42:48 1390

原创大数相乘--c/c++解法

#include<iostream>#include<cstring>using namespace std;string mul(string s1,string s2) { int i,cc=0,k,j,d; string s3; string flag=""; //用于接收最高位 if(s1=="0"||s2=="0") return "0"; if(s1=="1") return s2; if(s2=="1")

2020-05-10 13:33:43 199

原创 0-1背包之-动态规划解法

给定n种物品和一背包，背包的载重量为C 。设物品i的重量是wi，其价值为pi。每件物品要么整体装入背包，要么不装，不能拆开装。问应如何选择装入背包的物品，使得装入背包中的物品的总重量不超过C、总价值最大?#include<iostream>using namespace std;#define N 50int n,w[100],p[100],c,m[100][100];void mm() { int j,i; for(j=0; j<=c; j++) { if(j>=

2020-05-10 01:58:31 234

原创使用java查看自己的电脑的cpu个数

话不多说，先上代码package e01;public class test01 { public static void main(String[] args){ Runtime rt = Runtime.getRuntime(); int num = rt.availableProcessors(); System.out.prin...

2020-05-05 22:34:08 380

原创 java--一个类中可以定义多个无参构造函数

在学习群里面看到一位同学问——一个类中可以定义多个空参数的构造方法吗我当是在想应该不行的吧，然后看到那个问问题的同学说：“可以再定义局部类的空参构造方法”，然后自己看了一下关于局部类的知识确实阔以，话不多说，上代码。package e01;public class jvav { public static void main(String[] args) { Outer o...

2020-05-05 21:17:16 5128 1

原创 java小练习之随机数的生成与选择还有集合的多种遍历

**产生10个1-100的随机数，并放到一个数组中，把数组中大于等于10的数字放到一个list集合中。package e01;import java.util.*;public class test { public static void main(String[] args){ ArrayList<Integer> list=new ArrayList<&gt...

2020-05-05 20:54:18 223

原创算法小练习，质因数分解

**输入一个int型十进制正整数，将其分解为质因素的幂的积，要求表示为质因数从小到大顺序排列的乘积形式。#include<iostream>using namespace std;int main(){ int n,b,num,k; cout<<"请输入一个十进制数："; cin>>n; cout<<n<<" = "; ...

2020-05-03 17:32:59 168

原创 Java练习题【新】

这是本人的第一篇文章，在这里我将记录自己的学习心得与作业，希望以此来督促自己努力学习这一篇记录自己在写Java练习的一些心得测试输入： aaa|bbb|ccc This?is?a?test?string预期输出： aaa bbb cccThis is a test string提示: “|”、 “.”、 “*”、 “+”、 “\”等不是有效的模式匹配规则表达式，是转义字符，使用 spli...

2020-05-03 17:07:17 742

jjkgj的博客