算法
python苦命人
喜欢用python
展开
-
六角幻方(高斯消元法求解)
看了网上很多都是用dfs解决的,于是自己就写了一篇用高斯消元法的解决方法问题描述把 1 2 3 … 19 共19个整数排列成六角形状,如下:要求每个直线上的数字之和必须相等。共有15条直线哦!再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见下图,黄色一行为所求。请你填写出中间一行的5个数字。数字间用空格分开。这是一行用空格分开的整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性的文字等)解法把15条直线看成是15条方程,每一个圆看成一个未知数,且未知数原创 2020-07-04 13:16:02 · 1502 阅读 · 0 评论 -
欧拉筛法求素数原理详细解释
欧拉筛法求素数首先要说明一些数学知识一个数可以分成两个数的乘积,即c=ab。其中当a为c的最小质因子时,对于任意的c,显然若a相同,则b必定各不相同;若a不相同则b可能相同或不相同。所以c=ab中,任意两个的c分解出来的a和b至少有一个不相同,即a不相同或者b不相同。总结:只要a是c的最小质因子数,每次以a*b的形式去筛除c,且在a相同时b不相同,则就可以保证c只被筛除一次。通过每一次循环将以su[j]作为最小质因数,筛除i*su[j]。当i%su[j]==0时,则i=su[j]某个数x,假设x可以原创 2020-06-22 17:24:54 · 4005 阅读 · 0 评论 -
M排除危险
2020年“远光杯”粤澳计算机程序设计大赛网络资格赛M排除危险// 实验老师要将购置的化学物品装箱,这些化学物品是简单化合物,每个化学物品由两种化学元素组成,用x+y表示,其中x和y是用整数表示的化学元素。装箱有一个安全隐患,如果箱子里任何n个化学物品,正好包含n种元素,那么将组成一个容易爆炸的混合物。为了安全,实验老师每拿到一个化学物都要进行判断,如果与已装箱的化学物形成易爆,就不装箱,否则就装箱。假设实验老师按照输入的顺序进行装箱,编程输出有多少个化学物没有装箱。例如1+2、2+3、1+3,三组三种原创 2020-05-22 16:18:09 · 120 阅读 · 0 评论 -
L捕鱼达人-题解
2020年“远光杯”粤澳计算机程序设计大赛网络资格赛下面是题目和代码。门前大桥下,游过一群鱼,小红鱼,黄花鱼,绿草鱼,蓝顶鱼,粉鲳鱼,砂紫鱼,竟然在鱼塘中排成了一条队列,捕鱼达人坤坤打算将他们捕获。但是由于这些鱼比较稀有,坤坤需要在指定的规则下才能抓捕他们,规则如下:1. 在捕鱼过程中当前捕获的鱼颜值必须大于等于前一条鱼颜值a_i,对于捕获的第一条鱼没有要求。2. 每一条鱼变身后他的价值b_i为他的颜值的1/10000(整除)。3. 每一条鱼变身后他的颜值会变成原本颜值对10000的余数,也原创 2020-05-22 14:04:12 · 968 阅读 · 0 评论 -
2020年“远光杯”粤澳计算机程序设计大赛网络资格赛-题目H新型冠状爱情病毒-题解
H新型冠状爱情病毒//由于新型冠状爱情病毒爆发,驻扎在深圳青螺湾的小蚯蚓蜗居在家里不敢出门,但是由于没有隔离好还是没有躲过这一灾难,所有蚯蚓都染上了这个病毒。蚯蚓们驻扎的社区也非常独特,每家每户都在同一排,每一户都有单独的一套房。对于蚯蚓社区的任意一段居住区间,该病毒在该区间的毒性为:该区间内患病指数第x大的蚯蚓居室(max_x_val)的和该区间内患病指数最大的蚯蚓居室(max_1_val)的异或值(max_x_val xor max_1_val)。当区间蚯蚓房子数小于x时,因为病毒数量不足以致病,所以原创 2020-05-20 19:14:33 · 460 阅读 · 0 评论