追梦人
zpsailor · 共 10 篇文章
编程经典问题及其Java求解(二)
编程经典问题的第一部分贴出来后,一些朋友指出我的一些程序把问题复杂化了,而且给出了更简单的解法。非常感谢这些留言,使我学习到了东西。现在我再贴出今天做的几个题 package com.sailor.game; import java.util.Scanner; /** * 题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元, * 低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可可提成7.5%;20万到40万之间时, * 高于20万元的部分,可提成5%;40万到60万之间时高于40万元的部分,可提成3%;60万到100万之间…
2010-06-01 19:25 · Java原创 · 评论(7)
编程经典问题及其Java求解(一)
这几天由于参加一个编程赛,做了些编程的练习,程序题就来自于javaeye中的朋友分享的一些经典程序题,现在我将自己用Java写出的部分题代码分享出来。 package com.sailor.game; /** * 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩 * 下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。 * 程序分析:采取逆向思维的方法,从后往前推断。 * * @author Sailor * */ public class Monkey_P…
2010-05-31 11:14 · Java原创 · 评论(38)
Java解最短路径问题
在求解单源路径问题时存在一个简单的算法,这个算法通称Dijkstra算法,这个算法是基于贪心法的。算法课上尝试编写了这样一个算法,代码如下: package com.sailor.greedy; import java.util.LinkedList; import java.util.List; /** * 单源最短路径问题 * * @author Sailor * */ public class ShortestPaths { private static String showPath[] = { "", "", "", "", "", "" }; // 返回图的最短路径 public…
2010-05-09 14:21 · Java原创 · 评论(10)
基于Java的"迷宫问题"求解(带算法描述)
这学期的算法课,老师要求期中做一个算法设计出来,我选择了迷宫。自己当时没有想出好的算法来,后来参考了网上一篇关于迷宫算法的论文,于是写出了这个迷宫求解程序。现在将程序分享出来,如有不妥之处,敬请大家指正。 package com.sailor.maze; /****************************************************************************/ /**Author: Sailor */ /**Vision: Maze1.00 */ /**Date: 2010-04-15 */ /**E-Mail:zpsailor@yahoo.…
2010-04-23 12:38 · Java原创 · 评论(10)
JS版俄罗斯方块(带程序说明文档)
这几天用js写了个俄罗斯方块游戏,贴出来给大家分享下,由于在测试中为了方便,有些功能是没有添加上去的,这些在程序说明文档中都有记载,如果你对这个程序感兴趣,可以加载了自己将其完善下,相当于对程序的一个升级版本吧,呵呵~ 由于没有过多时间来测试,所以程序中应该还存在不够严谨的地方,相信广大程序爱好者可以将其升级成为更完美的版本。我衷心的希望你能将完善后的版本通过邮件分享给我。 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> …
2010-04-08 14:57 · JS原创 · 评论(23)
通过Java浅例学习分治法
我理解的分治法的基本思想就是将一个规模很大,难以直接求解的问题,分成合适的模块,这样便于对每一个模块进行直接求解。每一个模块要在形式上和原型一致,而在规模上要比原型容易求解,这就是分治策略。基于这种策略,我们很自然的想到利用递归求解。确实,在分治法求解问题的过程中,合理的使用递归可以起到很不错的效果。下面我要分享的两个小程序就是基于分治的思想,使用递归完成的二分检索和归并排序程序。 package fenzhi; /** * 使用分治法的思想查找最大值 * * @author Administrator * */ public class FindMax { // 返回最大值的方法 publ…
2010-03-25 12:52 · Java原创 · 评论(6)
JS编写的扫雷游戏(简单易懂)
初学JavaScript,这是自己仿照windows下面的扫雷游戏用写成的,网页上的扫雷游戏。通过这个程序的编写让我更加熟悉js的面向函数编程的思想和模式。同时深刻的体会到,要学好一门语言,一定得多动手写些代码。这里将代码分享出来,欢迎大家批评指正。 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html; char…
2010-03-18 15:14 · JS原创 · 评论(2)
JS编写的简易计算器
使用JavaScript写成的简易计算器,正常的操作下能正确的执行功能,但测试不全面,bug应该会有的,欢迎指出。 <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>JavaScript实现简单计算器</title> <script type="text/java…
2010-03-15 13:19 · JS原创 · 评论(0)
JS访问本地文件---模拟资源管理器
最近在学习js的时候练习做了一个模拟windows资源管理器的程序,其中主要涉及了使用js访问本地文件的 一些知识,拿出来大家分享下,本程序使用到了两个html文件,两个文件放到同一个目录下可使用,如下: 文件一:windows资源管理器.html 文件2:模拟资源管理器.html
2010-01-30 16:08 · JS原创 · 评论(0)