P1005-题解(Java代码) 经典的01背包问题,使用动态规划。dp[i][j]含义,前i株草药中,j时间内可以获得的最大价值。**dp[i][j]=max{dp[i-1][j],dp[i-1][j-time[i]]+value[i]}**前者表示不采第i株草药;后者表示采第i株草药,此时要预留time[i]时间。 题解列表 2020年05月06日 0 点赞 0 评论 1214 浏览 评分:0.0
[传智杯]补刀-题解(C++代码) ##我的做法比较单纯,就是找出所有的可能######剔除一些极端情况,可以得到一个规律,运用这个规律可以省很多力#includeusingnamespacestd;intmain(){intn;bools;//布尔值,代表能或不能longlonga,b,c;//a是小兵生命值, 题解列表 2020年05月06日 0 点赞 0 评论 1728 浏览 评分:9.9
P1004-题解(Java代码) 记函数**f(i,j)**表示点(i,j)的最大滑雪距离,值为:**f(i,j)=max{周围比它低的点的滑雪距离}+1**比如,左边的点和下边的点比目标点低,则f(i,j)=max{f(i,j-1),f(i+1,j)}+1为了减少递归次数,对中间结果进行存储。 题解列表 2020年05月06日 0 点赞 0 评论 1242 浏览 评分:0.0
[递归]母牛的故事-题解(C语言代码) 1.根据题意,列出母牛数量变化年份n1234567数量x123469132.可以知道,n>=4时,第n年的母牛数量=n-1年的数量+n-3年的数量------------```c#includeintmain(){inti,juge(intx);//声明juge递归函数while(~scanf("%d 题解列表 2020年05月06日 0 点赞 0 评论 1122 浏览 评分:6.0
二级C语言-统计字符-题解(C语言代码) #include#includeintmain(){chara[100];intlen,i;ints1=0;ints2=0;ints3=0;ints4=0;gets(a);len=strlen(a);for(i=0;i='a'&&a[i]='A'&&a[i]='0'&&a[i] 题解列表 2020年05月06日 0 点赞 0 评论 1036 浏览 评分:6.0
[递归]母牛的故事-题解(Java代码) 本题有明确的取值范围55,因此可以直接将所有值求出,并且牛的增长和斐波那契数列类似,所以可以找出牛的增长规律; 1.impossible的情况:如果有一个字符出现的次数是奇数次数,而且n是偶数,那么不可能构成回文如果n是奇数,但是已经有一个字符出现的次数是奇数次数了,那么如果又有一个字符是奇数次数,就不可能构成回文。2.如果n是奇数,计算中间那个字符交换的次数的时候, 题解列表 2020年05月06日 0 点赞 2 评论 1818 浏览 评分:9.9
蓝桥杯基础练习VIP-2n皇后问题-题解(C++代码) /*题目:2N皇后在8*8的网格中放入8个皇后皇后两两之间不可是同行同列同对角线(主对角线副对角线)解题分析:从0个皇后开始依次放置(一行一定有一黑一白皇后)枚举每列白黑皇后的情况进行递归求解到第N个皇后就回溯找其他的解定义intk表示列一个数组a[N][2]表示第n个皇后所在的位置一个数组col[N 题解列表 2020年05月06日 0 点赞 1 评论 597 浏览 评分:0.0
蓝桥杯2013年第四届真题-买不到的数目-题解(C++代码) /*题目:买不到的数目思路:ax+by=c(ab变量xy常量对多元变量一次函数也生效)1.若ab互质则c一定有解且有无穷多个且c导致方程无解的最大数为maxc=a*b-a-b2.若ab不互质正则不能保证有解==》指有无限多个c导致方程无解用集合(set)装解不出的C为真f(i+a[k])=true;递 题解列表 2020年05月06日 0 点赞 0 评论 1403 浏览 评分:9.9
蓝桥杯算法提高VIP-字符串比较-题解(C语言代码) string类型的字符串可以直接用运算符做运算按字典序比较#includeusingnamespacestd;intmain(){stringa,b;cin>>a>>b;if(a>b){cout 题解列表 2020年05月06日 0 点赞 1 评论 1418 浏览 评分:9.9