码迷,mamicode.com
首页 >  
搜索关键字:poj bfs    ( 24949个结果
Number Sequence POJ 1019
给定一个字符串满足规律 11212312345……,求其第k位的数字。算法思路:分组来看,第一组1 第二组12 第三组123 第K组[1:k]1-9组每组1位, 10-99组每组2位 依次类推。网上大部分解法,用一个数组表示到第k组时,一共需要多少位数,但这个方法需要额外的空间,而且空间大小并不是非...
分类:其他好文   时间:2014-05-29 02:46:29    阅读次数:272
POJ 3744 Scout YYF I 矩阵快速幂
Scout YYF ITime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4452Accepted: 1159DescriptionYYF is a couragous scout. Now he is on a dangerous mi...
分类:其他好文   时间:2014-05-28 19:00:38    阅读次数:289
牛汇(BFS)入金具体流程(图文指导)
牛汇开户流程:bfsforex牛汇入金教程所谓入金,也就是充值的意思,必须充钱到平台才能进行外汇交易。首先,我们先登录bfsforex牛汇官方网站,在交易办公室功能区域下面,点击账户入金:为您提供中国各大银行的网银支付解决方案,支持人民币支付,和信用卡入金,入金是实时到账的。
分类:其他好文   时间:2014-05-28 04:11:50    阅读次数:233
poj 3368 Frequent values
DescriptionYou are given a sequence ofnintegersa1, a2, ... , anin non-decreasing order. In addition to that, you are given several queries consisting ...
分类:其他好文   时间:2014-05-28 03:20:48    阅读次数:302
poj 1068
题意:给定p数组 让求w数组 p数组;S (((()()()))) P-sequence 4 5 6666//)括号 左边(括号的个数 W-sequence 1 1 1456//)括号所匹配的括号中的括号对数用一个栈来模拟#includeusing namespac...
分类:其他好文   时间:2014-05-28 00:46:16    阅读次数:187
POJ 2411 插头DP
1 //插头DP,算是广义路径的吧。 2 /* 3 我是这样想的,定义填数的为0,未填的为1.然后,初始自然是(0,0).我还定义了整个棋盘的状态,不知是否多此一举。 4 这样,把轮廓线上的格子状态记录。当(I,J)上方的格子为空,必定要填一个竖的。当左边格子为空,当前可填一个横的,也可不...
分类:其他好文   时间:2014-05-28 00:37:47    阅读次数:235
POJ 1699 Best Sequence(DFS)
題目鏈接題意 : 將幾個片段如圖所示方法縮成一個序列,求出最短這個序列。思路 : 其實我也不知道怎麼做。。。。。看網上都用了DP。。。。。但是我不會。。。。。這個DP不錯,還有用KMP+状压DP做的 1 //1699 2 #include 3 #include 4 #include 5 #in...
分类:其他好文   时间:2014-05-27 16:06:19    阅读次数:282
图论 --- BFS + MST
Borg MazeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7844Accepted: 2623DescriptionThe Borg is an immensely powerful race of enhanced huma...
分类:其他好文   时间:2014-05-26 19:42:29    阅读次数:306
A星寻路算法以及C++实现
A星寻路算法真是我一生接触的第一个人工智能算法了。。。 A星寻路算法显然是用来寻路的,应用也很普遍,比如梦幻西游。。。算法的思路很简单,就是在bfs的基础上加了估值函数。 它的核心是 F(x) = G(x) + H(x) 和open、close列表: G(x)表示从起点到X点的消耗(或者叫...
分类:编程语言   时间:2014-05-26 19:16:57    阅读次数:413
一天一道算法题--5.25--bfs或者最短路
好吧 还是拖到了5.26来写本是5.25的题。。。自我 宽恕老样子--- 感谢 微信平台: 一天一道算法题 无聊的你 也可以去关注一下题目 链接:http://poj.org/problem?id=3126题目 大意: 给你2个素数 问从一个素数到另一个转换的过程中 每次只允许改变一个位上的数 并且...
分类:其他好文   时间:2014-05-26 16:40:38    阅读次数:258
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!