备战蓝桥杯ACM记录贴 7.11 摘要:讲一下递归,其实说难难,说简单也简单,我给大家举个栗子,递归的话我的理解就是两面镜子对着防,会造成什么结果呢?镜子里面有一面镜子,镜子里面的镜子还有一面镜子……以此类推,下面给出程序理解。 先给出函…… 文章列表 2019年07月11日 0 点赞 0 评论 540 浏览 评分:9.9
校赛题目整理——问题E:排列棋子 摘要:##题目描述 将M个白棋子与N个黑棋子排成一行,可以排成多种不同的图案。例如:2个白棋子和2个黑棋子,一共可以排成6种图案(根据组合数计算公式) 请你编写一段程序,输出M个白棋子与N个黑棋子能…… 文章列表 2019年07月11日 0 点赞 0 评论 1252 浏览 评分:9.9
0/1背包详解(二维dp解法) 摘要:先讲一下二维dp: 让我假设现在的背包的容量是C=10; 物品编号: 1 2 3 物品重量: 5 6 4 物品价值:20 10 12 用v[i]表示物品价值,w[i]表示…… 文章列表 2019年07月11日 0 点赞 0 评论 631 浏览 评分:9.9
贪心算法(含例题) 摘要:一.基本思想 1.内容:指从问题的初始状态出发,通过多次的贪心选择,最终得到整个问题的最优解。 2.贪心策略:通常会将问题切分成不同的阶段,并通过一系列的贪心选择来得到一个问题的最优解。而…… 文章列表 2019年07月11日 0 点赞 0 评论 944 浏览 评分:9.9
0/1背包详解(一维dp解法) 摘要:如果熟练了之后一维dp会比二维dp更容易写,因为二维dp是方便理解的一种方法,一维的代码会更加简练一点。以下是分析 让我假设现在的背包的容量是C=10; 物品编号: 1 2 3 物品重量…… 文章列表 2019年07月11日 0 点赞 0 评论 1066 浏览 评分:9.9
C语言学习第一个月总结 摘要:##坚持才是胜利 ------------ > To be both a speaker of words and a doer of deeds 既当演说家,又做实干家 到7…… 文章列表 2019年07月11日 0 点赞 2 评论 584 浏览 评分:9.9
队列简化问题 摘要:约瑟夫环是一个经典的数学的应用问题:已知N个人(以编号1,2,3...N分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到M的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此…… 文章列表 2019年07月11日 0 点赞 0 评论 766 浏览 评分:9.9
备战蓝桥杯ACM记录贴 7.13 摘要:C语言视频课告一段落,接下来就是刷题时间了,今天先刷几道我认为比较好的题 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3…… 文章列表 2019年07月13日 0 点赞 0 评论 722 浏览 评分:9.9
hevttc暑期训练1 - 题解 摘要:- 错过比赛的同学请点进每道题的**原题链接**补题 ------------ ###A.三个数最大值 原题链接:[三个数最大值](https://www.dotcpp.co…… 文章列表 2019年07月14日 0 点赞 0 评论 753 浏览 评分:9.9
整数散列(补充)和字符串hash初步-----每日PAT 摘要:``` 上次学到了题目的每个数都不会超过10^5,因此作为数组下标是可行的,但是输入的数超过10^9,或者是字符串,就不能将他们直接作为数组的下标。 ``` ``` 这样的做法当然存在,那就是…… 文章列表 2019年07月14日 0 点赞 2 评论 374 浏览 评分:9.9