选择特殊符号
选择搜索类型
请输入搜索
第1章算法概述1
1.1算法与问题求解1
1.1.1算法的定义1
1.1.2问题求解2
1.2算法的要素和特性3
1.2.1算法的要素3
1.2.2算法的基本特性4
1.3算法的描述5
1.3.1基本控制结构的描述5
1.3.2C算法描述约定7
1.4算法分析9
1.4.1算法的评价标准9
1.4.2算法的时间复杂度10
1.4.3算法的空间复杂度11
1.5算法的优化12
1.5.1全局优化12
1.5.2局部优化13
1.5.3算法优化中的注意事项14第2章求值法17
2.1算法设计思想17
2.2典型例题17
2.2.1求最大值17
2.2.2求平均分19
2.2.3判断闰年21
2.2.4素数23
2.2.5孪生数25 算法设计方法与优化 目录 2.2.6巧排螺旋阵27
2.2.7百灯判熄31
2.3小结33
习题233第3章累加法35
3.1算法设计思想35
3.2典型例题35
3.2.1自然数求和35
3.2.2自然数倒数求和37
3.2.3统计及格人数38
3.2.4计算π值41
3.2.5统计对称数42
3.2.6数列求和45
3.2.7判断天数46
3.3小结48
习题349第4章累乘法51
4.1算法设计思想51
4.2典型例题51
4.2.1求n的阶乘51
4.2.2计算偶数积52
4.2.3求阶乘之和54
4.2.4大整数阶乘56
4.2.5国王奖赏问题58
4.2.6计算e值60
4.3小结62
习题462第5章递推法65
5.1算法设计思想65
5.2典型例题66
5.2.1兔子繁殖问题66
5.2.2最大公约数问题68
5.2.3猴子吃桃问题70
5.2.4杨辉三角问题71
5.2.5穿越沙漠问题74
5.2.6分西瓜问题75
5.3小结77
习题577第6章递归法81
6.1算法设计思想81
6.2典型例题81
6.2.1母牛繁殖问题81
6.2.2输出各位数字83
6.2.3最大值问题85
6.2.4计算x的n次幂87
6.2.5数组逆置89
6.2.6汉诺塔问题91
6.3小结93
习题693第7章枚举法97
7.1算法设计思想97
7.2典型例题97
7.2.1百鸡问题97
7.2.2水仙花数100
7.2.3完数102
7.2.4可逆素数104
7.2.5串匹配问题107
7.2.6最小公倍数问题111
7.2.7狱吏问题113
7.3小结116
习题7116第8章分治法119
8.1算法设计思想119
8.2典型例题119
8.2.1折半查找119
8.2.2金块问题121
8.2.3寻找第二的问题124
8.2.4归并排序127
8.2.5大整数乘法131
8.2.6二叉树遍历133
8.3小结138
习题8138第9章贪心法141
9.1算法设计思想141
9.2典型例题142
9.2.1找零钱问题142
9.2.2最优装载145
9.2.3哈夫曼编码149
9.2.4单源最短路径155
9.2.5埃及分数问题158
9.2.6多机调度问题162
9.3小结165
习题9166第10章回溯法169
10.1算法设计思想169
10.2典型例题170
10.2.1八皇后问题170
10.2.2图着色问题174
10.2.3桥本分数式176
10.2.4高逐位整除数180
10.2.5直尺刻度分布问题183
10.2.6素数环问题186
10.2.7伯努利装错信封问题190
10.3小结194
习题10195第11章动态规划197
11.1算法设计思想197
11.2典型例题198
11.2.1数塔问题198
11.2.2矩阵连乘问题202
11.2.3最长公共子序列问题207
11.2.4最长上升子序列问题211
11.2.5陪审团问题215
11.3小结218
习题11218第12章综合应用223
12.1Fibonacci数列223
12.2π值求法227
12.3循环赛日程表230
12.4最大子段和问题239
12.5背包问题246
习题12256 2100433B
本书简要介绍了算法设计、分析和优化的基础知识,重点放在算法设计方法的学习上,通过大量的典型例题讲解了常用算法设计方法(共10种): 求值法、累加法、累乘法、递推法、递归法、枚举法、分治法、贪心法、回溯法和动态规划法,最后通过实例给出算法设计综合应用。每个例题从问题描述、问题分析、算法说明、算法设计、运行结果和算法优化6个方面进行讲解。
本书结合实例、内容丰富、深入浅出、结构清晰,可以作为高等院校计算机及其相关专业本科生和研究生算法设计课程的教材,也适合IT技术人员和计算机编程爱好者学习参考。
屋脊梁构造包括横向框架梁和纵向梁以及斜向屋脊梁。横向坡屋面梁在跨中的内力很小。为了保证横向框架梁的整体性和连续性,在满足抗力计算的前题下,可仅在横向屋脊节点布置纵向贯通构造钢筋,并适当加密箍筋,
你好,在厨房及餐厅两端墙角处加个柱子,顶上浇混凝土梁连通用来承住客厅里的梁,然后将厨房及餐厅的外窗窗台做到1.2米高(不宜再高),窗宽尽量开到最大,厨房及餐厅靠客厅处就不需要墙,厨房做玻璃推拉门透光及...
可以在土巴兔上招标,会有3家装修设计公司,为你免费上门量房,出方案 和 报价,你可以选择性价比高的,还有装修保做保证,希望可以帮到你~~~~
基于神经网络与遗传算法的结构优化设计方法
从神经网络和遗传算法的原理出发,利用遗传算法和神经网络相结合的策略对结构参数进行优化.在确定结构优化的目标函数和设计变量集合的基础上,用神经网络学习算法建立货架结构设计参数与结构重量、结构最大应力、最大位移等的非线性全局映射关系,获得遗传算法求解结构优化问题所需的目标函数,用遗传算法进行优胜劣汰的寻优搜索运算,从而求出所需最优解.以货架结构的优化为例说明了上述方法的应用.遗传算法和神经网络的优化结果是在正交设计法确定的训练样本足够大的基础上得出的,具有较强的可靠性.
基于遗传算法的建筑结构优化设计方法研究
针对传统遗传算法存在容易过早收敛、寻优效率较低、精度不高等缺点,从适应度值函数标定和群体多样化两方面对传统遗传算法进行了改进,避免了传统遗传算法过早陷入局部最优解,拓宽了寻优空间;将改进的遗传算法应用于建筑结构优化设计中,通过建立以质量最小为目标的优化数学模型,解决具有应力约束和截面尺寸约束的离散变量结构优化问题,并对改进型遗传算法进行优化设计结果比较;结果表明,改进型遗传算法演化代数低于标准遗传算法,收敛性能明显更佳,提高了遗传算法在结构优化应用方面的计算速度和优化效果.
《工程优化:原理、算法与实施》主要内容包括线性规划、非线性规划、几何规划、动态规划、整数规划、随机规划以及准则算法、智能算法等多种优化方法的原理,算法实施及收敛性讨论。最后介绍如何应用商业软件中的优化模块实施工程优化设计 。
简介
进化算法是一种智能的全局优化方法,它对函数本身性质要求非常低,往往只要求目标函数值是可以计算的,不要求它具有连续性、可微性及其它解析性质,同时它又是基于群体进化的算法,因此可采用进化算法解决约束优化问题。用进化算法解决约束优化问题的关键在于如何进行有效的约束处理,即如何有效均衡在可行区域与不可行区域的搜索。
常见的用于求解约束优化问题的进化算法有罚函数法、遗传算法、进化策略、进化规划、蚁群算法和粒子群算法等。
与传统方法相比的优势
(1) 在一般情况下,进化算法能否收敛到全局最优解与初始群体无关,而传统优化方法则依赖于初始解;
(2) 进化算法具有全局搜索能力,而很多传统优化方法往往会陷入局部最优;
(3) 进化算法的适用范围广,能有效地解决不同类型的问题,而传统优化方法在设计时往往就只能解诀某一类型的问题。
存在的不足
(1) 进化算法中的参数,如群体规模、进化代数、重组概率、变异概率等,往往需要根据经验设定,且在一定程度上与问题相关;
(2) 进化算法的收敛问题,进化算法求解实际问题时的收敛性判定缺乏理论指导。 2100433B
基本信息
版 次: 1
页 数: 161
装 帧: 平装
开 本: 32开
所属分类: 图书>科学与自然>数学
内容简介
这些理论与算法不仅适用于工程结构设计,对其他工程优化设计问题亦具有通用性。 《工程优化理论与算法》可供从事航空、航天、机械、造船、车辆、建筑工程等工程设计领域的技术人员学习、使用,也可作为高等院校相关专业(包括力学专业)高年级大学生和研究生的教科书或参考书。2100433B