搜索资源列表
强盗分金算法
- 10名海盗抢得了窖藏的100块金子，并打算瓜分 这些战利品。这是一些讲*的海盗（当然是他们自己特有的*），他们的习惯 是按下面的方式进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包 括提出方案者本人）就此方案进行表决。如果50%或更多的海盗赞同此方案，此方 案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里，然后下提名 最厉害的海盗又重复上述过程-10 pirates seize a cache of 100 gold, and plan t
weekday
- 给年、月、日该程序转换成星期。该程序本人多次严正是对的。-to the year, month and day of the proceedings into weeks. I repeated the procedure on the stern.
heapsort
- 从最后一个非叶子结点开始从后往前进行调整，保证了根下的所有子树都是最大堆，最后对根进行调整，使整棵二叉树为最大堆，保证了根结点为整棵数的最大值点，完成了建堆的过程，再将根结点跟最后一个结点进行交换，如此反复操作，则堆排序就完成了，其中堆排序的过程采用了满二叉树的概念。-From the final of a non-leaf node after the move began to be adjusted to ensure that the root of all sub-tree are t
biaodashi
- 按照书上介绍介绍的方法，模拟编译器计算表达式的方法，就是对栈的反复操作，具体算法见数据结构书。其中对运算符优先级确定上用到令一本书的算法。-In accordance with the method described in the book presented to simulate the calculation expression compiler method is repeated on the stack operation, the specific data structure
URL
- 已知文件quiz_url.list含有一组URL，其中存在着不少重复的URL。现在要求编写一个程序实现对URL计数和排序的功能 ，输出每个URL和重复出现的次数，输出结果应该按URL重复出现的次数从小到大的顺序排序。 -Contains a set of known file quiz_url.list URL, in which there are many duplicate URL. Now requires the preparation of a program to realize
string_structure
- 关于字符串的数据结构应用，有kmp，扩展kmp，单词前缀树的近似kmp，后缀数组。求最多重复子串。-On the string data structure applications, kmp, expansion kmp, word prefix tree approximation kmp, suffix array. Seeking up to repeated substring.
2009B
- 蒙特卡洛模拟法是当系统中各个单元的可靠性特征量已知，但系统的可靠性过于复杂，难以建立可靠性预计的精确数学模型或模型太复杂而不便应用则可用随机模拟法近似计算出系统可靠性的预计值。随着模拟次数的增多，其预计精度也逐渐增高。由于需要大量反复的计算，一般均用计算机来完成。本文件用来求解医院排队论问题-Monte Carlo simulation when the system reliability characteristics of each unit volume is known, but th
ysf
- 约瑟夫环： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 -Joseph Central: Given n individuals (with numbers 1,2,3 ... n, respectively) sitting around a round table around. From the number of people
Ackerman
- 用非递归实现ackerman函数的程序，反复对栈进行应用-Ackerman function with non-recursive implementation of the program, repeated application of the stack
Joseph-cycle
- 是一个数学的应用问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 -The application is a mathematical problem: given n individuals (in numbers 1,2,3 ... n, respectively) sitting around a round table a
JOSEPHUS
- 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 -Josephus is the application of a mathematical problem: Given n individuals (in numbers 1,2,3 ... n, respectively) sitting around
LV-backtrack01PACKING
- 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。-Given n types of items and a backpack. Item i is the weight wi, the value of vi, backpack capacity of c.
yuesefuhuan
- 约瑟夫（Joseph）问题是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人有一个正整数编号。从某个位置上的人开始报数，数到m的人便出列，下一个人（第m+1个）又从1数起，数到m的人便是第2个出列的人，依次重复下去，直到最后一个人出列，于是得到一个新的次序，试设计一个程序求出出列的顺序。- Joseph (Joseph) The question is: numbered 1,2, ..., n, n individuals sitting around a circle cloc
boost_multi_index_test.tar
- boost多索引容器的使用实例，包括重复索引容器和查找的使用。-boost multi-index container use cases, including the use of the repeated index container and find.
danlianbiao
- （0）单链表的创建，结点i处插入X，查找某元素、返回逻辑位置及物理指针并删除 (1)单链表的逆置.(2)清除单链表中多余的重复元素.(3)在有序的循环的带头结点单链表中插入数据X.(4)判断循环双向链表是否按值对称.(5)一元多项式的加法.-(0) The creation of a single linked list, at the junction i insert X, find an element, return to the logic of the position and
Josephus
- 约瑟夫环 程序可直接运行 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。-Josephus program can be run directly known n individuals (No. 1, 2, 3, ... n, respectively) were sitting around a round table. K repor
p126_2
- 邮箱问题：150个邮箱，从邮箱2开始，打开所有偶数编号邮箱的门，接着从编号3开始，每隔3个邮箱，若门关着则打开，开着则关闭，随后每隔4个重复此过程，再每隔5个重复此过程，如此下去。判断最后哪些邮箱关着-E-mail questions: 150 mailboxes from the mailbox 2 starts, open the door all the even-numbered mailbox, and then start from number three, every three
Simplex-Method
- 先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到另一改进的基本可行解，再鉴别；若仍不是，则再转换，按此重复进行。-First find a basic feasible solution, authenticate it, see if it is the optimal solution If not, switch to another according to certain rules to improve the basic feasible solu
danlianbiao
- 利用单链表比较所给的特定数字的大小，并输出。 规定数字都是“三位数”，其中num[0]~num[2]分别存储百位数、十位数和个位数，num[3]为字符串结束符。 从"个位关键字"开始，进行反复的分发和收集，最后得出结果。-Comparison to the use of a single list of specific numbers in size and output. Requirement figures are " three-digit" , where n
Set
- Represents a data structure that can store certain values, without any particular order, and no repeated values. It is a computer implementation of the mathematical concept of a finite set.