当前位置: 首页 > news >正文

网站大全app下载jsp网站 自动发送邮件

网站大全app下载,jsp网站 自动发送邮件,最近发生的热点新闻事件,手机软件开发公司减治法在生成组合对象问题中的应用 在深入浅出讲算法思想--蛮力法思想分析及应用这篇文章的最优解问题中中已经初步讲解了这类应用#xff0c;下面我们将使用减治法再次思考这类问题。 1、全排列问题#xff0c;在数学中求解一个n个数组合的全排列问题会产生n#xff01;…减治法在生成组合对象问题中的应用 在深入浅出讲算法思想--蛮力法思想分析及应用这篇文章的最优解问题中中已经初步讲解了这类应用下面我们将使用减治法再次思考这类问题。 1、全排列问题在数学中求解一个n个数组合的全排列问题会产生n个组合的情况。暴力枚举的确是个方法但是除非n非常的小不然这个时间复杂度是非常庞大的但是如果运用减治思想就可以解决这种问题我们便可以将我们可以将生成n个排雷的问题变为求解(n-1)个全排列的问题之后再将n插入n-1个元素每种排列中n可能的位置中去。因为n*(n-1)!n!所以这就是该算法的可行性分析。 1简单回溯实现 public class Main {static int[] a new int[4];static int[] visit new int[4];public static void main(String[] args) {int n 3;f(0, n);}private static void f(int cur, int n) {if (cur n) {for (int i 0; i n; i) {if ((i1) % 3 0) {System.out.print(a[i] );System.out.println();} else {System.out.print(a[i] );}}}for (int i 1; i n; i) {if (visit[i] 0) {visit[i] 1;a[cur] i;f(cur1, n);visit[i] 0;}}} } 2Johnson-Trotter算法实现参考 johnson_trotter(生成排列算法) 3字典序实现第二种算法实现的结果输出是从最后一个开始的不过按照习惯上的写法我们总是希望结果是按照升序排列的而字典序可以实现这种即高效又是升序的效果。 public class Main {public static void main(String[] args) {int arr[] new int[]{1,2,3};sort(arr);for (int i 0; i arr.length; i) {System.out.print(arr[i]);}System.out.println();while(nextPermutation(arr)){for(int value : arr)System.out.print(value);System.out.println();}}public static boolean nextPermutation(int[] arr){int pos1 0;int pos2 0;/*** 找到使得a[i] a[i1]的最大的i赋给pos1* 用于将123变为132这样的情况* */int flag 0;for(int i arr.length - 2;i 0;i--) {if(arr[i] arr[i 1]) {pos1 i;flag 1;break;}}if(flag 0) {return false;}/*** 找到使得a[i]a[j]的最大的j赋给pos2* 用于362541变为364125这样的情况* */for(int j pos1 1;j arr.length;j) {if(arr[j] arr[pos1]) {pos2 j;}}/*** 交换a[pos1]与a[pos2]* */int temp arr[pos1];arr[pos1] arr[pos2];arr[pos2] temp;/*** 对a[i1]到a[n]逆序* */for (int i pos11; i arr.length; i) {for (int j arr.length-1; j i ; j--) {temp arr[i];arr[i] arr[j];arr[j] temp;}}return true;}/*** 冒泡* */public static void sort(int[] arr) {for(int i 0;i arr.length - 2;i) {for(int j 0;j arr.length - i - 1;j) {if(arr[j] arr[j 1]) {int temp arr[j];arr[j] arr[j 1];arr[j 1] temp;}}}} }
http://www.sadfv.cn/news/174848/

相关文章:

  • win7做本地网站网站内容建设总结
  • wordpress编辑器富文本新网站上线 怎么做seo
  • 大场网站建设淘宝运营计划
  • react做的电商网站能上线吗网站图片相册代码
  • 在线免费网站建设平台数学网站怎么做的
  • 免费网站建站下载江门网站优化
  • 网站设计步骤图片c 做asp.net网站
  • 有没有做淘宝的网站吗做网站 绍兴
  • 微山建设局网站域名证书如何查询
  • 建设局网站作用手机网站绑定域名
  • 建材类网站建设方案企业网络采购平台
  • 泗洪网站建设公司给你网站你会怎么做
  • 闽侯县住房和城乡建设局网站永久免费虚拟机
  • 市场上网站开发价格怎样做吓人网站
  • 南宁专业网站制作徐州软件外包
  • 个人网站推广方案商品网站建设格式
  • 在线教育网站建设公司详细网络设计方案
  • 哪个网站可以建设网站农资网络销售平台
  • 18+网站推广工商网核名查询
  • 番禺制作网站企业wordpress 调用 编辑器
  • 网站建设结课小论文wordpress 文章显示全文
  • 响应式网站建设免费济南道驰网站建设有限公司怎么样
  • 天津住房城乡建设厅官方网站给家乡做网站
  • 国贸汽车网站建设wordpress怎么加404
  • 空壳网站主体注销长沙品牌logo设计公司
  • 怎么查一个地区的所有网站域名怎么登录甘肃省建设厅网站
  • 青岛网站建设推进什么广告推广最有效果
  • 织梦网站怎样上传到ftp安康免费做网站公司
  • 肃宁哪里建网站简单asp网站源码
  • 重点实验室网站建设杭州旅游网站开发说明书