题目链接:uva 12508 - Triangles
in the Grid
题目大意:给出n,m,A和B,要求计算在(n+1)?(m+1)的矩阵上,可以找出多少个三角形,面积在AB之间。
解题思路;首先枚举矩阵,然后计算有多少个三角形以该矩阵为外接矩阵,并且要满足体积在AB之间。然后对于每个矩阵,要确定在大的范围内可以确定几个。
枚举矩阵的内接三角形可以分为三类:
1.三...
分类:
其他好文 时间:
2014-06-28 07:04:02
阅读次数:
339
Turing(图灵)Turing绝对是一个双人皮划艇。它很小。人力的。它通常被当作初学者的”船“。而且它非常的加拿大。Original photo bynaokomcJavaJava是一个大货船。体积笨重。适合大商业。载重量很大。但驾驶起来没多大趣味。Original photo bycfariva...
分类:
编程语言 时间:
2014-06-27 20:40:41
阅读次数:
215
MySQL是一个开放源码的小型关联式数据库管理系统,开发者为瑞典MySQLAB公司,目前属于Oracle公司,MySQL被广泛地应用在Internet上的中小型网站中。由于其体积孝速度快、总体拥有成本低,尤其是开放源码这一特点,许多中小型网站为了降低网站总体拥有成本而选择了MySQL作为网站数..
分类:
数据库 时间:
2014-06-27 06:28:05
阅读次数:
263
仅仅利用media query适配样式是远远不够的,并没有考虑触屏下的行为和特有的内容组织方式的不同。简单在桌面版基础上叠加mobile版的代码,会带来请求增多、流量、性能、代码冗余等诸多方面问题。有统计说86%的手机站看起来small其实体积比桌面版还大。我们这次充分发挥“响应”的灵活性,实现on...
分类:
Web程序 时间:
2014-06-26 18:16:20
阅读次数:
289
(一)
inline函数,可以调用它们而又不需蒙受函数调用所招致的额外开销。
inline函数背后的整体观念是,将“对此函数的每一个调用”都已函数本体替换之,这样做可能增加你的目标码(object code)大小。在内存有限的机器上,过度inline会造成程序体积太大,导致换页行为,降低缓存的命中率等一些带来效率损失的行为。如果inline函数的本体很小,编译器针对“函数本体”所产生的码可能比...
分类:
编程语言 时间:
2014-06-26 07:25:18
阅读次数:
142
刚刚公布了MyEclipse 10,我如今用的还是6.5的版本号,6.5的版本号是我认为最好用的一个版本号。 我装上了,还没感受到有哪些好用,就是感觉体积庞大,和IBM 的WID一样,是个多面手,啥事都能干,事实上常常能使用的也就当中那么几个功能,要是能像插件一样,即插即用就好了。 MyEcli.....
分类:
系统相关 时间:
2014-06-25 12:55:16
阅读次数:
494
题目链接:点击打开链接
题意:
给定n个箱子m个物品
下面n个数字表示箱子的容量
下面m个数字b1-bm 表示物品体积为2^bi大
问最多有多少个物品可以放入箱子。
思路:
贪心,先放小的,小的不能放再放大的
显然我们把n个箱子拆成二进制,然后模拟二进制减法运算。
剩下就是简单模拟
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-06-24 18:52:56
阅读次数:
148
POJ 2405 Beavergnaw (计算几何-简单题)
解题思路:
简单的几何问题,够造体积相等,求未知数
V=直径为D的圆柱的体积-两个园台的体积-直径为d的圆柱的体积。
圆台体积公式 = 1/3* pi * (r1*r1 + r2*r2 + r1*r2)*h r1,r2,h分别为圆台上低半径、下底半径和高
V=pi*(D/2)*(D/2)*D - 1/3 *( D*s1-d*s2 ) - pi*(d/2)*(d/2)*d
V=pi*(D/2)*(D/2)*D - ...
分类:
其他好文 时间:
2014-06-22 21:29:07
阅读次数:
165
题目:
有n件物品和一个容量为C的背包。(每种物品均只有一件)第i件物品的体积是v[i],重量是w[i]。选一些物品装到这个背包中,使得背包内物品在总体积不超过C的前提下重量尽量大。
解法:两种思路:
第一种:d(i, j)表示“把第i,i+1,i+2,...n个物品装到容量为j的背包中的接下来的最大总重量”。
d(i, j) = max{d(i+1, j), ...
分类:
其他好文 时间:
2014-06-22 19:49:37
阅读次数:
137
nucleus系统是实时嵌入式操作系统,具有实时、任务抢先、多任务内核,其中95%的代码由C语言写成,极易移植,开放的源码使得配置和裁剪方便,再加上体积小(全部二进制映像可仅20K)、响应快速等特性,使得Nucleus PLUS得到广泛应用。本文总结了Nucleus PLUS的启动流程、运行线程和中断处理机制。...
分类:
编程语言 时间:
2014-06-22 14:53:02
阅读次数:
249