Freedom_sky_的博客

在n个人n项任务的指派问题，匈牙利算法是有效的解决途径。如果只有m(m<n)个独立0元素，那么我们需要添加m条横的或纵的直线，覆盖住所有的0元素。(1) 如何找到所有的m条直线？因为m < n，所以必定存在没有0元素的行。基于此：a. 对没有独立0元素的行打“√”；b. 对于打“√”的行中，所含有“Φ”元素的列打“√”；c. 对于打“√”的列中，所含有独立0元素的行打“√”；d. 重复步骤b和步骤c，直至没有新的行、列需要打“√”；e. 对没有打“√”的行画一条横线，对有打“√”

一、引入对于最大值问题：矩阵形式为：对于m个约束条件、n个决策变量，选取m个初始基变量 xix_{i}xi​，得到初始基可行解(0,...,0,b1,b2,...,bm)T(0,...,0,b1,b2,...,bm)^T(0,...,0,b1,b2,...,bm)T，以及初始单纯形表。对所得的初始单纯形表，计算σj{\sigma}_jσj​，其中σj=cj−zj\sigma _j = c_j - z_jσj​=cj​−zj​，寻找最大的整数σj\sigma _jσj​，将该列所对应的变量xjx_

文本信息检索实验要求针对“语料库.txt”文件，实现基于布尔模型的检索系统和基于TF-IDF的检索系统。（每一行看做是一个文档）基于布尔模型的检索系统输入 以布尔表达式形式输入，一次检索单词数量不超过三个（AA and BB or CC ），返回所有的击中的结果（超过10项的只显示前10项）基于TF-IDF的检索系统输入不超过8个字的短语，系统首先自动进行分词，按照TF-I...