不知怎么zoj网站打不开，于是到杭电上选了道题做，一道图论题.题目大致意思就是有p个课程n个学生,如果每个课程都有一个学生选择,且一个学生只能选一个,则输出YES，否则输出NO.学生可能有多个选择,但只能选一个.典型的匈牙利二分匹配,如果是完全2分匹配则满足条件.要注意的是学生id是从1开始的.代....
分类：
其他好文 时间：
2014-11-01 13:16:56
阅读次数：
143
HDU 2426 Interesting Housing Problem
题目链接
题意：n个学生，m个房间，给定一些学生想住房的喜欢度，找一个最优方案使得每个学生分配一个房间，并且使得喜欢度最大，注意这题有个坑，就是学生不会住喜欢度为负的房间
思路：很明显的KM最大匹配问题，喜欢度为负直接不连边即可
代码：
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-31 13:50:57
阅读次数：
181
1 /* 通过代码操作:创建一个数据库,里面有一个学生信息表, 2 内容包括:学号,姓名,性别,体重,年龄,语数外三门课分数,班级 插入20条数据 3 执行以下查询操作: 4 1.查姓王的同学的信息 5 2.分别查每门课程最高分,最低分 6 3.查男...
分类：
数据库 时间：
2014-10-31 10:04:44
阅读次数：
221
诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，.....
分类：
其他好文 时间：
2014-10-23 22:22:32
阅读次数：
280
定义基本表*********************************************建立一个“学生”表StudentCREATE TABLE Student(Sno CHAR(9) PRIMARY KEY ,Sname CHAR(20) UNIQUE,Ssex CHAR(2),Sag...
分类：
数据库 时间：
2014-10-22 20:12:18
阅读次数：
234
#include
//结构体类型的定义
//定义一个学生结构体类型，用于存放学生的信息
//这只是一个类型
struct Student {
char *name;
int age;
float height;
};
int main() {
//————————————————————————————定义结构体变量——————————————————————————————
//...
分类：
编程语言 时间：
2014-10-21 15:24:05
阅读次数：
253
#include
/*
定义一个学生的结构体，
成员变量有名字、学籍号、某一学科的成绩。
分别从键盘读入两个学生的信息。
最后再后台输出谁的成绩好就在公告栏里表彰出来，
如果成绩相同，那么就在公告栏中一同显示出来。
*/
//定义一个结构体类型
struct Student {
char name[20]; //名字
char idNum[20]; //学籍号
float s...
分类：
其他好文 时间：
2014-10-21 15:23:55
阅读次数：
221
EM：最大期望算法（Expectation Maximization Algorithm，又译期望最大化算法），是一种迭代算法，用于含有隐变量（hidden variable）的概率参数模型的最大似然估计或极大后验概率估计。1 极大似然估计 假设有如图1的X所示的抽取的n个学生某门课程的成绩，又知....
分类：
编程语言 时间：
2014-10-19 21:17:00
阅读次数：
339
《数据结构》实验二： 线性表实验
实验目的
【巩固线性表的数据结构，学会线性表的应用。】
1.回顾线性表的逻辑结构，线性表的物理存储结构和常见操作。
2.学习运用线性表的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
实验内容1：
【顺序表】实现“建立一个N个学生成绩的顺序表，对表进行插入、删除...
分类：
其他好文 时间：
2014-10-18 17:02:33
阅读次数：
166
1.模版方法模式做题的列子：需求：有两个学生，要回答问题，写出自己的答案#encoding=utf-8__author__ = 'kevinlu1010@qq.com'class StudentA(): def answer1(self): print '题目一：XXXXXX' ...
分类：
编程语言 时间：
2014-10-16 22:58:53
阅读次数：
253
