c++--study||O.o 深搜DFS(两种写法) 摘要:参考代码:利用设置外部变量#include<bits/stdc++.h>usingnamespacestd;intmain(){…… 题解列表 2025年04月16日 1 点赞 0 评论 46 浏览 评分:10.0
信息学奥赛一本通T1440-数的划分,思路清晰暴力! 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 全局变量声明 int n, k, jjj = 0; // n: 目标…… 题解列表 2024年11月15日 0 点赞 0 评论 218 浏览 评分:9.9
2352: 信息学奥赛一本通T1440-数的划分 深搜 摘要:# 思路  # 代码 ```cpp #include …… 题解列表 2024年05月25日 0 点赞 0 评论 192 浏览 评分:0.0
信息学奥赛一本通T1440-数的划分 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<cstring> #include<algorithm> using namespace std; co…… 题解列表 2024年05月05日 0 点赞 0 评论 111 浏览 评分:0.0
数的划分(深搜) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int n, m, ans; void dfs(int k,int s…… 题解列表 2024年03月11日 1 点赞 0 评论 194 浏览 评分:10.0
信息学奥赛一本通T1440-数的划分,一种递归解法 摘要:解题思路:逐个列举最小项,最小项的最大值是n/k,n表示剩余数的大小,k表示还需要切割出来几个数。当k=0且n=0,表示切割完成,答案加一,当k<=0且n<=0,停止递归注意事项:参考代码:#incl…… 题解列表 2024年02月21日 0 点赞 0 评论 173 浏览 评分:0.0
暴力搜索+剪枝+回溯 摘要:解题思路:首先可以先列深度搜索的整体代码,这时只能获得部分分数,因为暴力搜索范围很大会导致超时,然后进行剪枝操作,第一个剪枝如果n减着剪着变成了0,说明n分着分着不够用了,这条路就走不通了,回溯,第二…… 题解列表 2023年03月18日 0 点赞 0 评论 141 浏览 评分:0.0
数的划分(dp) 摘要:解题思路:动态规划 状态方程:dp[i][j]:表示数字 i,被分解为 j份 的方案总数 因为分解的每一份不能为空,则先将每一份都分配 1,剩余数值为 i-j ,再将 i-j 分为 1 份,2份,…… 题解列表 2022年12月02日 0 点赞 0 评论 203 浏览 评分:9.9
题目 2352: 信息学奥赛一本通T1440-数的划分 摘要:解题思路:将整数n分为k份,任意两份不能相同,而言,我们只需要保证这k个数,每个数都要大于等于前一个数即可。注意事项:int a[100]={1};//数组,存放每个值 int n,z;全局变量,方…… 题解列表 2022年04月08日 0 点赞 0 评论 347 浏览 评分:9.9
数的划分 朴素的DFS 摘要:```cpp #include using namespace std; int n,k; int ans; void dfs(int step, int cur, int t) { …… 题解列表 2022年03月18日 0 点赞 0 评论 500 浏览 评分:9.2