搜索资源列表
科技（1） B 064 04
- 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统，但是这样的导弹拦截系统有个缺陷，虽然他的第一发炮弹能够达到任意高度，但是以后每一发炮弹都不能高于前一发的高度。某一天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出高度数据是不大于30000的整数），计算这套系统最多能拦截多少导弹，如果要拦截所有的导弹最少配备多少套这种导弹系统。 三；问题分析： 该系统的第一发炮弹能够达到任意高度，所以要求出系统最多能够
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
10bullets90
- 十发子弹打中90环的解法，很多公司都采用这道题作为笔试题，在此提供了递归算法，大家可以共同研究一下-10 bullets hit the 90 Central solution, many companies have adopted Jesus as the T test, in a recursive algorithm, we can jointly study
pointtopointDijkstraAlgrithms
- 具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。-graphical interface with the simulation of a routing procedures. Routing algorithm Dijkstra algorithm. With map obtained arbitrary nodes all the sh
AVL_Lib
- Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory
accepted1
- 解决时钟问题，acm竞赛题 A weird clock marked from 0 to 59 has only a minute hand. It won t move until a special coin is thrown into its box. There are different kinds of coins as your options. However once you make your choice, you cannot use any other kind.
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
ntree
- 设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。-based T is a right to bring a tree for every one o
lqx10002
- 最佳高度问题。 问题描述： 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。-best height of the problem. Problem descr iption : Suppose a mandate from the n-K parallel work can be completed machines. I need to complete the task for t
PackageProblem
- 实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn
mwyy
- 魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的： （1） α 转换为 β1β2…βm （2） （θδ1δ2…δn） 转换为 θδnθδn－1… θδ1θ 在这两种形式重，从左到右均表示解释。试写一个魔王语言的解释兄，把他的话解释成人能听得懂的话。 [基本要求] 用下述两条具体规则和上述规则形式（2）实现
Generic_Pool_demo
- Many applications use connection/object pool. A program may require a IMAP connection pool and LDAP connection pool. One could easily implement a IMAP connection pool, then take the existing code and implement a LDAP connection pool. The program grow
myB+T
- 实现一个B*Tree的添加和查找，输入数据为一组字典文件-achieve a B * Tree Search and the addition, the input data for a group of documents dictionary
t
- A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高。当然由于A*算法中没有回溯，因此某些情况下可能会找不到正确的解过程。
TSP_branch_and_bound_method
- 用来解决旅行商问题 可以直接运行 很好的代码-Used to solve the traveling salesman problem can be directly run a very good code
3
- cx lka mgewra oi arwefjasl arew awejfiwerasekjgfna-atreawoif cawektrjaingf a t oawertn gawergna lgn
tree-2.65.tar
- 这是一个表示数据结构tree的c++模板对象,封装的非常好.tree-msvc.hh能在 visual c++下使用,如同使用stl标准模板类库一样-This is a tree data structure that the c++ template object, the package is very good. Tree-msvc.hh be able to use visual c++, as the use of standard template library stl the s
T
- 二维链表初始化怎样添加数据及输出显示，遍历显示每一个元素。-How to add a two-dimensional list initialization data and output display, traversing displays each element.
a
- 分治策略—归并排序。（1）编写一个模板函数： template <typename T> MergeSort(T *a, int n) -Divide and conquer strategy- merge sort. (1) Write a template function: template <typename T> MergeSort (T* a, int n)
statistical-problem
- Descr iption: 计算机似乎生来就是干苦力的，不是吗？统计就是这种苦力中的一种，而如果你运气不好，刚好碰到有很多重复数据的时候，就更加令人感到乏味。那么，你的任务来了。现在，给你一列数 A1, A2, … An 。然后要你回答，对于给定的区间，里面到底有多少个不重复的数。 Input: 一个整数 T (T <= 10) ，表示有 T 组测试数据。 每组数据第一行是数 N (1 <= N <= 30000) 。 第二行有 N 个数 A1 A2 …