随笔分类 -  C、算法、数据结构

是基础，却又博大精深
一道趣味問題
摘要：1.老师的生日是M月D日2.老师告诉他的学生，小明和小红，他的生日藏在下面10组日期中　　　　3月4日 3月5日 3月8日 　　　　6月4日 6月7日 　　　　9月1日 9月5日 　　　　12月1日 12月2日 12月8日 3.老师把他生日的月份M告诉了小明，把他生日的日子D告诉了小红4.小明和小红进行了下列对话：小明对小红说：“你肯定不知道老师的生日”小红说：“... 阅读全文
posted @ 2009-05-21 16:07 张旋 阅读(344) 评论(1) 推荐(0)
上L层楼梯有几种上法？
摘要：某楼梯有L层台阶，上楼梯可以一次迈一层，也可以一次迈两层。那么走完这L层台阶共有几种走法？ 用递归的思路分析： 1.如果只有一层楼梯，那么自然只有一种走法。 2.如果有两层楼梯，那么有两种走法。（一种是一次迈一层，另一种是一次把两层全迈上去） 3.如果有L层楼梯，那么，先走一层，剩下的层数的走法数。加上先走两次，剩下的层数的走法数的和。就是L层的总共走法。 于是假设存在某函数f(x)，参数x... 阅读全文
posted @ 2008-01-07 19:20 张旋 阅读(844) 评论(0) 推荐(0)
考ACM需要的知识(转)
摘要：(转自：http://www.ithao123.com/topic/10002.html) 对ACM竞赛的算法大概分了一下类，分成了数学、数据结构和算法三大块。 对ACM竞赛的算法大概分了一下类，分成了数学、数据结构和算法三大块。 一 数学(Mathematics) 1 离散数学(Discrete Mathematics) 1.1 图论(Graph Theory) 图的遍历(Gra... 阅读全文
posted @ 2007-10-29 04:40 张旋 阅读(761) 评论(0) 推荐(0)
辗转相除
摘要：节选自：（http://zhidao.baidu.com/question/5920943.html） 若 a=bq+r,则a和b的最大公因子等于b和r的最大公因子绝对值（都为整数） 比如求4864和3458的最大公因子： 4864=1*3458+1406 3458=2*1406+646 1406=2*646+114 646=5*114+76 114=1*76+38 76=2*3... 阅读全文
posted @ 2007-10-28 07:10 张旋 阅读(641) 评论(0) 推荐(0)
(C#)ACM考试题的第二题
摘要：这个有点难啊。暂时这么做了做，不符合第二条要求。BBC的话。会有重复的。 BBC BCB BCB CBB 虽然筛选不重复的肯定可以实现，不过这肯定不是题目原意。有时间需要重新做一下 using System; using System.Collections.Generic; using System.Text; using System.IO; namespace ACM2 { cl... 阅读全文
posted @ 2007-10-26 04:58 张旋 阅读(422) 评论(0) 推荐(0)
(C#)ACM考试题的第一题
摘要：哈哈！竟用C#写了。偷懒呀！以后还要用C语言再写一次。用C#写这个太简单了。 using System; using System.Collections.Generic; using System.Text; using System.IO; namespace ACM1 { class Program { static void Main(string[]... 阅读全文
posted @ 2007-10-26 04:11 张旋 阅读(613) 评论(0) 推荐(0)
ACM考试的题目，收藏，有空做做
摘要：第一题 It is really amazing that the great historian Dr.K has recently found that about 10 Million years ago, in the area where is now called China, lived an ancient people. They may be considered as the... 阅读全文
posted @ 2007-10-26 04:04 张旋 阅读(850) 评论(3) 推荐(0)
Astar2007初赛第一场的题目
摘要：转自：其名为鲲原帖：http://hi.baidu.com/sophiaandphilem/blog/item/a7360af731a25a23730eec6c.htmlAstar2007初赛第一场的题目 2007-05-27 10:10 今天的百度之星大赛21时开始的预赛第一场已经于23时结束了。我站搜集了今日的四道... 阅读全文
posted @ 2007-07-30 02:55 张旋 阅读(482) 评论(0) 推荐(0)
Astar2007初赛第一场的题目2
摘要：今天查到了Astar2007的初赛题目，很感兴趣，便拿来做了一下，这是第二题。2.大话西游与数字游戏 “叉烧鸡翅膀，我呀最爱吃！……”，百度spider组的“黑龙潭之行”在烤着鸡翅，唱着星爷的经典时达到高潮。大家在篝火旁围成一圈，开始玩“数7”加强版游戏，规则如下：规则1：遇7的倍数或含7的数时pass。规则2：遇有包含相同数字的数时pass。注意相同数字不必相邻。例如121。 数错的惩罚很残酷... 阅读全文
posted @ 2007-07-19 03:25 张旋 阅读(304) 评论(0) 推荐(0)