
算法的思考
十分钟年华老去
这个作者很懒,什么都没留下…
展开
-
求点到线段的近似算法
在做UI部分的时候要求出点是否在线段上,然而操作上实际是一个矩形区域才对,也就是说应该是点到矩形的距离.因为我们画的线段是有宽度的.我的算法是近似算法,其实也是对点到线段的计算,只是有一部分的精确程度不高,变成了区域了.言归正传先给出点是否在线段上的算法 public bool IsContains(PointF p) { float a1,a2; float f1,f2,f3,f4;原创 2005-10-20 18:58:00 · 1365 阅读 · 1 评论 -
EAN码校验位的计算方法
/** EAN码校验位的计算方法 从代码位置序号2开始,所有偶数位的数字代码求和为a。 将上步中的a乘以3为a。 从代码位置序号3开始,所有奇数位的数字代码求和为b。 将a和b相加为c。 取c的个位数d。 用10减去d即为校验位数值。 例:234235654652的校验码的计算如下表: 数据码 校验码 代码位置序号 13 12 11 10原创 2005-11-14 18:08:00 · 7804 阅读 · 1 评论 -
赌博默示录中的概率
<br />藤原龙也似乎变成漫画电影专业户了,虽然同名漫画没看过,不过电影不错,值得一看,最后的国王和奴隶的赌博设计的很精彩。3局的心理战,斗智斗勇。<br />简单介绍一下国王和奴隶的玩法,给没看过电影的童鞋们了解一下:<br />一共两套牌,每套五张,国王一方有一张国王牌,4张市民牌;奴隶一方有一张奴隶牌,4张市民牌。<br />游戏规则是玩家双方各选择一套牌,每次出一张,如双方是市民牌,则为和局;如一方奴隶一方市民,则奴隶输;如一方国王,一方市民,则市民输;如一方奴隶,一方国王,则奴隶赢。基本就是石头原创 2010-06-12 08:35:00 · 4348 阅读 · 0 评论