搜索资源列表
sum
- 数据结构与算法实验题 8.2 树求和问题 ★ 实验任务 我 们 知 道树有 许 多 种表示 法 ， 左儿子 右 兄 弟就是 一 种 表示法 。 现 在给出 一 棵 以左儿 子 右 兄 弟表 示的 树 ，并 且结 点 带有 权值 ， 求以 给出 结 点为 根的 子 树的 所有 结 点权 值之 和。对 于给出的一棵树的左儿子右兄弟表示法，按要求输出这棵树的子树的权值和。 ★ 数据输入 第一行为一个整数 n ， 1<=n<=1000 ，表示这棵树的结
binary
- 二叉树方法计算信用风险溢价 参数说明： V：公司资产市场价值初值 r:市场无风险利率 sigma：企业资产市场价值波动率 T:期限 num：二叉树层数 dp：违约点，即债权价值 输出结果： M:公司的风险溢价 -The binomial tree method to calculate the credit risk premium Parameters: V: t
disjkstra
- dijkstra.m a tree examples of application of dijkstra algorithme with properties of the original algorithm
source
- //给定平面上的几个点 求某个矩形区域包含几个点 //要是点的坐标比较小 可以直接N^2的预处理 1的查询 对每次查询暴力当然也可以，但是适用性可以认为为0。。。 //这个算法不受点的坐标的影响 也不受矩形坐标的影响 效率为nlogn + mlogn n:点的个数 m:为查询次数 //先对数据已x坐标排序 ，这样可以二分出大致区间 //对于y坐标的处理（我上一年的时候直接暴力）， 昨天忽然灵感突现，用归并树保存x坐标排序后的数据的每段的y坐标序，然后再进行二分） -//Gi
rootdp
- 题意：a->b c :攻克b城堡前要先攻克a城堡攻克b城堡将获得c 共有n个城堡（编号为-n）最多攻克m个城堡能获得的最大收益 把作为树的根把节点连成一棵树 p[root][i]表示在以root为根的子树中选取i个点能获得的最大收益 p[root][i]=max(p[root][i],p[root][i-j]+p[v[e]][j]) 当root!=0时每棵子树根必选所以p[root][i]=p[root][i-1]+val[root] 结果为p[0][m]
LoversGarden
- 爱情花园情侣博客，两人相恋是上天注定的缘，爱情之树的成长少不了爱心的浇灌，和心爱的Ta共同来建设属于你们俩的爱情花园，让你们的爱情之树茁壮成长。 交流话题分为：1、公开话题（任何网友都可浏览）；2、私房话（男/女主人交流）3、日记（男/女主人特权）；男女主人可对所有文章评论，普通网友可以对所有公开讨论主题进行评论。-The Love Garden couples blog, the two fell in love edge is in heaven, and the outpouring
AfterEarthquake
- POJ 5441——“地震之后”解决有向图的最小生成树问题，输入N个村子坐标，M条可以建立的单向通信线路，选择一些通信线路使从总部发出的命令可以到达所有村子，并且线路总长最小，输出最小长度-POJ 5441- " After the earthquake" solution to the minimum spanning tree problem
ftutils
- 实现各种各样的图形、动画效果。例子中展现的是各种各样视图出现和消失的例子，例如视图的淡入淡出、飞进飞出等等。-FTUtils iPhone Utility Code Library =================================== The code in FTUtils is common utility code extracted from [Free Time Studios](http://www.freetimestudios.com/) iPhon
SuffixTree
- 后缀树，在字符串查找过程中有重要用途，算法复杂度为O（m）-Suffix tree, string search process has an important purpose, the complexity of the algorithm is O (m)
1002
- Font Style: Aa Aa Aa 求一个无向连通图中最小生成树的边权和. Input 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整 数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。 测试数据中保证图是连通图,且没有自环； 两个顶点之间只有一条边； n<=10000 m<=100000； 所有数据都是int可保存的. Output 最小生成树的边权和-Font Styl
LatticeAmePut
- 美式看跌期权二叉树算法的matlab程序实现方式m文件-American put option binary tree algorithm
ccc
- 这个代码包括求图的最大生成树和Ｍ着色问题，很好用-This code includes the figure, find the maximum spanning tree and M coloring problem, easy to use
huff-fuckfuckfuck
- 赫夫曼树啊。输入说明：多组数据，第一行为整数m，表示有几组数据，每组数据分为两行输入；第１行为ｎ的值，第２行为ｎ个整数，表示字符的出现频度。 输出说明：对每组数据输出一个整数，表示所构造哈夫曼树的带权路径长度（输出整数后换行）。 -Huffman tree ah. Input Descr iption: multiple sets of data, the first act integer m, which means that there are several sets of da
6
- 写一个时间复杂度为O(log2n+m)的算法，删除二叉排序树践关键字不小于X的结点，并释放结点空间，其中n为二叉排序树中所含结点，m为被删除的结点个数-Write a time complexity is O (log2n+ m) algorithm, delete the binary sort tree practice key node of not less than X, and release the node space, where n is contained in the b
MSDNDownloader_src
- I needed to read MSDN while I m on train using my Windows Mobile 6 device. I found a decent reader which can read HTML files, but I had no HTML file to read.This tool uses WinForms and the WebBrowser control to show the MSDN topics tree. You can sele
MSDNDownloader_src
- I needed to read MSDN while I m on train using my Windows Mobile 6 device. I found a decent reader which can read HTML files, but I had no HTML file to read.This tool uses WinForms and the WebBrowser control to show the MSDN topics tree. You can sele
doc
- The primary objective of the QRD-M detector is to identify the candidate list. The QRD-M algorithm is a breadth-first tree search. It views all the branches it will ever consider for a given stage of the detection tree and then rejects all but t
AVL_tree
- 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。 -In computer science, AVL tree is a self-balancing binary search tree first invented. AVL tree is name
1
- 对记录序列（查找表）：{55，13，23，72，109，67，2，78,13}分别实现如下操作： 1) 顺序查找； 3) 对排好序的纪录序列表进行折半查找； 4) 利用1）中记录序列建立一颗二叉排序树，并在其上实现特定关键字值结点的查找； 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表； 6) 实现5）创建哈希表上的查找 -On the record sequence (lookup table): {} 55,13,23,7
hufferman
- 用下表给出的字符集和频度的实际统计数据建立哈夫曼树，并实现以下报文的编码和译码：“THIS PROGRAM IS MY FAVORITE”字符 A B C D E F G H I J K L M 频度 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1-The actual statistics of the character set a