中国数学建模-编程交流-贪婪算法贪婪算法第1章贪婪算法虽然设计一个好的求解算法更像是一门艺术，而不像是技术，但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法，你可以使用这些方法来设计算法，并观察这些算法是如何工作的。一般情况下，为了获得较好的性能，必须对算法进行细致的调整。但是在某些情况下，算法经过调整之后性能仍无法达到要求，这时就必须寻求另外的方法来求解该问题。本章首先引入...
中国数学建模-编程交流-动态规划算法wh-ee重登录隐身用户控制面板搜索风格论坛状态论坛展区社区服务社区休闲网站首页退出>>VC++,C,Perl,Asp...编程学习,算法介绍.我的收件箱(0)中国数学建模→学术区→编程交流→动态规划算法您是本帖的第641个阅读者*贴子主题：动态规划算法b等级：职业侠客文章：470积分：956门派：黑客帝国注册：2003-8-28第11楼动态规划的基本思想前文主要介绍了动态规划的一些理论依据，我...
珠心算手指游戏锻炼手指游戏1、一个手指变呀变，变成毛毛虫爬呀爬；两个手指变呀变，变成小兔跳呀跳；三个手指变呀变，变成小猫喵喵喵；四个手指变呀变，变成螃蟹爬呀爬；五个手指变呀变，变成小鸟飞呀飞。一根手指头呀，变呀变呀变呀，变成毛毛虫呀，爬呀爬呀爬呀。（伸出两边食指，做弯曲状，然后顺着一边小臂往上爬）两根手指头呀，变呀变呀变呀，变成小兔子呀，蹦蹦蹦蹦跳。（伸出两边食指、中指，做兔耳朵，然...
#include<stdio.h>#include<stdlib.h>#defineMaxlen100#defineERROR0#defineSUCCESS1#defineAPPFIAL2typedefintStatus;typedefintElemType;typedefstructList{ElemType*elem;//空间的首地址名例如：ElemTypeintn;//n表示数组里实际存放的元素个数intlistsize;//实际分配的空间个数}List;////////////////////////////////////////////////////////算法名称：create//输入：表头//输出：创建成功或失败的结果//功能...
《算法分析与设计》一、解答题1.机器调度问题。问题描述：现在有n件任务和无限多台的机器，任务可以在机器上得到处理。每件任务的开始时间为si，完成时间为fi，si<fi。[si，fi]为处理任务i的时间范围。两个任务i，j重叠指两个任务的时间范围区间有重叠，而并非指i，j的起点或终点重合。例如：区间[1，4]与区间[2，4]重叠，而与[4，7]不重叠。一个可行的任务分配是指在分配中没有两件重叠的任务分配给同一台机器。因此，在可行的...
中南大学考试试卷2008--2009学年2学期时间110分钟算法分析与设计课程注：此页不作答题纸，请将答案写在答题纸上一、基本概念题（本大题40分）1、一般情况下，如何计算执行顺序、选择、循环、子过程调用结构的运算时间（6分）2、设T(n)=n，根据T(n)=O(f（n）)的定义，下列等式是否成立？（4分）1）T(n)=O(n2)2）O(n2)=T(n)3）T(n)=O(logn)+O(n)4）T(n)=O(n)*O(logn)3、与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的...
LEACH协议的簇头多跳（LEACH-M）改进算法摘要：节能高效的实现路由转发是路由设计的一个关键点。总结了目前已有的无线传感器网络的传输路由模式，发现早先提出的LEACH协议虽是无线传感网中的低功耗自适应分层路由算法，但会造成簇头节点负载过重。成簇算法是传感器网络中减少能量消耗的一种关键技术。提出的是基于LEACH算法的多跳路由改进算法，并在考虑簇头最优个数的选择下，通过采用簇头之间的多跳算法达到减少能量消耗、延...
仲景方术的气质类型推算法：首先、了解人有阴阳九型十八种气质分型天布五行，以运万类，人禀五常，以有五脏。五行者，金木水火土，五常者，仁义礼智信。人受生于胞胎之中，三元养育，九气结形，九月神布，气满能声，十月神具，九天称庆。九气者，1/6水2/7火3/8木4/9金5/10土6/2金7/3木8/4水9/5土，人禀天地，命属阴阳，天之气，地之质，合而成人，故人有气质也。天之气对应气质类型表（摘自陈有唐之仲景方术快速入门）受一天之...
水利工程论文-用混合式遗传算法进行给水管网现状分析摘要：将广义简约梯度法（GRG）思想应用于传统遗传算法，提出一种新的混合式遗传算法（HGA），此方法具有很强的全局和局部搜索能力，并且无需复杂的编码、解码过程，可以准确解决多变量、多峰值的给水管网现状分析问题。采用此算法，绝大多数的计算值与实测值的误差可减小到1％以下，能准确反映管网的实际工况。关键词：混合式遗传算法广义简约梯度法遗传算法TheUseofHybridG...
无损数据压缩算法的历史引言有两种主要的压缩算法：有损和无损。有损压缩算法通过移除在保真情形下需要大量的数据去存储的小细节，从而使文件变小。在有损压缩里，因某些必要数据的移除，恢复原文件是不可能的。有损压缩主要用来存储图像和音频文件，同时通过移除数据可以达到一个比较高的压缩率，不过本文不讨论有损压缩。无损压缩，也使文件变小，但对应的解压缩功能可以精确的恢复原文件，不丢失任何数据。无损数据压缩被广...
《数据结构与算法分析B》课程标准一、课程性质与任务本课程是计算机科学中一门综合性的基础课程，是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。数据结构这一门课的内容不仅是一般程序设计（特别是非数值性程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础，它在计算机科学中具有承上启下的核心地位，是信息管理与信息系统专业学生必修的专业基础课程。通过本课程的学...
金字塔光流算法在DSP上的实现与优化金字塔光流算法在DSP上的实现与优化向奎，张洪刚，付禹铭**（北京邮电大学模式识别实验室，北京100876）510152025303540摘要：利用嵌入式监控系统完成车辆跟踪时，由于高清图像像素点太多，导致计算量增大，而硬件运算速度又有限制，因而实现实时高清车辆跟踪具有较大困难。文中通过分析金字塔光流算法的运算量分布情况，结合TMS320DM648的结构特点，可以综合使用程序结构化、应用层次化的代...
李开复谈算法的力量与Google算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学，但是学习计算机算法和理论更重要，因为计算机算法和理论更重要，因为计算机语言和开发平台日新月异，但万...
计算机网络中基于服务质量QoS路由算法研究摘要：随着互联网技术的迅猛发展，网络信息量及信息类型越来越多，传统网络BestEffort服务机制受到了互联网日益增加的信息类型及信息量的冲击越来越大，QoS算法已经成为人们研究的重点与热点。介绍了路由算法，对QoS及QoS路由进行了阐述，重点对计算机网络基于QoS路由算法进行了探讨，并对计算机网络QoS路由算法的发展进行了展望。关键词：网络；QoS；路由算法：TP311文献标识码：A：10...
基于APSO的模糊聚类算法李金霞1宋淑娜1胡学坤1高尚1,2(1.江苏科技大学计算机科学与工程学院，江苏镇江212003；2.浙江大学CADCG国家重点实验室，杭州310027)摘要：利用改进的自适应粒子群优化算法（APSO）较强全局寻优、快速收敛的特点和模糊C-均值算法（FCM）对初始值敏感、容易陷入局部最优的缺点，提出一种基于自适应粒子群优化算法的模糊聚类算法（APFM）。新算法有效的克服了FCM算法的缺点，同时增强了APSO算法全局搜索和跳...
第41卷第4期2020年4月哈尔滨工程大学学报JournalofHarbinEngineeringUniversityVol.41№.4Apr.2020萤火虫算法在测试用例集约简中的应用宫云战1,徐健豪1,邢颖2(1.北京邮电大学网络与交换技术国家重点实验室,北京100876;2.北京邮电大学自动化学院,北京100876)摘要:为了研究智能算法在测试用例集约简中的应用,本文提出一种基于萤火虫算法的测试用例集约简算法。将测试用例集约减问题转化为二元优化的集覆盖问题;对萤火虫算法进行改...
数字水印算法【基于ElGamal算法的数字水印协议】摘要：针对数字水印协议中需要买方的频繁参与，要求买方了解签名或水印生成嵌入等技术以及没有很好地考虑数字产品的使用控制等问题，提出一种安全实用、可扩展的数字水印协议。该协议利用具有同态性和可交换性的ElGamal加密算法及基于机器指纹的版权控制方案，在实现数字水印基本功能的同时，相当程度上兼顾了买卖双方的权益，以更接近传统交易的模式，改进用户的体验。关键词：...
第二章算法初步单元检测(时间：90分钟，满分：100分)一、选择题(本大题共10小题，每小题5分，共50分．在每小题给出的四个选项中，只有一项是符合题目要求的)1．下列程序框中表示处理框的是()．2．下列赋值语句错误的是()．A．i＝i－1B．m＝m2＋1C．D．x＋y＝a3．计算机执行下面的程序后，输出的结果是()．A＝1B＝3A＝A＋BB＝A－B输出A，BEndA．1,3B．4,1C．0,0D．6,04．如图，程序框图输出的结果是5，则输入的x的值为()．A．2B...
高中数学第二章算法初步单元测试北师大版必修3(时间90分钟，满分100分)一、选择题(本大题共10小题，每小题4分，共40分．在每小题给出的四个选项中，只有一项是符合题目要求的)1下列程序框中表示处理框的是()2下列关于算法的描述正确的是()A．只有解决数学问题才有算法B．算法过程要一步一步执行，每一步的操作都是明确的C．有的算法可能无结果D．算法的三种基本逻辑结构是模块结构、条件结构、循环结构3已知函数y＝输入自变量x...
3.2循环语句1．通过算法的学习，知道数学的机械化，能做许多我们用笔和纸不敢做的、有很大计算量且在算法上又有一定的重复性的问题，这主要归功于算法语句的()A．输出语句B．赋值语句C．条件语句D．循环语句2．由下面的循环语句可知输出的结果是()S＝0Fori＝1To100S＝S＋ii＝i＋1Next输出SA．5050B．2525C．5000D．10103．下列算法语句运行输出的结果S和n分别为()n＝8S＝0DoS＝S＋nn＝n－1LoopWhileS＜25输出S，nA．25,4B．26,4...
