2013年11月_zsjhxl

原创 sicily 1211.商人的宣传

#include #include using namespace std; //floyd算法int road[102][102];int result[102][102];int main() { int n,m,l; int x,y; int q; int A,B; cin >> n >> m >> l; memset(road,0,sizeof(road)

2013-11-30 19:56:27 486

转载 SVM原理

转载于：ictextr91. 模式识别总论第一种是经典的（参数）统计估计方法。现有机器学习方法共同的重要理论基础之一是统计学。参数方法正是基于传统统计学的，在这种方法中，参数的相关形式是已知的，训练样本用来估计参数的值。这种方法有很大的局限性。首先，它需要已知样本分布形式，这需要花费很大代价，还有，传统统计学研究的是样本数目趋于无穷大时的渐近理论，现有学习方法也多是基于此假

2013-11-22 14:32:03 594

原创 sicily 1172.Queens,Knights and Pawns

#include #include #include #include using namespace std;struct board{ bool have; bool visited;};struct xy{ int x; int y;};board Board[1005][1005];vector queen;vector knight;vector

2013-11-07 18:07:32 531

原创 c++ 递归实现不同字母的全排列组合

这里只用A,B,C,D,E当样例，其他个数的样例算法思想一致。#include #include #include using namespace std;map m;int number = 0; void dfs(string result,int count){ if(count == 5) { number++; cout

2013-11-07 15:27:26 3511

转载 sicily 1028.Hanoi Tower Sequence

转化成P对应的二进制数从低位开始第一个1出现的位置，即此1后面0的个数，由于二进制的除法的结果是右移一位，又可转化为能被2整除几次，等效于大整数P能被2整除几次.#include #include using namespace std;int getMode(string a,int b){ int temp = 0; for(int i = 0;i < a.length(

2013-11-06 21:39:15 468

原创 sicily 1012.Stacking Cylinders

解题思路与1206一致#include #include #include #include using namespace std;struct circle{ double x; double y;};bool com(circle a,circle b){ return a.x }int m

2013-11-05 20:35:57 423

原创 sicily 1206.Stacking Cylinders

题意：求最顶层的圆的坐标.策略：求出角度a1，a2.则得出a1+a2的角度，通过余弦、正弦求出x，y的增量#include #include #include #include using namespace std;struct circle{double x;double y;};bool com(circle a,circle

2013-11-05 20:26:05 431

转载 c++ 声明和定义的区别

转载于：sjxbfC++声明和定义的区别《C++Primer》第四版 2.3.5节中这么说到：①变量定义：用于为变量分配存储空间，还可为变量指定初始值。程序中，变量有且仅有一个定义。②变量声明：用于向程序表明变量的类型和名字。③定义也是声明：当定义变量时我们声明了它的类型和名字。④extern关键字：通过使用extern关键字声明变量名而不定义它。 1.定义也

2013-11-04 21:01:43 616

转载 c++ 引用和指针的区别

转载于：myliupp引用，其本质就是指针，将它用在一些特别的场合，会比指针更简洁，更方便。具体说来，指针多用于动态内存管理和对数组的操作等，C风格的代码接收和返回指针；引用则往往用在接收和返回类类型的名字空间域函数或类域函数，以避免类对象的复制开销。但是请注意，引用毕竟不完全等同于指针，它们有一些差异：　　1、引用必须初始化，指针则不然。int *pi;//可以int &ri

2013-11-04 19:17:46 377

原创 c++命名空间namespace

转载于：http://blog.csdn.net/touzani/article/details/1637776命名空间在C++中，名称（name）可以是符号常量、变量、宏、函数、结构、枚举、类和对象等等。为了避免，在大规模程序的设计中，以及在程序员使用各种各样的C++库时，这些标识符的命名发生冲突，标准C++引入了关键字namespace（命名空间/名字空间/名称空间/名域），可

2013-11-04 15:09:48 492

原创 c++递归实现关于无向图中任意两点的最短距离

输入说明：第一个输入参数为测试样例个数第二个输入参数n为图的边数接下来的n行输入为x，y，length，表示节点x到节点y的距离length#include #include #include #include #include using namespace std; bool visited[101];int min_len

2013-11-04 10:57:44 4021

原创 UVA 119.Greedy Gift Givers

题意：每个人的钱尽可能多的花掉，剩下的当做自己的收入.题目求得是每个人的纯收入，即1.从朋友那里得到的加上自己剩余的.2.如果朋友为0（没有送给任何人），则这部分钱不算自己的收入.注意：每个输入组的数据要用一个空行隔开，但是不能单纯的在每组数据输入之后才打印空行，要在除了第一组之前答应空行.#include #include #include #include #inclu

2013-11-03 09:58:20 497

原创 sicily 1752.选择

这题TLE好久。。。最后用map勉强通过吧。。0.78s。。#include #include #include #include using namespace std;bool isValue(int a){if(a == 2)return true;int b = sqrt(a + 0.5);for(int i = 2;i {if(

2013-11-02 10:55:06 376

原创 sicily 1930.排序

题意：有两个数Ai，Aj（i Aj的话，称为有效比较。按数组下标从小到大枚举，用选择排序判断有效比较的次数。策略：按递增序列进行选择排序。#include #include #include using namespace std; int main(){int n;vector data;data.cle

2013-11-01 11:22:37 311

因为特别的二，所以二的特别。