题目链接

题意：

给N 个学生分配宿舍，学生对一些宿舍进行评价，作为校方你想让每个学生都有房间并且住的总体满意度最高，不能将学生分到他好感度为负的宿舍

思路：

1）每个学生都有房间并且住的总体满意度最高，每个学生都带有房间，并且不能住满意度为负的房间,那就是求最大匹配

2）求满意度最高，那就是求最大权完备匹配

3）那就上KM算法啊

AC代码： 邻接表

/*
	邻接表 
*/
#include<iostream>
#include<cstring>
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
const int maxn = 505;
const int INF = 0x3f3f3f3f;
vector< pair<int, int> > G[maxn];
int ex_X[maxn], ex_Y[maxn];
bool vis_X[maxn], vis_Y[maxn];
int Match[maxn];
int Slack[maxn];
int N, M, E;
void init(){
	for(int i = 0; i <= N; ++i){
		G[i].clear();
	}
}
bool Dfs(int x){
	vis_X[x] = 1;
	int v, c;
	for (int i = 0; i < G[x].size(); ++i) {
		v = G[x][i].first;
		c = G[x][i].second;
		if( vis_Y[v] ) continue;
		int Tmp = ex_X[x] + ex_Y[v] - c;
		if ( Tmp != 0) {
			Slack[v] = min(Tmp, Slack[v]);
		} else {
			vis_Y[v] = 1;
			if(Match[v] == -1 || Dfs(Match[v])){
				Match[v] = x;
				return true;
			}
		}
	}
	return false;

}
int KM(){
	memset (ex_X, 0, sizeof(ex_X));
	memset (ex_Y, 0, sizeof(ex_Y));
	memset (Match, -1, sizeof(Match));
	
	for(int i = 0; i < N; ++i){
		for(int j = 0; j < G[i].size(); ++j){
			ex_X[i] = max(ex_X[i], G[i][j].second);
		}
	}
	for (int i = 0; i < N; ++i) {
		memset (Slack, INF, sizeof(Slack));
		while(1){
			memset(vis_X, 0, sizeof(vis_X));
			memset(vis_Y, 0, sizeof(vis_Y));
			if (Dfs(i)) break;
			
			int Tmp = INF;
			
			for(int j = 0; j < M; ++j){
				if(!vis_Y[j])
					Tmp = min(Tmp, Slack[j]);
			}
			
			if(Tmp == INF) return -1;
			
			for (int j = 0; j < N; ++j) {
				if(vis_X[j]) ex_X[j] -= Tmp;
			}
			for (int j = 0; j < M; ++j){
				if(vis_Y[j]) ex_Y[j] += Tmp;
				else Slack[j] -= Tmp;
			}
		}
	}
	int Ans = 0;
	int Cnt = 0;
	for(int i = 0; i < M; ++i){
		if(Match[i] != -1){
			for(int j = 0; j < G[Match[i]].size(); ++j){
				if (G[Match[i]][j].first == i){
					Ans += G[Match[i]][j].second;
					Cnt ++;
				}
			}
		}
	}
	if(Cnt != N) Ans = -1;
	return Ans;
}
int main (){
	int Cas = 0;
	int u, v, c;
	while (~scanf("%d%d%d", &N, &M, &E)) {
		init();
		for (int i = 0; i < E; ++i) {
			scanf("%d%d%d", &u, &v, &c);
			if(c < 0) continue;
			G[u].push_back(make_pair(v, c));
		}
		printf("Case %d: %d\n", ++Cas, KM());
		
	}	
}

邻接矩阵AC代码：

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
const int maxn = 505;
const int INF = 0x3f3f3f3f;
int G[maxn][maxn];
int ex_X[maxn], ex_Y[maxn];
bool vis_X[maxn], vis_Y[maxn];
int Match[maxn];
int Slack[maxn];
int N, M, E;
void init(){
	fill(G[0], G[0] + maxn * maxn, -INF);
}
bool Dfs(int x){
	vis_X[x] = 1;
	for (int i = 0; i < M; ++i) {
		if( vis_Y[i] ) continue;
		int Tmp = ex_X[x] + ex_Y[i] - G[x][i];
		if ( Tmp != 0) {
			Slack[i] = min(Tmp, Slack[i]);
		} else {
			vis_Y[i] = 1;
			if(Match[i] == -1 || Dfs(Match[i])){
				Match[i] = x;
				return true;
			}
		}
	}
	return false;

}
int KM(){
	memset (ex_X, 0, sizeof(ex_X));
	memset (ex_Y, 0, sizeof(ex_Y));
	memset (Match, -1, sizeof(Match));
	
	for(int i = 0; i < N; ++i){
		for(int j = 0; j < M; ++j){
			ex_X[i] = max(ex_X[i], G[i][j]);
		}
	}
	for (int i = 0; i < N; ++i) {
		memset (Slack, INF, sizeof(Slack));
		while(1){
			memset(vis_X, 0, sizeof(vis_X));
			memset(vis_Y, 0, sizeof(vis_Y));
			if (Dfs(i)) break;
			
			int Tmp = INF;
			
			for(int j = 0; j < M; ++j){
				if(vis_Y[j] == 0)
					Tmp = min(Tmp, Slack[j]);
			}
			
			if(Tmp == INF) return -1;
			
			for (int j = 0; j < N; ++j) {
				if(vis_X[j]) ex_X[j] -= Tmp;
			}
			for (int j = 0; j < M; ++j){
				if(vis_Y[j]) ex_Y[j] += Tmp;
				else Slack[j] -= Tmp;
			}
		}
	}
	int Ans = 0, Cnt = 0;
	for(int i = 0; i < M; ++i){
		if(Match[i] != -1){
			Ans += G[Match[i]][i];
			Cnt++;
		}
	}
	if(Cnt != N) Ans = -1;
	return Ans;
}
int main (){
	int Cas = 0;
	int u, v, c;
	while (~scanf("%d%d%d", &N, &M, &E)) {
		init();
		for (int i = 0; i < E; ++i) {
			scanf("%d%d%d", &u, &v, &c);
			if(c < 0) continue;
			G[u][v] = c;
		}
		printf("Case %d: %d\n", ++Cas, KM());
		
	}	
}

 

技术：springboot+ajax+jq+css+bootstrap
环境：eclipse或者IDE+jkd7+mysql5
包含功能：
1、学生端：匿名评价自己的代课老师
2、教师端：查看学生对自己的评价以及统计表
3、教务处端（超级管理员）：添加管理学生和老师，制定评价模板，统计全校老师的评价满意度，导出统计excel结果等
购买方式有两种：一是按天租用系统，一天500元，二是直接买断本系统源码（可以帮部署到服务器。服务器需购买方提供）
以上说的是参考价格，具体价格请与旺旺沟通后为最终结果。
参考官网：杰凡IT评教系统官网
系统部分截图如下：









有需要这个评教系统的可以q我1913284695

如果您想要的是大学生的评教系统可以参考我的另一篇文章

https://blog.csdn.net/qq_32079585/article/details/105565069

                    
正文
　　一、目的 

 
　　　　从数据库导出数据到Excel中并锁定部分数据不让修改。这里以学生成绩表为例， 学生编号、学生姓名、学生成绩 三个字段从数据库提取，并锁定，老师评价栏在导出后可输入。

 
 
　　二、实现
　　　　1.　　制作Excel"模板"
　　　　　　注意这里的模板不是指excel里面的模板，主要为后面导出成html做准备。
　　　　　　1.1　　新建Excel，名称为学生成绩表.xls 。

 
　　　　　　1.2　　设置列名栏目，设置格式字体等信息，最终形式的格式，如图：
 

冻结窗口的方法：比如要冻结第一行，选择第二行的第一个单元格，工具栏->窗口->冻结窗口。
　　　　　　1.3　　锁定区域
　　　　　　　　1.3.1　　Excel全选->右键 设置单元格格式->保护->去掉 锁定 前复选框
　　　　　　　　1.3.2　　选择学生编号、学生姓名、学生成绩这三列，同上(1.3.1)步骤相反，即勾上 锁定 前的复选框。
　　　　　　　　1.3.3　　输入测试数据 1 张三 83。
　　　　　　　　1.3.4　　工具->保护->保护工作表，模板完成！如果你在锁定后再更改前面三列，将出现如下警告框：
 
 
2.　　导出Excel为html格式并复制到一个空白的aspx页面中
　　　　　　　　2.1　　工具栏 文件->另存为网页，导出后的文件为学生成绩表.htm。
　　　　　　　　2.2　　用记事本或UE打开，可以看到如下部分代码:

<html xmlns:o="urn:schemas-microsoft-com:office:office"

xmlns:x="urn:schemas-microsoft-com:office:excel"

xmlns="http://www.w3.org/TR/REC-html40">

<head>
<meta http-equiv=Content-Type content="text/html; charset=gb2312">
<meta name=ProgId content=Excel.Sheet>
<meta name=Generator content="Microsoft Excel 11">
<link rel=File-List href="学生成绩表.files/filelist.xml">
<link rel=Edit-Time-Data href="学生成绩表.files/editdata.mso">
<link rel=OLE-Object-Data href="学生成绩表.files/oledata.mso">
<!--[if gte mso 9]><xml>

 <o:DocumentProperties>

  <o:Created>1996-12-17T01:32:42Z</o:Created>

  <o:LastSaved>2009-05-25T06:35:53Z</o:LastSaved>



 
　　　　　　　　2.3　　新建aspx页面:　　Export.aspx。
　　　　　　　　2.4　　去掉Export.aspx中除<%@ Page 的代码，复制htm里面的代码到空白的Export.aspx中，添加<form id="form1" runat="server">。
　　　　3.　　调取数据并显示
　　　　　　3.1　　找到测试数据部分的html代码替换为asp:Repeater控件代码，如下

 <!--

 <tr height=19 style='height:14.25pt'>

  <td height=19 class=xl27 style='height:14.25pt' x:num>1</td>

  <td class=xl27>张三</td>

  <td class=xl27 x:num>83</td>

  <td class=xl25></td>

 </tr>

 -->

 <asp:Repeater ID="rptData" runat="server">

    <HeaderTemplate>

    </HeaderTemplate>

    <ItemTemplate>

        <tr height=19 style='height:14.25pt'>

            <td height=19 class=xl27 style='height:14.25pt' x:num>

                <%#Eval("id")%>

            </td>

            <td class=xl27>

                <%#Eval("name")%>

            </td>

            <td class=xl27 x:num>

                <%#Eval("achievement")%>

            </td>

            <td class=xl25></td>

        </tr>

    </ItemTemplate>

    <FooterTemplate>

    </FooterTemplate>
</asp:Repeater>

　　　　　　3.2　　后台调取数据，导成excel并下载
 　　　　　　　　这里就不连接数据库了，直接在程序里面模拟一些数据。

    protected void Page_Load(object sender, EventArgs e)

    {

        this.EnableViewState = false;


        //加载数据
        LoadData();


        Response.Clear();

        Response.Buffer = true;

        Response.Charset = "GB2312";

        Response.AppendHeader("Content-Disposition", "attachment; filename=" + HttpUtility.UrlEncode("学生成绩表.xls", System.Text.Encoding.UTF8));

        Response.ContentEncoding = System.Text.Encoding.GetEncoding("GB2312");

        Response.ContentType = "application/ms-excel";

        //Response.End();
    }


    private void LoadData()

    {

        IList<User> users = new List<User>();


        //测试数据
        users.Add(new User(1, "刘一", 81));

        users.Add(new User(2, "陈二", 82));

        users.Add(new User(3, "张三", 83));

        users.Add(new User(4, "李四", 84));

        users.Add(new User(5, "王五", 85));

        users.Add(new User(6, "赵六", 86));

        users.Add(new User(7, "孙七", 87));

        users.Add(new User(8, "周八", 88));

        users.Add(new User(9, "吴九", 89));

        users.Add(new User(10, "郑十", 80));


        rptData.DataSource = users;

        rptData.DataBind();

    }


    [Serializable]

    private class User

    {


        public User()

        {

        }

        public User(int id, string name, decimal achievement)

        {

            this._id = id;

            this._name = name;

            this._achievement = achievement;

        }

        private int _id;

        /// <summary>

        ///  编号

        /// </summary>
        public int id

        {

            get { return _id; }

            set { _id = value; }

        }

        private string _name;

        /// <summary>

        /// 姓名

        /// </summary>
        public string name

        {

            get { return _name; }

            set { _name = value; }

        }

        private decimal _achievement;

        /// <summary>

        /// 成绩

        /// </summary>
        public decimal achievement

        {

            get { return _achievement; }

            set { _achievement = value; }

        }

    }

 　　　　　　代码说明：
　　　　　　　　Page_Load中依次加载数据，然后以ms-excel类型讲web浏览变成excel文件下载。
 
　　　　　　3.3　　导出后的excel截图
　　　　　　　　3.3.1　　下载
 
 
　3.3.2　　修改锁定的三列截图
 
 
很明显，动态输出表格是我们擅长的，也不用你去翻N多N多的API了，最重要的是这里没有Excel进程！




本文转自over140 51CTO博客，原文链接：http://blog.51cto.com/over140/584862，如需转载请自行联系原作者


        
        
                
    

技术：springboot+ajax+jq+css+bootstrap
环境：eclipse或者IDE+jkd7+mysql5
包含功能：
1、学生端：匿名评价自己的代课老师
2、教师端：查看学生对自己的评价以及统计表
3、教务处端（超级管理员）：添加管理学生和老师，制定评价模板，统计全校老师的评价满意度，导出统计excel结果等
系统部分截图如下：








有需要的私我