数学 —— 高斯消元
文章平均质量分 78
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
Zhu and 772002 HDU - 5833 (高斯消元求异或方程组解的个数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5833 题目描述:给定n个数,每个数所含质因子最大不超过2000,选取任意个(至少为1个)数字相乘,要求所得乘积为完全平方数,求共有多少种选取方案。 思路:题目都已经说每个数所含最大质因子不超过2000了,很明显是要分解质因子求解,求的2000以内的素数共303个。要想相乘组成完全平方数,只要所选取原创 2017-08-18 15:04:34 · 568 阅读 · 0 评论 -
开关问题 POJ 1830(高斯消元求解的个数)
题目链接:http://poj.org/problem?id=1830 题目描述:中文题,POJ上的描述是:有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关,最多只能进行一原创 2017-08-17 23:45:22 · 829 阅读 · 0 评论