- 博客(17)
- 收藏
- 关注
原创 坠全最全的C++知识点
一维数组:概念:为了在程序中代指一个东西,我们引入了变量的概念,而当我们需要代指许多个东西时,我们就引入了这次我们要学习的——数组(array)·在没有学习数组时,我们如果希望存储三个圆的半径,我们可能会声明radius1,radius2,radius3这三个整数型变量;·在C++语言中,radius数组就是用来简化这种场景的 int radius[3];·我们可以通过radius[0],radius[1],radius[2]这样的方式对其中的元素进行使用;·声明数组时,我们在方括号内写
2022-02-18 19:15:11
451
原创 我又双叒叕来讲题了~
#include<bits/stdc++.h> using namespace std;int a[10001],h[10001],b[10001]; int main(){ int i = 1,maxx,m = 0, n = 0,x;//n是防御系统的数量,i是导弹的数量,m是最长下降子序列的长度 while( cin>>a[i] ){ maxx=0; for(int j = 1;j <= i-1;j++){ if(a[j] >= a[i]) maxx = max(b[j],ma
2022-02-11 19:21:52
116
原创 【开餐馆】 动态规划
题目:【开餐馆】 信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。【输入】 输入第一行是整数 T(1≤T≤1000),表明有T组测试数据。紧接着有T组连续的测试。每组测试数据.
2022-02-11 11:01:48
393
原创 装箱问题 动态规划大解~~xswl
题目:【装箱问题】 有一个箱子容量为V(正整数,0≤v≤20000),同时有n个物品(0< n ≤30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。【输入】 第一行是一个整数V,表示箱子容量。 第二行是一个整数n,表示物品数。 接下来n行,每行一个正整数(不超过10000),分别表示这n个物品的各自体积。【输出】 一个整数,表示箱子剩余空间。【输入样例】2468312797【输出样例】0解
2022-02-11 10:27:33
615
原创 【Charm Bracelet】题目解析~~
【Charm Bracelet】有n个物品,编号为i的物品的重量为w[i],价值为c[i],现在要从这些物品中选一些物品装到一个容量为m的背包中,使得背包内物体在总重量不超过m的前提下价值尽量大。
2022-02-11 10:07:47
878
原创 宠物小精灵 动态数组题目解析
题目:【宠物小精灵】 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要给皮卡丘疗伤),而使得皮卡丘体力小于等于0的野生小精灵也不会被小智收服。当小智的精灵球
2022-02-11 09:52:43
144
原创 编程中的“树”和深搜的基本概念
今天我们来学习树形结构。话不多说,直接看教程那继续着我们来看一道题目答案和代码如下:深搜概念概念网上都可以查到或者说B站接下来就上一段“迷宫游戏”(深搜)的主代码:int ans = 0;int dir[4][2] = {{-1,0},{0,-1},{1,0},{0,1}};void dfs(int x,int y){ if(maze[x][y] == 'T'{ ans++; return; ...
2022-02-11 09:27:13
2051
原创 来上小课堂哦
继续上次的内容,今天我们继续来学习高精度计算————————————————减法,乘法首先,复习一下减减减减减减减减减减减减减减减减减减法法法法法法法法法法法法法法法法法法法法法法先上代码#include<iostream>using namespace std;int a1[1001],a2[1001],a3[1001];bool cmp(string num1,string num2){ if(num1.size()!=num2.size()) return num1.
2021-12-31 19:59:32
162
原创 “最长增进子序列”代码
这次的代码非常简单!注意是真的非常非常简单!这是动态规划题型中最长上升子序列的根基代码我可以说的是,这!很重要来,上代码#include<iostream>using namespace std;int dp[1001];//存最大子序列的长度 int arr[1001];//存原始数据 void Lis(int a[], int n){ fill(dp+1,dp+n+1,1);//初始化为1 for(int i = 2;i <=n ;i++){//
2021-11-26 19:41:00
69
原创 “货币系统”解题思路
题目描述母牛们不但创建了它们自己的政府,而且选择建立了自己的货币系统。它们对货币的数值感到好奇。一个货币系统是由1,5,10,20或25,50,100的单位面值组成的。母牛想知道用货币系统中的货币来构造一个确定的面值,有多少种不同的方法。举例来说,使用一个货币系统{1,2,5,10,...}产生18单位面值的一些可能的方法是:18×1,9×2,8×2+2×1,3×5+2+1等等。写一个程序,计算用给定的货币系统来构造一个确定的面值有多少种方法。输入格式:第一行有两个整数n,v,其中v(1≤v≤
2021-11-19 19:20:06
690
原创 “鸡兔同笼“ 解题思路 Woo~
亲爱的朋友们~我回来喽!!!今天给大家带来一道较为基础的题目吧! ——鸡兔同笼大概大家都听说过这个题目大致是说,把鸡和兔子放在同一个笼子里,一共有几个脚,几个头,然后让我们求兔子和鸡的支数。(***为什要把兔子和鸡放在一起呢?在线求问!!***)不说别的了,咱们直入主题~冲啊( ̄▽ ̄)~*先看题目,上题~程序设计:...
2021-10-22 20:31:57
117
原创 “0/1 背包“解题思路(一维数组详解,二维数组方法略解)
Hello,各位亲爱的同学们~今天带来一道稍稍带点难度的编程题,0/1背包问题。#include <iostream>using namespace std;int w[200],c[200],f[200][200];int main(){ int i,j,m,n; cin >> m >> n; for(i = 1;i <= n;i++) cin >> w[i] >> c[i]; for(i = 1;i <=.
2021-10-15 19:20:45
216
原创 “幸运大转盘”——随机函数 笔记+解题思路
今天,我们来学习一下随机函数!(*满满干货*)首先,我们来认识一下几个必备新单词~英汉词典1. rand[rænd] (random)的缩写 adj.随机的,随意的2.srand[srænd] 设置随机种子 “无英语意义”3.time[taɪm] n.时间随机函数 rand()rand()函数返回的值是一个大于等于0且小于等于RAND_MAX的随机整数。在使用随机函数rand()前,需要包含cstdlib头文件,即#include<cstdlib...
2021-10-09 19:38:22
569
原创 “数字游戏”解题思路
今日份的第二道题~~题目:解题思路:首先读题可知,n,m,p三个变量中,n为代操作的数,m为操作的次数,p为取模的值。其次,看操作,“+”,“加”操作,是指n+k(%p);"-",“减”操作,是指n-k(%p),“*”,“乘”操作,是指n*k(%p);//注意,如果想要少打一点的,可以在进行操作的过程中,不打%p,如下“最后”中的方法。(最后,经过一系列操作以后 ,应该用n%p,但是考虑到经过减操作以后,可能是负数,所以需要+p,然后n%p+p这个数也应该再%p。)代码如下:简.
2021-10-05 17:27:42
318
1
原创 “HELLO WORLD” 解题思路
Hello!大家好。今天给大家带来一道简单的编程题。解题思路:先新建一个字符串变量,然后将要输出的内容“HELLO WORLD”放进变量中,最后再打印出来。代码:#include<iostream>using namespace std;int main(){ str a = "HELLO WORLD"; cout << a << endl; return 0;}...
2021-10-05 14:25:30
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人