题解列表

筛选

题解 1062: 二级C语言-公约公倍

解题思路:最大公约数:分别获得2数的所有约数,然后取交集,然后取交集的最大值最小公倍数:循环增加a的倍数,当可以整除b时,跳出循环,即为最小公倍数注意事项:1需要考虑多次输入的情况2生成集合set,取交集&参考代码:#获得所有约数defyue(x):arr=[iforiinrange(1,

一维状态压缩

解题思路:1、自下而上求解(自上而下求解很难搞,用递归很容易超时)。2、注意状态转移方程:dp[t][t1]=dp[t][t1]+Max(dp[t+1][t1+1],dp[t][t1]),这个方程后面会详讲。注意事项:这道题应该写错了,应该是向下或向右下,
优质题解

C语言解汉诺塔问题

摘要: 让我们先从移动一个盘开始,逐渐增加需要移动的盘数。  当我们需要移动一个盘时,只需将该盘移动至C杆。 ```c void move(int n,char a, char b) { p……

完数判断(自我笔记)

摘要:解题思路:指针形式解法(怕自己忘了这一种解决思路,写个帖子)参考代码:#include<stdio.h> void main() { int i,j,n;                //定……

01背包,简单明了

解决思路(动态规划)我们假设value表示背包的总价值,k表示放进去的物品的编号(这里我规定物品编号从1开始)。C表示当前背包的当前的重量。所以我们可以用一个共识来表示value=B(k,C)。B为一个函数,可以看作将1到k的物品放入背包并且规定当前背包的容量,就可以得到他们当前最大的价值。

蓝桥杯算法提高VIP-计算时间

摘要:解题思路:分别判断时位分位跟秒位是否小于10,小于则在前面加上0注意事项:参考代码:#include <iostream>using namespace std;int main(){int n,t;……