2014年9月18日
Poj--2947（数学，高斯消元，模线性方程）
摘要： 2014-09-1822:44:04思路：比较裸的高斯消元+同余方程。注意几点：（1）对所有输入模7！Gauss过程中也要模7 （2）多解是由自由变元个数决定。 1 /*****************************************************************... 阅读全文
posted @ 2014-09-18 22:46 Naturain 阅读(175) 评论(0) 推荐(0)
Poj--1830（数学，高斯消元）
摘要： 2014-09-1814:17:19思路：和1222很像，高斯消元，N个主元。 1 /************************************************************************* 2 > File Name: 1830.cpp 3 ... 阅读全文
posted @ 2014-09-18 20:11 Naturain 阅读(167) 评论(0) 推荐(0)
Poj--1753（数学，高斯消元 + 枚举 or 暴力乱搞）
摘要： 2014-09-1800:25:47思路：这题可以用二进制状态压缩来DFS暴力搞，由于最近在学高斯消元，就用用了。由于这题要求最小步骤，所以在有自由变元时要枚举自由变元，其他的与1222差不多。借鉴了kuangbin的博客。敲完这题，对高斯消元、自由变元又有了更深的理解。 1 /*********... 阅读全文
posted @ 2014-09-18 00:28 Naturain 阅读(182) 评论(0) 推荐(0)