登录
首页 » c++,c » 内存分配问题的程序,好比想水池里加入一定数量的水滴

内存分配问题的程序,好比想水池里加入一定数量的水滴

于 2022-05-06 发布 文件大小:5.85 MB
0 38
下载积分: 2 下载次数: 1

代码说明:

//题意:有n个水池,每个水池目前的水滴数量给你了,一旦水池中的水滴数量大于4,这个水池就会爆,//并且分成四个水滴向四个方向出发,水滴只有两种情况,一是走出地图二是碰到水池,现在给你一个爆炸点,//这个点会向四个方向发射水滴,问你t秒后的所有点的状态,水滴一秒移动一个格//思路:就是用bfs去模拟一下每个水滴的状态,因为时间是10000,而水池共有100个,那么最坏的复杂度就是4000000,//应该没问题,而且这题数据应该很水跑得还比较快,说一下做法,我们对于每一个时间点,来枚举一下当前队列里的所有//水滴,然后如果水滴碰到水池就停下来,没碰到就继续走,每一秒就走一个格,然后若是走到水池,那么水池的水滴数量就加1,//如果大于4了,那么这个水池分解成四个水滴,加入到队列中,一直到时间结束

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • STM32S驱动RGB
    STM32通过SPI来控制RGB(ws2812)的颜色变换以及灯的个数,能够控制灯的亮度和颜色的切换
    2022-02-20 23:28:31下载
    积分:1
  • pdflibt源码。只不过是C++版
    文件是pdflibnet的源码。可以按需生成64或者32位的,但是本人对C++不熟悉,大家看了之后可以一起互相讨论代码的使用,接口的调用等等
    2022-12-26 13:55:08下载
    积分:1
  • 学生管理信息系统(可用)
    学生管理信息系统(可用)学生管理信息系统(可用)学生管理信息系统(可用)学生管理信息系统(可用)学生管理信息系统(可用)学生管理信息系统(可用)学生管理信息系统(可用)学生管理信息系统(可用)vvv学生管理信息系统(可用)v学生管理信息系统(可用)学生管理信息系统(可用)学生管理信息系统(可用)
    2022-01-29 03:31:59下载
    积分:1
  • 算法 ferma
    费马分解算法 (保理业务) 奇数整数算法。
    2022-01-26 07:06:29下载
    积分:1
  • MyFriends_WPF_WIN
    C#VS2008 运用微软最新技术开发的绚丽的界面程序,应用到WPF,Blend,Xceed DataGrid for WPF v3.0等技术(C# VS2008 using the latest technology developed by Microsoft' s brilliant interface procedures, applied to the WPF, Blend, Xceed DataGrid for WPF v3.0 techniques)
    2010-08-11 20:22:15下载
    积分:1
  • 人工蜂群算法.docx
    人工蜂群算法简介与程序分析   目前人工蜂群算法主要分为基于婚配行为与基于釆蜜行为两大类,本文研究的是基于釆蜜行为的人工蜂群算法。 蜜蜂采蜜   自然界中的蜜蜂总能在任何环境下以极高的效率找到优质蜜源,且能适应环境的改变。蜜蜂群的采蜜系统由蜜源、雇佣蜂、非雇佣蜂三部分组成,其中一个蜜源的优劣有很多要素,如蜜源花蜜量的大小、离蜂巢距离的远近、提取的难易程度等;雇佣蜂和特定的蜜源联系并将蜜源信息以一定概率形式告诉同伴;非雇佣蜂的职责是寻找待开采的蜜源,分为跟随蜂和侦查蜂两类,跟随峰是在蜂巢等待而侦查蜂是探测蜂巢周围的新蜜源。蜜蜂采蜜时,蜂巢中的一部分蜜蜂作为侦查蜂,不断并随机地在蜂巢附近寻找蜜源,如果发现了花蜜量超过某个阈值的蜜源,则此侦査蜂变为雇佣蜂开始釆蜜,采蜜完成后飞回蜂巢跳摇摆舞告知跟随峰。摇摆舞是蜜蜂之间交流信息的一种基本形式,它传达了有关蜂巢周围蜜源的重要信息如蜜源方向及离巢距离等,跟随峰利用这些信息准确评价蜂巢周围的蜜源质量。当雇佣蜂跳完摇摆舞之后,就与蜂巢中的一些跟随蜂一起返回原蜜源采蜜,跟随蜂数量取决于蜜源质量。以这种方式,蜂群能快速且有效地找到花蜜量最高的蜜源。 算法模型 人工蜂群算法就是模拟蜜蜂的采蜜过程而提出的一种新型智能优化算法,它也是由食物源、雇佣蜂和非雇佣蜂三部分组成。食物源:食物源即为蜜源。在任何一个优化问题中,问题的可行解都是以一定形式给出的。在人工蜂群算法中,食物源就是待求优化问题的可行解,是人工蜂群算法中所要处理的基本对象。食物源的优劣即可行解的好坏是用蜜源花蜜量的大小即适应度来评价的。雇佣蜂:雇佣蜂即为引领蜂与食物源的位置相对应,一个食物源对应一个引领蜂。在人工蜂群算法中,食物源的个数与引领蜂的个数相等;引领蜂的任务是发现食物源信息并以一定的概率与跟随蜂分享;概率的计算即为人工蜂群算法中的选择策略,一般是根据适应度值以轮盘赌的方法计算。非雇佣蜂:非雇佣蜂包括跟随蜂和侦査蜂跟随蜂在蜂巢的招募区内根据引领蜂提供的蜜源信息来选择食物源,而侦查蜂是在蜂巢附近寻找新的食物源。在人工蜂群算法中,跟随蜂依据引领蜂传递的信息,在食物源附近搜索新食物源,并进行贪婪选择。若一个食物源在经过次后仍未被更新,则此引领蜂变成侦査蜂,侦查蜂寻找新的食物源代替原来的食物源。
    2021-05-06下载
    积分:1
  • 大学生初学c程做的20题
    大学老师的一些基础的题目 《C程序设计》课程期末上机考试 考试时间:50分钟 考试方式:从下面的20题中随机抽取。
    2022-01-28 08:15:20下载
    积分:1
  • C语言谈吃蛇的例子
    随堂练习,墨龙教育  谈吃蛇的小游戏,只有生成豆子,蛇走动,通过控制键控制方向.awsd方向控制
    2022-05-29 23:52:59下载
    积分:1
  • 读-写共享独占锁源码实现 C语言
    解决C 语言进行多线程开发时,读、写线程间公平竞争资源,读、写线程之间互斥。进而保证多线程运行的安全性和数据准确性。
    2022-07-08 18:33:43下载
    积分:1
  • c++多线程
    用c++ 算法实现多线程,算法中含有demo,可用于图像识别过程中,图像获取和图像分割分别进行的并行操作
    2022-01-26 04:11:04下载
    积分:1
  • 696518资源总数
  • 104316会员总数
  • 17今日下载