X-POWER - 博客园

2016年3月5日

摘要： 1 #include<cstdio> 2 #include<vector> 3 using namespace std; 4 vector<int>a; 5 int main() 6 { 7 int b,i; 8 for(i=0;i<5;i++) 9 { 10 scanf("%d",&b); 11 阅读全文

posted @ 2016-03-05 17:42 X-POWER 阅读(178) 评论(0) 推荐(0)

最短路问题------分别用深搜和广搜去解题

摘要：最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 阅读全文

posted @ 2016-03-05 09:06 X-POWER 阅读(1802) 评论(0) 推荐(0)

2016年3月4日

深搜和广搜--原理彼此的优缺点

摘要：一般来说，广搜常用于找单一的最短路线，或者是规模小的路径搜索，它的特点是"搜到就是最优解"，而深搜用于找多个解或者是"步数已知（好比3步就必需达到前提）"的标题，它的空间效率高，然则找到的不必定是最优解，必需记实并完成全数搜索，故一般情况下，深搜需要很是高效的剪枝（优化）. 像搜索最短路径这些的很阅读全文

posted @ 2016-03-04 09:21 X-POWER 阅读(8418) 评论(0) 推荐(0)

2016年3月3日

hdu---3177 Crixalis's Equipment 根据两个元素之间的权衡进行排序

摘要： Crixalis's Equipment Problem Description Crixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Li 阅读全文

posted @ 2016-03-03 09:40 X-POWER 阅读(394) 评论(0) 推荐(0)

2016年3月2日

运算符重载入门

摘要： 1 #include<iostream> 2 using namespace std; 3 class complex // 定义 complex 类 4 { 5 public: 6 complex(){real=0;imag=0;} // 定义构造函数 // 默认函数的值为 0 7 com 阅读全文

posted @ 2016-03-02 20:11 X-POWER 阅读(364) 评论(0) 推荐(0)

友元成员函数

摘要： 1 // friend 不仅可以是一般函数 , 而且可以是另一个类的成员函数 2 // 本例中除了介绍到有关友元函数的简单应用外还将用到类的提前应用声明 3 #include<iostream> 4 using namespace std; 5 class date; // 对 dat 阅读全文

posted @ 2016-03-02 18:56 X-POWER 阅读(370) 评论(0) 推荐(0)

将普通函数声明为友元函数

摘要： 1 // display 是一个是类外定义的并且没有用 time 类进行限定的函数 , 它是非成员函数 ,不属于任何类 2 // 如果没有在time类的定义体中声明display 函数为 friend 函数他是不能引用 time中的私有成员 hour minute sec的 3 // 阅读全文

posted @ 2016-03-02 16:19 X-POWER 阅读(654) 评论(0) 推荐(0)

巴什博弈------最少取件数不是1的情况下 hdu---2897

摘要：最少取件数是1的时候核心代码是 1 // 共有 n 见物品一次最少取一个最多取 m 个 2 if(n%(m+1)==0) 3 printf("先取者输"); 在代码中可以看到题目中一共出现的三个量 1 , n ,m 当最少取件数不是 1的情况下怎么办呢部分同学应该就想阅读全文

posted @ 2016-03-02 14:00 X-POWER 阅读(281) 评论(0) 推荐(0)

巴什博弈----hdu2147-----较难

摘要： kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8946 Accepted Submission(s): 5335 Pro 阅读全文

posted @ 2016-03-02 13:23 X-POWER 阅读(293) 评论(0) 推荐(0)

2016年3月1日

博弈入门

摘要：巴什博奕巴什博奕: 题目的类型就是各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的： 1、本游戏是一个二人游戏; 2、有一堆石子一共有n个； 3、两人轮流进行; 4、每走一步可以取走1…m个石子； 5、最先取光石子的一方为胜；如果游戏的双方使用的都是最优策略，请输出哪个人阅读全文

posted @ 2016-03-01 21:29 X-POWER 阅读(459) 评论(0) 推荐(0)

公告