搜索资源列表
cover
- 覆盖问题 ★问题描述： 通信公司准备在n 个村庄中的某些村庄安装基站,对于村庄i ，在其中建立基站的花费 是Ci。我们把村庄看成是一个二维平面上的点。对于每一个基站，他们的规格，配置都是 相同的，一个基站发射的信号可以覆盖以它为中心的半径为R 米的圆形区域(边界上的也 算被覆盖)。现在公司希望用最小的花费，使得这n 个村庄都能被信号覆盖。 ★实验任务： 对于给定的村庄的位置和修建基站的信息，求出公司覆盖所有村
x
- ★问题描述: 给出平面上的N 个二维点，求出距离最小的2 个点对。本题中距离定义为他们的直 线距离。例如(0,0) (3,4)的距离为5. ★数据输入： 有多组数据，对于每组数据，第一行是一个数字N 表示点的个数。N=0 的时候说明 输入结束。之后N 行，每行有2 个浮点数x_i,y_i 表示第i 个点的坐标。(1<=N<=10000 0,0<=|x_i|,|y_i|<=10^9) ★
Test1
- 给定一个数组，一个整型数值你n，判断此数组是否满足：数组中有两个数和为n，对应的下标和也为n，例如，a[2]+a[3] = 5.2+3=5,返回1，否则返回0。-Given an array, an integer n, you determine whether this array meet: have two Numbers in the array and for n, corresponding subscr ipt and
2
- 概率算法求兀值，通过半圆，随机投掷n个点，根据落在圆内点个数k求兀的近似值-Wu probabilistic algorithm for value, by semi-randomly throwing n points, based on the number of points fall within the circle k approximation seeking Wu
abc
- 投掷六个骰子能投掷出多少种排列组合呢？ 如1 2 3 4 5 6 和 6 5 4 3 2 1是同一种组合。 问题可以转化为：n个相同小球放入r个相异盒子中，允许空盒。 即求解不定方程 x1+x2+x3+ ... + xr = n 的非负整数解(x1, x2, x3, ..., xr)，0<= Xi <= n 令yi=xi+1,转化为 y1+y2+..+yr = n+r 此时 1<= yi <=n+
FFT
- 其中的函数FFT用于计算一组数据的快速傅里叶变换，输入参数为一个数组，元素个数为2的n次方。程序包含FFT排序算法和蝶形运算。-Function which Fast Fourier Transform FFT calculation for a set of data, the input parameters for an array of n number of elements in a power of 2. Program
k-means
- k-均值聚类算法（C语言实现）： 给定类的个数K，将N个对象分到K个类中去，使得类内对象之间的相似性最大，而类之间的相似性最小。-k-means clustering algorithm (C language): given the number of classes K, N objects will be assigned to the K class, making the class the biggest similar
armstrong
- 一个N位数的各位数的N次方之和等于这个数，称为armstrong数（如：153=1^3+5^3+3^3)。编一个程序，求出2，3，4位数中所有的armstrong数。-an N to the median number of Nth power equal to the sum of the number called armstrong (such as : 153 = a ^ ^ 3 5 3 3 ^ 3). Procedures f
K_HaoShu
- 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。-GOOD NUMBER
include
- 考虑在一个打印机上整齐地打印一段文章的问题。输入的正文是n个长度分别为L1、L2、……、Ln（以字符个数度量）的单词构成的序列。我们希望将这个段落在一些行上整齐地打印出来，每行至多M个字符。-Consider neatly on a printer to print a passage problems. N is a text input sequence lengths L1, L2, ......, Ln (to measure
shunxubiao-and-lianbiao
- (1)．对于顺序存储的线性表，请实现以下功能： 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组
Recursive_integer_division
- 递归法求解整数划分。 整数划分，是指把一个正整数n写成如下形式： n=m1+m2+…+mi （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m)-Recursive method in
1111
- 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符-The first line of the input of a number N (0 <N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字
732
- 键盘输入关键码个数n，并输入n个整型关键码，再输入间隔d，第i个关键码和第i+d个元素为一组，分组进行排序，最后输出排序后的结果。-Keyboard input key number n, n integers and enter key, and then enter the interval d, the i-th and i+d key elements as a group, grouping sort, but it fina
735
- 键盘输入关键码的个数n和n个整型关键码,输出给定范围内的关键码.-Keyboard input key number n and n an integer key, key code output for a given range.
111
- 实现对实测振动信号的主分量分析 输入数据为N*T,N为传感器个数-Achieve the main component of the measured vibration signal analysis of input data for the N* T, N is the number of sensors
homework
- 将两个分别从小到大排列的有序数组a和b复制合并到第3个有序数组c中。m和 n分别是数组a和b的元素个数，结果c的元素个数为k。例如，a和b数组分别为{1，2， 2，3，8}和{3，4，7，8}，则结果数组c的值是：{1，2，2，3，3，4，7，8，8)。算法是：将a、b两个数组看成两个队列，比较队首的两个元素，将较小者放入c队列尾部，如果队首的两个元素相等，则先选择a队列首部元素加入c队列尾部。循环执行以上过程，直到a或b队列之一为空，
change
- 有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数-There are n integers of its previous position m order backward, and finally becomes the front of the number m the number of m
kuai_su_shi_xian_fft
- 用Matlab实现快速傅里叶变换，保证好用，直接用MATLAB打开工程并运行就能出现仿真图，自己可任意更改FFT中的N点个数。-Matlab fast Fourier transform, make sure to use, directly Matlab open project and run the simulation diagram, can appear oneself can be arbitrary changes in
Erlang_queen
- Erlang实现给定m个处理器，并行求解N皇后问题的所有解，最后列出所有解的个数和统计的求解时间。-All solutions Erlang achieve a given m processors, parallel N queens problem solving, and the number listed at the end of all solutions and statistical computation time.