搜索资源列表
ZUIDUAN
- 本文提出了一种基于矢量角度的最短路径搜索算法，设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象，在最短路径的搜索上引入矢量夹角标量值做为搜索因子，充分利用了网络图中各点元素和线元素间的拓扑关系，提高了搜索的趋势性，同时还考虑了各弧段的长度值（或权值），较好的将网络图中对象的空间信息和属性信息相结合
BigNumber
- 直接引入 可以像int一样操作 跟Java里的好像 但好用多了 而且是加速版的，比用字符串写的还快(用vector<int>) 还附了些奇怪的函式 有兴趣自己写BigNumber的人可以参考看看 -Can be directly introduced to operate with the same as int in Java but it seems the more useful it is to speed up version of, than to
ACM-1
- 信息学发展势头迅猛，信息学奥赛的题目来源遍及各行各业，经常有一些在实际应用中很有价值的问题被引入信息学并得到有效解决。 然而有一些问题却被认为很可能不存在有效的(多项式级的)算法，这里以对几个例题的剖析，简述状态压缩思想及其应用。 -The momentum of rapid development of information science, information science topics Orsay sources across the board, often there
polynomial
- 对已知的多项式p(x)利用用线性表的数据结构进行加法，乘法，微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点：通过顺序表和链表结合使用，使乘法合并同类项的时间复杂度降为O(1)，乘法本身的时间复杂度也达到下界。 程序提供了有好的界面，并且有较好的容错性，输入输出人性化，符合人的习惯。 用快速排序代替了插入排序，使本程序能应对较大的数据。 程序缺点：系数和指数有范围限
GIStransportation
- 利用公 交线路路 口作 为顶 点，简化 了传统算 法对复 杂 网络拓扑 图的计 算；同时，利 用乘客 出行 偏好 ．引入 线 网密度来评 价乘客的 出行 方便程度 ，并提 出了一种最短路 径快速搜 索算法．实验证明 ，与传 统算法相比 ，该算法明显提 高了路径搜 索效率． -Intersection as the peak use of bus lines, simplified the traditional algorithm is the calculation of comp
DSExperiment
- 本科数据结构全部实验。内含全部源代码。使用时只需将工程引入Visual C++中即可使用。-All experimental data structure course. Contains all the source code.
mataqipan
- 马踏棋盘的普通算法程序，引入了多种操作方式，对学习数据结构的同学有很大帮助。-Ordinary horse riding board algorithm, the introduction of a variety of operating mode, the data structure for students to learn a great help.
NSGA-II
- 相对于NSGA而言，NSGA—II具有以下优点：1)提出新的基于分级 的快速非胜出排序算法，将计算复杂度由 降到 ，其中： 表示目标函数的数目， 表示种群中个体的数目；2)为了标定分级快速非胜出排序后同级中不同元素的适值，也为使准 域中的元素能扩展到整个 域，并尽可能均匀遍布，文献[7]提出了拥挤距离的概念，采用拥挤距离比较算子代替需要计算复杂的共享参数的适值共享方法；3)引入了保优机制，扩大了采样空间，经选择后参加繁殖的个体所产生的后代同其父代个体共同竞争来产生下一代种群，因此有利于保持优良的
tree
- 二叉树的所有功能基本实现，遍历的多种形式，创建，查找，还有栈的引入，线索化，树的深度以及非递归遍历等等。-The basic realization of all the features of a binary tree traversal various forms, create, find, there are stacks of the introduction of the clues and the depth of the tree, as well as non-recursi
LinkedStack
- 用C++实现的链式栈，使用了模板类，可以直接引入头文件用于其它项目-Chain stack with C++ implementation, use the template class can be introduced directly into the header files for other projects
LinkedQueue
- 用C++实现的链式队列，使用了模板类，可以直接引入头文件用于其它项目-Chain C++ achieved queue, use a template class can be introduced directly into the header files for other projects
folyd
- 1.求所有点对的最短路径问题，设G=(V,E)是一个有向图，其中的每条边(i,j)由一个非负的长度l[i,j]，如果从顶点i到顶点j没有边，则l[i,j]=∞。要找出从每个顶点到其他所有顶点的距离，这里从顶点x到顶点y的距离是指从x到y的最短路径的长度。 2. 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 3. 从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……
math
- 算法，一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正实数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。-Algorithm, an arithmetic expression is made up of operands (operand), operator (operat
shujujiegoukeshe
- 一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。 [基本要求] （1） 从键盘读入一个合法的算术表达式，输出正确的结果。 （2） 显示输入序列和栈的变化过程。-An arithmetic expression is
源代码及数据
- 随着高校不断扩招，数字化校园的不断推进，应用信息化高效的分配和管理宿舍是非常有意义的。本作品创新性地引入了“种子选手”，并基于贪心算法设计出宿舍分配方案。用Python的GUI设计可视化界面，最终形成了宿舍分配系统。(With the continuous expansion of colleges and universities and the continuous promotion of digital campus, it is very meaningful to distribut