![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj
文章平均质量分 64
星_尘
编程编程去编程
展开
-
POJ1811 Prime Test 【大素数判断及找最小素因子】
Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 30007 Accepted: 7672Case Time Limit: 4000MSDescriptionGiven a big integer number, you ar转载 2015-04-18 19:54:38 · 341 阅读 · 0 评论 -
NY8 一种排序 【STL】
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长原创 2015-04-17 23:50:15 · 376 阅读 · 0 评论 -
NY19 擅长排列的小明 【STL】
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1每组测试原创 2015-04-18 00:10:16 · 360 阅读 · 0 评论 -
NY86 找球号(一)【二分查找】
找球号(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这个游戏,原创 2015-04-21 20:00:21 · 499 阅读 · 0 评论 -
NY93 汉诺塔(三)【栈】
汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在原创 2015-04-21 20:44:59 · 460 阅读 · 0 评论 -
NY55 懒省事的小明 【优先队列】
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出原创 2015-04-21 22:33:53 · 352 阅读 · 0 评论 -
POJ2506 Tiling 【大数和】
TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8041 Accepted: 3898DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?原创 2015-04-22 12:21:08 · 434 阅读 · 0 评论 -
POJ1107 W's Cipher 【水题】
W's CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5232 Accepted: 2635DescriptionWeird Wally's Wireless Widgets, Inc. manufactures an eclectic as原创 2015-04-23 21:27:50 · 355 阅读 · 0 评论 -
15道使用频率极高的基础算法题
#ifndef _algorithm_H_#define _algorithm_H_#include /*1:合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素;2:合并两个单链表;3:倒序打印一个单链表;4:给定一个单链表的头指针和一个指定节点的指针,在O(1)时间删除该节点;5:找到链表倒数第K个节点;6:反转单链表;7:通过两个栈实现一个转载 2014-10-07 21:08:09 · 521 阅读 · 0 评论 -
排序 冒泡排序
#includeint num[1000]={0};int main(){ int i,j; int t; int n; while(scanf("%d",&n),n) { for(i=0;i<n;i++) scanf("%d",&num[i]); for(i=1;i<=n-1;i++) for(j=0;j<n-i;j++) { if(num[j原创 2014-11-20 12:32:31 · 297 阅读 · 0 评论 -
排序 快速排序
#includeint num[1000]={0};void quicksort(int left,int right){ int i,j,t,temp; if(left>right) return ; temp=num[left]; i=left; j=right; while(i!=j) { while(num[j]>=temp&&i<j) j--; wh原创 2014-11-20 12:59:02 · 319 阅读 · 0 评论 -
搜索 三分搜索法
在二分搜索法的基础上,在右区间(左区间)再进行一次二分,这样与二分法相似的搜索,我们称之为三分搜索法,也就是我们平时所说的三分法。三分搜索法通常用来迅速确定最值。二分搜索法所面向的搜索序列的要求是:具有单调性(不一定严格单调)。没有单调性的序列便没法使用二分法。而与二分法不同的是,三分法所面向的搜索序列的要求是:序列为一个凸性函数。通俗来讲,就是该序列必须有一个最大值(或最原创 2014-12-07 22:08:46 · 478 阅读 · 0 评论 -
POJ3984 迷宫问题
迷宫问题Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9718Accepted: 5742Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0原创 2015-04-15 13:18:37 · 236 阅读 · 0 评论