文章列表

筛选

校赛题目整理——问题E:排列棋子

摘要:##题目描述 将M个白棋子与N个黑棋子排成一行,可以排成多种不同的图案。例如:2个白棋子和2个黑棋子,一共可以排成6种图案(根据组合数计算公式) 请你编写一段程序,输出M个白棋子与N个黑棋子能……

枚举(穷举,暴力求解)

摘要:一.基本思想 对问题变量可能解集合的每一个元素,根据问题给出的检验条件判定哪些是成立的,使条件成立的元素即是问题的解。 例题:假币问题: 问题描述:   赛利有12枚银币。……

求解最大公约数与最小公倍数

摘要:###-1.辗转相除法: 又名欧几里德算法(Euclidean algorithm) 辗转:望文生义,就是翻来覆去。相除就很好理解了,就是进行除法运算。 辗转相除法的核心就是不断的让两个数做除法运……

备战蓝桥杯ACM记录贴 7.11

摘要:讲一下递归,其实说难难,说简单也简单,我给大家举个栗子,递归的话我的理解就是两面镜子对着防,会造成什么结果呢?镜子里面有一面镜子,镜子里面的镜子还有一面镜子……以此类推,下面给出程序理解。 先给出函……

常用的排序算法

摘要:直接插入排序:平均时间复杂度:O(n2),为稳定算法 ```c void InsertSort(int R[],int n) { int i,j,tmp; for(i=1;i……

校赛题目整理——问题F:excel单元格

摘要:## 题目描述 Excel是常用的办公软件,在2013版的Excel中,最大行数是1048576,最大列数是16384。给定单元格的名称就可以知道它在第几列第几行。 例如,单元格名称是XF……

单向链表的一些基本操作

摘要:链表的结构体 typedef struct node{//创建一个结构体,并重命名 int date;//保存数据 struct node* next;//指针,……