背景:一直wrong在while()语句上最开始的时候没有把字符串为0考虑进去,所以导致输出一直是not。
思路:本题我构造了一个堆栈和一个映射关系,p,q,r,s,t每个只有0和1两种情况,所以可以直接用for循环枚举即可,枚举的时候用map产生映射,这样比较简单,然后就是定义一个字符串数组,从字符串最后一个元素开始处理,然后就是简单的堆栈操作,在元素处理中,按照题意,遇到p,q,r,s,t直...
分类:
其他好文 时间:
2015-02-10 11:20:40
阅读次数:
130
原文链接:http://my.oschina.net/lee24/blog/74949初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟...
分类:
其他好文 时间:
2015-01-29 11:56:40
阅读次数:
244
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
分类:
其他好文 时间:
2014-12-01 19:07:45
阅读次数:
357
DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q,...
分类:
其他好文 时间:
2014-11-20 21:35:28
阅读次数:
273
主要是整理起来自己用的。网上有多个版本。
初级:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj299...
分类:
其他好文 时间:
2014-09-14 11:23:17
阅读次数:
351
初级: 一.基本算法: (1)枚举. (poj1018,poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(poj3295,poj3239)(6.1)模拟法.(poj1008,poj1068,poj2632,...
分类:
其他好文 时间:
2014-08-31 21:19:41
阅读次数:
425
给你一个表达式,其包括一些0,1变量和一些逻辑运算法,让你推断其是否为永真式。计算表达式的经常使用两种方法:1、递归; 2、利用栈。code(递归实现)#include #include #include #include #include using namespace std;char str[...
分类:
其他好文 时间:
2014-08-29 09:25:47
阅读次数:
205
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类:
其他好文 时间:
2014-08-12 17:19:04
阅读次数:
294
给你一个表达式,其包含一些0,1变量和一些逻辑运算法,让你判断其是否为永真式。
计算表达式的常用两种方法:1、递归; 2、利用栈。
code(递归实现)
#include
#include
#include
#include
#include
using namespace std;
char str[2000];
int pos;
bool calc(int bi...
分类:
其他好文 时间:
2014-07-08 14:02:35
阅读次数:
174
POJ3952,题目链接http://poj.org/problem?id=3295题意:输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式,其中p、q、r、s、t的值为1(true)或0(false),即逻辑变量;K、A、N、C、E为逻辑运算符,K-->and:x&&yA--...
分类:
其他好文 时间:
2014-06-02 08:29:53
阅读次数:
215