搜索资源列表
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
WinnerTree
- 常见的实现方法是使用两个数组， t[n-1]和e[n],数组e存放所有的参加排序的元素，在完全二叉树中是叶子结点，t[]存放 的是比赛的阶段性胜者的编号，再进行n趟比赛排序结束，时间复杂度是O(n*log2(n))， 其实我觉得也可以只通过一个数组A[2*n-1]也可以实现，只是标号的换算有点复杂而已. -Common implementation approach is to use two array, t [n-1] and e [n], the array storage
josephus
- 问题描述： 新Josephus排列问题定义如下：假设n个人排成一个环形，给定一个正整数m，从第1 个人开始，沿环计数，每遇到第m个人就让其出列，这时计算器m自动加一，且计数继续进 行下去。这个过程一直进行到所有的人都出列为止，最后出列者为赢家。设这n个人的编号 分别为1～n，每次从编号为1的竞赛者开始计数，那么每个人出列的次序定义为整数1～n 的一个排列。这个排列称为一个(n,m)Josephus排列。 例如，(7,3)Josephus 排列为3，7，6，2，4，1，5。
Test(2)
- 用循环单链表实现: N个人围圆圈而坐，分别标以数字1到N。从坐在1号的位置的人开始依次传递土豆。M次传递之后，拿到土豆的人被排除，圆圈收缩，然后从离开圆桌的人后面的那个人开始继续游戏。游戏一直进行，直到留下最后一个人，为赢家。因此，如果M=0且N=5,所有的人依次被排除，5号最后胜利。如果M=1且N=5,排除的顺序为2,4,1,5. -Achieved with cyclic single-linked list: N individuals sitting around a circl
Joseph
- 约瑟夫问题 使用了链表方法 n玩家数到m的人出局 找到最后胜者-Joseph problems using the list method n to m number of players to find out who the final winner
joseph
- 约瑟夫(Joseph)问题的一种描述是:编号为1,2,..., n 的n 个人按顺 时针方向围坐一圈, 每人持有一个密码(正整数)。一开始选任一个正整数作为报数上限值m， 从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将它的密码作为新的m值，再从下个人开始新一轮报数，如此反复，直到剩下最后一人则为获胜者。试设计一个程序求出出列顺序。-Joseph (Joseph) a descr iption of the problem is: numbered 1,2 ,.
1
- 将输入的文件中各奖牌得主按照奖牌的各数或者国家的字典顺序进行排序并输出-The input file each medal winner according to the number or the national medal of the order of sequence and output dictionary
wuziqi
- 当输入黑白双方的下棋结果后能够计算出双方的五子连个数，得出获胜方-When the input of the chess after the black and white both sides can calculate the number of both sides to abital even, it is concluded that the winner
winner_tree_ekansrm
- 使用赢者树进行对原序列插入和排序的例程，给初学者做参考用。-Insert and sort array using Winner tree, by ekansrm
horse
- 田忌赛马问题 假设其中胜者可以从对方手中得到￥200，输者必须给对方￥200，平局各不付钱。 已知齐王总是按照速度从大到小派出马比赛，请问田忌要使用怎样的策略，才能使自己 赚的钱最多（或者输的钱最少）。 编程任务 对于给定的齐王和田忌的n 匹马的速度，求进行n场比赛后，田忌最多可以得到的钱（或 最少输的钱）。-Tian Ji' s horse assumptions which the winner can get ￥ 200 from the other hand
SAGA
- Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。-Floyd algorithm, also known as Freud algorithm, the insertion point method is an algorithm used to find the shortest path between vertices given weighted g
FW
- Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。-Floyd algorithm, also known as Freud algorithm, the insertion point method is an algorithm used to find the shortest path between vertices given weighted g
Floyd-Warshall
- Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法-Floyd algorithm, also known as Freud algorithm, the insertion point method is an algorithm used to find the shortest path between vertices given weighted graph. The algorithm name to one of the founders,
dice-game
- 一群小孩围城一圈扔骰子，骰子扔到的数与小孩编号一样的小孩出列，循环此动作，知道最后剩N名小孩为胜利者-The number of child ID kids out of a group of children Siege circle to throw the dice, the dice thrown out cycle this action, know the last N the child left for the winner
dreamoon_1_0
- 谷歌在线测试题目的代码，从满分获得者的源代码处下载而来，希望对大家有用-Google online test subject code, downloaded from the source code out of the winner, and we hope to be useful
dreamoon_2_0
- 谷歌在线测试题目的代码，从满分获得者的源代码处下载而来，希望对大家有用-Google online test subject code, downloaded from the source code out of the winner, and we hope to be useful
VNOI code #4
- VNOI code Facebook.pas WINNER.PAS TSHIRT.PAS
Joseph
- 约瑟夫(Joseph)问题的一种描述是:编号为1,2,..., n 的n 个人按顺 时针方向围坐一圈, 每人持有一个密码(正整数)。一开始选任一个正整数作 为报数上限值m， 从第一个人开始按顺时针方向自1开始顺序报数，报到m时 停止报数。报m的人出列，将它的密码作为新的m值，再从下个人开始新一轮 报数，如此反复，直到剩下最后一人则为获胜者。试设计一个程序求出出列顺 序。-Joseph (Joseph) a descr iption of the problem is: th
josephus
- 通过c语言数组算法解决josephus问题，m个人围成一圈，从第一个小孩开始顺时针方向每数到第n个小孩时这个小孩离开，最后剩下的小孩是胜利者。求第几个小孩为胜利者(C language array algorithm to solve the Josephus problem, m individual circle, from the first child began to count clockwise every n children, the child left, and final