InuyashaSAMA

摘要： Front Push Relabel Algorithm 接口定义 Input：容量数组 ，大小为 ；源点 ，汇点 ； Output：最大流 ； 算法描述 数据结构 ：n n的二维数组，表示结点间的流量， 非零当且仅当 非零。 ：n维数组，表示结点的溢出流量。 ：n维数组，表示结点的高度。 ：除去源 阅读全文

摘要： [TOC] 续 "调度算法（一）" 线性规划 现在我们介绍线性规划算法在调度问题中的应用。一个线性规划问题通常以如下形式出现： 寻找长度为$n$的解向量$x=(x_1,...,x_n)$，满足$m$个线性约束$a_{i1}x1+a_{i2}x_2+...+a_{in}x_n\le b_i$，其中$1 阅读全文

摘要： [TOC] 漫长的“寒假”，随便放点读书笔记，长文慎读，整理自《Algorithms and Theory of Computation Handbook》。 前言 几个简单场景： 1. 一个CPU需要处理不断到达的程序。如何安排程序处理的顺序，最小化程序的平均处理时间（任务到达至完成的时间）。 2 阅读全文

摘要： 提问回顾 提问链接 "http://www.cnblogs.com/wzjb/p/7596315.html" 解答 1.结对编程一开始必然有一个磨合熟悉的过程，在这个过程中可能有人会不习惯时刻在对方视线下工作的情况，也可能两个人水平有差距，会出现一个人一直在听另一个人的意见的情况，我想问如何能让这种 阅读全文

摘要： 软件工程个人阅读作业与总结 关于银弹 布鲁克斯在他的文章《没有银弹》中谈到： But, as we look to the horizon of a decade hence, we see no silver bullet. There is no single development, in e 阅读全文

摘要： 1. Github项目地址:https://github.com/ZiJiaW/SudokuGame GUI在BIN目录下的SudokuGUI.rar中，解压后打开SudokuGame.exe即可。2. PSP表格: 3. 看教科书和其它资料中关于Information Hiding, Interf 阅读全文

摘要： 一. 调研评测评测项目：为了联系移动和PC版，我同时下载了必应词典的Android版本和UWP版本，选择UWP的原因是想看看微软推广的UWP在微软自己的应用上的效果。当然主要是对安卓的测评（UWP用的人不多）。1. 功能初体验其实在大一的时候用过一段时间的必应词典，实际上用到翻译的时候不多，多数时候在背单词，当时用必应背了一段时间就弃了，用回了扇贝。犹记得当时换APP的初衷是必应的学习效果很差。现... 阅读全文

摘要： 一. 代码复审Check List 1.概要部分 代码能符合需求和规格说明么？ 对-c的测试： 可以看到程序不支持1000000的数独终局输出，读源码发现常量MaxCounts定义为了100000，导致无法计算十万以上的数独终局。 另外，实际命令行运行发现程序无法自行停止，查源码发现最后的getch 阅读全文

摘要： 1.快速看完整部教材，列出你仍然不懂的5到10个问题，发布在你的个人博客上。 1.第四章讲到两个人的结对编程： 结对编程是一个渐进的过程，有效率的结对编程不是一天就能做到的。结对编程是一个相互学习，相互磨合的渐进过程。……一开始，结对编程很可能不比单独开发效率更高…… 我了解到结对编程一开始必然有一 阅读全文

摘要： 1.项目GitHub地址：https://github.com/ZiJiaW/Soduko （由于一开始把sudoku看成了soduko，于是名字建错了，读起来可能有点奇怪…） 2.项目PSP表格如下： PSP2.1 Personal Software Process Stages 预估耗时 实际耗 阅读全文