📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: modifiedname
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 继续向学cs的筒子请教:怎么知道自己写的程序对不对?

🔗
 楼主| modifiedname 2012-7-31 02:17:09 | 只看该作者
全局:
RehsuR 发表于 2012-7-30 12:50
ps,地里那么多CS牛人是不是都觉得我们的问题太弱了。。。。怎么很少有专业人士回复这些问题。。。给点儿in ...

对哇。。。。

可能应该悬赏萝卜。。。

点评

可以考虑。。。。  发表于 2012-7-31 03:54
回复

使用道具 举报

🔗
BinaryWitch 2012-7-31 04:19:27 | 只看该作者
全局:
小K 发表于 2012-7-31 01:38
求详解...

他的目的是找到让程序 fail 的数据
所以专门写一个产生随机数据的程序
然后再写一个暴搜程序 效率低但是正确率高
然后写批处理用待测程序和暴搜程序都跑那些数据 并比较结果

我觉得如果搞算法竞赛可能会对题目中坑爹的地方敏感些
比如您说的边界 还有就是我们对题目默认太多了
回复

使用道具 举报

🔗
zercal 2012-8-6 17:18:37 | 只看该作者
全局:
真正从根本上解决这个问题是非常难得。公司里专门的测试团队来搞还经常有大公司线上出bug挂掉的说。
像一些编程竞赛比如baidu astar之类不是实时judge也是很多人互相程序pk结果的.

不过针对k大妈的情况。我觉得首先有这种自己想test case的心就很令人佩服了说。实际在coding的时候也要有这种习惯,不停地想各种可能面对的异常。
如果是基本的那些数据结构和算法的话可以借助acm的那些题目。
推荐北大oj:http://poj.org/
首先针对基本的算法和数据结构poj上都会有对应的题目。然后那些题目的数据都出的比较好,如果你代码不对基本是过不了的.很多边界情况和bt数据都有.
建议小k搜一份poj题目分类,例如http://hi.baidu.com/wuxyy/blog/i ... 52afdd60122d42af192
(我没细看,你多找几份看看哪个合适). 然后找上面那些基本题目做. 因为是练习编程.所以也不用自己想,直接看讨论区的解题报告看思路就行... 如果是比较偏的题目,是用不到的知识的话就不做了. 是经典题目的话就写一写. 应该会有不少帮助的.

评分

参与人数 1大米 +100 收起 理由
modifiedname + 100

查看全部评分

回复

使用道具 举报

🔗
zxzxy1988 2012-12-23 10:54:33 | 只看该作者

回帖奖励 +1

全局:
zercal 发表于 2012-8-6 17:18
真正从根本上解决这个问题是非常难得。公司里专门的测试团队来搞还经常有大公司线上出bug挂掉的说。
像一些 ...

介个看了一下,是个好网站...要好好学习了!
回复

使用道具 举报

🔗
agnesmax 2012-12-28 16:55:26 | 只看该作者

回帖奖励 +1

全局:
同问。一直很想知道怎样可以把edge case想全。
回复

使用道具 举报

🔗
1guangnian 2012-12-31 20:31:15 | 只看该作者

回帖奖励 +1

全局:
agnesmax 发表于 2012-12-28 16:55
同问。一直很想知道怎样可以把edge case想全。

这个是很难的,个人感觉一方面需要靠你的经验和逻辑思考能力,另一方面,可以通过随机数据加暴力对跑来看是否把问题想完整了,但是有时候跑了几万组数据也可能查不出问题,随机性太强了=。=但是从概率的角度来说,只要你的程序有问题,是一定可以用随机数据掐掉的
回复

使用道具 举报

🔗
浅浅 2013-1-2 21:15:50 | 只看该作者

回帖奖励 +1

全局:
LZ这种情况很正常,debug本来就是很费时间的;debug时间比写程序时间长就是编程的常态。
自己去动手写test case也是很正常的事情,北美的cs课程老师往往要求学生自己写test case 并且算入成绩;
写test case 也确实能使程序员思考更加全面。
写test case本来就很恶心,请LZ逐渐适应。
回复

使用道具 举报

🔗
ototsuyume 2013-1-16 18:50:27 | 只看该作者

回帖奖励 +1

全局:
个人经验就是把每一个步骤的结果都打印出来,要是算法思路本身都不对的话,随便一个test case在执行的步骤过程中就会出现错误。
当所有正常的test case都正确了,很可能就是边界条件判断的地方不正确,这时就要想各种各样变态的、不正常的、超大的等等的test case来验证了。
剩下的就只能在项目上线后再来验证
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表