摘要:
# 基于Glut的俄罗斯方块 概述 作为大一下期的一个C++程序设计的作业,原本李卫明老师是打算让我们用MFC实现一个俄罗斯方块的,但是我不想学习MFC,所以使用了glut来实现它。所有的代码由自己一个人完成,Game类的维护由李卫明老师的教程优化而来。李卫明老师课程传送门: 1.建立框架 2.添加 阅读全文
摘要:
贝塞尔曲线(Bezier Curve-General Algebraic Formula) 三个点的贝塞尔曲线迭代公式: $$b^1_0(t)=(1-t)b_0+tb_1$$ $$b_1^1(t)=(1-t)b_1+tb_2$$ $$b_0^2(t)=(1-t)b_0^1+tb_!^1$$ 展开得到 阅读全文
摘要:
#define New int inline New read()//快速读入 { New X = 0, w = 0; char ch = 0; while (!isdigit(ch)) { w |= ch == '-'; ch = getchar(); } while (isdigit(ch)) 阅读全文
摘要:
https://www.liaoxuefeng.com/wiki/896043488029600/897889638509536{廖雪峰} 阅读全文
摘要:
#C语言文件读写 ##算法 1.fseek()函数 此函数用于移动文件指针到指定位置。例如,要将文件指针移动到文件的第5个字节处,您可以使用以下代码: fseek(fp, 5, SEEK_SET); // 将文件指针移动到第5个字节 其中,第二个参数是移动的字节数,第三个参数指定移动的起始位置。 2 阅读全文
摘要:
康托展开 ##名词解释: 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 ##原理介绍 $X = a_{n}(n-1)!+a_{n-1}(n-2)!+... +a_{1} \times 0!$ 其中,$ 阅读全文
摘要:
[NOIP2004 普及组] 火星人 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数 阅读全文
摘要:
统计方形(数据加强版) 题目背景 1997年普及组第一题 题目描述 有一个 $n \times m$ 方格的棋盘,求其方格包含多少正方形、长方形(不包含正方形)。 输入格式 一行,两个正整数 $n,m$($n \leq 5000,m \leq 5000$)。 输出格式 一行,两个正整数,分别表示方格 阅读全文
摘要:
##这次没有题目水字数了,记录一个很棒的快速排序模板!! void Qsort(int beg, int end) { int mid = str[(beg + end) / 2]; int i = beg, j = end; do { while (str[i] < mid)i++; while 阅读全文
摘要:
[NOIP2003 普及组] 麦森数 题目描述 形如 $2^{P}-1$ 的素数称为麦森数,这时 $P$ 一定也是个素数。但反过来不一定,即如果 $P$ 是个素数,$2^{P}-1$ 不一定也是素数。到 1998 年底,人们已找到了 37 个麦森数。最大的一个是 $P=3021377$,它有 909 阅读全文