![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
zzj806683450
这个作者很懒,什么都没留下…
展开
-
全排列
一、什么是全排列简单的讲,给你若干的数,你将这些数按照一定的顺序进行组合。这样的话,可以得到多种不同的组合顺序。在数学中就是所谓的排列组合,那么n的不同的数的排列组合为二、简单举例1.一个数的全排列就是这个数本身;2.两个数{1,2},这两个数的全排列为(1,2)和(2,1);3.三个数{1,2,3},三个数的全排列这时按照我们常规的思维会这么来看,以1开头2和3顺序变化,即(原创 2013-11-24 22:36:28 · 700 阅读 · 0 评论 -
蓝桥杯全国软件大赛试题——java最小距离问题
已知平面上若干个点的坐标。需要求出所有的组合中,4个点之间平均距离的最小值(四舍五入,保留2位小数)比如有4个点:a,b,c,d,则平均距离是指:ab,ac,ad,bc,cd着6个距离的平均值。每个点的坐标表示为:横坐标,纵坐标坐标的取值范围是:1~1000所有点的坐标记录在in.txt,请读入该文件,然后计算。注意:我们测试您的程序的时候,in.txt可能会很大,比如包含原创 2013-11-25 19:45:17 · 1346 阅读 · 0 评论 -
n后问题
一、问题的描述在n×n的国际象棋棋盘中放置彼此不受攻击的那个皇后,按照规则,如果n个皇后不互受攻击,则任何一个皇后不能跟其它皇后在棋盘的同一行或同一列,也不能在斜对角。二、问题的分析1,解的假设自己可以动手画一个4*4的棋盘,然后将尝试将4个皇后放进棋盘,可以有两种解决方案: public class TraceBack { final static int原创 2013-11-29 10:31:40 · 990 阅读 · 0 评论 -
回溯法和分支限界法
http://www.cnblogs.com/chinazhangjie/archive/2010/10/22/1858410.html转载 2013-12-20 22:32:58 · 782 阅读 · 0 评论 -
Java实现十六进制,八进制之间的转换
一、十六进制转换成二进制 //十六进制转二进制 String bs1 = Integer.toBinaryString(Integer.valueOf("A1", 16)); System.out.println(bs1);二、十六进制转换为十进制 //十六进制转换为十进制 int y = Integer.parseInt("AB",16); System.out.printl原创 2014-03-20 17:14:11 · 3557 阅读 · 0 评论