seo视频网页入口网站推广,米拓建站免费模板,做网站昆山,wordpress程序员主题#x1f4d1;前言
本文主要是【】——简单使用的文章#xff0c;如果有什么需要改进的地方还请大佬指出⛺️ #x1f3ac;作者简介#xff1a;大家好#xff0c;我是听风与他#x1f947; ☁️博客首页#xff1a;CSDN主页听风与他 #x1f304;每日一句#xff1a;狠…前言
本文主要是【】——简单使用的文章如果有什么需要改进的地方还请大佬指出⛺️ 作者简介大家好我是听风与他 ☁️博客首页CSDN主页听风与他 每日一句狠狠沉淀顶峰相见 目录 前言1.排列组合Cnm计算2.冒泡经典题题目代码 文章末尾 1.排列组合Cnm计算
package 难点攻克;import java.util.Scanner;public class CNM {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc new Scanner(System.in);while(sc.hasNext()) {int n sc.nextInt();int m sc.nextInt();System.out.println(NM(n,m));System.out.println(NM(n,n-m));}}public static long NM(int n,int m) {long ans1;for(int in,j1;in-m1;i--,j) {ansans*i/j;//相邻的数分子必能整除分母}return ans;}}
2.冒泡经典题
题目
本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。
小蓝最近学习了一些排序算法其中冒泡排序让他印象深刻。
在冒泡排序中每次只能交换相邻的两个元素。
小蓝发现如果对一个字符串中的字符排序只允许交换相邻的两个字符 则在所有可能的排序方案中冒泡排序的总交换次数是最少的。
例如对于字符串 lan 排序只需要 1 次交换。对于字符串 qiao 排序总共需要 4 次交换。
小蓝找到了很多字符串试图排序他恰巧碰到一个字符串需要 100 次交 换可是他忘了吧这个字符串记下来现在找不到了。
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串对 该串的字符排序正好需要100 次交换。如果可能找到多个请告诉小蓝最短的那个。如果最短的仍然有多个请告诉小蓝字典序最小的那个。
代码
package 难点攻克;import java.util.Arrays;
import java.util.Scanner;public class test {
/*
onmlkjihgfedcba
jonmlkihgfedcba*//*
以下分别列举排序123个字母的情况可得出逆项的通项公式为n(n-1)/2
n(n-1)100 n应该取15再减少5次排序
a 0
ba 1
cba 3*/public static void main(String[] args) {// TODO Auto-generated method stubScanner sc new Scanner(System.in);String s sc.next();char a[] s.toCharArray();BubbleSort(a);System.out.println(String.valueOf(a));System.out.println(jonmlkihgfedcba);}public static void BubbleSort(char a[]) {int n a.length;int count 0;for(int i0;in-1;i) {for(int ji1;jn;j) {if(a[i]a[j]) {char temp a[i];a[i] a[j];a[j] temp;count;}}}System.out.println(count:count);}}
文章末尾