那万一赢了呢

题解

/ 注册

全部文章 / 题解（共22篇）

题解 | #水仙花#

这个写法只是争对这道题的写法用函数分离其中一个功能 #include <iostream> using namespace std; int fnum(int i){ int a,b,c; a=i%10; b=(i/10)%10; c=(i/100)%1...

2021-07-21

0 410

题解 | #杨辉三角#

#include <iostream> using namespace std; long int nums[1005]={0,1};//初始化第一个数也是nums[1]=1； int main() { int N; cin>>N; int t,k;...

动态规划

2021-07-21

2 594

动态规划

思路：动态规划的背包问题。建立二维数组dp[i][j]表示前i个物品不超过j时采到的草药的最大总价值。dp[i][j]=max(dp[i-1][j],dp[i-1][j-V[i]]+V[i]*W[i]) 特殊情况：当j<v[i]时，dp[i][j]=dp[i-1][j]。注意：可以不用初始化，...

背包问题动态规划

2020-09-03

0 479

背包问题

思路：动态规划的背包问题。建立二维数组dp[i][j]表示前i个物品不超过j元物品的价格与重要度乘积的总和的最大值。dp[i][j]=max(dp[i-1][j],dp[i-1][j-V[i]]+V[i]*W[i]) 特殊情况：当j<v[i]时，dp[i][j]=dp[i-1][j]。注意：可...

2020-09-03

2 500

C语言

思路：双重for循环，外for循环保证有多少列，内for循环保证有多少个（内循环与外循环有联系）。选择C语言更加快捷。 #include <stdio.h> int main() { int N,i,k=1; scanf("%d",&N); for(i=1...

2020-08-19

0 539

动态规划

思路：用动态规划做。创建F[i][j]数组存取坐标（i，j）的方法总数。F[i][j]=F[i][j-1]+F[i+1][j]。首先对第一列和第一行进行赋初值(注意如果中间有一个1则后面的方法都为0)，然后进行计算(当坐标值为1时，将F[i][j]赋值为0.注意：全程纵坐标都是反的。赋左下角坐标初值...

2020-08-18

1 589

next_permutation函数的用法

知识点：只需要next_permutation函数即可完成用法：next_permutation(数组头地址，数组尾地址);若下一个排列存在，则返回真，如果不存在则返回假。并且它会将原数组改为新的排列顺序，所以只需输出数组即可。 #include "iostream" #include "algor...

2020-08-15

1 727

注意结果的范围

感想：这道题比较简单，方法也都差不多。但最后要注意结果的范围是否超出int（本人新手，经验不足，结果用int装，许多都过不了，这也是一个经验嘛）思路：首先应该是从大到小的排序，然后求出总和，一边加一边将总和减去当前去掉的数。 #include "iostream" #include "algorit...

2020-08-14

0 476

C++ ：题号E

题目：牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队，但是他们太小了只能站成一列顺序却不对，现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序，阿姨希望能尽快完成交换操作，问最少需要交换多少次，才能使得小朋友们从小到大排好。注意：每个小朋友的学号不同，但是未必连续，因为可能有小朋友请假了没...

2020-08-13

2 883

校门外的树

思路：因为给的区域有重合部分所以可以将注意从移走多少树变为剩多少树。步骤：创建一个给定长度的数组并赋初值为0，给一个区域就用for循环将其减一，再用for循环遍历一遍为0的就是有树的。 #include "stdio.h" #include "iostream" using namespace st...

2020-08-11

2 579