第8期擂台赛到目前为止的测试结果

今天一口气将目前收到的第8期擂台赛的参赛程序全部测试完了，一共有4位在规定时限内通过了所有的测试数据：
*无限（frman）
one_add_one
屠康
Qi Juanjuan (圈圈)

其中最后一位圈圈用java写的程序，虽然花了1分半钟才通过所有的测试数据，不过她用的是java，我看了她的算法和程序，感觉很不错，所以也算她通过了，大家没有意见吧。这个圈圈好像是个MM 哦，自称初学者，但看她的程序写得很好，初学就这么厉害，很不错了。

22 个解决方案

#1

下回我也参加

#2

好的，欢迎，你现在也可以参加第8期的，到9月10日截止

#3

哇，1+1满厉害啊~~~程序居然那么快~~~~~：））

#4

敬请关注
专家门诊/扩充话题/软件市场/
“中国人只能做MIS软件吗？有兴趣合作“通用软件“吗？开发模式可以学习Linux”（ShipDrink）

内核已经写好，非常干净，原码公开
（
70000行，其中50000行为手写，核心代码30000行
（无注释）目前版本是1.5,经历了1.0,1.1,1.2,1.4等
版本，其中1.1和1.5版本都曾作了极大改进，变化
较大结构更加紧凑，编码更加合理，使用了部分
COM原理但又不是COM,编译完，1.4版本为１.9M,
1.5为900K,这从一个侧面反映了布局和编码的合理性。

注：请对比一下
　　Acrobat （正版2000元，我用得是正版）安装完为140M,
但其核心代码为４.9M,
Delphi6 (正版)安装完为600M,但其核心代码也仅为几兆,
　　且编译程序中还包括大量资源(如位图，图标，对话框等）。

），
如果你你有开发热情，可以索要帮助文档，
你可以为它升级。但你不会赚钱。
因为赚钱的不是内核部分，

#5

呵呵。。1+1，原来看你说这题的难点是5秒出解：）
没想到居然所有数据加起来一秒出解，有点毛：））

哈哈~~~~：））

#6

1+1的电脑是P166，据他说在他的机器上最坏情况要运行20秒，但是在我的机器上最坏情况用他的程序不到一秒就搞定了。呵呵，赛扬和奔腾的差别还是很大的，不仅是主频的差异，还有指令结构不同。赛扬和奔腾II是一个级别的，他的流水线指令技术和预测分支技术做的很好，对于loop循环语句优化的非常好（以前看过一本书就是讲MMX对loop指令的优化的）。

#7

毛了~~~1+1还这么艰苦啊：））

#8

starfish(海星):
每期评出获奖多少名？是不是就设擂主一名？都有些什么奖品？：）

#9

每次的大约有两三个获胜者，至于奖品一般是杂志赠刊和光盘，具体我也不清楚，看看程序员杂志吧

#10

#11

#12

到现在为止还是那几个人通过了测试，大家加油呀

#13

都是高手,听你们讲简直就是天方夜谈,1+1确实很牛
我想问,你们学算法的时候是不是一看就懂?我是说初学时

#14

我给你发了新的程序,有没有收到,还是我又错了.

#15

laozi，好像没有收到你的程序，在发一遍试试看

#16

题目在哪里?
我看不到杂志。

#17

to:Baryon
题目我贴出来了，你看看
http://www.csdn.net/expert/TopicView.asp?id=233675

#18

我刚刚用C++编了一小段程序,发到了match@csdn.net
希望能通过测试。
本来是想用Python编的,但考虑到效率问题以及starfish(海星)可能没有环境测试,呵呵,还是C++吧。

#19

TO:Baryon(重粒子)
可惜，你只通过了7组测试数据（一共12组），我把结果发给你了，收一下email。

#20

to starfish
  我知道我程序的问题所在了，我为了优化，只考虑了小写字母，今天去看了题目，发现还有大写字母，顺便问一下，你能不能把那组我花时间最长的数据发给我。
  另外，我好像没在这儿透露过要考研，你可能发错了，想想是不是某些想要的人没发。其实我也考研，考的是那个硬拉主席抬身价，侧室反比正室强的上海交大，我也有后门，分数线到了就能进。中国人就这样，没后门的时候大骂开后门的，一旦有了后门...
  我准备考硬件方面的，交大的芯片研究组不错。

#21

to starfish
这么简单的问题出现问题,真不好意思。
修改过的程序发过去了,麻烦你再测试一下。
谢谢。

#22

越来越不好意思了,针对我的程序的弱点,自己设计了一套测试数据,居然耗时9秒!!!!!!!!

#1