- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 杭电oj 题目1021Fibonacci Again
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 61062 Accepted Submission(s): 28528Problem Description There are another kin
2017-06-12 20:32:03 336
原创 南阳oj 题目127 星际之门(一)
星际之门(一)时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。 可以证明,修建N-1条虫洞就可以把
2017-06-09 15:34:45 301
原创 南阳oj 题目722 数独
数独时间限制:1000 ms | 内存限制:65535 KB 难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 有一天hrdv
2017-06-09 14:47:50 402
原创 南阳oj 题目 488 素数环
素数环时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入 有多组测试数据,每组输入一个n(0#include<iostream>#include<algorithm>#include
2017-06-08 23:24:51 405
原创 杭电oj 题目1196 Lowest Bit
Lowest BitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12204 Accepted Submission(s): 8905Problem Description Given an positive integer A
2017-06-08 22:51:04 294
原创 位运算
(一)按位与& (1)去一个数的指定位 n=1010 1100; n=n&0000 1111; n=0000 1100; (2)使一个数的指定位置为0 n=1010 1100; n=n&1111
2017-06-08 22:31:29 197
原创 二分法查找
二分查找又称二分查找。 如果是在一个元素排列有序的数组中进行查找,可以采用折半查找。 二分查找的基本思想是:对于已知的按关键字排序的序列,经过一次的比较后,可将序列分割成两部分,然后只在有可能包含待查找元素的一部分中接着查找,并根据试探结果继续分割,逐步缩小查找范围,直到找到或找不到为止。 二分查找的具体图解 代码如下;#include<iostream>#include<algori
2017-06-04 11:12:00 350
原创 全排列 递归实现 c 语言实现
全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为 例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。 由于一个数的全排列就是其本身,从而得到以上结果。2、再看后三个数1, 2, 3。它们的全排列为1 2 3, 1 3 2, 2 1 3, 2
2017-06-03 23:59:27 904 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人