1 #include 2 #include 3 using namespace std; 4 int arr[28][28]; 5 int judge[28]; 6 7 int main() 8 { 9 10 int n;11 while(cin >> n&&n)12 ...
分类:
其他好文 时间:
2015-04-08 12:55:35
阅读次数:
113
题目描述:给出2D空间中的n只鸟的坐标,射手对其进行射击,要求射击的鸟的坐标越来越大,即对于第i和第i+1只鸟,要求满足:xi 2 #include 3 #include 4 using namespace std; 5 6 const int N = 100000; 7 int s[N]; ...
分类:
其他好文 时间:
2015-04-08 12:33:49
阅读次数:
117
相当于是在求最短路,该序列为拓扑有序(线性序列),所以可以直接dp。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 1 << 29; 7 const int N = 21; 8 char...
分类:
其他好文 时间:
2015-04-08 12:27:09
阅读次数:
109
#include
#include
#define CHAR_BIT 8
using namespace std;
template
class bitset
{
typedef unsigned long _Ty;
friend ostream & operator &_R)
{
for(size_t _P=_N;_P>0;)
_O<<(_R.test(--_P)?'1...
分类:
编程语言 时间:
2015-04-08 11:04:38
阅读次数:
160
【项目3-用多文件组织多个类的程序】
将项目2用“一个项目多个文件”的方式实现,其中两个类的声明放在同一个.h文件中,每个类的成员函数分别放一个文件,main()函数用一个文件。体会这样安排的优点。
main 函数:
#include
#include
#include "need.h"
using namespace std;
int main()
{
CPoint X(2,5...
分类:
其他好文 时间:
2015-04-08 11:04:21
阅读次数:
114
#include
using namespace std;
class Grail
{
public:
virtual void _A()
{
cout<<"Grail::_A()"<<endl;
}
virtual void _B()
{
cout<<"Grail::_B()"<<endl;
}
virtual void _C()
{
cout<<"Grail:...
分类:
编程语言 时间:
2015-04-08 11:00:24
阅读次数:
121
题目:
实现sqrt(x)
思路:一般都是使用二分法,但是也可以使用牛顿法来实现更高的速度
#include
#include
#include
using namespace std;
int Sqrt(int num)
{
if(num == 1 && num == 0)
return num;
int low =1,high = num/2+1;
int mid;
...
分类:
其他好文 时间:
2015-04-08 10:57:54
阅读次数:
131
题目:
实现pow()
思路:使用二分法,不过这道题用递归来解比较容易理解,把x的n次方划分成两个x的n/2次方相乘,然后递归求解子问题,结束条件是n为0返回1。因为是对n进行二分,算法复杂度和上面方法一样,也是O(logn)。代码如下:
#include
#include
using namespace std;
double pow(double x, int n) {
if...
分类:
其他好文 时间:
2015-04-08 10:55:57
阅读次数:
90
题意很简单,需要注意的是(2,5)和(6,9)的处理,直接上代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = 1 << 29; 7 const int N = 10; 8 const...
分类:
其他好文 时间:
2015-04-08 10:50:46
阅读次数:
139
using System;using System.Text;using System.Globalization;using System.Security.Cryptography;namespace MyLib.Security{ public class Encrypts { ...
分类:
Web程序 时间:
2015-04-08 10:46:02
阅读次数:
178