搜索资源列表
josep
- Josephus排列问题定义如下：假设n个竞赛者排成一个环形。给定一个正整数m，从某个指定的第一个人开始，沿环计数，每遇到第m个人就让其出列，且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1，2，...，n的一个排列。这个排列称为一个(n,m)Josephus排列。例如，（7,3)Josephus排列为3,6,2,7,5,1,4.对于给定的1，2，...n中的k个数，Josephus想知道是否存在一个正整数m(n,m)Josephus排列的最后
medi
- ′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。
26
- 26．编写一个具有如下样式的类模板tmplt，用于实现所谓的反序输出问题，其中使用了类型参数T（使所处理的元素类型可变化）以及普通参数n（元素个数也可变化）： template <class T, int n> class tmplt { T arr[n] // n个T类型的数据存放于数组arr之中 public: void dataIn() //从键盘输入n个T类型数据放入arr数组中 void reverseOut() //将arr数组中的数
medi
- 设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
zhongweishu.cpp
- X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
migong
- 【问题描述】 在一个N*N的点阵中，如N=4,你现在站在（1，1），出口在（4，4）。你可以通过上、下、左、右四种移动方法，在迷宫内行走，但是同一个位置不可以访问两次，亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N，A[1..N] B[1..N]。输出一条符合条件的路线，若无解，输出NO ANSWER。
Find
- 在o(n)时间内，从一个数组中寻找到第k大的数-Find a k-th elem from an array
ehTETQ8h
- 自己照TTCP写的一个测试网络的程序 还不完善 不过这个功能是可以实现的 里面是源代码+说明+程序 感兴趣的朋友可以试下 也希望给我提出建议 说明： 类似于ping命令的的发包程序 需要两台电脑 因为是用UDP做的 不是ICMP 格式： xyz -p -n 100 -w 100 -l 1000 192.168.1.1 -p 代表ping 还有其他功能的 不过目前都没做 -n 代表发包个数 -l 代表包的大小是多少字节 简单的格式就是 xyz -p
zuoye
- 编写一个能够从控制台键盘输入n个数据，并将所输入的数据进行从小到大的排序后显 示输出。 要求： 1 输入的数据个数n可以有用户确定。 2 输入的数据类型可以由用户选择，可以选择的数据类型包括：int、double和string。 -Write a to n from the console keyboard input of data, and the input data sorted from small to large display output. Requ
shop
- 算法实验作业 3-3 购物问题 问题描述： 由于换季，某商场推出优惠活动，以超低价格出售若干种商品。但是，商场为避免过分 亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得 最大的实惠，也就是争取节省最多的钱。经过仔细研究过，我们发现，商场出售的超低价商 品中，不存在以下这种情况： n(3≤n)种商品 c1, c2, c3,…, cn，其中 ci和 ci+1是不能同时购买的（i=1, 2, …,n-1），而 且 c1和 cn也不能同时购买
1
- 设计一个O(nlgn)的算法，使之在一个n个数的集合中和给定一个数x， 在集合中找出两个数，使其和为x-Design an O (nlgn) algorithm, so that the collection of a number n and given a number x, find the two numbers in the set, it is x
c
- 1》分解质因数的程序；2》看你的星座的程序：3》天干地支年的计算：4》大学生一门课的成绩（人大）：5》求大学生一门课成绩的算法（武大）；6》判断你胖不胖；7》查找n叶梅花数，你想要什么数呢？如：三叶梅花数；8》n个数排列的计算：-A decomposition of the quality factor of the program 2 look at your horoscope program: 3 attribution years of computing: 4 college
POJ2500
- 圆内四边形最大面积 //描述：圆上平均分配的n个点，选择其中m个，在这m个里取出4个，保证4个点组成的面积最大，并输出面积值。 //超时思路：先对m个数排序，再删除相同元素，对所有两两组合的点分别找出最大面积的点，再计算面积 //修改方案：因为对称性，保证0点必取，因此只需与0进行组合照最大面积。 -Circle quadrilateral area Descr iption:// N point on circle average distribution, choose
antiprime
- 对于正整数 x，将其约数个数记为 n(x)。例如 n(1) 1，n(6) 4。如果某个正整数 x 满 足：对于任意 i(0<i<x)都有 n(i)<n(x)，则称 x 为反素数。 现在给定一个区间[a,b]，请你求出该区间的 x 使 n(x)最大。 -For any positive integer x, which number divisors denoted n (x). E.g., n (1) 1, n (6) 4. If a positive