搜索资源列表
切割
- 这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？加上一个小界面-This is a solution to the partition cutting parts : a given width of the rectangular plate W, the height of rectangular plat
Las Vegas
- 关于字符串匹配的拉斯维加斯算法，有不好的地方请指正-on the Las Vegas string matching algorithm, the bad Hi
fenzhi
- 零件切割问题： 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？ 任给一个输入实例，能输出切割所需要的实际高度并能用图形演示切割的过程-cutting parts : a given width of the rectangular plate W, the height of rectangular plate unrestri
binarytree
- hi this binary tree for data structure -hi this is binary tree for data structure
hi-precision
- 实现大数操作的算法模板，重载了基本操作（+，-，* ，/），取模，次方，gcd等-Operation of the algorithm to achieve large numbers templates, overloads the basic operation (+,-,*, /), modulus, power, gcd, etc.
Dijkstra
- 迪杰斯克拉无向图最短路径----dijkstra 这是帮同学完成的Project，老外老师的要求果然不同。对于基本算法，不光要求不能使用高级容器类，还要求程序有一定的检验错误能力。花了1天的时间写完，代码考虑结点过多内存占用的问题，因此关系矩阵采用映射的方式存储。由此带来的弊端是，找一个结点的时候需要循环判断，导致效率过低。总之，内存占用与程序效率是鱼与熊掌不可兼得。 代码写的比较凌乱。仅供参考。 Project的要求介绍参考链接： http://hi.baidu.com/
xichuan
- 现有喜串定义如下。a 与b 互为喜串需满足以下两个条件之一： 1. a 和b 相同。 2. 将a 分成a1 与a2 两个等长串，b 分成b1 与b2 两个等长串，其子串需满足以下两个 条件之一： a) a1与b1互为喜串且a2 与b2 互为喜串。 b) a1与b2互为喜串且a2 与b1 互为喜串。 任务： 判断给定的两个串是否互为喜串-Hi existing string defined below. a and b mutually hi string must meet one o
trie
- trie 树实现 输入 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询问的次数，其后m行，每一行一个字符串，该字符串由不超过10个的小写英文字母组成，表示小Hi的一个询问。 在20 的数据中n, m< 10，词典的字母表大小< 2. 在60 的数据中n, m<