Emiyasstar__-优快云博客

转载遗传算法入门到掌握（二）

此文承接上篇遗传算法入门到掌握（一） http://blog.youkuaiyun.com/emiyasstar__/article/details/6938608 遗传算法引擎――GenAlg /遗传算法class GenAlg { public: //这个容器将储存每一个个体的染色体 vector

2011-11-05 16:55:45 57272 13

转载遗传算法入门到掌握（一）

博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，如果你能耐心看完他，相信你一定能基本掌握遗传算法。遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题

2011-11-05 16:08:49 279334 10

原创 SDL-一个简单的弹幕demo

#include"SDL_EX.h"#include #include #define PI 3.1415926//The surfacesconst int SCREEN_WIDTH = 640;const int SCREEN_HEIGHT = 480;//The frame rateconst int FRAMES_PER_SECOND = 20;//The dimen

2013-06-28 21:49:57 3234

原创 SDL-第一课“hello world”

参照一个著名的教程，写着玩玩吧，希望整几个游戏出来http://www.lazyfoo.net/SDL_tutorials/lesson01/index2.php#include "SDL.h" int main( int argc, char* args[] ) { SDL_Surface* hello = NULL; SDL_Surface* screen

2013-06-27 21:11:01 2207

原创 HDU-3791二叉搜索树

#include#include#includeint n;std::string str;std::string str1,str2,strcmp1,strcmp2;class btree{ struct node { node():v(0),left(NULL),right(NULL){} int v; node* left; node* right; };

2013-06-20 21:54:06 1438

原创 HDU3785-寻找大富翁

STL最大堆算法http://blog.youkuaiyun.com/fdl19881/article/details/6685744#include#include#include#include#includeint n,m;std::vector men; int in;int main(){ while (std::cin>>n>>m&&(m!=0||n!=0)){

2013-06-19 21:38:22 1217

原创 HDU3763CD

TLE超时用scanf神奇的解决了。。。用set超内存，囧，二分解决了果然ACM好变态，老老实实用最原始的方法#include#include#include#include#include#define N 1000005int m,n;int tmp;int ja[N];int nsell;bool serach(int v){ int st=0,ed=

2013-06-19 20:04:06 1012

原创 2149 Public Sale (巴什博弈)

#includeint m,n;int main(){ while (std::cin>>m>>n){ if(m%(n+1)==0){ std::cout<<"none"<<std::endl; }else{ if(m<=n){ std::cout<<m; for(int i=m+1;i!=n+1;i++){ std::cout<<" "<<

2013-06-18 22:22:58 1003

原创 2043密码

#include#includestd::string str;std::string cmp("~!@#$%^");int ar[4];int idx;int m;int main(){ while (std::cin>>m){ for(int i=0;i!=m;i++){ std::cin>>str; for(int i=0;i!=str.size();i+

2013-06-18 21:21:17 860

原创 HDU-1177"Accepted today?"

#include#include#include#include#define N 150int n,g,s,c,m;int tmp,ht,mt,st;struct play{ int idx; int n; int t;};play plays[N];int idx;bool cmp(const play& l,const play& r){ if(l.

2013-06-06 21:03:01 912

原创 HDU-1228A+B

#include#include#includestd::string str;std::map num_map;int a,b;int idx;int main(){ num_map.insert(std::make_pair("zero",0)); num_map.insert(std::make_pair("one",1)); num_map.insert(std::

2013-06-06 19:57:51 1117

原创 HDU-3786找出直系亲属

#include#include#includeint ar[27][2];int m,n;std::string str;//int depth;int dfs(int n,int r,int d){ d++; if(n==27||n==0){ return 0; } if(ar[n][0]==r||ar[n][1]==r){ return d; } int

2013-06-05 22:15:12 1612

原创 HDU-3784继续xxx定律

#include #define N 1005int n;int nar[N];int ar[N];int out[N];int tmp;int idx;int main(){ while (std::cin>>n&&n){ for(int i=0;i!=n;i++){ std::cin>>tmp; nar[i]=tmp; ar[tmp]=1; }

2013-06-05 20:33:29 1257

原创 HDU-2094产生冠军

#include#include#include#include int n;std::map peo;typedef std::map ::iterator m_itr;std::string str1,str2;m_itr itr;std::string win;int w_n;int main(){ //std::fstream fin("1.txt"); wh

2013-06-05 16:30:08 1073

原创 HDU-1026Ignatius and the Princess I

#include#include#include#include#include#define N 105#define M 1000struct point{ friend bool operator==(const point&l ,const point& r); friend bool operator<(const point&l,const point&r);

2013-06-04 22:46:15 973

原创 HDU-2057A + B Again

#include#include#includestruct num_t{ int flag; std::string str;};int conv(char c){ if(c>='0'&&c<='9'){ return c-'0'; }else{ return c-'A'+10; }}char r_conv(int n){ if(n<10){ ret

2013-06-03 23:06:37 1304

原创 HDU-4544湫湫系列故事——消灭兔子

#include#include#include #include#include #include#include#define N 200005int n,m;struct node{ int w; int p;};std::vector nodes;node tmp;long long sum;std::priority_queue , st

2013-06-03 21:15:28 1019

原创 HDU-2045不容易系列之(3)—— LELE的RPG难题

题解：http://blog.youkuaiyun.com/jiahui524/article/details/6620997#include #define N 55int n;long long f[N];int main(){ f[1]=3; f[2]=6; f[3]=6; for(int i=4;i!=51;i++){ f[i]=f[i-1]+2*f[i-2]; }

2013-06-03 19:39:25 898

原创 HDU-2925Musical Chairs

常规解法，结果悲剧超时了#include#includeint n,d;std::list chairs;typedef std::list::iterator litr;litr itr;int pos1,pos2;int main(){ while (std::cin>>n>>d&&n&&d){ for(int i=0;i!=n;i++){ chairs.pu

2013-06-02 21:36:17 1039

原创 HDU-2602Bone Collector

#include#define N 1005struct bag{ int v; int p;};int t;int n,v;bag bags[N];int dp[N];int main(){ while (std::cin>>t){ for(int k=0;k!=t;k++){ std::cin>>n>>v; for(int i=0;i!=n;i+

2013-06-02 20:26:09 799

原创 HDU-1287破译密码

#include#includestd::vector mys;int n;int tmp;char ar[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";int main(){ while (std::cin>>n){ for(int i=0;i!=n;i++){ std::cin>>tmp; mys.push_back(tmp); }

2013-06-02 17:06:12 1160

原创 HDU-1282回文数猜想

#include#includeint n;int rn;int idx;int tmp;std::vector trans;int main(){ while (std::cin>>n){ trans.push_back(n); while (true){ tmp=n; while (tmp!=0){ rn*=10; rn+=tmp%10;

2013-06-02 16:14:43 977

原创 HDU-2049不容易系列之(4)——考新郎

组合+错排#include int c,m,n;long long f[21];long long C(int n,int m){ long long sum=1; int j=1; for(int i=n;i>=n-m+1;i--){ sum=sum*i/j; j++; } return sum;}int main(){ f[1]=0; f[2]=

2013-05-31 21:39:46 1347

原创 HDU-2046骨牌铺方格

#includeint n;long long f[52];int main(){ f[1]=1; f[2]=2; for(int i=3;i!=51;i++){ f[i]=f[i-1]+f[i-2]; } while (std::cin>>n){ std::cout<<f[n]<<std::endl; }}

2013-05-31 21:20:31 782

原创 HDU-1241Oil Deposits

DFS入门#include#include#define N 105char map[N][N];int isvisted[N][N];int m,n;int num;int dir[][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};int DFS(int x,int y){ if(x=m|

2013-05-31 20:43:12 855

原创 HDU-2048神、上帝以及老天爷

#include int n,m,i;__int64 a[22]={0,0,1,2};double s;int main() { for(i=4;i<=20;i++){ a[i]=(i-1)*(a[i-1]+a[i-2]); } std::cin>>n; while(n--){ s=1

2013-05-30 21:58:02 931

原创 HDU-2084数塔

#include #include #include #define N 105int map[N][N];int dp[N][N];int c,n;int main(){ //std::ifstream std::cin("1.txt"); while (std::cin>>c){ for(int k=0;k!=c;k++){ std::cin>>n; for

2013-05-30 21:17:51 828

原创 HDU-2047阿牛的EOF牛肉串

题解http://blog.youkuaiyun.com/lostaway/article/details/5742571#include #define N 45int n;__int64 f[N];int main(){ f[1]=3; f[2]=8; for(int i=3;i!=41;i++){ f[i]=2*f[i-2]+2*f[i-1]; }

2013-05-30 20:33:09 886

原创 HDU-4545魔法串

#include #include int t,m;char hash[27];std::string str1,str2;char a,b;int pos1,pos2;int idx;int main(){ while (std::cin>>t){ for(int i=0;i!=t;i++){ std::cin>>str1>>str2; std::cin>>

2013-05-27 20:24:22 1076

原创 HDU-1035Robot Motion

#include#include #define MAX_ 15//#define N 0//#define S 1//#define E 2//#define W 3char gird[MAX_][MAX_];unsigned int is_vis[MAX_][MAX_];int n,m,st;int pos_x,pos_y;bool flag;bool cir

2013-05-15 20:39:49 621

原创 HDU -1800　Flying to the Mars

最初用的贪心思路，没问题，不过用了双重循环，果然超时了，后来换了一种思路，只要找到重复人数就可以了，反证法#include #include #define N 3005int ar[N];int n;bool pred(int val){ return val!=0; }int main(){ while (std::cin>>n){ for(int i=0

2013-05-14 21:41:16 793

原创 HDU-1305 Immediate Decodability

#include #include #include #include class biary_tree{ struct node_t { bool flag; node_t* left; node_t* right; node_t():flag(false),left(NULL),right(NULL){} };public: biary_tree()

2013-05-13 22:15:24 740

原创 HDU-2026首字母大写

水啊水，求排名前10000其实一种情况未处理，第一个空格以后的单词有bug，不过数据太弱，没查出来#include #include std::string str;int size;int pos1,pos2;int main(){ while (std::getline(std::cin,str)){ if(isalpha(str[0])){ str[0]

2013-05-11 22:08:24 991

原创 HDU-1425sort

第一次使用bitset ,结果竟然超时了，不管了#include #include std::bitset ar;int n,m,tmp;int idx;int main(){ while (std::cin>>n>>m){ for(int i=0;i!=n;i++){ std::cin>>tmp; ar[tmp+500000]=1; } f

2013-05-11 16:42:58 818

原创 HDU-2033人见人爱A+B

#include int t; struct Time{ int h; int m; int s; Time():h(0),m(0),s(0){}};Time a,b,c;Time add_Time(const Time& l,const Time& r){ int carry(0); Time c; if((c.s=l.s+r.s)>59){ c.s=c.s

2013-05-11 15:55:07 858

原创 HDU-2846Repository（字典树）

TLE状态#include #include #include #include class dr_tree{private: typedef struct node { bool flag; node* next[26]; node() { flag=false; for(int i=0;i!=26;i++){ next[i]=NULL;

2013-05-10 16:27:08 715

原创 HDU-1434幸福列车

链表模拟，优先队列，链表合并，加上恶心的WA....#include #include #include #include #include #include #include struct passger{ friend bool operator<(const passger& l,const passger& r); std::string name; int

2013-05-09 19:57:55 1461

原创 HDU-1969pie

二分搜索#include#include #define N 10005double pi=acos(-1.0);int t;int n,f;int r;double pie_v[N];double sum,v,max_v;bool test(double x){ int f_t(0); for(int i=0;i!=n;i++){ f_t+=(int)(

2013-05-09 15:10:12 766

原创 HDU-3006The Number of set

#include#include#include#define N 105int n,m;unsigned short ar[N];int n_set;int tmp;unsigned short set[10000000];unsigned short set_;int idx;int idx_n;void creat_set(int dep){ if(dep>

2013-05-08 20:35:59 725

原创 poj-1193内存管理

#include#include#includeint n,t,m,p;int wt_num;struct PEB{ friend bool operator<(const PEB& l,const PEB& r); int start; int mem; int st_m; int ed_m; int time; int cpu_time;};bool ope

2013-05-06 22:37:49 1009