假设有 N 个传教士和 N 个野人准备渡河,但只有一条能容纳 C 人的小船,1 < C < N,为了防止野人伤害传教士,要求无论在何处,传教士的个数不得少于野人的人数(除非传教士个数为 0)。如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个完整的渡河方案。 额外功能: 支持自定义传教士人数、野人数、船载人数,如果输入的数量不合理会自动提示。 可给出所有解法和最优解。
2021-11-01 18:05:20 9KB Java 算法 过河问题
Java算法大全,里面都是各种Java算法代码,包含小项目
2021-11-01 18:03:10 13KB java 算法 Java算法
1
算法分析与设计-最接近点对问题的java实现 用java实现的最接近点对问题,包括一维情况和二维情况!
2021-10-31 22:09:04 9KB 最接近点对 java 算法
1
一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能用其他数据结构。
2021-10-28 20:06:49 3KB java算法
1
最大公约数、最小公倍数 * 最大公约数(a,b) * 12的因数:1、2、3、4、6、12 * 18的因数:1、2、3、6、9、18 * 12和18的最大公约数——6 * 最小公倍数[a,b] * A=2*3*7 * B=2*5*7 * AB的最小公倍数——2*3*5*7=210 * * 两个数的积等于这两个数的的最大公约数与最小公倍数的积。即(a,b)*[a,b]=a*b
2021-10-27 21:14:44 1KB 公约数公倍数
1
java经典算法40例.doc
2021-10-26 18:03:10 139KB Java算法
已知一个字符串都是由左括号(和右括号)组成,判断该字符串是否是有效的括号组合。
2021-10-26 18:03:10 3KB java算法
1
本教程是使用Java来讲解数据结构和算法,考虑到数据结构和算法较难,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。
2021-10-18 17:04:34 116B 数据结构 算法 Java教程 Java算法
Java数据结构 ,排序算法,学习路线
2021-10-13 18:02:39 540KB java 数据结构 算法 排序
这本是普林斯顿大学计算机java 教材, 网上可以搜索到源代码,结合书本,做下代码验证。作者是Robert Sedgewick, Kevin Wayne
2021-10-07 10:02:29 12.85MB Java 算法
1