问题描述:
给出n个物体,第i个物体的重量是Wi,选择尽量多的物体,使得总重量不超过C.问题分析:
这是一个很典型的用贪心算法的题目.要想让装的物体越多,自然装的最轻的物体就越多.因此可以对物体的重量由小到大进行排序,然后依次装载即可.这就体现了贪心算法只顾眼前,但却可以得到最优解.解决问题:
代码...
分类:
其他好文 时间:
2014-05-10 02:53:07
阅读次数:
267
传统的以太网是共享性局域网,采用载波侦听多路访问/冲突检测(CSMA/CD)协议。最小帧长必须大于整个网络的最大时延位(最大时延时间内可以传输的数据位)。
如果帧长度太小,就可能出现网络上同时有两个帧在传播,就会产生冲突(碰撞)而造成网络无法发送数据。如果数据帧太长就会出现有的工作站长时间不能发送数...
分类:
其他好文 时间:
2014-05-10 02:52:32
阅读次数:
433
1、解决依赖关系httpd-2.4.4需要较新版本的apr和apr-util,因此需要事先对其进行升级。升级方式有两种,一种是通过源代码编译安装,一种是直接升级rpm包。这里选择使用编译源代码的方式进行。(1)
编译安装apr# tar xf apr-1.4.6.tar.bz2 # cd apr-1...
分类:
其他好文 时间:
2014-05-10 02:54:33
阅读次数:
337
一、实验目的和要求 目的:
了解线性分类器,对分类器的参数做一定的了解,理解参数设置对算法的影响。要求: 1. 产生两类样本2. 采用线性分类器生成出两类样本的分类面3.
对比线性分类器的性能,对比参数设置的结果二、实验环境、内容和方法 环境:windows 7,matlab R2010a内容:通过...
分类:
其他好文 时间:
2014-05-10 02:54:04
阅读次数:
599
SYSCTL(8) System Administration SYSCTL(8)名字 sysctl
- 在运行时配置内核参数语法 sysctl [options] [variable[=value]]...
分类:
其他好文 时间:
2014-05-10 02:55:31
阅读次数:
290
标准库类型--pair类型定义在utility头文件中定义本文地址:http://www.cnblogs.com/archimedes/p/cpp-pair.html,转载请注明源地址。1、pair的创建和初始化pair包含两个数值,与容器一样,pair也是一种模板类型。但是又与之前介绍的容器不同,...
分类:
编程语言 时间:
2014-05-10 02:55:04
阅读次数:
429
问题描述:
ListView加入到ScrollView中之后,发现只能显示其中一条,具体原因得看一下源代码。现在先贴一下方案
(转自:http://blog.csdn.net/hitlion2008/article/details/6737459) Example: public
class Vie...
分类:
其他好文 时间:
2014-05-10 02:55:53
阅读次数:
296
TCP的三次握手是怎么进行的:发送端发送一个SYN=1,ACK=0标志的数据包给接收端,请求进行连接,这是第一次握手;接收端收到请求并且允许连接的话,就会发送一个SYN=1,ACK=1标志的数据包给发送端,告诉它,可以通讯了,并且让发送端发送一个确认数据包,这是第二次握手;最后,发送端发送一个SYN...
分类:
其他好文 时间:
2014-05-10 02:57:25
阅读次数:
335
《C程序设计语言》Brian W.Kernighan,Dennis M.Ritchie
编著:C语言的开山之作。C程序员应该人手一本。《C语言参考手册》Samuel P.Harbison,Guy L.Steele Jr.
编著:很好的C语言参考书,在写代码的时候希望边上可以放上一本。《C语言专家编程...
分类:
编程语言 时间:
2014-05-10 02:56:54
阅读次数:
365
#includeusing namespace std;const int maxn =
30000+100;int F[maxn], D[maxn], S[maxn];void set(int n){ for(int i =0 ;i
>P; char c; int a, b; while(P--)...
分类:
其他好文 时间:
2014-05-10 02:56:28
阅读次数:
313
上一篇中我们实现用本地文件实现了持久化类的保存,当然小型数据用PlayerPrefs存储,或者采用XML服务器持久化也行。因为我涉及的角色类和玩家类数据比较多,加上项目要求尽量少与服务器交互,所以采用了本地持久化。废话不多说,进入主题一、应用场景
项目要实现这么一个每日登陆的功能,设计如下...
分类:
其他好文 时间:
2014-05-10 02:57:51
阅读次数:
849
在项目中需要用到硬件的设备,所以并非整个项目都可以用模拟器来开发调试,仅仅UI部分可以这么做。因为项目不大,所以一直没有运行过模拟器,不过要调试一个iPhone5屏幕上的UI细节,所以需要编译出模拟器来。
为了区分模拟器和实际运行的场景,选择了TARGET_IPHONE_SIMULATOR这个宏.....
分类:
其他好文 时间:
2014-05-10 02:58:19
阅读次数:
251
1. C99标准规定了如下关键字:auto _Bool break case char
_Complexconst continue default restrict do ...
分类:
编程语言 时间:
2014-05-10 02:27:27
阅读次数:
422
一、最基本的工作1、准备RAM
如果是SRAM这步可以省略,但如果是SDRAM就需要配置一下时序才能使用。RAM是必须准备的,没有RAM将来的全局变量和堆栈在哪儿开辟。2、准备SP
SP肯定是设置在RAM中。SP必须设置好,不然程序怎么跳转到C函数运行--需要入栈操作。3、准备代码 对于处理器...
分类:
其他好文 时间:
2014-05-10 02:59:42
阅读次数:
238
KMP 总结1.strstr函数|函数名: strstr|功 能:
在串中查找指定字符串的第一次出现 |用 法: char *strstr(char *str1, char
*str2);|据说strstr和KMP的算法效率差不多|注意:返回的是该字符串第一次出现时的指针,所以如果要计算下标,可以用...
分类:
其他好文 时间:
2014-05-10 02:59:16
阅读次数:
409
R语言聚类K-Means1、 随机生成3个簇点>
c1=cbind(rnorm(20,2,1),rnorm(20,2,1))>
c2=cbind(rnorm(20,3,2),rnorm(20,15,3))>
c3=cbind(rnorm(20,20,2),rnorm(20,20,3))> v=rbi...
分类:
其他好文 时间:
2014-05-10 02:58:50
阅读次数:
603
转载void CTestDlg::DeleteDirectory(CString
strDir){ if(strDir.IsEmpty()) return; //首先删除文件及子文件夹 CFileFind ff; BOOL bFound =
ff...
分类:
其他好文 时间:
2014-05-10 03:01:13
阅读次数:
292