dfs搜索+剪枝 对于每一个瓜有三种选择:1)买整个瓜2)买半个瓜,需要增加劈瓜次数3)不买则可以使用深度优先搜索解决,对每个瓜的三种选择进行搜索,解空间树是一颗完全三叉树,时间复杂度为O(3^n),肯定会超时,故需要进行剪枝。买半个瓜时需要将重量除2,会产生小数,故可以将重量数组都乘2,最大重量也乘2。 题解列表 2024年01月13日 2 点赞 9 评论 2153 浏览 评分:9.9
java--study||O.o 摘要:参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) …… 题解列表 2024年01月13日 0 点赞 0 评论 765 浏览 评分:9.9
2798: 整数序列的元素最大跨度值 摘要:解题思路:注意事项:最小值初值最大,最大值初值最小#include<bits/stdc++.h>using namespace std;int main(){ int n,b,c=INT_MAX…… 题解列表 2024年01月13日 0 点赞 0 评论 459 浏览 评分:0.0
2799: 奥运奖牌计数 摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; int main(){ int n,sum1=0,sum2=0,sum3=0; …… 题解列表 2024年01月13日 0 点赞 0 评论 483 浏览 评分:0.0
2801: 奇数求和 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; l…… 题解列表 2024年01月13日 1 点赞 0 评论 768 浏览 评分:10.0
2803: 整数的个数 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){ int k,sum1=0,sum2=0,sum3=0; …… 题解列表 2024年01月13日 0 点赞 0 评论 391 浏览 评分:0.0
2805: 乘方计算 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ int a,n,sum; sum=1; …… 题解列表 2024年01月13日 0 点赞 0 评论 360 浏览 评分:0.0
2806: 人口增长问题 摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){ double x,n; cin>>x>>n; …… 题解列表 2024年01月13日 0 点赞 0 评论 458 浏览 评分:0.0
若和为奇数的行数为1,且和为奇数的列数为1.此时可以改变一个矩阵元素 摘要:参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) …… 题解列表 2024年01月13日 0 点赞 0 评论 566 浏览 评分:9.9
2816: 统计满足条件的4位数个数 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() { int n,a,ans=0; cin …… 题解列表 2024年01月13日 0 点赞 0 评论 459 浏览 评分:6.0