背包问题。思路:如果m=5:
求出背包容量为m-5,买前n-1样便宜的菜(排个序)的最大价值(即最大消费,即消费完后剩余值最接近5)最后减去最大的那个菜的价格,就得到最小的余额。代码:#include
#include #include #include #include using namespa...
分类:
其他好文 时间:
2014-04-27 21:02:23
阅读次数:
640
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多,只是判断的时候把点到两...
分类:
其他好文 时间:
2014-04-27 21:00:32
阅读次数:
683
计算机网络学习中最基本的是计算机网络分层模型,目前学习需要了解的有两种1、OSI(开放系统互连)有七层,记忆方法:无数网传会报应(物理层,数据链路层,网络层,传输层,会话层,表示层,应用层)具体每层功能分析:1.1物理层:规定建立,维持,断开通信端之间的机械、电气、功能、过程特性。单位bit;
物....
分类:
其他好文 时间:
2014-04-27 20:59:15
阅读次数:
592
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
WPF的数据绑定是一大亮点。如果用WPF而不用数据绑定,那就太失败了。也不多废话,如果不知道如何绑定,请百度一下。这里简单的提几点:1.
ObservableCollection可用于集合绑定,由于已经实现了INotifyPropertyChanged,可以通过添加删除集合中的元素来实现对UI列表项...
分类:
其他好文 时间:
2014-04-27 20:52:25
阅读次数:
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
问题描述:
使用CentOS的cp时,对于大文件的拷贝或者mv,需要等待很长时间,现在需要显示cp或mv的进度 问题解决: Advanced copy
参考官网:http://beatex.org/web/advancedcopy.html 解决方法:
分类:
其他好文 时间:
2014-04-27 20:49:46
阅读次数:
970
大家都知道VFP是一个非常古老的数据库。但是,还有一些单位用到这些数据库。前段时间,也做了一个关于DBF数据导出的功能的测试。程序以前有同事写好了,但当我进行修改调试的时候,问题就出来了。调试的时候,一切都是正常的,VFPOLEDBSetup.msi这个肯定得先安装。但是,架设到IIS上之后,就不行...
分类:
数据库 时间:
2014-04-27 20:48:24
阅读次数:
3883
青春是人生最美好的,犹如一日之晨、四季之春,犹如朝阳喷薄欲出,犹如花朵含苞待放,犹如骏马奔驰在草原,犹如雄鹰展翅在蓝天,犹如猛虎呼啸在山林。
青春是充满希望和憧憬的年代,多少希望的种子都要在春天播种,多少美丽的梦想都要在青春实现。用理想和信念编织花环,用希望和勇气构筑理想的大厦。如果在青春不...
分类:
其他好文 时间:
2014-04-27 20:47:46
阅读次数:
564