文章列表
 
您正在查看 "偶滴程序" 分类下的文章

2008年10月10日 星期五 20:36
原谅我再发一次。
终于ac了。。。
在学校的时候这个题得了90分~回家后改了一个地方 就ac了~
这种心情难以言语~我知道你看到这个题一定很鄙视我。。很简单~搜索就能过的传说中的dp~
第一次看完这个题 用了10多分钟就写完了这个程序段~可是调试卡了5节课~~~
就因为   理解错了题目~
前后 用搜索写了一次 用dp写了一次。~~还找大牛帮忙~盯着一个题 从头到尾 想为什么会错~
用各种方式~改各种有可能出现的错误~甚至还改了初始化~
算是个教训~贴在这里~恩 细节~~~
我会记住这个题~当我在
 
2008年08月23日 星期六 15:30
搞了半天 并查集这么简单。。。原来听大牛们说的让我觉得很难一直不愿看。。~~

#include<stdio.h>
#define N 10;


int father[N]={};
int gefa(int x);

int main()
{ int x,y;

fx=gefa(x);
fy=gefa(y);
if(fx!=fy)   father[x]=fy;


return 0;
    }


int gefa(int x)
{
    if(father[x]==0) return x;
    else { father[x]=gefa(father[x]);
 
2008年08月23日 星期六 14:32
最短路径。。。。并查集。。。。堆排。。不许再用qsort的快排~~~~~。。表达式求值。。。。9种背包。。。
总算搞定了   挺简单的一个算法。。。~ 被那个倒霉的课件给忽悠了~~优化再说吧。。。

int a[101][101]={};
struct tree
{   int l,s,end;
      
       }b[100
 
2008年08月15日 星期五 14:01
晴天小猪。。。这道题。。。vi囧死上~晴天小猪之hill~p1006....


这一天,他来到了一座深山的山脚下,因为只有这座深山中的一位隐者才知道这种药草的所在。但是上山的路错综复杂,由于小小猪的病情,晴天小猪想找一条需时最少的路到达山顶,但现在它一头雾水,所以向你求助。
山用一个三角形表示,从山顶依次向下有1段、2段、3段等山路,每一段用一个数字T(1<=T<=100)表示,代表晴天小猪在这一段山 路上需要爬的时间,每一次它都可以朝左、右、左上、右上四个方向走(**注意**:在任意一层的第一段也可以走到
 
2008年08月04日 星期一 16:37

今天,李明飞大牛来学校讲博弈论...

一、博弈

1、条件:两人对弈,轮流行动,状态有限,面对同样状态有相同的策略,胜负条件,有限步后结束...

2、状态:N-position(必胜)P-position (必败)

       其特点:N-P可互相转化

3、可以将博弈问题反映在图上(状态为顶点,有向边为策略,必为有向无环图)

二、SG函数(用于状态不多的博弈问题上)

1、定义:对任意顶点x(即状态),sg[x]为可以达到的状态i的sg[i]无法达到的最小整数。

 
   
 
 
文章分类
 
   
 
文章存档
 
     
 
最新文章评论
  

回复相濡々以沫:唉…你真聪明…给你留了言就忘了上了今天才回…哈哈…节日快乐!
 

nice
 

比我们晚考一个学期。。。。。。。。。
 

每一个少年都会有这样的困惑
 

回复花部落de草灯:桃儿好久不见啦~
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu