码迷,mamicode.com
首页 >  
搜索关键字:模拟算法    ( 41个结果
数据结构 学习笔记 模拟算法2
掷骰子游戏#include<stdio.h> #include<time.h> voidplay(intn) { inti,m=0,t=0; for(i=0;i<n;i++) { t=rand()%6+1; m+=t; printf("\t第%d粒:%d:\n",i+1,t); } printf("\t总点数为:%d\n",m); } intmain(void) { intc;//参赛人数 intn;//骰子数量 ..
分类:编程语言   时间:2015-04-24 16:50:22    阅读次数:131
数据结构学习笔记 模拟算法1
猜数字#include<stdio.h> #include<time.h> intmain() { intn,m,i=0; srand(time(NULL)); n=rand()%100+1; do{ printf("输入所猜的数字:"); scanf("%d",&m); i++; if(m>n) printf("错误!所猜的数太大了!\n"); elseif(m<n) printf("..
分类:编程语言   时间:2015-04-24 01:24:01    阅读次数:165
基本实现蒙皮模拟
今天把蒙皮模拟算法实现了。具体方法是加载此前算出的权重矩阵,每个内部点都是表面点的加权平均。于是求解的时候唯一的未知数就是参数p了。这次牛顿法能够模拟,但是同之前不带权重的模拟算法一样,模拟过程中无法收敛到全局极值点。出问题的是这根棒。控制这根棒的参数有两个,一个是弯曲大小,另一个是弯曲方向。当强制...
分类:其他好文   时间:2015-02-04 20:09:53    阅读次数:192
zoj 1088题解--Josephus 问题,加速解决
zoj 1088题目题目大意是,对n栋楼停电,先停第一栋,再隔m栋停一栋。数到最后一栋后从头循环计数,已经断电的不参与计数。要选取适当的m,使得即使其他楼都没电了,但第二栋楼仍然有电。  如果将该题视为普通的模拟算法,其时间复杂度将高达O(m*n)。由于题目给了很充足的时间和很小的m、n范围,一般的模拟算法即可完成。但有没有更高效的算法呢。 常见的优化方法是每断掉一栋楼的电,问...
分类:其他好文   时间:2015-01-22 18:14:08    阅读次数:244
模拟退火
模拟退火 一:概括 1.爬山算法 所谓的爬山算法实际上就是简单的贪心算法,贪心算法通过从当前解的临近空间选择一个最优的解作为新的当前解,因此这个解很有可能是局部最优解,而不是全局最优的。因为A的领域周围没有比他更优的解了。 2.模拟算法 模拟退火算法可以有效的解决这个陷入局部最优解的...
分类:其他好文   时间:2015-01-17 20:52:45    阅读次数:271
操作系统——动态分区分配方式模拟
这里直接给出代码,如果不理解请参考左万历版《计算机操作系统教程》,先在给出四中模拟算法。 1.   设计目的 了解动态分区分配中使用的数据结构和分配算法,并进一步加深对动态分区存储管理方式及其实现过程的理解。 2.   设计内容 1)用C语言实现采用首次适应算法的动态分区分配过程alloc()和回收过程free()。其中,空闲分区通过空闲分区链表来管理,在进行内存分配时,系统优先使用空...
分类:其他好文   时间:2015-01-11 13:35:33    阅读次数:356
队列的存储结构和常见操作(c 语言实现)
一、队列(queue)队列和栈一样,在实际程序的算法设计和计算机一些其他分支里,都有很多重要的应用,比如计算机操作系统对进程 or 作业的优先级调度算法,对离散事件的模拟算法,还有计算机主机和外部设备运行速度不匹配的问题解决等,很多很多。其实队列的本质还是线性表!只不过是一种特殊的或者说是受限的线性...
分类:编程语言   时间:2014-11-19 23:48:19    阅读次数:358
洪涝有源淹没算法及淹没结果分析
洪涝模拟仿真的实现方法主要有两种:一种是基于水动力学的洪水演进模型;另一种是基于DEM的洪水淹没分析。具体分析如下: 我是GIS从业者,从我们的专业角度出发,选择基于DEM的洪水淹没分析来做洪涝的模拟仿真。而基于DEM的洪水淹没分析方法主要分为有源淹没和无源淹没。 本篇博客采用有源淹没算法实现洪涝的模拟,算法为八领域种子扩散算法。采用C#版本GDAL编写了FloodSimulation类,...
分类:编程语言   时间:2014-11-19 22:15:58    阅读次数:363
数据结构与算法之模拟算法 C++实现
模拟算法:模拟整个过程,通过改变数学中模型的各种参数,进而观察变更这些参数所引起过程状态的变化。...
分类:编程语言   时间:2014-11-15 21:54:27    阅读次数:179
内存管理模拟
内存管理模拟算法:首次适应算法、最佳适应算法、最坏适应算法此程序是参考别人的,因此也没有什么好说的,感觉写的不错就贴上来了代码如下: 1 #include 2 #include 3 #include 4 5 #define PROCESS_NAME_LEN 32 //进程名字长度 6 ...
分类:其他好文   时间:2014-11-13 18:28:03    阅读次数:258
41条   上一页 1 2 3 4 5 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!