题目链接:点击打开链接
题意:
给定n个箱子m个物品
下面n个数字表示箱子的容量
下面m个数字b1-bm 表示物品体积为2^bi大
问最多有多少个物品可以放入箱子。
思路:
贪心,先放小的,小的不能放再放大的
显然我们把n个箱子拆成二进制,然后模拟二进制减法运算。
剩下就是简单模拟
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-06-24 18:52:56
阅读次数:
148
一、标题:
数字化婚姻配对尝试
二、题目:
建立一个模型,来模拟推导社会男女择偶过程。
为了模型简化,一个人的特性指标有三个,这里假设为财富、样貌、品格,每个指标均可取值1-100之间任意数字。同样也对这3项指标有自己的需求。这3个需求值取值范围都在1-98间,当然三者的和必须为100.所以任意一个人可以用以下数组来表述:
G(A、B、C、A1、B1、C1)G...
分类:
其他好文 时间:
2014-06-24 17:43:52
阅读次数:
246
什么是URL编码呢,请看https://zh.wikipedia.org/wiki/Urlencode。
有时,我们向一些网站提交中文参数时,中文是会被编码成这种格式的 “%B1%E0%C2%EB ”,它的原文是“编
码”,URL编码也被称为“百分号编码”,是不是有很多百分号。我们常使用的“空格”的URL编码就是 “%20”,但是新的
标准把“空格” 替换为 ”+“,要是你遇到...
分类:
编程语言 时间:
2014-06-22 17:43:20
阅读次数:
469
题目大意:
T组测试数据,求(A1B1+A2B2+ ... +AHBH)mod M.
解题思路:
对于普通暴力算法一定是
A1*A1*A1.....*A1 乘以 B1次,
A2*A2...........*A2 乘以 B2次,
......................................
然后全部相加起来,这样效率很低,肯定是超时了
那么有什么办法解决这一问题,可以用快速幂,
如果 A1^2有了,那么 A1^4就可以得到,A1^8也可以得到,...... ,立刻由n降到了lgn
可以...
分类:
其他好文 时间:
2014-06-22 16:17:10
阅读次数:
178
Requirements of an SAP system administrator Have a “proper” attitude Protect and safeguard the system. The system administrator is the “guardian” of t...
分类:
其他好文 时间:
2014-06-21 13:17:00
阅读次数:
276
SAP 系统管理内容包含非常广泛,从底层硬件起到各种操作系统及各种系统软件及SAP软件组件等都会涉及到。SAP系统支持主流的IBM AIX、HP UNIX、Windows、Linux平台及Oracle、DB2、SQL SERVER、SYBASE等数据库。 BASIS 工作的主要目的就是保证SAP系统...
分类:
其他好文 时间:
2014-06-21 11:51:44
阅读次数:
258
Abstract Factory定义 为一系列相关对象或相互依赖的对象创建一个接口,而无需指定它们的具体类。抽象工厂在这里起到一个约束的作用,并提供所有子类的一个统一外观,来让客户端使用上面的uml图,我们会发现,ConcreteFactory1只会生成A1+B1,是有严格约束的,如果没有这个约束条...
分类:
编程语言 时间:
2014-06-20 19:49:57
阅读次数:
297
.NET:巩固3.5特性MVC3框架 NHJ2EE:SSH,Srping MVC Maven myibatisDataBase:proc,trigger,index,SAP HANA,BIBook:Think Java, 中大十月会考Server:Linux-->apache-mysqlWin集群 ...
分类:
其他好文 时间:
2014-06-18 20:21:00
阅读次数:
219
Description两个d 维向量A=[a1,a2,...,ad]与B=[b1,b2,...,bd]的内积为其相对应维度的权值的乘积和,即:现有 n 个d 维向量x1,...,xn ,小喵喵想知道是否存在两个向量的内积为k的倍数。请帮助她解决这个问题Input第一行包含3个正整数n,d,k,分别表...
分类:
其他好文 时间:
2014-06-18 09:37:15
阅读次数:
155
一.虚基类——在继承方式(public / private)class B1: virtual public B0{};作用:防止多重继承中二义性,保证成员唯一标识是核心。【比较】 作用域分辨符:: vs 虚基类 相同:都是为了保证 唯一标识成员 不同:①“::” 在派生类中,同名成员有多...
分类:
编程语言 时间:
2014-06-18 08:52:01
阅读次数:
222