![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 67
7654325
这个作者很懒,什么都没留下…
展开
-
欢迎使用CSDN-markdown编辑器
Intent显式启动:Button button = (Button)findViewById(R.id.btn); button.setOnClickListener(new OnClickListener(){ public void onClick(View view){ Intent intent = new Intent(IntentDemoActivity.原创 2017-11-17 17:51:14 · 231 阅读 · 0 评论 -
算法分析与设计——贪心法
贪心算法,只在乎眼前利益,只做出在当前看来最好的选择。也就是说贪心算法不从整体最优考虑,它所做出的选择只是在某种意义上的局部最优选择。原创 2017-11-04 15:13:08 · 673 阅读 · 0 评论 -
贪心算法——会场安排问题
问题描述:设有n个会议的集合C={1,2,…,n},其中每个会议都要求使用同一个资源(如会议室),而在同一时间内只能有一个会议使用该资源。每个会议i都有要求使用该资源的起始时间bi和结束时间ei,且bi 室,则它在半开区间[bi, ei)内占用该资源。如果[bi, ei)与[bj , ej)不相交,则称会议i与会议j是相容的。会场安排问题要求在所给的会议集合中选出最大的相容活动子集原创 2017-11-04 18:37:28 · 8727 阅读 · 0 评论 -
算法设计与分析——分治法
算法思想:“分而治之”。把一个复杂的问题分成两个或更多的相同问题,直到最后各个子问题可以简单的直接求解,对各个子问题的解进行合并即得原问题的解。工作方案:1.将问题的实例划分为同一个问题的几个较小的实例,最好拥有同样的规模。2.对这些较小的实例求解。(一般使用递归的方法)。3.如果有必要,合并这些较小规模的解,以得到原问题的解。分治法孕育了计算机科学中许多最重要原创 2017-11-04 19:13:44 · 2040 阅读 · 0 评论 -
分治法——二分查找
问题描述:二分查找又称为折半查找,它要求待查找的数据元素必须是按关键字大小有序排列的。问题描述:给定已排好序的n个元素s1,…,sn,现要在这n个元素中找出一特定元素x。首先较容易想到使用顺序查找方法,逐个比较s1,…,sn,直至找出元素x或搜索遍整个序列后确定x不在其中。显然,该方法没有很好地利用n个元素已排好序这个条件。因此,在最坏情况下,顺序查找方法需要O(n)次比较。算原创 2017-11-04 19:27:35 · 3120 阅读 · 0 评论 -
分治法——循环赛日程表
问题描述设有n=2k个运动员要进行羽毛球循环赛,现要设计一个满足以下要求的比赛日程表: (1)每个选手必须与其它n-1个选手各赛一次; (2)每个选手一天只能比赛一次; (3)循环赛一共需要进行n-1天。 由于n=2^k,显然n为偶数。 按分治策略,将所有的选手分为两半,n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手进行分割,直到只剩下2个选手时,比赛日原创 2017-11-05 13:21:45 · 1387 阅读 · 0 评论 -
动态规划
基本思想将待求解问题分解成若干个子问题,经分解得到的子问题往往不是互相独立的。先求解子问题,然后从这些子问题的解构造得到原问题的解。解题步骤分析最优解的性质,刻画最优解的结构特征——考察是否适合采用动态规划法。递归地定义最优值(即建立递归式或动态规划方程)。以自底向上的方式计算出最优值,并记录相关信息。根据计算最优值时得到的信息,构造出最优解。基本要素最优子结构性质子问题重叠性质原创 2017-11-06 15:52:17 · 275 阅读 · 0 评论 -
动态规划——0-1背包
问题描述0-1背包问题可描述为:n个物品和1个背包。对物品i,其价值为vi,重量为wi,背包的容量为W。如何选取物品装入背包,使背包中所装入的物品的总价值最大?约束条件: 目标函数: 于是,问题归结为寻找一个满足约束条件(4-7),并使目标函数(4-8)达到最大的解向量X=(x1, x2,…, xn)。最优子结构性质分析假设(x1, x2,…, xn)是所给0-1背包问题的一个最优解,则(x原创 2017-11-06 16:16:21 · 861 阅读 · 0 评论