::Blog信息::
名称: let comch pute be aos me you
作者: heteroclinic
域名: blog.mitbbs.com/heteroclinic
站点: BBS 未名空间站

档案日期:20100801000000 ~ 20100901000000


2010-08-27 20:43:51

主题: 有没有这样的算法
既定的条件:3d 空间里的一个solid,of course closed connected, bounded by 2d manifold (不是故意卖弄英文,这点儿都是用英语学的,的确不知道中文怎么说),this 2-manifold of course can be presented as a triangulated surface.

问题:我们用球体填充这个体,最大半径不限,最小半径要符合给定的精度要求,
那么
问题1. 是否存在最少球体的数量,从最大的球开始放,直到不能放进最小的球。
问题2. 如果是椭球呢?
问题3. 我们实在太需要一个方案,那么就限定球体的半径,那么如何把solid 充填满?

提示: 本博文来自于 CS 版



2010-08-14 20:52:07

主题: 如何处理这样的精度?
如何处理这样的精度?
double r1 = 1.0*2.0 + 1.0*2.0 + 1.0 *2.0;
double r10 = r1/sqrt(1.0+1.0+1.0)/sqrt(2.0*2.0+2.0*2.0+2.0*2.0);

VC++ 2010 express, Vista 64 结果
r10 = 1.0000000000000002;
求acos(r10)的时候溢出,用float也一样戴一个尾巴。

这样的运算怎样避免溢出?
非express 版也有这个问题吗?
没有试别的compler.


提示: 本博文来自于 CS 版



2010-08-07 23:52:08

主题: k 个 豆放到n 个盒子里, 每盒可放0,1,2
k \\in [1,2n]
k 个 豆放到n 个盒子里, 每盒可放0,1,2
m 个 盒放两个, m \\in [max(k-n,0), k div 2]
那么剩下 k-2m个豆,放到 n-m 个盒子里,

\\sigma _{m = max(0,k-n)}^{k div 2} ((m,n)+(k-2m,n-m)).



2010-08-07 22:23:32

主题: 一个有包子的问题,谢绝无关话题
包子5个最佳方案,
是这样,
一个基于浏览器的游戏,假设有两个客户 A 和 B,一个服务器 S,
A 或 B 发 message 给 S,
S 把回应信息(并保证收到)同时反给A 和 B。

局域网我知道怎么写,tcp 不断,连接就是可靠的,
在web 上就不知道了。

Aug 7, +7 删除。


提示: 本博文来自于 CS 版



BBS 未名空间站