题解列表

摘要：#### 解题思路： 1.遍历多重集S，遇到某个数，就将数组c中下标与该数值相同的数组中的值+1，遍历完毕后，数组c中，最大元素所在的下标即为众数，该元素的值即为该众数的重数 2.设max = c……

摘要：解题思路:本题基于克鲁斯卡尔算法，执行流程也与克鲁斯卡尔算法基本一致。不同的地方在于，克鲁斯卡尔算法最终会形成一颗最小生成树，而本题最终结果可能会是多个小生成树，和多个单独的结点，也可以把这些单独的点……

摘要：解题思路:面对此类问题先用递归函数，轻松实现再进行去递归化，即可。母牛的故事，母牛成熟需要4年，也就是三年前的母牛可以在今年产母牛，而原始的母牛可以每天都产下母牛。生长周期便是递归函数的基例，生长周期……

摘要：**2n皇后问题分析**: 与n皇后思路大体相同，首先搜索黑(或白)皇后的位置，每确定一次黑(或白)皇后的位置，搜索另一色皇后的位置，即两次搜索，如果可以找到结果，则cnt++，下文代码中用**vi……

摘要：转化为01背包的做法，在01背包的基础上加上一个for循环表示第i个物品装0->c[i]个即可参考代码:#include<iostream> using namespace std; const ……

摘要：基于一维的01背包首先想想为什么01背包中要按照v=V..0的逆序来循环。这是因为要保证第i次循环中的状态fi是由状态f[i-1] [v-c[i]]递推而来。换句话说，这正是为了保证每件物品只选一次，……

摘要：解题思路:用vector函数就很简单了注意事项:参考代码:#include<bits/stdc++.h> using namespace std; vector<string> x; int m……

摘要：解题思路:注意事项:注意糖块融合后形成的糖块和后面一个糖块可以融合参考代码:#include<bits/stdc++.h> using namespace std; int f(int x[][3……

摘要：解题思路:先求出一个质数，再用输入那个数去除以求出来的质数，就得到了另一个质数，再用两个数进行比较，保留大的数注意事项:参考代码:#include<iostream> #include<cmath>……

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<stdio.h>using namespace std;int main(){    int m;    bool ……