Follow My Logic 1048 PKU
Follow My Logic
http://acm.pku.edu.cn/JudgeOnline/problem?id=1048
确定由一个或多个输入、0个或多个与或门组成的逻辑电路
电路路径通过水平线(-45)、垂直线(|124)、联接点(+43)
A--Z代表输入,?代表输出AND门表示::\ : ):/ OR门表示::\: >:/输入或输出带o表示反Solution: 寻找?位置,然后递归地搜索答案,例如上图,栈S1保存为? AND INVERT C INVERT OR A B或? AND INVERT OR A B INVERT C求ans利用到另外一个栈S2 B,为输入In(S2,B) A,为输入In(S2,A) OR 二元操作 temp = Top(S2) OR Top(S2); In(S2,temp) INVERT, 一元操作 temp = INVERT(Top(S2)) C,为输入In(S2,C) INVERT, 一元操作 temp = INVERT(Top(S2)) AND二元操作 temp = Top(S2) AND Top(S2); In(S2,temp) ?print (Top(S2) Top(S)为读出栈顶S,更换栈顶尽管上面分析看似有理,但是忽略了很多情况,例如 这体现出一个难点:方向的确定这个程序发现了个问题,C、GCC貌似不支持按引用传参数
转载于:https://www.cnblogs.com/eavn/archive/2010/06/08/1754005.html
Follow My Logic 1048 PKU相关推荐
- pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类 收藏 感谢 mugu 的提供.... Ural Problem ...
- POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读 评论(0) 收藏 举报 本文章已收录于: 分类: ACM资料(5) ...
- POJ,ZOJ题目分类(多篇整合版,分类很细致,全面)
水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法: (1)枚举 (1753,2965) (2)贪心(13 ...
- POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
- poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
- ACM POJ 题目分类(完整整理版本)
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...
- PUK ACM题目分类
acm之pku题目分类 对ACM有兴趣的同学们可以看看 DP: 1011 NTA 简单题 1013 Great Equipment 简单题 102 ...
- POJ 超详细分类
POJ 各题算法 1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 ...
- tcp reno_如何使用称为Reno Expo的简单入门工具包构建全栈应用程序
tcp reno Building any new project from scratch can be intimidating. There's a lot to decide before y ...
最新文章
- [CTO札记]防盗版新思路:招安
- 709. 转换成小写字母 golang 字符串处理
- 通过webbrowser实现js与winform的相互调用
- Leetcode--215. 数组中第K个最大元素
- POJ 2253 Frogger (求某两点之间所有路径中最大边的最小值)
- DenseNet实验
- sql聚合函数及分组的注意事项
- 华为无线设备配置WAPI-证书安全策略
- [iOS]Mac系统下安装windows共享打印机采坑记
- 【小程序项目开发-- 京东商城】uni-app之分类导航区域
- css td 强制换行,css表格强制换行
- I2C完整讲解(二)
- VMware 虚拟机开启Ip地址自动更换解决
- Vue Antdv 上传组件(a-upload、a-upload-dragger)二次封装(DZMAntdvUpload)
- 2015年4月9号和4月11号
- SpringBoot - OAuth2第三方登录之QQ登录
- Visual Studio 2022调节字体大小
- Python技法-序列拆分
- U盘格式化后数据能恢复吗?U盘格式化怎么恢复数据
- 贝尔宾团队角色理论:附Belbin Team Roles测试 CW CO SH PL RI ME TW FI
热门文章
- pat天梯赛L1-051. 打折
- 编译Android VNC Server
- 以太坊geth结构解析和源码分析
- 《A Berkeley View of systems challenges for AI》总结
- tensorflow笔记:多层LSTM代码分析
- python重复字符串n次_python装饰器听了N次也没印象,读完这篇你就懂了
- mysql handlers,2 Handlers
- android 九宫格封装,Android 九宫格的实现方法
- 验证码实现php 难点,php实现简单的验证码功能
- svg大小自适应_网格自适应的 2 种方法——实现更高效的计算