C++博客-古月残辉-最新评论

re: POJ 1471 Triangles

zephyr — Sat, 26 Mar 2011 12:54:00 GMT

谢谢指点，原来没有仔细地考虑图的真实情况，一直WA，发现画出来的图和输入的情况大不一样

zephyr 2011-03-26 20:54 发表评论

re: POJ 1031 Fence

dereky — Mon, 14 Mar 2011 12:45:00 GMT

不明白那个公式是怎么推出来的

dereky 2011-03-14 20:45 发表评论

re: 约瑟夫环数学算法的优化(转)

bnuzhanyu — Fri, 11 Mar 2011 08:14:00 GMT

@Stan
这个递推式是在第一个人开始数的时候是对的。
那个起始参数名设为start，不是k。
long Josephus(long n,long m,long start){ //参数分别为：人数，出圈步长，起使报数位置,
long k = 1;
for (long i = 2; i <= n; i++)
k = (k + m - 1) % i + 1;
return (k+start-1)%n; //返回最后一人的位置
}

bnuzhanyu 2011-03-11 16:14 发表评论

黑书啊[未登录]

代码疯子 — Wed, 25 Aug 2010 02:36:00 GMT

用了很久，发现自己的模板居然对POJ1410过不了，错了。
现在想买黑书，但是想想就要退了，不买了。

代码疯子 2010-08-25 10:36 发表评论

re: POJ 1031 Fence

Zeno — Tue, 24 Aug 2010 09:30:00 GMT

就算dl=rdă代入dI=I0*|cosă|*dl*之后也是dI=k*h*|cosă|*dă呀，为什么会解出I=ă*k*h来？

Zeno 2010-08-24 17:30 发表评论

re: POJ 1031 Fence

Zeno — Tue, 24 Aug 2010 09:26:00 GMT

dI=I0*|cosα|*dl*h中的|cosα|被无视了么?

Zeno 2010-08-24 17:26 发表评论

re: 约瑟夫环数学算法的优化(转)

Stan — Sun, 04 Apr 2010 09:25:00 GMT

为什么只有当k=1时，结果才正确？
long Josephus(long n,long m,long k）
for (long i = 1; i <= n; i++)
k = (k + m - 1) % i + 1;
return k;

Stan 2010-04-04 17:25 发表评论

re: POJ 1265 Area

祝你好运 — Mon, 22 Mar 2010 06:11:00 GMT

博主你好，我刚刚仰慕了一下您的poj1265的代码，我想知道结论1的证明，您有吗？可以mail我675313675@qq.com，先谢谢了！

祝你好运 2010-03-22 14:11 发表评论

re: 约瑟夫环数学算法的优化(转)

va — Thu, 28 Jan 2010 07:44:00 GMT

没有错当n,m相差很大时

va 2010-01-28 15:44 发表评论

re: 约瑟夫环数学算法的优化(转)

Hec — Thu, 05 Nov 2009 16:17:00 GMT

long Josephus(long n,long m,long k){ //参数分别为：人数，出圈步长，起使报数位置,
for (long i = 1; i <= n; i++)
k = (k + m - 1) % i + 1;
return k; //返回最后一人的位置
}

LZ，百思不得其解 k = (k + m - 1) % i + 1; //这个i 是何解？

而且程序好像有错误，J（7，3，1）、J（7，3，2）、J（7，3，3）J（7，3，4）得出的结果是一样的……

Hec 2009-11-06 00:17 发表评论

re: 约瑟夫环数学算法的优化(转)

elite_lcf — Sat, 31 Oct 2009 15:29:00 GMT

好思路

elite_lcf 2009-10-31 23:29 发表评论

re: POJ 1113 Wall

Figther — Wed, 26 Aug 2009 08:42:00 GMT

你用的什么模版啊，模版发一下好吧~~

Figther 2009-08-26 16:42 发表评论

re: 几道有意思的DP题

李立杭 — Sat, 01 Aug 2009 05:53:00 GMT

很感谢这几个dp题目，不过要是能更详细就好了

李立杭 2009-08-01 13:53 发表评论

re: 几道有意思的DP题

古月残辉 — Tue, 21 Jul 2009 13:54:00 GMT

@share4
这题我的想法就是行数较小，列数较大的点必然不能被其它路包含，因此它一定能构成一条单独的路，而行数与它相同或列数相同的点则不能构成单独的路，你可以想象成你把上边上右边当成软的绳子，向左下角拉，拉的时候要保持绳子右上角是直角，这样它碰到的点就是能构成独立路的点了，其它的都在绳子的边上，因此不用考虑~~
代码实现的话，我的是这样的：
for( i= mx-1; i>= 0; i-- )
for( j= 2; j<= my; j++ )
如果还不清楚再说吧~~

古月残辉 2009-07-21 21:54 发表评论

re: 几道有意思的DP题

share4 — Mon, 20 Jul 2009 15:13:00 GMT

呃，我调不出来，sample的运行结果都只是
1
1
o(╯□╰)o

share4 2009-07-20 23:13 发表评论

re: 几道有意思的DP题

share4 — Mon, 20 Jul 2009 14:57:00 GMT

可不可以讲解一下poj1548？我想问下ij是从小到大吗？

share4 2009-07-20 22:57 发表评论