算法复杂性： 算法运行时所需要的计算机资源的量。 <1>时间复杂性，<2>空间复杂性 穷举法的基本思想： 对问题的所有可能状态一一测试，直到找到解或将全部可能状态都测试为止。 分治法的基本思想： 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同；对这k个子问题分别求解 ...
分类：
编程语言 时间：
2020-01-06 00:14:09
阅读次数：
91
1、关于算法的说法中正确的有（C）。 Ⅰ.求解某一类问题的算法是唯一的（如：冒泡排序可以用：穷举法、递归） Ⅱ.算法必须在有限步操作之后停止 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊 Ⅳ.算法执行后一定产生确定的结果 A.1个 B.2个 C.3个 D.4个 算法设计的目标： （1）正确 ...
分类：
编程语言 时间：
2019-12-31 21:33:58
阅读次数：
1053
1、0 / 1背包问题： （1）穷举法： 问题描述：有n个重量为：w1 、w2 、w3... ....wn的物品，价值分别为：v1、v2、v3... ...vn,每个物体要么全选中，要么不选中，要求放入背包的物品具有最大的价值。 解决方案： 利用求解幂集的方法，求所有问题的组合，在所有的重量小于背包 ...
分类：
其他好文 时间：
2019-12-30 22:52:03
阅读次数：
72
/* 题目： 输入一个整数s，输出所有和为s的连续整数序列。 */ /* 思路： 穷举法。 */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespa ...
分类：
其他好文 时间：
2019-12-27 17:53:54
阅读次数：
72
题目内容 n*n的矩阵，作为棋盘，放置n个皇后，且它们都无法攻击其他皇后，求出放置方法 皇后的攻击方式，沿行、列、对角线都可以攻击其它皇后 基本思想 使用回溯法（穷举法） 所有的回溯问题都是由三个步骤组成：choose、explore、unchoose 因此对每个问题需要知道： choose wha ...
分类：
其他好文 时间：
2019-12-26 09:53:52
阅读次数：
95
★题目描述 GYY面前有N堆果子，分别有1，2，3，。。。。，N个果子，这N堆果子一开始按照某种顺序排列。 GYY有一种独特的魔法，他每轮操作会依次把第i+1堆的果子复制一份加到第i堆上，最后舍弃掉最后一堆。 N轮操作之后，就只剩下一堆果子了（废话）。 然而当GYY忙活完这一切的时候，他发现他忘了自 ...
分类：
编程语言 时间：
2019-12-22 16:52:36
阅读次数：
100
1、求解一个数组的逆序对个数： int Reverse(int a[],int n){ int i,j,count; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(a[i]<a[j]) count++; return count; } 2、有一群鸡和一群兔，它们的 ...
分类：
其他好文 时间：
2019-12-21 18:31:48
阅读次数：
228
"点击下载《不一样的 双11 技术：阿里巴巴经济体云原生实践》" " " 本文节选自《不一样的 双11 技术：阿里巴巴经济体云原生实践》一书，点击上方图片即可下载！ 作者： 周小帆（承嗣） 阿里云中间件技术部高级技术专家 王华锋（水彧） 阿里云中间件技术部技术专家 徐彤（绍宽） 阿里云中间件技术部技 ...
分类：
其他好文 时间：
2019-12-20 21:07:06
阅读次数：
77
第五章回溯法 作用：当需要找到问题的解集或者要求回答什么解释满足某些约束条件的最佳解时，往往要使用到回溯法 做法：1）回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 2）回溯法在问题的解空间树种，按深度优先策略，从根节点出发 ...
分类：
其他好文 时间：
2019-12-19 12:40:26
阅读次数：
93
计算最大公约数 穷举法 穷举范围: t=min(a,b) 从t开始逐次减1，并进行检验 第一个满足条件即可 辗转相除法 (欧几里得法) do{ //计算a，b的最大公约数 r=a%b; a=b; b=r; }while(r!=0); 更相损减法 int gcd(int a,int b) { if(a ...
分类：
其他好文 时间：
2019-12-17 20:54:11
阅读次数：
106
