试设计一个用回溯法搜索陈列空间树的函数。
该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解圆陈列问题。
圆陈列问题描述如下:给定n个大小不等的圆c1,c2,...,cn,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。
圆陈列问题要求从n个圆的所有陈列中找出有最小长度的圆陈列。
例如,当n=3,且所给的3个圆的半径分别为1,1,2时,这3个圆的最小长度的圆陈列是1,2,1,其最小长度为2+4*sqr(2)。
编程任务:对于给定的n个圆,编程计算最小长度陈列。
2023/2/19 21:53:10 2KB 排列树
1
1.假设表达式由单字母变量和双目四则运算算符构成,编写算法,将一个通常书写方式且书写正确的表达式转换成逆波兰式。
2.编写算法,对一棵以孩子—兄弟链表示的树统计叶子的个数。
3.编写递归算法,从大到小输出给定二叉排序树中所有关键字不小于x的数据元素。
要求你的算法的时间复杂度为O(log2n+m),其中n为排序树中所含结点数,m为输出的关键字个数。
2023/2/12 5:49:14 202KB 大连理工大学 计算机考研
1
该matlab程序为系统学习基于RBF神经网络的PID自适应控制所写,优化算法为梯度下降法,代码可以实现输入输出数据的产生,RBF神经网络权值、结点、基宽的自适应调理,PID参数的自整定。
2023/2/10 5:31:55 1KB RBF 神经网络 自适应 PID
1
在日常生活中,个人通信录是我们不可少的,不管是纸式的个人通信录还是我们手机中的个人通信录,查寻是其最基本的操作,几乎所有的操作都是在查寻的基础上进行的,所以,查寻时间的快慢很大程度上决定了整个通信录的功能。
所以,一个有着良好界面、查寻速快的通信录,是人们所追求的。
本课程设计应用折半查寻法[1][5]的技术思想进行查寻,从本思想出发,可以有两种数据组织方式:一是应用链表进行组织数据,由于折半查寻法的特殊性,所要进行查寻的数据列必须是有序的数据列,这样要求对数据列进行排序。
出于系统实时查寻的考虑,每次对通信录进行改变后都得进行重新排序,这样才能保证数据列是实时有序的。
这样当操作量大时,排序所消耗的时间对整个系统有很大的影响。
二是应用二叉排序树来组织数据,由于二叉排序树是应用折半查寻法思想进行对数据进行存储的,所以,其左孩子大于双亲结点、右孩子小于双亲结点(或者左孩子小于双亲结点、右孩子大于双亲结点),这样就可以应用折半查寻法的思想进行查寻,从而减少对排序时所消耗的时间。
本课程设计采用第二种方法,即应用二叉排序树进行组织数据,在此基础上进行对个人通信录的各种操作。
2023/2/9 17:37:52 1.1MB 基于二叉排序树的个人通信录
1
遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。
访问结点所做的操作依赖于具体的应用问题。
遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。
2023/1/14 17:20:37 1KB 二叉树遍历
1
Pajek是大型复杂网络分析工具,是用于研究目前所存在的各种复杂非线性网络的有力工具。
Pajek在Windows环境下运行,用于带上千乃至数百万个结点大型网络的分析和可视化操作。
在斯洛文尼亚语中Pajek是蜘蛛的意思。
析和可视化操作工具:合著网、化学有机分子、蛋白质受体交互网、家谱、因特网、引文网、传播网(AIDS、旧事、创新)、数据挖掘(2-mode网)等。
设计Pajek的主要目的:这是最新Pajek64位版本免费获取,仅限于非商业用途。
Pajek向以下网络提供分●支持将大型网络分解成几个较小的网络,以便使用更有效的方法进一步处理;
●向使用者提供一些强大的可视化操作工具;
●执行分析大型网络有效算法(subquadratic)。
通过Pajek可完成以下工作:●在一个网络中搜索类(组成、重要结点的邻居、核等);
●获取属于同一类的结点,并分别显示出来,或者反映出结点的连接关系(更具体的局域视角);
●在类内收缩结点,并显示类之间的关系(全局视角)。
除普通网络(有向、无向、混合网络)外,Pajek还支持多关系网络,2-mode网络(二分(二值)图-网络由两类异质结点构成),以及暂时性网络(动态图—网络随时间演化)。
2015/8/21 4:40:46 10.44MB Pajek
1
编程实现简单网络拓扑的链路形态路由算法。
结点之间的连接关系固定;
链路开销可以由用户设定。
链路形态算法的实现:
2020/6/14 21:27:32 6KB 路由算法
1
Java实现图结点着色图形化演示,里面包含完整源代码,是学习算法设计不可多得的好材料,各位亲,心动不如举动啊,赶快下载吧!
2016/6/1 12:43:36 11KB Java 结点 着色
1
不过这个程序有个缺陷,就是最多不能超过五十个结点,希望有人能进一步改进。
2019/10/12 19:24:51 52KB 最小生成树
1
不过这个程序有个缺陷,就是最多不能超过五十个结点,希望有人能进一步改进。
2019/10/12 19:24:51 52KB 最小生成树
1
共 118 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡