OFFBYONEBUG

摘要： 大纲: 主要介绍了C语言中的指针,内存分配,两种传参方式,typedef的简单用法 关于C语言中的指针: 指针变量也称为指针(Pointer) 例如:int* p; 则p为一个指向int类型的指针. p保存的值是它所指向的int类型的值的地址. 如果我们在声明这个指针变量后,给它赋值,如: 则p的值 阅读全文

摘要： 题目描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根柱子上最多可放11 个球。 «编程任 阅读全文

摘要： 以下均只针对有向无环图 1.最小不相交路径覆盖（不同的路径不能经过相同的点） 将原图中的点 i 拆成两部分 Xi Yi，若i 到 j 存在一条边，则连接 Xi -> Yj ，这样就得到了一个二分图， 最后 原图中的 最小不相交路径覆盖数 = 原图节点数 - 新图中的最大匹配数 2.最小可相交路径覆盖 阅读全文

摘要： 题目描述 T 公司发现其研制的一个软件中有 n 个错误，随即为该软件发放了一批共 m 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。 换句话说，对于每一个补丁 i，都有 2 个 阅读全文

摘要： 题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 问题分析 目标状态为所有仓库货物数量相等,每个仓库目前的货物数量减平衡数量 a[i]-s > 0 时,此仓库将向外运输货物,否 阅读全文

摘要： 飞行员配对方案问题(求最大匹配数并且输出配对方案) 两种做法: 1)二分图匹配匈牙利算法,可以直接求出最大匹配数,并且数组中记录了最佳配对方案 2)最大流,超级源点S到A集合中每一个元素建边(容量为1),B集合中每一个点到汇点建边(容量为1),A集合中与B集合中可匹配的点之间建边(容量为1),跑最大 阅读全文