算法
文章平均质量分 91
cht_JAVA
学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java实现阿拉伯数字转换成中文大写数字,以及中文大写数字到阿拉伯数字的转换。
学习王晓华老师的《算法的乐趣》一书中第四章之后,用Java重写并实现这一功能。 该文章是在学习完该章之后的一个学习总结,以供自己复习使用。 由于现在刚开始学习Java,为了熟悉Java的变成规范,因此,用Java实现这一功能。 public class NumberToChn { static String CHN_NUMBER[] = {"零", "一", "二", "三", "四原创 2016-10-21 16:22:18 · 10475 阅读 · 1 评论 -
三个水桶等分水问题
问题描述: 三只水桶等分水问题 有一个容积为8升的水桶里装满了水,另外还有一个容积为3升的空桶和一个容积为5升的空桶, 如何利用这两个空桶等分8升水? 附加条件是三个水桶都没有体积刻度,也不能使用其它辅助容器。 学习王晓华老师的《算法的乐趣》一书中第五章之后,用Java重写并实现这一功能。 该文章是在学习完该章之后的一个学习总结,以供自己复习使用。原创 2016-10-23 17:44:46 · 3482 阅读 · 1 评论 -
堆和堆排序
最近看了些数据结构的书,为了便于以后复习,遂用Java实现了堆的构造与堆排序。 /** * Created by cht on 2016/11/6. */ //堆:可以定义为一颗二叉树,树中的节点满足两个条件;a,树的形状要求,对于该树,要求树必须是基本完备的,即,除树的最后一层之外,其他层都是满的。 //b,父母优势,即,对于书中的任一父节点,该节点所对应的key不小于其孩子节点的key原创 2016-11-07 00:37:54 · 506 阅读 · 0 评论 -
从随机生成九宫格至随机生成数独游戏再至用回溯法实现数独的解
数独,是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,所以原创 2016-10-29 15:12:59 · 4453 阅读 · 0 评论
分享