算法
文章平均质量分 76
apodemakeles
这个作者很懒,什么都没留下…
展开
-
No.1 起名为软考的题目 2006-06-04
正如那条隐语所描述,我当抛弃一切混乱不安的心情,不求能得到她的青睐,享受与她的美一天.我决定从新学算法,此文作为第一篇.软考前一天,我看了第一篇预测题,里面有这么一道题:求任意一个整数的如此排列:4=4;4=3+1;4=2+2;4=2+1+1;4=1+1+1+1;要求右面的数不大于左边的.看了答案我感到很困惑,当时既想复习一下,又不大愿意看了,一种复杂的心情原创 2006-06-04 18:09:00 · 527 阅读 · 0 评论 -
"分段好啊分段好"求最大M个数的程序 (上)2006-07-18
说起来真不是什么好事,由于本人编程水平和智力问题,考虑一个问题不是想要万能的回溯,就是想分段处理,(我也有不屑的递归)而且还是那种固定式的分段,比类似快速排序那样又差之千里.这个问题恐怕要长时间存在了. 但往往好的思路也来自于简陋的基础.等到"段"分的更加多样灵活,甚至到动态和2维(别问我这两词怎么讲,我也不知道), 大概就有前途了. 先来看一个问题,这是我的算法书上写的:给定数组a[原创 2006-07-18 11:05:00 · 861 阅读 · 0 评论 -
麻将的小程序 2006-07-18
期末考试期间,看见某网站有这么一道编程的题目,说是要做一个判断是否胡牌的程序. 我挺喜欢麻将的,虽然很少打,但也会想做一个麻将的程序.故此先研究一下其中的算法吧. 题目基本是这样的,编写一个判断是否能胡牌的程序,各种牌分别是条子是 0x01到0x09筒子是 0x11到0x19万子是 0x21到0x29东南西北分别是0x30,0x40,0x50,0x60中发白分别是0x70,0x原创 2006-07-18 20:14:00 · 4956 阅读 · 0 评论 -
SoftExam程序的后续2006-07-11
十分遗憾,1个月后我才再次在这里写东西.这其中经历了考试,世界杯,电脑修理,各种苦辣酸甜都在里面.幸好现在放假了,什么都不说了,开始吧. 这是第一集"SoftExam程序"的续集(一集也有续集?...)关于一些此类问题的两个程序,不是原创,是收集到的.A非递归的程序:这是在看到问题的地方的答案,说起来还是非递归的程序更加有趣一点...#define N 100int a[N],r[N原创 2006-07-12 09:43:00 · 718 阅读 · 0 评论 -
我的骑士,我的希望2006-07-22
记得上次那个马踏棋盘吗?我本着奋斗到底的原则,写了一个 回溯的程序.我确实还真没见过回溯的,实在是见识浅薄. 同样,问题不少,倒霉一路.不过最后总算是成功了.同样计算所有路径仍然遥不可及,不过却有一个欣喜的发现,求一解的情况,在递归8X8瞬时不能的情况下,回溯竟然可以马上出来!I LOVE THIS ALGORITHM!#include bool a[8][8];//走过的标记i原创 2006-07-22 21:10:00 · 708 阅读 · 0 评论 -
"执着不是因为奢望而是因为珍惜" 扫雷小算法 2006-08-3
这是自从上星期1以来再一次恢复写程序.能恢复我感觉很好,虽然困难丝毫没有减少还增加了. 我仍然对那个ACM的题依次做,在继几个AC率很低的问题以后,遇到了连续的简单问题. 除了一道交换机的问题以外,其他的不是很容易就是做过雷同的,一直来到这个 MINE的题目.其实我本不想做,因为通过率有42%,但作为经典,还是重视一下吧: #include #define N 50bool原创 2006-08-03 20:50:00 · 827 阅读 · 0 评论 -
世界杯现在才结束 2006-08-07
The 2006 FIFA World Cup Final was held in Berlin, Germany on July 9th, 2006, with France against Italy. Both France and Italy are the conquerors of the European soccer field. Soccer fans from all o原创 2006-08-07 20:58:00 · 681 阅读 · 0 评论 -
寻找关键车站 2006-08-11
天气太热,这两天没写东西了,也没写程序, 无心学习.不过看书相对多了,因为电视也看不下去... 这是一个前一星期做的题目,想了半天,仍然没什么效果,也暂时做一个将就一下吧.In the city named ACM, there arent any network stations by now, whats a pity! So the government plans to原创 2006-08-11 20:58:00 · 780 阅读 · 0 评论 -
2006-08-20 快开学了
开学倒计时6天,终于快开学了. 我好象没什么特别的感觉啊? 这几天玩跑跑卡丁车又上瘾了,但每次玩过之后一想,咳,有什么好玩的... 明天去高中同学于今她们家,给她"辅导"C语言...今天鼓捣半天,下午都没睡觉,累啊. 开学不好,不开学也无聊. 不过如此一来我的学习热情又高涨了,这几天每怎么看书,想题的时间也少多了. 美好的秋天就要来了,慢慢等待吧,我又想起了那首原创的诗原创 2006-08-20 20:48:00 · 605 阅读 · 2 评论