程序优化
文章平均质量分 52
PhilipsWeng
这个作者很懒,什么都没留下…
展开
-
矩阵乘法的常数优化
矩阵乘法的常数优化 philipsweng 虽然说作为键盘科学家,我们更应该关心程序的时间复杂度。但是一个写的不好的程序可能在实际运行会跟时间复杂度更差的程序差不了多少。我们我们也应该注意程序的常数优化。 对于矩阵乘法来讲。我们实际上可以比较这两种打法。 实际上第二种打法在绝大多数情况下效率约为第一种的两倍。 这是为什么??? 注意到第二个程序的k原创 2015-04-16 10:03:44 · 2515 阅读 · 0 评论 -
Codechef DECEMBER16 BOUNCE
题目大意假设现在有个R∗CR*C的盒子,一开始在(0,0)(0,0)有颗珠子,你朝右上角45度方向把珠子弹出,珠子碰到墙壁会反弹(依据反射定律),珠子到了某个角后就弹出了,游戏结束。珠子每到一个墙,就会相对应的把墙上的字符记录到S(R,C)S(R,C)上,比如珠子先后碰到上下左右,那么S(R,C)="TDLR"S(R,C)="TDLR",一个盒子的权值就是S(R,C)S(R,C)的长度。 现在给定原创 2016-12-12 21:42:09 · 1207 阅读 · 1 评论