码迷,mamicode.com
首页 >  
搜索关键字:算法设计    ( 958个结果
删除一个数的K位使原数变得最小
原创 给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。 提示:应用贪心算法设计求解 操作对象为n位正整数,有可能超过整数的范围,存储在数组a中,数组中每一个数组元素对应整数的一位数字。 在整数的位数固定的前提下, ...
分类:其他好文   时间:2018-11-07 21:06:18    阅读次数:285
【计算机算法设计与分析】——6.4图的着色
问题描述: 图着色问题(Graph Coloring Problem, GCP) 又称着色问题,是最著名的NP-完全问题之一。 数学定义:给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最 ...
分类:编程语言   时间:2018-11-02 11:08:51    阅读次数:179
数据-第3课-程序的灵魂-算法
第3课-程序的灵魂-算法 (1) 数据结构只是静态的描述了数据元素之间的关系。 (2) 高效的程序需要在数据结构的基础上设计和选择算法。 高效的程序:恰当的数据结构 + 合适的算法。 (1) 算法是特定问题求解步骤的描述。 (2) 在计算机中表现为指令的有限序列。 算法是独立存在的一种解决问题的方法 ...
分类:编程语言   时间:2018-10-31 20:20:21    阅读次数:164
【算法分析】实验 3. 基于动态规划方法求解0-1背包问题
[TOC] 实验内容     本实验要求基于算法设计与分析的一般过程(即待求解问题的描述、算法设计、算法描述、算法正确性证明、算法分析、算法实现与测试),在针对0 1背包问题求解的实践中理解动态规划 (Dynamic Programming, DP) 方法的思 ...
分类:编程语言   时间:2018-10-30 23:57:09    阅读次数:459
深搜+小孩分游问题
1.问题描述 小孩分油问题 两个小孩去打油,一人带了一个一斤的空瓶,另一个带了一个七两、一个三两的空瓶。原计划各打一斤油,可是由于所带的钱不够,只好两人合打了一斤油,在回家的路上,两人想平分这一斤油,可是又没有其它工具。试仅用三个瓶子(一斤、七两、三两)精确地分出两个半斤油来。 2.算法设计 令状态 ...
分类:其他好文   时间:2018-10-30 11:16:27    阅读次数:199
算法设计:全排列算法代码实现
在上星期的算法设计课程的学习中,我们学习了两种全排列算法,该算法用于求出数组{1,2,3,...,n}的所有可能的排列,今天我们就来看看这个算法的具体代码实现。 1. 第一种算法 第一种算法和我们现实生活中习惯的方法较为相似,以{1,2,3}为例,我们先写出第一种排列123,然后将2与3交换,得到1 ...
分类:编程语言   时间:2018-10-29 20:41:18    阅读次数:209
c语言和设计模式
在网上看到一个博客专门写了关于设计模式的文章,感觉很有用。其实,我感觉数据结构 算法 设计模式 这三样同等重要啊。 数据结构 算法相对而言接触的比较多,但设计模式这个东西真的一头雾水,有时候觉得别人写的代码结构很好,感觉很舒服,我想这应该和设计模式有关系的,以我对设计模式浅显的认识,好的设计模式会让 ...
分类:编程语言   时间:2018-10-25 10:57:01    阅读次数:146
二分法体会与结队感想
二分法思想是个基础但又极其重要的思想,C++,Java,数据结构,算法设计等多门课程都详细地讲述了一遍二分法。 对于一个已排序的长数组来说,二分法其O(NlogN)的时间复杂度,对于效率的提升是毋庸置疑的,而且二分法用途广泛,实用且方便。但这一切的前提是数组已排序,对于无序表与链表,二分法便无能为力 ...
分类:其他好文   时间:2018-10-15 00:39:13    阅读次数:162
算法第二章上机实践报告
2.问题描述 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行 ...
分类:编程语言   时间:2018-10-15 00:37:45    阅读次数:170
算法第二章上机实践报告
1.实践题目 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行 ...
分类:编程语言   时间:2018-10-14 21:03:52    阅读次数:208
958条   上一页 1 ... 20 21 22 23 24 ... 96 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!