- 博客(2)
- 收藏
- 关注
RSS订阅原创 产生一定范围内随机数的方法
改进快速排序的时候用到了随机化的办法，而快排的算法要求提供一个给定区间内的随机整数。比如需要产生[i,j]这个区间内的随机整数。我认为最好的方法就是先对rand()取余产生[0,j-i+1]的随机数数然后加上偏移量i，这一样的方法比用判断好得多。示例：//产生区间[i,j]内的随机整数 srand(time(NULL)); //产生随机种子 target=rand()%(j-i+1)+i;
2006-09-28 23:32:00
1694
原创 USACO preface 序言页码 ACed
不明白为什么USACO改序之前把它放在DP的section里，肯定是因为我太菜了，嗯。不过这道题既然被菜鸟我做出来，说明把它放得太靠后不是什么明智的做法……本体关键是弄懂题目给出的罗马数字表示法，通过观察可以发现每一位数字的表示是独立的，比如例中的99就是XC (十位）+ IX（个位）。有了这个基础，解题就容易了。不妨把罗马数字按对应阿拉伯数字位数分成IV/XL/CD/M这样4组，然后
2006-09-19 23:53:00
1541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人