文章列表

1. Dotcpp
2. 文章列表

摘要：一.基本思想 1.内容：指从问题的初始状态出发，通过多次的贪心选择，最终得到整个问题的最优解。 2.贪心策略：通常会将问题切分成不同的阶段，并通过一系列的贪心选择来得到一个问题的最优解。而……

摘要：先讲一下二维dp： 让我假设现在的背包的容量是C=10； 物品编号： 1 2 3 物品重量： 5 6 4 物品价值：20 10 12 用v[i]表示物品价值，w[i]表示……

摘要： ##题目描述 一年一度的团体程序设计竞赛就要开始了。为了更好的备战，小Q在OJ网站上疯狂刷题。小Q每做1道题，都要花些时间，同时获得相应的分数。老师给小Q一个任务，在规定的时间内获得最高的分……

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

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

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

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

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

摘要：### 1.if语句 if(表达式1){ 语句组1; }else if(表达式2){ 语句组2； } .....//可以有多个els……

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