背包问题。思路：如果m=5:
求出背包容量为m-5，买前n-1样便宜的菜（排个序）的最大价值（即最大消费，即消费完后剩余值最接近5）最后减去最大的那个菜的价格，就得到最小的余额。代码：#include
#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-04-27 21:02:23
阅读次数：
640
n a^o7 !Time Limit: 1000MS Memory limit:
65536K题目描述All brave and intelligent fighters, next you will step into a
distinctive battleground which is ful...
分类：
其他好文 时间：
2014-04-27 21:01:45
阅读次数：
529
原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
前言由于工作需要，这几天学了一点MFC，在AFX里看到很多熟悉的东西，如类型信息，序列化，窗口封装和消息分派。几乎每个界面库都必须提供这些基础服务，但提供的手法却千差万别。MFC大量地借用了宏，映射表来实现，而VCL则更多的在语言级别上给与支持。这其实是很容易理解的，因为C++是一个标准，不会因某个...
分类：
其他好文 时间：
2014-04-27 20:57:45
阅读次数：
623
面向对象：设计和实现一个C++类模板，来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作：加入元素；提取元素；返回环形队允许存储的元素个数最大值；返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类：
编程语言 时间：
2014-04-27 20:57:04
阅读次数：
717
Given an arraySofnintegers, are there
elementsa,b,c, anddinSsuch thata+b+c+d= target? Find all unique quadruplets in
the array which gives the sum of ...
分类：
其他好文 时间：
2014-04-27 20:55:03
阅读次数：
567
1、安装apache软件包Yum install
httpd2、启动apache服务/etc/init.d/httpd
restart3、创建一个目录，内编辑一个index.html文件4、给这个目录设密码（是不是很passwd文件内用户的密码文件很像）5、编辑apache配置文件/etc/http...
分类：
其他好文 时间：
2014-04-27 20:54:27
阅读次数：
655
边界标志算法1.对多边形的每一条边进行扫描转换，即对多边形边界所经过的象素作一个边界标志。2.填充对每条与多边形相交的扫描线，按从左到右的顺序，逐个访问该扫描线上的象素。取一个布尔变量inside来指示当前点的状态，若点在多边形内，则inside为真。若点在多边形外，则inside为假。Inside...
分类：
其他好文 时间：
2014-04-27 20:53:06
阅读次数：
698
1.DDA算法实现直线绘制（需先安装easyx，百度下载即可） 1 #include
"easyx.h" 2 #include "math.h" 3 #include "windows.h" 4 #include "stdio.h" 5
#include "stdlib.h" 6 #include ...
分类：
其他好文 时间：
2014-04-27 20:51:40
阅读次数：
777
从本篇开始，将对Java中各知识点进行一次具体总结，以便对以往的Java知识进行一次回顾，同时在总结的过程中加深对Java的理解。Java作为一个庞大的知识体系，涉及到的知识点繁多，本文将从Java中最基本的类java.lang.Object开始谈起。Object类是Java中其他所有类的祖先，没有...
分类：
编程语言 时间：
2014-04-27 20:51:04
阅读次数：
765
