摘要: 描述 Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the most elements. 输 阅读全文
posted @ 2019-06-04 08:50 -第4题- 阅读(209) 评论(0) 推荐(0) 编辑
摘要: For the health’s sake, Mr. Doraemonok drinks one and only one package of pure milk every day. However, Mr. Doraemonok will never drink sour milk which 阅读全文
posted @ 2019-05-21 18:01 -第4题- 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 描述 趁着周末,小T约各位小伙伴们去露天烧烤,为了给小伙伴们一些惊喜,小A提前在沿途站点中准备了一些小礼物。已知地图上站点的总个数为N,从1~N编号,目的地编号为1,共有M位小伙伴应邀而来,那么问题来了,如果小伙伴们直接向目的地行进(一共N-1条路径连接N个站点,保证每个小伙伴去目的地的道路只有一条 阅读全文
posted @ 2019-05-15 17:20 -第4题- 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 数字逻辑这一门课其实是比较有意思的。简单的零件巧妙的组合在一起,可以作出千变万化功能强大的东西,就像C语言,虽然只有顺序,选择,循环这三种结构而已,但把它们组合在一起可写出几乎所有任何实际当中的问题的程序。信吗? 不废话,俺从不罗嗦。什么是自启动?从任何一点开始,最后会在一个环内,就说明是可以自启动 阅读全文
posted @ 2019-05-11 22:08 -第4题- 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 描述 给一些包含加减号和小括号的表达式,求出该表达式的值。表达式中的数值均为绝对值小于 10 的整数。 输入 第一行为表达式的个数 n,以下 n 行每行有一个表达式。每个表达式的长度不超过 50 个字符。 输出 对每个表达式,输出它的值。 样例输入 3 3-(2+3) -9+8+(2+3)-(-1+ 阅读全文
posted @ 2019-04-03 21:40 -第4题- 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 描述 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间,如1+2*(3-4)。请设计程序将中缀表达式转换为后缀表达式。 输入 输入数据有多组,每组一行中给出不含空格的中缀表达式,可包含+、-、*、/以及左右括号(),表达式不超 阅读全文
posted @ 2019-03-31 21:01 -第4题- 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X)。捕鼠夹可重复利用,不计成本,奶酪每块3元。 聪明的老鼠呢?它们每天可能会派出一只老鼠到墙角,看看墙角有啥: 若什么 阅读全文
posted @ 2019-03-25 17:17 -第4题- 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。 阅读全文
posted @ 2019-03-25 17:10 -第4题- 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数 阅读全文
posted @ 2019-03-21 09:27 -第4题- 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 描述 你正在开发一个BBS系统,为了网络文明并避免一些政治敏感问题,要求你的系统里不能出现某些违禁用语。因此你的系统设计为由管理员输入若干的违禁词汇,对于帖子中的违禁词汇,系统只显示第一个字符,其他字符全部用*代替。注意查找违禁词汇时是不考虑大小写的,但修改时则要保留大小写。比如love是违禁词汇, 阅读全文
posted @ 2019-03-21 08:48 -第4题- 阅读(521) 评论(0) 推荐(0) 编辑