Java原创
zpsailor
这个作者很懒,什么都没留下…
展开
-
通过Java浅例学习分治法
我理解的分治法的基本思想就是将一个规模很大,难以直接求解的问题,分成合适的模块,这样便于对每一个模块进行直接求解。每一个模块要在形式上和原型一致,而在规模上要比原型容易求解,这就是分治策略。基于这种策略,我们很自然的想到利用递归求解。确实,在分治法求解问题的过程中,合理的使用递归可以起到很不错的效果。下面我要分享的两个小程序就是基于分治的思想,使用递归完成的二分检索和归并排序程序。 ...2010-03-25 12:52:05 · 104 阅读 · 0 评论 -
基于Java的"迷宫问题"求解(带算法描述)
这学期的算法课,老师要求期中做一个算法设计出来,我选择了迷宫。自己当时没有想出好的算法来,后来参考了网上一篇关于迷宫算法的论文,于是写出了这个迷宫求解程序。现在将程序分享出来,如有不妥之处,敬请大家指正。package com.sailor.maze;/************************************************************...2010-04-23 12:38:16 · 572 阅读 · 1 评论 -
Java解最短路径问题
在求解单源路径问题时存在一个简单的算法,这个算法通称Dijkstra算法,这个算法是基于贪心法的。算法课上尝试编写了这样一个算法,代码如下:package com.sailor.greedy;import java.util.LinkedList;import java.util.List;/** * 单源最短路径问题 * * @author Sailor...2010-05-09 14:21:05 · 523 阅读 · 0 评论 -
编程经典问题及其Java求解(一)
这几天由于参加一个编程赛,做了些编程的练习,程序题就来自于javaeye中的朋友分享的一些经典程序题,现在我将自己用Java写出的部分题代码分享出来。package com.sailor.game;/** * 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩 * 下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半...2010-05-31 11:14:36 · 215 阅读 · 0 评论 -
编程经典问题及其Java求解(二)
编程经典问题的第一部分贴出来后,一些朋友指出我的一些程序把问题复杂化了,而且给出了更简单的解法。非常感谢这些留言,使我学习到了东西。现在我再贴出今天做的几个题package com.sailor.game;import java.util.Scanner;/** * 题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元, *...2010-06-01 19:25:22 · 159 阅读 · 0 评论