c++木材切割
发布日期:2022-03-03 02:49:14 浏览次数:0 分类:技术文章
小明家装修,买了n张兔宝宝的生态板,现在想把这些生态板切割成k段长度均为l的小段板材(购买的生态板有可能有剩余)。木工师傅希望得到的板材越长越好,请求出l的最大值生态板的长度单位是cm,板材的长度都是正整数,我们要求切割得到的小段板材的长度也是正整数。例如有两根原木长度分别为11和21,要求切割成等长的6段,很明显能切割出来的小段木头长度最长为5。输入格式:第一行是两个正整数n,k分别表示生态板的......
c++贪心详解
发布日期:2022-03-03 02:49:11 浏览次数:0 分类:技术文章
目录一、贪心思想局部最优推导到全局最优,并且局部最优不影响全局最优。简单来说就是“走一步,看一步”。这么看来,贪心貌似有些不靠谱。事实上,在某些方面,确实如此。比如:支付最少纸币数量问题:一个人从商店购买商品后需要支付M元,现在他有1元、2元、5元的纸币,数量不限,请问怎么支付才能使找出的纸币数量最少?正常情况下,第一步我们先用面值最大的5元的纸币,第二步在用面值第二大的2元纸币,最后我们才会用最......
高精度算法详解
发布日期:2022-03-03 02:49:12 浏览次数:0 分类:技术文章
目录前言在我们进行一些运算的时候,时常会遇到些烦人的问题,例如:n!、2的n次方啊...算这些东西,int也不够,longlong也不够,这可咋办?别慌,高精度帮你解决一、高精度算法是什么?指参与运算的数范围大大超过了标准数据类型(整型,实型)能表示的范围的运算。他的原理就是模拟竖式计算二、代码1.数据处理既然是模拟竖式计算,那么就要一位一位进行运算,所以这里可以用字符串输入或者字符数组输入。//......
快速幂算法——带你从零开始一步一步优化
发布日期:2022-03-03 02:49:12 浏览次数:0 分类:技术文章
目录什么是快速幂算法首先,我们先来看一道ACM程序设计题,这道题是杭电OJ中序号为2035的题目,没做过这道题目的同学可以跟着一起做一下(传送),题目如下:问题描述:这道题目乍一看会觉得并不难啊,题目短短一行而已,而且思路也很容易,求幂这种算法一般在初学程序设计语言的时候应该都有联系过,只要写一个简单的循环就能够搞定。/***普通的求幂函数*@parambase底数*@parampower指数*@......
c++背包详解
发布日期:2022-03-03 02:49:12 浏览次数:0 分类:技术文章
目录一、背包简介背包其实就是动态规划,可以推出方程,但因为其比较常见,所以单独挑出来。二、背包种类1.01背包因为他只有选和不选两种,所以被比作01;1.二维问题描述:给定n件物品,物品的重量为weight,对应的价值为value。现挑选物品放入背包中,假定背包能承受的最大重量W为m,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?令dp[i][w]表示前i件物品放入容量为w的背包......
2021csp-j2 题解
发布日期:2022-03-03 02:49:12 浏览次数:0 分类:技术文章
目录前言好好一个复赛,给我人整傻了。。。原本做了三题,想想省二还是有可能的,结果第三题错了,第二题的调式代码没删。最后一看文件名,好家伙,全写错了。。。还是正经发题解吧。一、发糖果1.题目红太阳幼儿园的小朋友们开始分糖果啦!红太阳幼儿园有n个小朋友,你是其中之一。保证n≥2。有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋友们。由于你只是个平平无奇的幼儿园小朋友,所......
STL - map
发布日期:2022-03-03 02:49:12 浏览次数:0 分类:技术文章
目录前言现实中的数据很多是关联的,例如书本名称和价格,每条数据都含有两部分:信息学竞赛一本通:¥80高等数学:¥27.5生物信息分析:¥35.5我们可以使用map存储这类一对一的数据:第一个可以称为关键字(key),每个关键字只能在map中出现一次;第二个可以称为该关键字的值(value);另外需要注意的是,使用map容器存储的各个键-值对,键的值既不能重复也不能被修改。换句话说,map容器中存储......
STL - vector
发布日期:2022-03-03 02:49:13 浏览次数:0 分类:技术文章
目录前言C++STL中的verctor好比是C语言中的数组,但是vector又具有数组没有的一些高级功能。与数组相比,vector就是一个可以不用再初始化就必须制定大小的边长数组,当然了,它还有许多高级功能。1.头文件#include2.初始化如果vector的元素类型是int,默认初始化为0;如果vector元素类型为string,则默认初始化为空字符串。vectorv1;vectorv2;ve......
山山的日记
发布日期:2022-03-03 02:49:10 浏览次数:0 分类:技术文章
“有时候,长得太帅也是一种罪。今天,我在学校的文字游戏上面取得了冠军,大家都以为我是火眼金睛,谁能想到我是通过学习信息学,写了一个查找两个字符串中指定字符的个数差的程序,才不费吹灰之力地赢得了本次比赛。嘿嘿,我可真厉害。不说啦,今晚得温习一下这个程序,回味回味冠军的感觉~”输入格式:第一行一个句子,只包含大小写字母和空格第二行一个句子,只包含大小写字母和空格第三行一个字符,表示指定的字符,保证是大......
山山的数学(简单and困难and毒瘤)
发布日期:2022-03-03 02:49:11 浏览次数:0 分类:技术文章
“飞雪连天射白鹿,笑书神侠倚碧鸳”。作为一名碧血丹心的大侠,山山时常在江湖之上行侠仗义,惩恶扬善,而且江湖素有“神雕大侠杨过,走遍江南名扬天下;逍遥神侠山山,踏尽漠北誉满江湖”。可是,又有谁知道,山山能有如今的成就,全都源起他幼年时的一次奇遇。二十年前,还是孩童的山山正与村中几位玩伴嬉戏玩耍。正当他们玩得尽兴之时,忽然一位过路的乞丐叫住了山山。乞丐说道:“小朋友,我看你灵智已开,颇具慧根,如果你能......
共 49046574 条, 总 4904658 页, 当前第 1203136 页
首 页
上一页
下一页
尾 页