码迷,mamicode.com
首页 >  
搜索关键字:设计算法    ( 262个结果
挑战程序设计竞赛2.3习题:Making the Grade POJ - 3666
A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a si ...
分类:其他好文   时间:2020-01-29 15:43:18    阅读次数:94
《数据结构与算法分析》课程设计——迷宫问题
中国矿业大学信控学院 一、 问题描述 问题中迷宫可用方阵[m,n]表示,0表示能通过,1表示不能通过。若要从从左上角[1,1]进入迷宫,设计算法,寻求一条从右下角 [m,n] 出去的路径。我们用递增的数来代表寻找出口方向与步数,用-2来代表寻找过程中找错的路径。 二、 需求分析 需要先创建一个迷宫, ...
分类:编程语言   时间:2020-01-12 10:01:16    阅读次数:86
浅谈分块思想在一类数据处理问题中的应用
以形助数 正如前文所述,一些试题中繁杂的代数关系身后往往隐藏着丰富的几何背景,而借助背景图形的性质,可以使那些原本复杂的数量关系和抽象的概念,显得直观,从而找到设计算法的捷径。 [例一]Raney引理的证明 [题意简述] 设整数序列A = {Ai, i=1, 2, …, N},且部分和Sk=A1+… ...
分类:其他好文   时间:2020-01-06 09:58:38    阅读次数:96
特征工程之降维
真理之言 特征工程决定了机器学习的上限,而算法和模型只是逼近这个上限。 特征工程是什么 模型设计、算法训练之前的所有针对数据的准备工作,都称之为特征工程。 特征工程包含哪些工作 分析任务、获取数据、特征数据处理-异常值、空值、重复值、标准化等、特征处理-衍化、二值化、哑编码、降维等。这个过程中很多环 ...
分类:其他好文   时间:2019-12-28 19:25:13    阅读次数:95
算法设计与分析练习题1
1.简述数据结构与算法的关系答: 数据结构是算法的基础,算法的操作对象是数据结构,在设计算法时,需要构造适合该算法的数据结构。 数据结构关注的是数据的逻辑结构、存储结构以及基本操作。 而算法关注的是如何在数据结构的基础上解决实际问题。2.什么是算法?算法的特征有哪些?答:算法是求解问题的一系列计算步 ...
分类:编程语言   时间:2019-12-14 23:11:02    阅读次数:160
概论——习题整理
1、数据结构和算法的关系: (1)数据结构是算法的基础 (2)算法的操作对象是数据结构,在设计算法的时候要构建合适这种算法的数据结构 (3)数据结构设计主要是选择数据的存储方式(数组或链表),算法设计是在选定的数据结构上设计一个满足要求的好的算法 (4)数据结构关注的是数据的逻辑结构、存储结构、基本 ...
分类:其他好文   时间:2019-12-14 19:24:32    阅读次数:81
POJ 3585 Accumulation Degree 题解
POJ 3585 Accumulation Degree 题解 题目的字面意思 给出了一个带权无向图,然后可以任意选一个点做源点,往里面倒水,问最终,可以从叶子节点中流出多少水 在了解题意之后, 基本就可以想到是赤裸裸的树形dp 先来考虑需要注意的问题 在弄清以上的概念之后,就可开始设计算法了 众所 ...
分类:其他好文   时间:2019-11-17 14:26:06    阅读次数:77
地铁出行路线规划
地铁出行路线规划 需求分析 1.需将地铁线路信息存于txt文件中 2.设计读取信息,接受用户输入,输出结果函数 3.设计算法计算用户输入的起点与终点之间的最短路径 4.查找地铁具体站点或线路信息 5.程序分析优化 实现思路 1.将所有站点信息按照下表格式保存 站点名|线路号|站点序号|换乘线路号 | ...
分类:其他好文   时间:2019-09-21 23:14:08    阅读次数:76
一个问题多种算法
例:y=a0 + a1*x + a2*x^2 + .....+ an*x^n 设计算法,求出给定任意x,得到的y的值 第一种思路,通过循环,依次相加 代码如下 通过上面的代码确实得到了正确的结果,但是运行的时间,解决的效率非常低,我们可以这样改进 以四项为例,通过一层一层的提出x我们可以得到最后的这 ...
分类:编程语言   时间:2019-09-01 14:40:07    阅读次数:84
北大程序设计与算法三 (c++程序设计)运算符重载
1: 全局函数作为友元放入某个类时,可以直接在类中定义完整的函数。 2:可以重载() 3:重载二维数组 [][] ...
分类:编程语言   时间:2019-08-10 12:23:27    阅读次数:104
262条   上一页 1 2 3 4 5 ... 27 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!