数学建模中的十大常用算法
1. 蒙特卡洛方法:
又称计算机随机性模拟方法,也称统计实验方法。可以通过模拟来检验自己模型的正确性。
2. 数据拟合、参数估计、插值等数据处理
比赛中常遇到大量的数据需要处理,而处理的数据的关键就在于这些方法,通常使用matlab辅助,与图形结合时还可处理很多有关拟合的问题。
3. 规划类问题算法:
包括线性规划、整数规划、多元...
分类:
编程语言 时间:
2015-02-03 17:16:09
阅读次数:
281
/** * 堆排序 *? * @param array * @param length */ public void heapSort(int[] array, int length) { // 调整为大根堆的形式 // 存储根堆的元素个数 int currentSize = length; int start = (currentSize - 2...
分类:
编程语言 时间:
2015-01-28 18:08:03
阅读次数:
180
binarySearch源程序 public class binarySearch { public static int binarySearch(int[] dataset ,int data) {? int beginIndex = 0; //定义起始位置 int endIndex = dataset.length - 1; ?//定义结束位置 in...
分类:
编程语言 时间:
2015-01-28 16:07:53
阅读次数:
158
算法:
为解决某类问题而设计的操作序列(非可执行的指令序列)
特点:有穷性、确定性、可行性、输入输出
常用的算法:
1、遍试算法:
逻辑上:针对所有的可能的情况进行判断
形式上FOR中用IF
示例:
韩信点兵
using System;
class HanXin
{
static void Main()
{
for(int n=1;n<=...
分类:
编程语言 时间:
2015-01-27 23:31:50
阅读次数:
246
SortAscending源程序 public class SortAscending { ?public SortAscending () { ??System.out.println("直接插入排序法"); ?} ?public static int[] sortAscending(int[] with) { // 直接插入法递增排序 ?...
分类:
编程语言 时间:
2015-01-26 19:32:32
阅读次数:
176
ChooseSort源程序 public class ChooseSort { ?private static void ChooseSort (int [] a){ ??for(int i = 0; i < a.length; i++){ ???//对数组循环,假设数据排在前面的元素总比后面的小,然后与后面的数...
分类:
编程语言 时间:
2015-01-26 17:32:40
阅读次数:
177
枚举(Enum)使用示例、枚举集(EnumSet)使用示例、常用算法、排序、二分查找、向量类(Vector)使用示例、栈(Stack)使用示例
分类:
编程语言 时间:
2015-01-23 19:40:41
阅读次数:
299
不知是哪位大牛写的,迷茫的参考一下吧!
参加ACM比赛一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。
第一阶段:
练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打
出来.
1.最...
分类:
编程语言 时间:
2015-01-02 23:44:29
阅读次数:
295
(1)什么是特征选择特征选择( Feature Selection )也称特征子集选择( Feature Subset Selection , FSS ),或属性选择( Attribute Selection ),是指从全部特征中选取一个特征子集,使构造出来的模型更好。(2)为什么要做特征选择在机器...
分类:
编程语言 时间:
2015-01-01 21:09:14
阅读次数:
251
在角色扮演或即时战略游戏中,经常会将角色以最佳的方式走到指定地点。游戏场景的地面情况复杂,而且场面大,若采用盲目式搜索,例如盲目穷举法,则几乎要遍历整个场景,效率非常低,造成角色反应速度过慢,实践证明是一种不适合网络游戏寻路方法。而启发式搜索算法在障碍较少的情况下也显得效率过低。
DDA算法和Bresenham算法是游戏寻路中绘制直线的两种常用算法。
在列举这两算法之前,我先定义坐标的结构...
分类:
编程语言 时间:
2014-12-09 17:53:55
阅读次数:
330