摘要:【题意】 同poj1830,但是求的是最小开关次数,保证有解 【题解】 高斯消元,再对自由元暴力枚举。暴力的时候要记得剪枝。 高斯消元优化很悬。。。其实有n个自由元的时候就相当于纯暴力了。似乎还有种可靠的折半写法。。。。 反正就当练习高斯消元了。 【代码】 1 #include <iostream> 阅读全文
posted @ 2017-09-24 16:22 Bleacher 阅读(82) 评论(0) 推荐(0) 编辑
摘要:【题意】 与poj1222类似,只不过关系不再是通过矩阵体现,而是直接给出。 【题解】 根据关系建立出方程组,再高斯消元。若求出变元个数为num,答案即等于2^num。若解方程时有一个方程未知数系数为0,常数不为0,则是无解。 【代码】 1 #include <iostream> 2 #includ 阅读全文
posted @ 2017-09-24 15:14 Bleacher 阅读(102) 评论(0) 推荐(0) 编辑
摘要:【题意】 一个5*6的矩阵,对一个位置操作可以使自己和相邻格子取反(0变1,1变0),给出开始状态,求一组操作的解使得全部为0. 【题解】 模版题,对每个格子标号,建立方程组,直接高斯消元即可了。我也不明白为什么必有解。 【代码】 1 #include <iostream> 2 #include < 阅读全文
posted @ 2017-09-24 14:13 Bleacher 阅读(93) 评论(0) 推荐(0) 编辑