自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

BananaTree

人生是一场长跑,现在一定要沉得住气,静得下心来踏踏实实努力~~

  • 博客(13)
  • 资源 (1)
  • 收藏
  • 关注

转载 C++ next_permutation 源码分析

template inlinebool _Next_permutation(_BidIt _First, _BidIt _Last){ // permute and test for pure ascending, using operator<//-----------------------------------------------\_DEBUG_RANGE(_First, _

2012-04-28 15:08:34 1554

原创 【搜索】poj1011sticks

狂剪枝。。。。#include#includeusing namespace std;const int MAX=999999;bool cmp(int a,int b){ return a>b; }void dfs(int StickNumber,int left,int preLength);int n,sum,goal,len[101];int counter;boo

2012-04-26 22:23:34 465

原创 【网络流】poj 1273 Drainage Ditches

第一次写网络流的算法,巨水的题目......利用残留网络不断的寻找增广路径就行了。#include#includeusing namespace std;bool augment(); //capacity of pipeint capacity[205][205];//previous pipeint record[1005];int n;bool checked[20

2012-04-20 13:48:36 430

原创 【博弈】poj1704 Georgia and Bob

核心思想在于想熟知的Nim游戏进行转化,可以把空格数作为石子数,每一步既可以从任一堆石子中取若干,也可以将最右侧的石子扔掉。而且经分析可知,偶数位置的石子实际上不发挥任何作用。具体的细节懒得写了....果断上代码。时间:32ms#include#includeusing namespace std;int main(){ int t,n,sum,position[10005];

2012-04-13 22:32:40 723

原创 Java中Font和JRadioButton应用

写了一个例子程序,不过感觉很让人抓狂的一点是:必须手动调整尺寸构造布局,很不爽...不知道有什么办法没。import java.awt.Container;import java.awt.FlowLayout;import java.awt.Font;import java.awt.event.ItemEvent;import java.awt.event.ItemListener;

2012-04-10 14:58:25 1277

原创 【博弈&动态规划】poj2068Nim

记忆化的搜索,在数据规模较小的情况下比较好用。这道博弈的题目完全可以借助于动态规划求解,形式上是递归,实质上借助于一个数组避免了重复的计算。代码如下:#includeusing namespace std;int search(int count,int leftNumber);int n,maxNumber[50];int dp[25][10001];int main(){

2012-04-08 18:36:07 984

转载 【博弈】威佐夫博弈poj1067 取石子游戏

最后居然能跟黄金分割搭上关系,这也太神奇了.....有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种规则下游戏是颇为复杂的。我们用(a[k],b[k])(a[k] ≤ b[k] ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为

2012-04-06 16:39:37 651

转载 Nim游戏和SG函数

Nim游戏  Nim游戏是博弈论中最经典的模型之一,它又有着十分简单的规则和无比优美的结论  Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨):1、有两名选手;2、两名选手交替对游戏进行移动(move),每次一步,选手可以在(一

2012-04-06 16:05:05 757

转载 异或的性质和运算

异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。性质1、交换律2、结合律3、对于任何数x,都有x^x=0,x^0=x4、自反性

2012-04-06 15:37:40 17479

原创 Java旋转五角星

看着挺好玩的,是一圈旋转的五角星,而且隐藏再出现时颜色会发生变化,hoho~//we can see that the packages sort in alphabetically order automaticallyimport java.awt.Color;import java.awt.Graphics;import java.awt.Graphics2D;import ja

2012-04-05 22:43:13 1718

转载 中文分词技术

转载自:http://blog.csdn.net/byxdaz/article/details/5815677一、       为什么要进行中文分词?词是最小的能够独立活动的有意义的语言成分,英文单词之间是以空格作为自然分界符的,而汉语是以字为基本的书写单位,词语之间没有明显的区分标记,因此,中文词语分析是中文信息处理的基础与关键。Lucene中对中文的处理是基于自动切分的单字切分,或

2012-04-04 00:02:26 1925

转载 遗传算法

转载自:http://blog.csdn.net/byxdaz/article/details/556019生物的进化是一个奇妙的优化过程,它通过选择淘汰,突然变异,基因遗传等规律产生适应环境变化的优良物种。遗传算法是根据生物进化思想而启发得出的一种全局优化算法。遗传算法的概念最早是由Bagley J.D在1967年提出的;而开始遗传算法的理论和方法的系统性研究的是1975年,这一开创性工

2012-04-03 23:55:04 736

转载 应该了解的世界思想名著

转载自:http://blog.sina.com.cn/s/blog_7ad48fee010121vu.html深感现在的理科生人文素养实在是太缺乏了,还是多读一些书比较好,整天对着数学公式、程序、电脑未必是好事,下面是原文:女儿让我给她列出应该了解或阅读的世界思想名著,挑选了在人类思想史上影响最大的名著推荐给她。 林语堂曾说,读书就应该读那些最高尚的和最下流的。了解或阅读

2012-04-02 23:11:00 3158

poj题目分类

整理了一些网上的poj题目分类,比较杂也比较多,希望对大家有用。

2011-12-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除