caiminfeng

摘要： 也是一个简单剪枝的dfs。记录所有为0的位置，依次填写，当发现某个空格可选的填写数字已经没有时，说明该支路无效，剪掉。不算是一个难题吧，但是还是花了不少时间，问题主要出在细节上，行列坐标反了、3乘3小格的位置判断等。写程序一定要细心。#include using namespace std;cons... 阅读全文

摘要： 题意就是把节点分成A、B两组，节点间距C给了，要求解分组的方法，使得∑Cij (i∈A,j∈B)最大。首先把所有节点都放在一组，然后采用深度优先搜索的方法，对每一个节点都做判断是否应该移到另一组去，判断的依据是移过去和不移过去哪个得到的和值比较大（这里移去B组后的计算方法就是加上该点和在A组中的所有... 阅读全文