CX的blogs

这是我之前的写的贪心算法的最优装载问题，Java写的，可能不是太好，刚学的，献丑一放。import java.util.Scanner;public class bestload { public static void main(String[] args) { int[] s=new int[100]; Scanner in=new Scanner(System.in); ...

这是我学贪心算法写的prim算法的代码，计算时间为O(n^2),用的是java代码，可以直接运行，献丑一放。import java.util.Scanner;public class minsttree { public static void main(String[] args) { int [][] s=new int[100][100]; int i,j; int co...

这是我学贪心算法写的单源最短路径（java实现）贪心算法实现，可能写的不是太好，献丑一放。import java.util.Scanner;public class zuiduanlujing { public static void main(String[] args) { int [][] s=new int[100][100]; int [] minst=new int[1...

68. 文本左右对齐给定一个单词数组和一个长度maxWidth，重新排版单词，使其成为每行恰好有maxWidth个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格' '填充，使得每行恰好有maxWidth个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数...

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1n−1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省...