博客园-非非.Net的个人博客-最新评论

Re:【原创】免费获取三年MSDN订阅用户资格

秋叶抚风 — Tue, 08 Jun 2010 07:42:19 GMT

这个三年后，要交钱的。请看我的分析：[url=http://www.cnblogs.com/howgoo/archive/2009/09/25/websitespark-not-free-software.html]http://www.cnblogs.com/howgoo/archive/2009/09/25/websitespark-not-free-software.html[/url]

秋叶抚风 2010-06-08 15:42 发表评论

Re:2010网易有道编程挑战赛--练习赛

.CPP — Thu, 27 May 2010 11:00:26 GMT

呵呵 int r[length];

.CPP 2010-05-27 19:00 发表评论

Re:2010网易有道编程挑战赛--练习赛

博学之，审问之，慎思之，明辨之，笃行之 — Wed, 26 May 2010 15:44:27 GMT

第三题: #include unsigned int val[1000]; double record[1000]; int index; void extend() { double d = record[index - 1]; int label1 = -1, label2 = -1; double d1, d2; int i; double x1, x2, x; int newval; d1 = d - 1; d2 = d - 3.14; i = index - 1; while (i > 0 && (-1 == label1 || -1 == label2)){ if (-1 == label1 && record[i] > d1 && d1 >= record[i-1]) { label1 = i; } if (-1 == label2 && record[i] > d2 && d2 >= record[i-1]) { label2 = i; } i--; } label1 = -1 == label1 ? 0 : label1; label2 = -1 == label2 ? 0 : label2; x1 = record[label1] + 1; x2 = record[label2] + 3.14; x = x1 > x2 ? x2 : x1; newval = val[label1] + val[label2]; if (newval == val[index - 1]) { record[index - 1] = x; } else { record[index] = x; val[index] = newval; index++; } } unsigned int process(double d) { int i = 0; while(1){ if (i < index) { if (d < record[i]) { return val[i] % 1000000007; } i++; continue; } else { i--; extend(); } } } int main() { int n; int i; double d; unsigned int ret; val[0] = 0; val[1] = 1; record[0] = 0; record[1] = 1; index = 2; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%lf", &d); ret = process(d); printf("%u\n", ret); } return 0; }

博学之，审问之，慎思之，明辨之，笃行之 2010-05-26 23:44 发表评论

Re:2010网易有道编程挑战赛--练习赛

asm — Tue, 25 May 2010 11:33:30 GMT

第三题不能这样算的，由于递归层次会比较多，这种方法会呈指数级增长。可以将数值扩大100倍，变成f(x)=f(x-100)+f(x-314),这样就非常好做了。

asm 2010-05-25 19:33 发表评论

Re:2010网易有道编程挑战赛--练习赛

frankworld — Tue, 25 May 2010 10:11:35 GMT

第二题一定不能这么做的，直接做b次方需要的资源根本是不能接受的。其实方法很简单，假设说a % m = n，那么a = m * x + n => a * a = m * x * a + n * a => a * a % m = n * a % m 其实就是数论的同余了，最简单的算法就是 [code=csharp] int result = 1; for (int i = 0; i < b; i++) { result = result * a % 9907; } [/code]

frankworld 2010-05-25 18:11 发表评论