2017年04月_寻风度陌

原创快速排序

//快速排序#includeusing namespace std;int a[105];void Swap(int &x,int &y){ int temp=x; x=y; y=temp;}int Partition(int a[],int p,int r){//分割 int i=p,j=r+1; int x=a[p];//哨兵 while(true)

2017-04-22 21:32:31 248

原创合并排序

//合并排序#include using namespace std; int a[105],b[105]; void Merge(int c[],int d[],int l,int m,int r); void MergeSort(int a[],int left,int right); int main() { int n; c

2017-04-22 21:31:30 311

原创最小生成树 prim

127: 农场网络Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 36 Solved: 18[Submit][Status][Web Board]Description农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共

2017-04-15 11:24:50 308

原创查字典

Description_(:з」∠)_Input第一行一个整数 N ，表示字典中一共有多少个单词（ N<=10000 ）。接下来每两行表示一个单词，其中：第一行是一个长度 <=100 的字符串，表示这个单词，全部小写字母，单词不会重复。第二行是一个整数，表示这个单词在字典中的页码。接下来是一个整数 M ，表示要查的单词数 (M<=10000) 。接下来 M 行，每行

2017-04-14 20:22:41 794

转载你为什么玩游戏？

是不是有些游戏故意设计成让你必须不断的去玩，即使你一点也没享受？当然有。而且他们的那些招数有时简直是让人毛骨悚然。#1 把你当成小白鼠游戏中每一个事件都是一个一个设计好的时间段，活动，奖励的集合。这有无数的方法让这些元素可以结合在一起构成各种各样的游戏事件的探索。这篇文章是一个在微软的游戏研究员写的，内容是说怎么样才能让游戏钓住人，才能让玩家喜欢。

2017-04-14 19:45:19 564

原创 [kuangbin带你飞]专题一简单搜索 K题迷宫

#includeusing namespace std;int map[5][5];int dx[4]={1,-1,0,0}; int dy[4]={0,0,-1,1};//dx[]和dy[]判断方向 int top=0,rail=1;struct node{ int r; int c; int pre;//父节点 };node q[100];//构造一个node型的数组

2017-04-14 16:20:37 446

原创 CAD 实验4 二维图形变换

实验4 二维图形变换实验目的：（1）掌握二维几何图形变化的方法。（2）熟悉Windows窗口图形的生成方法。实验环境与设备：已安装Visual Studio 2010（或其以上版本）集成开发环境的计算机。（注：Visual Studio以后简称VS。）实验原理：（1）使用齐次坐标进行二维图形变换。（2）利用数组表示并完成矩阵运算。

2017-04-11 16:45:03 1900

原创 Power URAL - 1110

You are given the whole numbers N, M and Y. Write a program that will find all whole numbers X in the interval [0, M − 1] such that XN mod M = Y.InputThe input contains a single line with N, M and Y

2017-04-10 17:55:06 200

原创 POJ 1321 棋盘问题 dfs

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24577 Accepted: 12150Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案

2017-04-06 17:24:23 336

原创二分搜索算法的实现

//二分搜索算法的分治策略 #includeusing namespace std;int a[100];int x;int BinarySearch(int a[],int x,int n){//找到x时返回其在数组的位置，否则返回-1 int left=0,right=n-1; while(left<=right) { int middle=(left+right)

2017-04-05 20:30:23 2575

转载 openjudge2815 城堡问题

描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---

2017-04-05 18:10:04 391

原创棋盘覆盖问题分治法

#include#includeusing namespace std;int Board[105][105];static int tile=1; void ChessBoard(int tr,int tc,int dr,int dc,int size){ if(size==1) return; int t=tile++;//L型骨牌号 int s=size/2;//

2017-04-04 19:49:02 1163

原创 HDU 2553 N皇后问题

//这道题首先想到的是枚举，但时间复杂度高。然后我用的回溯法，就是逐个尝试，如果合适就继续，否则就回溯到上一行继续//最开始的代码，我开始一直用c++交的，但count变量有问题（我也不知道为啥，知道的可以评论下），然后我就改用G++交结果TTE（超时） #include#includeusing namespace std;int N,count;int queenpos[10];

2017-04-04 15:33:21 334

转载写给软件学院的本科生(转)

点击打开链接本人今年北软研究生毕业，本科是35所示范性软院之一，在毕业之际，回顾软院的7年学习生活，很感慨，写点东西给软件学院的师弟师妹们。今年软件工程被提升至一级学科，没有挂在计算机科学之下了，而且软件学院开始招收工程博士生了，真是可喜可贺。我读软件学院本科的时候，软院才刚成立不久，35所示范性软院之一，那个时候想找个师兄问一问大学该怎么度过，软院第一届的师兄们都还没

2017-04-04 09:32:20 438

xunfengdumo的博客