一、实践题目 （工作分配问题） 7-2 工作分配问题 （20 分） 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来 ...
分类：
编程语言 时间：
2018-12-23 19:35:12
阅读次数：
155
1、实践题目 工作分配问题 2、问题描述 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3、算法描述 限制函数保证了最后的解一定是最小值 4、心得体会 通过这次的上机实践课，我和同伴对回溯法都有了更深一步的了解，希望能够继续好好学习，用回溯法解决更多的问题 ...
分类：
编程语言 时间：
2018-12-23 19:35:55
阅读次数：
196
什么是递归？ 递归，就是函数在运行的过程中调用自己。 代码示例 出现的效果就是，这个函数在不断的调用自己，每次调用就n+1,相当于循环了。 可是为何执行了900多次就出错了呢？还说超过了最大递归深度限制，为什么要限制呢？ 通俗来讲，是因为每个函数在调用自己的时候 还没有退出，占内存，多了肯定会导致内 ...
分类：
编程语言 时间：
2018-12-23 19:59:54
阅读次数：
234
使用dict Python内置了字典：dict的支持，dict全称dictionary，在其他语言中也称为map，使用键-值（key-value）存储，具有极快的查找速度。 数据放入dict的方法，除了初始化时指定外，还可以通过key放入： 要避免key不存在的错误，有两种办法，一是通过in判断ke ...
分类：
编程语言 时间：
2018-12-23 20:00:27
阅读次数：
183
首先需要准备好一张数据库表我这里用emp这张表：具体代码： 然后开始我们的增删改查工作： 第一步：建立一个Maven项目，我们这里命名为"lianxicrud"，然后配置pom.xml：需要的jar包有：jstl，javax.servlet-api，spring-web，spring-webmvc， ...
分类：
编程语言 时间：
2018-12-23 20:00:42
阅读次数：
226
VBA语言基础 第一节 标识符 一．定义 标识符是一种标识变量、常量、过程、函数、类等语言构成单位的符号，利用它可以完成对变量、常量、过程、函数、类等的引用。 二．命名规则 1） 字母打头，由字母、数字和下划线组成，如 A987b_23Abc 2） 字符长度小于40，（Excel2002以上中文版等 ...
分类：
编程语言 时间：
2018-12-23 20:01:00
阅读次数：
191
实践题目 工作分配问题 问题描述 有n个人、n个工作，每个人只能做一个工作，每人对应每个工作有一个消费，求完成所有工作的最小消费 算法描述 这里采用回溯法，按顺序给每个人分配工作，如果一件工作已经被分配，打上标记防止被重复分配 分配过程中，如果当前的消费已经大于等于已知的最小消费，就停止对子节点的搜 ...
分类：
编程语言 时间：
2018-12-23 20:01:19
阅读次数：
194
国内博客，上介绍实现的K-medodis方法为： 与K-means算法类似。只是距离选择与聚类中心选择不同。 距离为曼哈顿距离 聚类中心选择为：依次把一个聚类中的每一个点当作当前类的聚类中心，求出代价值最小的点当作当前聚类中心。 维基百科上，实现的方法为PAM算法。 分成K类，把每个点都尝试当作聚类 ...
分类：
编程语言 时间：
2018-12-23 20:43:51
阅读次数：
271
由于springboot内置了tomcat容器，我们通常会把项目打成jar或者war后直接使用java -jar xxx.jar命令去运行程序，但是当前ssh窗口被锁定或者按下ctrl+c又或者关闭了ssh窗口，那么程序就会被终止。如何让程序在后台保持运行不被关闭呢？ ...
分类：
编程语言 时间：
2018-12-23 20:44:27
阅读次数：
320
因为springboot本身集成了tomcat插件，所以我们可以直接使用mvn clean package命令打成jar包或者war包，然后使java -jar xxx.jar 或者 java -jar xxx.war命令非常方便的去部署运行项目。 但是在执行命令时提示： PS F:\wkh_co... ...
分类：
编程语言 时间：
2018-12-23 20:44:50
阅读次数：
560
201771010125王瑜《面向对象程序设计（java）》第十七周学习总结 一 理论知识 1.多线程：多线程是进程执行过程中产生的多条执行线索。 2.进程： 线程是比进程执行更小的单位。线程不能独立存在，必须存在于进程中，同一进程的各线程间共享进程空间的数据。每个线程有它自身的产生、存在和消亡的过 ...
分类：
编程语言 时间：
2018-12-23 20:45:36
阅读次数：
213
一、安装gnome启动到桌面后，卸载所有不必要的软件 打开【增加/删除软件】,找到要删除的软件卸载 微软在线办公软件 邮箱 扫描仪工具 扫描仪工具 游戏 打印机 视频 邮箱 liboffice等等...... 二、切换清华镜像源、更新系统 1.输入以下命令 选择清华源tsinghua 2.增加arc ...
分类：
编程语言 时间：
2018-12-23 20:45:56
阅读次数：
831
第二章 寄存器 (1) 字数据在寄存器中的存放 一个字由两个字节组成，可以存在一个16位寄存器中。 字的高8位 → 存放于通用寄存器的高8位寄存器 字的低8位 → 存放于通用寄存器的低8位寄存器。 例：十进制数据： 20000 → AX 对应的二进制： 100 1110 0010 0000 B 对应 ...
分类：
编程语言 时间：
2018-12-23 20:46:05
阅读次数：
180
1.第一种方式就是最简单的set去重(o(n)) 2.第二种方式就是用indexOf来去重(o(n^3)) 判断新数组中某个数字是否存在 3.第三种方式普通去重(o(n^3)) 4.键值去重(o(n^3)) 根据键值是唯一的来去重 let arr1 = [], arr2 = [] arr.forEa ...
分类：
编程语言 时间：
2018-12-23 20:46:59
阅读次数：
201
```c++ // / 任何时候都不要在构造函数或析构函数中调用虚函数 / class dog { public: string m_name; dog(string name) {m_name = name; bark();} virtual void bark() { cout ...
分类：
编程语言 时间：
2018-12-23 20:47:08
阅读次数：
203
1. 走台阶问题 有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法？ 方法1：递归 #include <iostream>using namespace std; const int N = 100; //假设最多走100级台阶int result[N]; //保存结果 int s ...
分类：
编程语言 时间：
2018-12-23 20:47:50
阅读次数：
161
1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 剪枝的 ...
分类：
编程语言 时间：
2018-12-23 20:48:06
阅读次数：
145
如何处理拷贝赋值运算符=中自赋值的情况 ...
分类：
编程语言 时间：
2018-12-23 20:48:12
阅读次数：
190
一、实践题目 工作分配问题 二、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式：输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工作 ...
分类：
编程语言 时间：
2018-12-23 20:48:31
阅读次数：
188
1.1模块 什么是模块： 在计算机程序的开发过程中，随着程序代码越写越多，在一个文件里代码就会越来越长，越来越不容易维护。 为了编写可维护的代码，我们把很多函数分组，分别放到不同的文件里，这样，每个文件包含的代码就相对较少，在python中。一个.py文件就称为一个模块（Module） 使用模块的好 ...
分类：
编程语言 时间：
2018-12-23 20:48:55
阅读次数：
179
