3031: 分解因数 摘要:解题思路:注意事项:参考代码:#include <iostream> #include <stdlib.h> #include <stdbool.h> #include <stdio.h> #…… 题解列表 2024年11月23日 0 点赞 0 评论 374 浏览 评分:9.9
用递归方式解决分解因式问题 摘要:解题思路:例如:30在分解因式时会有2*15,3*10,5*6和本身30这四种基本情况,但是15,10,6同时还可以再次分解下去所以使用递归的方式解决该问题。递归出口其实就是判断这个数不是素数。注意事…… 题解列表 2024年10月10日 0 点赞 0 评论 369 浏览 评分:8.4
分解分解分解因数因数因数 摘要:解题思路:这道题可以通过递归的方法来解决。对于每个正整数,从2开始尝试作为分解的第一个因子,然后对剩余的部分继续进行分解,统计所有可能的分解方式。注意事项:最后加上1表示自身也是一种分解。参考代码:#…… 题解列表 2024年10月09日 0 点赞 0 评论 300 浏览 评分:8.4
dfs(深搜)+剪枝优化 摘要:###看到有多少种方案,基本上不是爆搜就是DP,很显然这道题爆搜很好解决(~~其实就是不会DP,看不出来,哈哈哈~~) ###### 爆搜都是一颗搜索树,基本搜索过程就是这样: ,按递归思想就是往前推喽 那接下来从最末尾的2枚举1*2*(3~20)可以等于20的数,很明…… 题解列表 2024年04月30日 0 点赞 0 评论 256 浏览 评分:0.0
分解因数分解因数分解因数 摘要:解题思路:注意事项:参考代码://因数分解 #include<iostream> using namespace std; int ans,n,t; void f(int a,int b) …… 题解列表 2024年01月31日 0 点赞 0 评论 224 浏览 评分:0.0
关键点 不能重复计算 摘要:n=int(input())def rec(cur,n): global res for x in range(cur,n): if n%x==0 and n//x>=x: …… 题解列表 2023年10月15日 0 点赞 0 评论 403 浏览 评分:7.3
分解因数(暴搜) 摘要:解题思路:暴力搜索,满足条件则方案+1 参考代码: ```cpp #include using namespace std; #define ll long long const int …… 题解列表 2023年02月21日 0 点赞 3 评论 423 浏览 评分:7.3