摘要： P(wi | wi-1) = count(wi-1, wi) / count(wi-1)simplify, we can getp(wi | wi-1) = c(wi-1, wi) / c(wi-1)Well, we can have a example.then we can get the probilityP(I want to eat) = P(want| I) * P(to | want) * P(eat | to)P(want | I) = c(I want) / c(I) = 0.33P(to | want) = c(want to) / c(want) = 0.66P(eat 阅读全文

摘要： Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output 共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。 Sample Input1850 Sample Output19210 ... 阅读全文

摘要： Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名以及同hdu acm team合影留念的机会。所以全球人民前仆后继，为了奖品日夜训练茶饭不思。当然也包括初学者linle，不过他太笨了又没有多少耐性，只能做做最最基本的数独题，不过他还是想得到那些奖品，你能帮帮他吗？你只要把答案告诉他就可以，不用教他是怎么做的。数独游戏的规则是这样的：在一个9x9的方格中，你需要把数字1- 阅读全文

摘要： Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be 1. Input n (0 < n < 20). O... 阅读全文

摘要： Introduce probabilistic language modelinglet's thinking about the probability of sentence.P(w1, w2, w3, w4)= P(w1, w2, w3) * P(w4| w1, w2, w3)= P(w1, w2) * P(w3| w1, w2) * P(w4| w1, w2, w3)= P(w1) * P(w2| w1) * P(w3| w1, w2) * P(w4| w1, w2, w3)Markov AssumptionP(w1, w2, w3, w4...wn) = P(wn) * P 阅读全文

摘要： Problem DescriptionYou find yourself trapped in a large rectangular room, made up of large square tiles; some are accessible, others are blocked by obstacles or walls. With a single step, you can move from one tile to another tile if it is horizontally or vertically adjacent (i.e. you cannot move di 阅读全文

摘要： Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately to get out of this maze.The maze was a recta 阅读全文

摘要： 阅读全文

摘要： View Code 1 #include <stdio.h> 2 #include <queue> 3 using namespace std; 4 #define N 100 5 #define M 100 6 int n, m; 7 struct State 8 { 9 int x;10 int y;11 int step; 12 };13 int flags[N + 5][M + 5];14 int BFS(State souce)15 {16 queue<State> q;17 State cur, pre;18 int i, j;19... 阅读全文

摘要： Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享 这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不能输出"NO"。 Input 三个整... 阅读全文