搜索资源列表
sche3
- « 问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。) « 编程任务： 对于给定的k个待安排的活动，编程计算使用最少会场的时间表。 « 数据输入： 由文件input.txt给出输入数据。第一行有1 个正整数k，表示有k个待安
Sum
- 算法实现题1-2 连续和问题 « 问题描述： 给定一个正整数n，计算有多少个不同的连续自然数段，其和恰为n。例如，当n=27 时，有4 个不同的连续自然数段的和恰为27：2+3+4+5+6+7；8+9+10；13+14；27。 « 编程任务： 给定一个正整数n，试设计一个O(n)时间算法，计算有多少个不同的连续自然数段的 和恰为n。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行是正整数n。 « 结
Sink
- Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入：
Gap
- 算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给定的n 个实数n x , x , , x 1 2 ，编程计算它们的最大间隙。 « 数据输入： 输入数据由文件名为input.txt的文本文件提供。文件的第1
One
- Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给
freefem3d_1.0pre10.orig.tar
- 这是FreeFem2D的姊妹软件，对于学习有限元程序设计的人来说有很好的参考价值，我在Fedora Core9下编译运行通过(安装很容易)，编译后会生成ff3d可执行程序，通过读取描述问题的文件就可以自动剖分／求解等。-This is FreeFem2D s sister software, finite element program for the study and design for those who have a good reference value, I have compi
minrobot_huisu
- 问题描述：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过c的最小重量机器设计。 数据输入：由文件1.txt给出输入数据。第一行有3个正整数n,m,d。接下来的2n行，每行n个数。前n行是c，后n行是w. 结果输出：将计算的最小重量及每个部件的供应商输出到文件2.txt. -Problem Descr iption: Let a machine composed by
WebPageRecommendationAlg
- 为改善用户的Ｗｅｂ页面访问行为、提高访问效率，设计了一种基于贝叶斯网络的网页推荐模型及推荐算 法。通过收集和分析服务器中的描述文件和日志文件，利用Ｂａｙｅｓｉａｎ网络分析页面间的依赖关系，构建了基于贝 叶斯网络的网页推荐模型并产生推荐集。通过在Ｍｉｃｒｏｓｏｆｔ公司提供的网络日志数据集上做的实验，可以获得超 过８０％的准确率和覆盖率。理论分析和实验结果表明：算法能够在线实时向用户做出个性化的推荐，与已有的推 荐算法相比，算法能较快地给出推荐集，并且可以获得更高的准确率和覆盖率-T
arithmetic
- 压缩文件主要包含是10道算法编程题：强盗分赃，区间相交问题，取数对弈，删除问题，统计你序对，整除15，整数因子分解，最优自然数，最长公共子串。 里面每道题都是.txt，包含了题目具体的描述及源码实现。程序实现是在vc6.0完成编译通过。-Zip file mainly contains programming algorithm is 10 questions: robbers spoils, interval intersection problem, take the number of c
7652Cpp-juzhen
- 文件中包含了矩阵的头文件和主文件，描述了矩阵的相关运算方法-File contains a matrix header files and master files describe the correlation matrix calculation method
panyui_v45
- 是路径规划的实用方法，包括脚本文件和函数文件形式，用蒙特卡洛模拟的方法计算美式期权的价格以及基本描述。- Is a practical method of path planning, Including scr ipt files and function files in the form, Monte Carlo simulation method of calculating the American option price and basic descr iption.
htjid
- 包括脚本文件和函数文件形式，用蒙特卡洛模拟的方法计算美式期权的价格以及基本描述,采用的是脉冲对消法。- Including scr ipt files and function files in the form, Monte Carlo simulation method of calculating the American option price and basic descr iption, It uses a pulse of consumer law.