algorithm
Lionsred
简单
展开
-
约瑟夫环问题
约瑟夫环问题:已知n个人(以编号1,2,3...n分别表示)排列。从编号为1的人开始报数,数到p的那个人出列;他的下一个人又从1开始报数,数到p的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 对于此问题的解决,我有两种易于理解的方式:1.对每个数设置flag标记,为bool型,如果出列,则将此下表的对应的flag改为false,由于此方式,容易明白,并且需要额外的空间占用...原创 2018-07-23 23:27:47 · 235 阅读 · 0 评论 -
矩形相交
首先要说明的是,判断矩形相交问题的解决办法有好多,我认为我下面所记录的是最容易理解的。首先我要说明我所解决问题的核心:如果两个矩形中心点在x,y轴上的投影长度分别小于两个矩形长、宽和的一半,则相交,反之则不相交。如图所示:其中的r1数组的四个值所代表的意思如图所示,可以直观的看出上面两个中心投影与边的长度关系。代码如下:#include<stdio.h>#inclu...原创 2018-07-24 16:33:17 · 1242 阅读 · 3 评论