qq_37378162的博客

工作分配问题设有n件工作要分配给n个人去完成，将工作i分配给第j个人所需费用为 。试设计一个算法，为每个人分配1件不同的工作，并使总费用达到最小。package ustc.test;import java.util.Scanner;public class distribution { static int n = 0; static int cost = 0; ...

算法导论中少有的中国元素，古代数学家或者称为商人智慧的结晶。写这个文章的初衷是，期中考试竟然没把这个中国余数定理完整的写下了，郁闷了好久，enmmm，kukuku。私以为数论这一章其实对数学要求并不高，认真认真看还是有思路的，不过自己事情太多静不下来，只能把关键的地方记录下来供日后研究。扩展欧几里得算法int exgcd(int a, int b, int& x, int&amp...

public class LCS{ public static void main(String[] args) { //保留空字符串是为了getLength()方法的完整性也可以不保留 //但是在getLength()方法里面必须额外的初始化c[][]第一个行第一列 String[] x = {"", "U","B", ..

清风吹斜阳——唯有更努力才能让一切都是最好的安排。关于01背包问题的优化一、01背包问题介绍背包问题是经典的动态规划问题之一；常见的01背包问题就是说有一堆物品，现在要装入一个容器中，这些物品的重量和价值各不一致，而容器的重量又是有限的，没种物品只能装1个或者不装（0个），求当重量限定为w时，这些物品能装进去组合成的最高价值是多少？分析：我们首先将物品排成一排（随机），依次标记为1号，...

在编写代码的时候直接输入psv就会看到一个psvm的提示，此时点击tab键一个main方法就写好了。第一个，psvm 也就是public static void main的首字母。第二个，依次还有在方法体内键入for会有一个fori的提示，选中然后tab键，就会自动创建一个for循环。第三个，如何像写一个System.out.println();就是sout...

实验一一、黑盒测试用例设计实验2人组成一组,各自编写“人民币数字大写转换”程序。具体需求如下：1）中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整(正)等字样。2）中文大写金额数字到"元"为止的，在"元"之后，应写"整"(或"正")字，在"角"之后，可以不写"整"(或"正")字。3）中文大写金额数字前应标明&qu