POJ1808  给定一个方程 x*x==a(mod p) 其中p为质数 判断是否有解 程序中 MOD_sqr()返回整数解 无解返回-1 数学证明略 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<vector> #include<set> #include<map>…

1078 Hashing (25 分)   The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be ( where TSize is the maximum size of the ha…

代码和其他资料在 github 一.tf.data模块 数据分割 import tensorflow as tf dataset = tf.data.Dataset.from_tensor_slices([1,2,3,4,5,6,7]) #1维 dataset2 = tf.data.Dataset.from_tensor_slices([[1,2],[3,4],[5,6]]) #2维 dataset_dic = tf.data.Dataset.from_tensor_slices({'a':[1…

求fibonacci数列前N个数的K次方和. 通项公式:F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5). 有点乱,不过由于可以保证最后的结果是一个整数,所有所有的根号都可以化为整数进行取模和逆元运算. 首先解二次同余方程,X^2=n (mod M),显然,当n=5的时候,X就可以相当于5了. 后面的都可以替换掉. 然后就变成了 F[n]=(A^n+B^n)*C. 这里通过二项式展开,分别对每一项进行计算,同时又可以发现,每一项求和其实…

本文会介绍如何将语句组织成函数,还会详细介绍参数和作用域的概念,以及递归的概念及其在程序中的用途. 一. 创建函数 函数是可以调用,它执行某种行为并且返回一个值.用def语句即可定义一个函数:(并非所有的函数都会返回一些东西) def fibs(num): result = [0,1] for i in range(num-2): result.append(result[-2]+result[-1]) return result 记录函数 如果想给函数写文档以便让人理解的话,可以加入注释(以#…

C语言趣味程序设计编程百例精解 C/C++语言经典.实用.趣味程序设计编程百例精解(1)  https://wenku.baidu.com/view/b9f683c08bd63186bcebbc3c.html https://blog.csdn.net/nigulasi_dawei/article/details/72795786 1.绘制余弦曲线 在屏幕上用“*”显示0~360度的余弦函数cos(x)曲线 *问题分析与算法设计 如果在程序中使用数组,这个问题十分简单.但若规定不能使用数组,问题…

一.数学函数(针对值类型操作) 1.ceiling():取上限 只要小数点后有数字大于0,整数位自动进1 2.floor():取下限 将小数点位舍去,不管小数点位大小 3.round(四舍五入的值,保留小数点后几位) 4.abs():绝对值 5.pi():圆周率π 例:截取圆周率小数点后4位 6.sqrt() 求平方根 7.square() 求平方 二.字符串函数 1.upper()   将字符串全部转化为大写 2.lower()    将字符串全部转化为小写 3.ltrim()      去左…

题目信息 1078. Hashing (25) 时间限制100 ms 内存限制65536 kB 代码长度限制16000 B The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be "H(…

0.1 一些闲话 最近一次更新是在2019年11月12日.之前的文章有很多问题:当我把我的代码交到LOJ上,发现只有60多分.我调了一个晚上,尝试用{2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 61, 24251, 2147483647, 998244353}这么一大串数作为基底,然后左改右改,总算过去了.特别感谢 @骗分过样例 的提醒,现在张贴的代码应该是值得信赖的了. 之前我的同学好像就指出过我的文章的很多问题.比如说我之前写到,Miller Rabin在…

题目大意:原题链接 给定平面上的N个点,求出这些点一共可以构成多少个正方形. 解题思路: 若正方形为ABCD,A坐标为(x1, y1),B坐标为(x2, y2),则很容易可以推出C和D的坐标.对于特定的A和B坐标,C和D可以在线段AB的上面或者下面,即有两种情况.           根据构造三角形全等可以得知(很简单,注意下细节,不要把坐标弄混就行) CD在AB上面x3=x2+(y1-y2),y3=y2+(x2-x1);    x4=x1+(y1-y2),y4=y1+(x2-x1); CD在A…