题解列表

筛选

蓝桥杯算法提高VIP-Torry的困惑(提高型) (C++描述,学会怎么判断素数以及会正确的定义数据的类型就可以了,点开有惊喜)

解题思路:首先判断一个数是否是质数,然后注意计数器,如果是质数,计数器就要加1,当数量等于要求的质数的个数n的时候,就终止循环注意事项:sqrt()的运用,用在这里可以提高判断质数的函数的效率定义的sum是long类型的,就是为了防止数据太大,

蓝桥杯算法提高VIP-01背包 (C++代码)

摘要:解题思路:        不妨用子问题定义状态:即dp[i][j]表示前i件物品(部分或全部)恰放入一个容量为j的背包时可以获得的最大价值。则状态转移方程:dp[i][j]=max{dp[i-1][j……

【尾递归实现,对递归的优化】求1+2!+3!+...+N!的和 (C++代码)

解题思路:了解尾递归:如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,