- 博客(14)
- 收藏
- 关注
原创 HDU 2553 N皇后问题(递归深搜)
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8525 Accepted Submission(s): 3802Problem Description在N*N的方格棋盘放置了N个皇后,使得它
2014-08-13 11:44:07 3260
原创 poj 1979 Red and Black(DFS||BFS)
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22389 Accepted: 12090DescriptionThere is a rectangular room, covered with square tiles. E
2014-08-12 15:13:35 902
原创 HDU 1010 Tempter of the Bone(DFS+奇偶性剪枝)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70665 Accepted Submission(s): 19487Problem DescriptionThe
2014-08-12 08:53:31 1111
原创 POJ 1411 Calling Extraterrestrial Intelligence Again
Calling Extraterrestrial Intelligence AgainTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10716 Accepted: 4210DescriptionA message from humans to ext
2014-08-11 15:15:45 1230
原创 hdu 1238 Substrings
SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7261 Accepted Submission(s): 3277Problem DescriptionYou are given
2014-08-11 09:56:43 947
原创 魔术师发牌和拉丁方阵
本文利用经典的魔术师发牌问题与拉丁法阵分别讲解了循环链表与单向链表的使用,作为算法中的经典,对于链表的学习和理解都有着很大的帮助,不妨一看。魔术师发牌问题问题描述:魔术师利用一副牌中的13张黑牌,预先将他们排好后叠放在一起,牌面朝下。对观众说:“我不看牌,只数数就可以猜到每张牌是什么,我大声数数,你们听,不信?现场演示。”魔术师将最上面的那张牌数为1,把他翻
2014-08-10 10:34:41 2006
原创 LCS 最长公共子序列(DP经典问题)
最长公共子序列问题以及背包问题都是DP(动态规划)算法的经典题目,值得深度挖掘以致了解DP算法思想。问题如下:最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(L
2014-08-08 15:48:00 4563 2
原创 筛法求素数
筛法求素数,寻找素数最经典快速的方法!!!用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:1 2 3 4 5 6 7 8 9 1011 12 13 14 15 16 17 18 19 2021 22 23 24 25 26 27 28 29
2014-08-06 21:47:50 1373
原创 NYOJ 56 阶乘因式分解
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415代码如下: #i
2014-08-06 20:50:48 901
原创 scanf与gets读取字符串的区别
对于编程初学者很多人对gets和scanf都没做过深入的了解,本文为大家详细说明gets和scanf的区别gets 1、函数:gets(字符指针) 2、头文件:stdio.h(c中),c++不需包含此头文件 3、原型:char*gets(char*buffer); 4、功能:从stdin流中读取字符串,直至接受到换行符或EOF时停止,并将读取的结果存放在bu
2014-08-06 11:03:06 1765
原创 NYOJ 45 棋盘覆盖
棋盘覆盖时间限制:3000 ms | 内存限制:65535 KB难度:3描述在一个2k×2k(1k×2k未被覆盖过的方格,求需要类似图2方格总的个数s。如k=1时,s=1;k=2时,s=5 图1
2014-08-06 09:19:02 880
原创 NYOJ 46最小乘法次数
最少乘法次数时间限制:1000 ms | 内存限制:65535 KB难度:3描述给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次; 输入第一行m表示有m(1每一组测试数据有一整数n(0输出输出每组测试数据所需次数s;
2014-08-04 21:50:50 1796
转载 C/C++中Static的作用详述
C/C++中Static的作用详述 在C语言中,static的字面意思很容易把我们导入歧途,其实它的作用有三条。(1)先来介绍它的第一条也是最重要的一条:隐藏。当我们同时编译多个文件时,所有未加static前缀的全局变量和函数都具有全局可见性。为理解这句话,我举例来说明。我们要同时编译两个源文件,一个是a.c,另一个是main.c。下面是a.
2014-08-01 09:45:13 613
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人