随笔分类 -  算法

贪吃蛇AI
摘要：贪吃蛇AI 作者:CodeNoob 转载请标明作者和出处 序言 前几天在网上看到一张让人涨姿势的图片，这张图片我很早以前看过，当时就觉得肯定是程序实现的，只是当时还比较渣,不会算法。这次学了java也正在学算法，便打算开始实现它，说做就做，let’s do it 语言选择 Java，虽然好久不用Sw 阅读全文
posted @ 2016-05-18 03:18 CodeNoob 阅读(5049) 评论(0) 推荐(1)
算法学习之遗传算法
摘要：学人工智能这门课时老师要求我们完成一个遗传算法的实验。去机房前天晚上我忙于写作业，然后代码写到2点才写好。结果第二天睡过头。。。。白写了一晚上。 实验内容： 用遗传算法求函数f(x)=x2的最大值，其中x为[0，31]间的整数。 在网上查了下资料后，发现遗传算法的步骤主要如下： (1) 个体编码 遗 阅读全文
posted @ 2016-04-30 17:32 CodeNoob 阅读(2567) 评论(0) 推荐(0)
算法学习之基础(背包 列队 栈) 习题1.3.34随机背包的实现
摘要：背包的API void add() int size() boolean isEmpty() 背包的遍历用Iterator 代码、 阅读全文
posted @ 2016-04-18 23:48 CodeNoob 阅读(676) 评论(0) 推荐(0)
算法学习之基础(背包 列队 栈) 习题1.3.33泛型双向队列
摘要：前几天写的。。 测试 输出 4321abcd dcba1234 阅读全文
posted @ 2016-04-18 21:21 CodeNoob 阅读(230) 评论(0) 推荐(0)
算法学习之8数码问题
摘要：这几天都在写人工智能和信息安全作业，没怎么学算法书，不过现在上的课也多多少少在学算法相关的，这次实验，我们人工智能老师就是要求我们解决八数码问题。 首先我们要知道什么是八数码问题: 八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左 阅读全文
posted @ 2016-04-18 20:43 CodeNoob 阅读(1369) 评论(0) 推荐(0)
算法学习之基础(背包 列队 栈) 习题1.3.9 补全括号
摘要：题目描述：编写一段程序，从标准输入得到一个缺少左括号的表达式，并打印出补全括号之后的中序表达式。列如 1+2 ) * 3 - 4 ) * 5 - 6 ) ) ) 你的程序应该输出 ( ( 1 +2 ) * ( ( 3 - 4 )* ( 5 - 6) ) ) 刚开始看到这个习题感觉这反扩号可以随便补没 阅读全文
posted @ 2016-04-05 22:44 CodeNoob 阅读(693) 评论(0) 推荐(0)
开始学习算法
摘要：不说算法在工作的重要性，在找工作时也是很重要的。最近又重新拿起买了一直放在角落的《算法》看了起来，毕竟是java写的，自己又学过数据结构和一些算法，都说这书有图解课后习题也很有挑战性。我觉得还是有必要好好学习下。毕竟这是一个cs专业的学生的根基。 这些天也每天晚上都在看，发现确实和刚入门时对算法的理 阅读全文
posted @ 2016-04-05 21:25 CodeNoob 阅读(186) 评论(0) 推荐(0)
poj2406 Power Strings
摘要：Power StringsTime Limit:3000MSMemory Limit:65536KTotal Submissions:33273Accepted:13825DescriptionGiven two strings a and b we define a*b to be their c... 阅读全文
posted @ 2014-10-29 20:55 CodeNoob 阅读(245) 评论(0) 推荐(0)
ACM 中常用的算法有哪些？
摘要：在网上看到别人ACM学习的心得，转载过来，源地址不记得了，当时是百度的。内容如下： 网络上流传的答案有很多，估计提问者也曾经去网上搜过。所以根据自己微薄的经验提点看法。我ACM初期是训练编码能力，以水题为主（就是没有任何算法，自己靠动脑筋能够实现的），这种题目特点是麻烦，但是不难，30-50道题... 阅读全文
posted @ 2014-07-22 13:28 CodeNoob 阅读(5518) 评论(0) 推荐(0)
树状数组
摘要：今天学了一下树状数组。如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法 还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我们就要用到树状数组，他的时间复杂度为... 阅读全文
posted @ 2014-07-21 21:26 CodeNoob 阅读(140) 评论(0) 推荐(0)