程序设计
sinat_38425013
这个作者很懒,什么都没留下…
展开
-
分支定界法实现的分配问题
#include <iostream> #include <queue> #include <vector> #include <algorithm> #include<stdio.h> using namespace std; const int infinity = 0x3ffffff; struct node { vect...原创 2019-11-09 22:38:38 · 1484 阅读 · 0 评论 -
北航2019机试题题目描述全解析以及参考代码
大家好,我是2019年北航考研的考生,在3月18号参加了北航的机考,特此在这个 根据自己的回忆给出题目描述,一个测试用例,样例输出,以及本人编写的参考代码,以及思路讲解。如果我可以得到题目的原本描述,会更新给大家的。 还有做几点说明,北航上机考试建议使用标准c编程,解释一下标准c编程,不能使用基于特定平台的库,例如windows.h,linux系统下的特定库,某个厂家自己开发出的库,这些都是编译...原创 2019-03-21 12:51:23 · 4895 阅读 · 9 评论 -
2019北航机考第二题题目描述解析以及参考代码(紧接第一题)
题目描述:一个关于三叉树的题目,小于100的值代表树叶,大于100的值为分支点,建树的过程是水平方向建树,输入格式: 先输入n,代表有n组数据,接下来n行,输入4个数,第一个数代表根节点,接下来分别代表三个子节点,-1代表子节点不存在,输入的顺序按照层次遍历的次序。接下来,要求寻找叶子节点的最短路径,最短路径是指不经过重复的边。输入方式,首先输入一个值m,代表m行,接下来m行输入m个叶子节点和对...原创 2019-03-23 10:27:05 · 2202 阅读 · 2 评论