- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 4.5 10346 带价值的作业安排问题
4.5 10346 带价值的作业安排问题Description已知n项作业E={1, 2, … ,n} 需要完成,只有一台机器,同一时刻至多完成一个作业,而且每项作业需要的时间都是单位时间1。第k项作业要求在时间fk时刻执行并完成,而且完成这项作业将获得效益pk,(k=1, 2, … , n)。 E的子集称为相容的,如果它们可以被安排由一台机器完成。 带限期和价值
2017-04-29 21:27:38 1800
原创 4.2 8602 区间相交问题(必做)
4.2 8602 区间相交问题(必做)时间限制:1000MS 内存限制:1000K提交次数:1966 通过次数:468题型:编程题 语言: G++;GCC;VC;JAVADescription给定x轴上n个闭区间,去掉尽可能少的闭区间,使剩下的闭区间都不相交。 注意:这里,若区间与另一区间之间仅有端点是相同的,不算做区间相交。例如,[1,2]和[
2017-04-29 21:26:49 751
原创 4.1 11091 最优自然数分解问题
第四单元贪心算法4.1 11091 最优自然数分解问题(必做)时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型:编程题 语言: G++;GCC;VC;JAVADescription问题描述:设n是一个正整数。(1)现在将n分解为若干个互不相同的自然数之和,且使这些自然数的乘积最大。(2)现在将n分解为若干个自然数之和,且使
2017-04-29 21:24:50 958
原创 实验6 makefile文件
按照以下目录结构存放程序,然后制作makefile文件,把makefile 文件内容填入表格中。现有一个程序由5个文件组成。直接按实验题目可画出makefile文件的依赖关系: 1 main:mytool1.o mytool2.o main.o 2 gcc mytool1.o mytool2.o main.o -o main 3 main.o:main
2017-04-29 15:51:24 1666
原创 网易游戏笔试-数据挖掘实习生
2017年4月20号 1.聚类是一种重要的数据挖掘方法,同时具有广泛的应用场景。结合聚类相关知识,回答一下问题:1)简单描述k-means算法;(7分)如何选择初始聚类中心,什么时候会进行数据归一化处理;(8分)3)介绍一个把聚类作为“数据挖掘功能”或“数据预处理功能”的应用场景; (10分)2.某产品的用户登录表结构如下: create table login(
2017-04-23 17:35:09 1450
原创 修改VMwarede ubuntu的DNS
1.编辑文件 /etc/resolv.conf ,打开终端,执行命令: sudo nano /etc/resolv.conf 2.输入密码3.打开文档后,注释原有的nameserver那一行,重新在下一行添加想要的DNS,想要多个就写多行。 如:nameserver 8.8.8.8 (这是一个IP地址,是google提供的免
2017-04-02 00:33:40 781
算法分析与设计实验必做题汇总
2017-04-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人