- 博客(129)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 广师OJ1171最多约数个数 解题报告
题目链接 http://114.215.99.34/#/enter/problem?pid=1171线性筛约数个数 分质数、最小质因子指数不为1和最小质因子指数为1的情况讨论， 除了维护每个数的约数个数的数组d，每个数最小质因子指数的数组t(最小的原因是每个合数都被它最小的素数因子筛去)n = a1^b1 + a2^b2 + ... + ak^bkd(n
2017-04-21 23:38:29
497
转载 计算机是如何启动的
计算机的整个启动过程分成四个阶段。一、第一阶段：BIOS上个世纪70年代初，"只读内存"（read-only memory，缩写为ROM）发明，开机程序被刷入ROM芯片，计算机通电后，第一件事就是读取它。这块芯片里的程序叫做"基本輸出輸入系統"（Basic Input/Output System），简称为BIOS。1.1 硬件自检BIOS程序首先检查，计算机硬件能否满足运行
2017-04-18 12:54:19
713
原创 求将n个互异的正整数变成上升序列时的最少交换次数
问题：有n个互异的正整数，定义将任意两个数的位置进行交换称为一次操作。求将n个数变成上升序列时的最少操作数。 当n=11时，有序列8 3 9 1 5 6 11 4 7 10 2，现在要把它通过交换变成上升序列1 2 3 4 5 6 7 8 9 10 11。可以看出，'8'应该放在第8个位置，而在第8个位置的'4'应该被交换到第4个位置，而在第4个位置的‘1’应该被交换到第1个...
2017-02-15 17:08:22
1501
3
原创 ACM博弈论中的SG定理
Sprague-Grudy定理：令N = {0, 1, 2, 3, ...} 为自然数的集合。Sprague-Grundy 函数给游戏中的每个状态分配了一个自然数。结点v的Grundy值等于没有在v的后继的Grundy值中出现的最小自然数.形式上：给定一个有限子集 S ⊂ N,令mex S(最小排斥值)为没有出现在S中的最小自然数。定义mex(minimal excludant)运算，这是
2017-02-06 16:57:20
959
原创 基数排序的若干种方法
单关键字基数排序步骤：1.统计数组中每个值为i的元素出现的次数，存入数组C的第i项;2.对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）;3.反向填充目标数组：将每个元素i放在新数组的第C[i]项，每放一个元素就将C[i]减去1.#include#include#include#define num_range (26)void print_arr(in
2015-12-21 14:37:14
541
原创 最简单的奇数阶幻方（魔方）算法详解
幻方，就是一个N*N的矩阵中填入1至N^2,使得每行、每列，以及两条对角线上的数之和都相等。当N为奇数时，可用以下的方法来填数。（1）将1填入第一行的中间；（2）将数字下一个数填在右上方。 （i)出现越界。若越过第一行，则折返回最后一行。若越过最后一列，则折返回第一列。 （ii）没越界，但右上方已有数了，此时将其填在上一个数的正下方。（3）对于矩阵的最右上方的格子（
2015-12-19 21:22:20
8528
原创 HDOJ1175连连看的解题报告
连连看玩法：相同的数字代表同种颜色的小球。0代表空位置。大于1的相同的数字表示相同的图片游戏规则：1.分别输入选择的两张图片的横纵坐标2.行和列从1开始数数3.最多有两个拐角(注意：HDOJ1175是不允许连线超出矩阵的。而对于允许超出矩阵的情况，仅将边界判断改一下即可） 连连看算法：(1)搜索算法; (2)扫描法 （1）搜索算法
2015-12-19 21:20:13
479
原创 数独（九宫格）的高效算法
比较容易想到的是用回溯法，从第一个格子开始到最后一格，每个格子由1到9进行尝试，看能否填下去，不能就回头。思路简单，可是执行时间太长了。有没有更加高效的搜索算法了？当然有。 我们仅需要改变搜索的顺序，或者说改变填数的方法。 先将数字1分别填入1到9区域中，然后再将数字2填入1到9区域，重复该操作，直到所有空位都被填满为止。 为什么这样就快了？因为先
2015-12-19 21:06:55
26521
1
学校J2EE实训作业 SSM框架
2018-07-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人