- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 大学常见算法的java实现及思考-小老鼠走迷宫（找出一条可行路径即可）
问题描述：又是一个经典的问题，小老鼠走迷宫。问题很简单，给定一个二维数组，其中用0表示通路，用2表示墙壁，给定入口及出口，求出一条走出迷宫的路径并打印出来。 思考：问题很简单，这是一个经典的回溯问题。在这里我才去的解决办法是：从迷宫的入口开始每次按照上下左右顺序搜索可走路径，如果某方向上可走则向某一方向前进一步，并置走过的路径的值为1.否则置当前所在位置值为0，并退回前一步，继续开始以上循环，一
2013-07-11 15:51:32
1913
原创 大学常见算法的java实现及思考-打印帕斯卡三角形（杨辉三角）
问题描述:杨辉三角相信大家应该都不陌生，如果不太清楚的话请大家参见这里：百度百科-杨辉三角。本次我们的任务便是编写一个方法，依据输入的行数打印杨辉三角。（ps：据我们的算法老师讲，打印杨辉三角曾经在我们学校的一次期末考试题目中出现，当时还难倒了不少人，吐舌头。现在想想，只要耐下心慢慢的总结杨辉三角的排版以及每个位置上的数据，这个问题也没有什么太难的地方）。 思考：本问题我们主要是要解决两个问题：
2013-07-10 21:06:59
1520
原创 大学常见算法的java实现及思考-汉诺塔问题
大家好，本人是2010级计算机学院学生一枚。今年暑假希望同大家一起对大学所有讲过的算法进行一次细致的回顾。在此我会把回顾的点点滴滴记下，希望对大家有些帮助。本人也是菜鸟一枚，如在表述中有不对的希望大家指出。好了，废话不多说，下面进入这个系列的第一集。 问题描述: 汉诺塔问题相信大家不会陌生，具体的我引用百度百科的说法： 一位法国数学家曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部
2013-07-10 18:00:02
746
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人