题解列表

筛选

清楚易懂,简单实现

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cmath>using namespace std;int main(){   int n,a[10],sample……

邮票组合问题--(C++)二进制遍历所有选择

摘要:解题思路:用二进制数的每一位来代表是否选用该张邮票,1为选用,0为不选用,前四位代表价值为3,后三位代表价值为5的邮票,将二进制0000001(0x01)遍历至1111111(0x7f)即可得到所有选……

BreedSky->长宽和比较法求解矩形面积交法

摘要:一、解题思路:    Tips:可以自己动手作图进行理解可能更加易懂哦!                一、默认纵轴方向为宽(W),横轴方向为长(L)             

汽水瓶 (理清逻辑原理,代码很简洁,但不难懂)

摘要:解题思路:想用最少的瓶子换尽可能多的汽水,其实给出的例子10瓶换汽水最后剩下两瓶,先向老板借一瓶,然后可以换一瓶。这就是最大化换瓶的方法,即两个瓶子就能换一瓶汽水。从2—10瓶汽水依次算出最多能换的汽……

母牛的故事 动态规划解法(也有递归解法)

摘要:解题思路:使用动态规划,先初始化最开始的几年的母牛;然后通过一次循环,算出所有年份的母牛数量(今年的数量等于去年的数量加上3年前的牛数(此时3年前的都成为母牛并能产崽)时间复杂度很低。不用担心超时问题……

质因数分解之暴力枚举

摘要:解题思路:枚举因数,比较取最大值注意事项:long long随意,枚举根号n即可参考代码:#include <iostream>#include <cmath>//不然用不了sqrt和max函数usi……