2012年04月_lwfcgz

转载 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 17485

原创 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

BananaTree