![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程
文章平均质量分 76
汉子萌萌哒
专注于学习c++里面的蓝桥杯比赛以及信息学奥赛、java知识
展开
-
【背包题解】DP代表了走到阶段i 的所有路线的最优解
背包容量:(c)6重量weight2246212345价值value3655812345wvdp数组:记录有i件物品,背包容量为j的情况下,最大价值nameweightvalue123456a23033333b2606/699c45d65e28第i件物品w[i]>c:放不下,最大价值=i-1件物品讨论时的最大价值。原创 2024-06-21 19:18:18 · 809 阅读 · 0 评论 -
【变量与常量】
1.基本程序容器用来存放物品声明变量num 是个用来装整数的变量!一 个整数变量需要 4 个 byte 存储, 计算机 在内存里为你分配了 4 个 byte。int num;在代码中,声明一个变量。原创 2024-06-21 18:03:54 · 203 阅读 · 0 评论 -
【背包题】oj题库
更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。他希望在不超过NN元(可以等于NN元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第jj件物品的价格为v[j]v[j],重要度为w[j]w[j],共选中了kk件物品,编号依次为j_1,j_2,…码头上停泊一艘远洋轮船,轮船可以装下 cc 吨的货物,码头上有 nn 个集装箱需要运走,已知第 ii 个集装箱的重量为w_iwi。每种体积是 v_ivi,价值是 w_iwi。原创 2024-06-15 21:34:57 · 891 阅读 · 0 评论 -
【oj题解】1137、1135、1151、1238
有一对兔子,从出生后第 3 个月起每个月都生一对兔子,一对小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死。从键盘读入一个整数 nn,请将小于等于 n的偶数拆分为 2个质数之和,列出所有方案。将小于等于 n 的偶数拆分为 2 个质数之和,列出所有方案,输出格式请参考样例输出。问第 n 个月( 50n≤50 )的兔子总数为多少对?任一个大于等于 4的偶数都可以拆分为两个素数之和。输入 1个整数 n ,表示第几个月。一个整数 n (4≤n≤200);第 n个月兔子的总数量有多少对?原创 2024-04-28 11:43:02 · 347 阅读 · 0 评论 -
【while循环】
循环就是重复做同样的事儿使用while语句循环输出1到100。原创 2024-04-28 11:31:06 · 429 阅读 · 0 评论 -
【oj题解】二分算法、二分答案
例如,如果一行树的高度分别为20,15,10和17,米尔科把锯片升到15米的高度,切割后树木剩下的高度将是15,15,10和15,而米尔科将从第1棵树得到5米,从第4棵树得到2米,共得到7米木材。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。请在一个有序不递减的数组中(数组中的值有相等的值),采用二分查找,找到最后 11 次出现值 xx 的位置,如果不存在 xx 请输出 -1−1。原创 2024-04-27 16:38:46 · 1132 阅读 · 0 评论 -
【 noip初赛历年试题】
16.地址总线的位数决定了CPU可直接寻址的内存空间大小,例如地址总线为16位,其最大的可寻址空间为64KB。如果第一个出栈的是R3,那么第五个出栈的不可能是( B )。12. 如果一个栈初始时为空,且当前栈中的元素从栈顶到栈底依次为a,b,c,另有元素d已经出栈,则可能的入栈顺序是( D )。13.( B )是主要用于显示网页服务器或者文件系统的HTML文件的内容,并让用户与这些文件交互的一种软件。3.目前计算机芯片(集成电路)制造的主要原料是( A),它是一种可以在沙子中提炼出的物质。原创 2024-04-03 13:36:12 · 882 阅读 · 0 评论 -
【turtle海龟先生】神奇的“圆”,画,太极圈,铜钱古币
步骤:1、导入turtle库2、确定半径,画圆(circle )3、结束(done )turtle 库中提供一个直接画圆的函数 turtle.circle(半径)#半径单位为像素 例: turtle.circle ( 100 ) 表示绘制一个半径为100像素长度的圆形尝试如下代码: # 后注释信息不需要输入绘画因色彩而绚丽 如何让小海龟变化它的颜色呢?原创 2024-04-03 11:01:06 · 1914 阅读 · 0 评论 -
【Turtle】海龟先生
计算机只懂0和1这样的语言,可是我们不懂,当我们希望 计算要能帮我们做事情的时候,该怎么办呢?我们需要一种更简便的方法告诉计算机要做什么,所以人类发明了编程语言利用计算机编程语言,我们先用自己能理解的方式写程序,然后再反它翻译成0和1组成的二进制 供计算机使用,这就是编程通过编程开发了很多软件(app,应用程序)我们借助这些软件就可以让计算机帮助我们做很多 事情了。Python部落的图腾是大蟒蛇。原创 2024-04-03 10:05:16 · 571 阅读 · 0 评论 -
【背包问题以及完全背包问题】
背包问题是十分必要 的。事实上,使用一维数组解 01 背包的程序在后面会被多次用到,所以这里抽象出一个处理一件 01 背包中的物品过程,以后的代码中直接调用不加说明。过程 Zero原创 2024-02-26 10:20:27 · 3772 阅读 · 0 评论 -
一维数组-同类型变量或对象组成的集合称之为数组。
定义时表示的是总的个数,声明时表示的是具体的位置。数组元素可以单独拿出来进行使用,使用时需要标记好它在数组中的位置,我们用下标来进行表示(和门牌号进行联想),下标取值从0开始,且使用下标时不能越界。开始时,所有人都坐着,从1号开始,坐着的顺时针报数1~3,报到3的人站起来。数组是若干个**同类型**空间合在一起的整体,里面单独的小空间,我们称之为元素。数组的精妙在于下标可以是变量,通过对下标变量值的灵活控制,达到灵活处理数组元素的目的。在程序中,借鉴分类编号的思想,引入了数组解决数据的批量存储问题。原创 2024-02-22 09:05:12 · 371 阅读 · 0 评论 -
C++数据结构——队列
C++队列queue模板类的定义在头文件中,queue 模板类需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。(1)队列中的数据元素遵循“先进先出”(First In First Out)的原则,简称FIFO结构;q.back() 返回队列尾元素的值,但不删除该元素。(1)队头与队尾: 允许元素插入的一端称为队尾,允许元素删除的一端称为队头;(2)基于链表的队列(链队列)(2)入队:队列的插入操作;原创 2024-02-21 10:09:19 · 364 阅读 · 0 评论 -
什么是二维数组oj题
定义3*4的二维数组,没有为元素赋初值,初值就是未知的。(2)二维数组的访问方式:先描述行下标,再描述列下标。定义数组的同时为数组赋值,赋值元素个数不足数组长度。//定义数组的同时为数组元素赋值的另一种形式。//当第 i 行的数输出完毕,添加换行。思路:求二维数组的最大数和最小数的差值!如:要访问3号同学的语文成绩,则。//定义数组的同时为数组元素赋值。(1)观察二维数组需要赋值几次;个同学的成绩,通过下标来访问。二维数组:存储数组的数组。(2)观察二维数组,第。(3)观察赋值的规律;原创 2024-02-19 16:25:45 · 1005 阅读 · 1 评论