寻找路径这是算法的基本实现,用于查找平面上两点之间的最短路径。
该代码使用了C++20的某些功能,并且显然是过度设计的。
我写它只是为了好玩。
text_files文件夹中有3个文件:example.txt是级别的示例。
*是一个允许的点(算法可以访问它),X是一个障碍。
A是起点,B是终点。
该文件只能包含这些字符。
同样,该级别也不必是矩形的(某些行可以比其他行长/短)。
config.txt一个非常基本的配置文件:edgeWidth每个单元的宽度(像素);
edgeHeight每个单元格的高度(像素);
maxFrameRate每次迭代将至少花费此值(以毫秒为单位);
graphPath相对于可执行文件的级别的文件路径。
config_i.txt交互模式的一个非常基本的配置文件:edgeWidth每个单元的宽度(像素);
edgeHeight每
2024/12/16 0:44:03 1.04MB C++
1
1)问题描述迷宫求解是实验心理学中的一个经典问题,心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫,迷宫中设置很多隔壁,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口处放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口。
例如,图2所示为一个迷宫示意图,其中双边矩形表示迷宫,1代表有障碍,0代表无障碍。
01234567890111111111111011101111211010111113101000001141011101111511001100016101100110171111111111
2024/11/27 0:06:21 120KB 迷宫问题,数据结构
1
1、头部菜单增加设置时间功能,可以随意设置app已经执行时间,真正做到想刷多久就刷多久。
2、修改参数『是否保活无障碍』开启则刷完app后自动听歌进行无障碍保活3、修改保活无障碍和碎片化的BUG4、蚂蚁看点保刷功能5、增加方法clickControlBounds()点击得是屏幕因此控制台尽量不要开,之前的clicControl()的问题在于控件的点击属性是true结果使用autojs内部click事件点击会报错6、修复快音点击错误的BUG,就是因为5的问题引发的7、增加淘看点、惠视频(收益不是很高)、区块链增加顶点号8、增加未安装app的颜色区分(浅黄色是未安装的)9、修改快
2024/11/17 8:47:05 11.4MB 自动阅读 autojs
1
前言第1章 绪论第2章 算法复杂度与问题的下界2.1 算法的时间复杂度2.2 最好、平均和最坏情况的算法分析2.3 问题的下界2.4 排序的最坏情况下界2.5 堆排序:在最坏情况下最优的排序算法2.6 排序的平均情况下界2.7 通过神谕改进下界2.8 通过问题转换求下界2.9 注释与参考2.10 进一步的阅读资料习题第3章 贪心法3.1 生成最小生成树的Kruka1算法3.2 生成最小生成树的Prim算法3.3 单源最短路径问题3.4 二路归并问题3.5 用贪心法解决最小圈基问题3.6 用贪心法解决2终端一对多问题3.7 用贪心法解决1螺旋多边形最小合作警卫问题3.8 实验结果3.9 注释与参考3.10 进一步的阅读资料习题第4章 分治策略4.1 求2维极大点问题4.2 最近点对问题4.3 凸包问题4.4 用分冶策略构造Voronoi图4.5 voronoi图的应用4.6 快速傅里叶变换4.7 实验结果4.8 注释与参考4.9 进一步的阅读资料习题第5章 树搜索策略5.1 广度优先搜索5.2 深度优先搜索5.3 爬山法5.4 最佳优先搜素策略5.5 分支限界策略5.6 用分支限界策略解决人员分配问题5.7 用分支限界策略解决旅行商优化问题5.8 用分支限界策略解决O,1背包问题5.9 用分支限界方法解决作业调度问题5.10 A*算法5.11 用特殊的A*算法解决通道路线问题5.12 用A*算法解决线性分块编码译码问题5.13 实验结果5.14 注释与参考5.15 进一步的阅读资料习题第6章 剪枝搜索方法6.1 方法概述6.2 选择问题6.3 两变量线性规划6.4 圆心问题6.5 实验结果6.6 注释与参考6.7 进一步的闷读瓷料习题弟7章 动态规划方法7.1 资源配置问题7.2 最长公共f序列问题7.3 2序列比对问题7.4 RNA最大碱基对匹配问题7.5 0,1背包问题7.6 最优二卫树问题7.7 树的带权完垒支配问题7.8 树的带权单步图边的搜索问题7.9 用动态规划方法解决1螺旋多边形m守卫路由问题7.10 实验结果7.11 注释与参考7.12 进一步的阅读资料习题第8章 NP完全性理论8.1 关十NP完垒性理论的非形式化讨论8.2 判定问题8.3 可满足性问题8.4 NP问题8.5 库克定理8.6 NP完全问题8.7 证明NP完全性的例子8.8 2可满足性问题8.9 注释与参考8.10 进一步的阅读资料习题第9章 近似算法9.1 顶点覆盖问题的近似算珐9.2 欧几里得旅行商问题的近似算法9.3 特殊瓶颈旅行商问题的近似算珐9.4 特殊瓶颈加权K供应商问题的近似算法9.5 装箱问题的近似算法9.6 直线m中心问题的最优近似算法9.7 多序列比对问题的近似算珐9.8 对换排序问题的2近似算法9.9 多项式时间近似方案9.10 最小路径代价生成树问题的2近似算法9.11 最小路径代价生成树问题的Pns9.12 NP0完全性9.13 注释与参考9.14 进一步的阅读资料习题第10章 分摊分析10.1 使用势能函数的例子10.2 斜堆的分摊分析10.3 Av1树的分摊分析10.4 自组织顺序检索启发式方法的分摊分析10.5 配对堆及其分摊分析10.6 不相交集合并算法的分摊分析10.7 一些磁盘调度算法的分摊分析10.8 实验结果10.9 注释与参考10.10 进步的阅读资料习题第11章 随机算法11.1 解决最近点对问题的随机算珐11.2 随机最近点对问题的平均性能11.3 素数测试的随机算法11.4 模式匹配的随机算法11.5 交互证明的随机算法11.6 最小生成树的随机线性时间算法11.7 注释与参考11.8 进一步的阅读资料习题第12章 在线算法12.1 用贪心法解决在线欧几里得生成树问题12.2 在线K服务员问题及解决定义在平面树上该问题的贪心算法12.3 基于平衡策略的在线穿越障碍算法12.4 用补偿策略求解在线二分匹配问题12.5 用适中策略解决在线m台机器调度问题12.6 基于排除策略的三个计算几何问题的在线算法12.7 基于随机策略的在线生成树算法12.8 注释与参考12.
2024/11/10 12:04:19 12.76MB 算法
1
基于粒子群算法机器人路径规划matlab程序,附有障碍图
2024/10/28 13:50:03 122KB 粒子群
1
基于Infopath实现WEB动态表单.初次接触Infopath,我就被它的强大的功能,灵活的表单制作方式,全面对WebServices的支持等特点深深的吸引了。
曾经尝试用Infopath来完成一些MIS项目,Infopath却有一些我们难以逾越的障碍,使得无法方便的和项目紧密结合。
主要是有以下几个方面使得Infopath不能和项目有效的结合:Infopath只能在Infopath本身的程序中填写表单(这个问题去年我曾经解决过,参考Infoview的实现方式)不能有效的和外部环境结合,比如ASPX页面中的变量,工作流引擎的信息。
实现复杂的数据存取,存在一些困难,需要进行大量的代码编写。
和我们传统MIS系统的开发模式有一定出入,Infopath数据源的设计不是很方便。
不能通过该工具直接对数据库结构的定义。
2024/10/17 16:54:34 1.66MB Infopath forms
1
*问题描述:一个网格迷宫由n行m列的单元格组成,每个单元格要么是空地(用1表示),*要么是障碍物(用0表示)。
找出从起点到终点的最短移动序列,其中U,D,L,R,*分别代表往上,下,左,右移动到相邻单元格。
任何时候都不能在障碍格中,*也不能走到迷宫之外,起点和终点保证是空地。
n,m<=100.**分析:可以使用bfs,节点的访问顺序恰好是它们从根节点距离从小到大的顺序。
类*似的,也可以用bfs来按照起点的距离顺序遍历迷宫图。
不断沿着父亲指针走,*保存方向序列dir,最后反向输出。
*比深度优化的效率要高很多,因为每次都定义了活结点还有下一个扩展节点,*在活结点当中去寻找扩展节点,不会盲目的搜索到底,而是有一定的选择性。
*因此我们可以定义记录扩展节点的数组,并且定义函数来判断,看下一层将要*被搜索的节点是不是能够作为扩展节点。
这就运用到了分支限界的知识。
*
2024/10/17 14:52:18 6KB 分析与详解代码部分。
1
一、本课题的研究意义如今,游戏风行的程度,是第一台电子游戏机的研制者诺兰?布什纳尔先生始料不及的。
在全世界最大的城市,直至最小的村庄,从纽约最辉煌的游乐场,到高加索最小的乡镇儿童娱乐点,在千家万户,正在进行着千千万万这样的“战斗”,伴随着无数成功与失败,兴奋与懊丧。
游戏机带来了一个全球性的疯狂症,其他任何娱乐与之相比都望尘莫及。
然而,究竟是什么原因使游戏机如此风行呢?在回顾了游戏机发展简史之后,我们不难悟出,技术进步在游戏机发展过程中起到了极大的促进作用。
但是,技术进步绝不是游戏机风行的唯一因素。
随着终端设备开发能力的加强,作为娱乐终端的游戏也得到了很大程度的发展。
这也加速了游戏在全球风行程度,所以对于游戏的研究和设计具有很重要的意义,这也是本课题研究的意义所在。
用java语言来设计一个游戏,不同于现在的大型网络游戏和手机游戏,也不同于其他的小型的单机控制程序,它对游戏编写者对java语言特点认知、语法运用、工作模式、面向对象的理解的把握都提出了更高的要求,特别是在游戏运行当中对外部按键的处理,各子程序的调用流程,先后顺序等码的复杂程度也都是一般程序不能比的。
可以这样说,能完整的编出游戏,并可以稳定运行,会让我们对游戏有一个更深刻的认识;
对游戏编写的难度有一个更切身的理解;
对自己的编程能力及逻辑思维能力有一个很大的提高;
再一次看到了java语言的面向对象性、动态性、高性能性,相信对java语言的学习也不无帮助。
二、课题的国内外开发动态随着人们生活质量的不断提高以及个人电脑和网络的普及,人们的业余生活质量要求也在不段提高,选择一款好玩、精美、画面、品质优良的休闲游戏已经成为一种流行的休闲方式。
可以说在人们的日常生活中,除了工作,学习,玩一款自己喜欢的游戏正在成为一种时尚。
所以,开发一款大家都比较喜欢的,高品质的休闲游戏,将会收到人们的普遍欢迎。
让人们在工作学习之余,享受游戏的快乐,也是一款游戏真正成功的意义。
Java是一种简单的,面向对象的,分布式的,健壮的,安全的,可移植的,性能很优异的语言。
Java是休闲互动游戏开发的先导语言,使用java作为开发工具,是一种很理性的选择。
三、课题的基本内容这是一款十分变态虐心的休闲游戏。
游戏主打像素风格,粗看画面十分简陋,,游戏中玩家需要点击屏幕操作一只小鸟在类似《超级马里奥》的绿色管道改变的数字中穿行,游戏的方式是飞翔的小鸟带数字和2048游戏的结合体,要是不幸小鸟带的数字碰到不对应的数字障碍,或者不点击屏幕就直接GameOver。
游戏里对小鸟的触碰判定非常严格,只要稍微节奏慢少许或者快了一点就会结束。
由于游湖完全没有道具辅助,很多时候开局连第一个障碍也过不了就不得不重来。
虽然只是一款小游戏,玩法也不特别,不过却抓住了玩家输不起的心理,用超高难度吸引玩家来挑战。
四、拟需要解决的主要问题飞翔的小鸟+2048小游戏开发的技术难点主要两个方面:一是界面的布局;
二是游戏数据的安排。
游戏很注重玩家的感受,所以界面的布局很重要,其次数据的显示在一个游戏的玩耍中也很重要,合理规划设计,开发出让玩家享受的游戏。
正确理解实际运行中玩家的感受,解决游戏中模块的科学划分与结构组织,更好更快的开发设计游戏。
五、课题设计的实现方案(1)本游戏开发语言的选飞翔的小鸟游戏以纯java语言来开发编写。
Java是由SunMicrosystems公司推出的Java面向对象程序设计语言(以下简称Java语言)和Java平台的总称。
由JamesGosling和同事们共同研发,并在1995年正式推出。
Java最初被称为Oak,是1991年为消费类电子产品的嵌入式芯片而设计的。
1995年更名为Java,并重新设计用于开发Internet应用程序。
用Java实现的HotJava浏览器(支持Javaapplet)显示了Java的魅力:跨平台、动态Web、Internet计算。
从此,Java被广泛接受并推动了Web的迅速发展,常用的浏览器均支持Javaapplet。
另一方面,Java技术也不断更新。
Java自面世后就非常流行,发展迅速,对C++语言形成有力冲击。
在全球云计算和移动互联网的产业环境下,Java更具备了显著优势和广阔前景。
(2)本游戏开发工具的选择飞翔的小鸟游戏使用的开发工具是一个开放源代码的、基于Java的可扩展开发平台eclipse来开发实现。
Eclipse是一个开放源代码的、基于Java的可扩展开发平台。
就其本身而言,它只是一个框架和一组服务,用于通过插件组件构建开发环境。
幸运的是,Eclipse附带了一个标准的插件集,包括Java开发工具(JavaDevelopmentKit,JDK)。
Eclips
2024/9/23 4:36:11 53KB 毕业设计 开题报告
1
NeuralNetworksandLearningMachines(3rdEdition).pdf这本是全英文的文字版资源。
大家如果学习machinelearning的话,建议自己看英文的,毕竟这东西国外比国内要先进得多,不能让英语成为障碍。
而且,原版的东西绝对比翻译的要准确些,无论翻译的水平有多高。
2024/9/21 4:17:19 13.71MB neural networks learning machines
1
本支持库为E4A跨程序类库,利用安卓系统的的无障碍功能进行对其他应用进行操作,有需要的应该懂这个类库的作用。
2024/9/6 19:08:10 19KB E4A
1
共 86 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡