条件分支结构和循环结构 摘要:### 1.if语句 if(表达式1){ 语句组1; }else if(表达式2){ 语句组2; } .....//可以有多个els…… 文章列表 2019年07月11日 0 点赞 0 评论 961 浏览 评分:9.9
常用的排序算法 摘要:直接插入排序:平均时间复杂度:O(n2),为稳定算法 ```c void InsertSort(int R[],int n) { int i,j,tmp; for(i=1;i…… 文章列表 2019年07月11日 0 点赞 0 评论 1066 浏览 评分:9.9
备战蓝桥杯ACM记录贴 7.11 摘要:讲一下递归,其实说难难,说简单也简单,我给大家举个栗子,递归的话我的理解就是两面镜子对着防,会造成什么结果呢?镜子里面有一面镜子,镜子里面的镜子还有一面镜子……以此类推,下面给出程序理解。 先给出函…… 文章列表 2019年07月11日 0 点赞 0 评论 524 浏览 评分:9.9
求解最大公约数与最小公倍数 摘要:###-1.辗转相除法: 又名欧几里德算法(Euclidean algorithm) 辗转:望文生义,就是翻来覆去。相除就很好理解了,就是进行除法运算。 辗转相除法的核心就是不断的让两个数做除法运…… 文章列表 2019年07月11日 0 点赞 0 评论 1026 浏览 评分:0.0
枚举(穷举,暴力求解) 摘要:一.基本思想 对问题变量可能解集合的每一个元素,根据问题给出的检验条件判定哪些是成立的,使条件成立的元素即是问题的解。 例题:假币问题: 问题描述: 赛利有12枚银币。…… 文章列表 2019年07月11日 0 点赞 0 评论 759 浏览 评分:0.0
校赛题目整理——问题E:排列棋子 摘要:##题目描述 将M个白棋子与N个黑棋子排成一行,可以排成多种不同的图案。例如:2个白棋子和2个黑棋子,一共可以排成6种图案(根据组合数计算公式) 请你编写一段程序,输出M个白棋子与N个黑棋子能…… 文章列表 2019年07月11日 0 点赞 0 评论 1222 浏览 评分:9.9
校赛题目整理——问题D:华山论剑 摘要: ##题目描述 一年一度的团体程序设计竞赛就要开始了。为了更好的备战,小Q在OJ网站上疯狂刷题。小Q每做1道题,都要花些时间,同时获得相应的分数。老师给小Q一个任务,在规定的时间内获得最高的分…… 文章列表 2019年07月11日 0 点赞 0 评论 732 浏览 评分:0.0
0/1背包详解(二维dp解法) 摘要:先讲一下二维dp: 让我假设现在的背包的容量是C=10; 物品编号: 1 2 3 物品重量: 5 6 4 物品价值:20 10 12 用v[i]表示物品价值,w[i]表示…… 文章列表 2019年07月11日 0 点赞 0 评论 615 浏览 评分:9.9
贪心算法(含例题) 摘要:一.基本思想 1.内容:指从问题的初始状态出发,通过多次的贪心选择,最终得到整个问题的最优解。 2.贪心策略:通常会将问题切分成不同的阶段,并通过一系列的贪心选择来得到一个问题的最优解。而…… 文章列表 2019年07月11日 0 点赞 0 评论 922 浏览 评分:9.9
0/1背包详解(一维dp解法) 摘要:如果熟练了之后一维dp会比二维dp更容易写,因为二维dp是方便理解的一种方法,一维的代码会更加简练一点。以下是分析 让我假设现在的背包的容量是C=10; 物品编号: 1 2 3 物品重量…… 文章列表 2019年07月11日 0 点赞 0 评论 1042 浏览 评分:9.9