poj
一只小仙女。
这个作者很懒,什么都没留下…
展开
-
poj1013
大致题意: 有一打(12枚)硬币,其中有且仅有1枚假币,11枚真币用A~L作为各个硬币的代号假币可能比真币略轻,也可能略重现在利用天枰,根据Input输入的3次称量,找出假币,并输出假币是轻还是重。#include<iostream>#include<stdio.h>#include<string>#include<memory...原创 2018-03-15 23:06:03 · 528 阅读 · 0 评论 -
poj1222
题目传送门 题目描述: 有一个由按钮组成的矩阵,其中每行有6个按钮,共五行 每个按钮位置上有一盏灯 当按下一个按钮后,该按钮以及周围位置(上边,下边,左边,,右边)灯都会改变状态 如果灯原来是点亮的,就会被熄灭 如果灯原来是熄灭的,就会被点亮在矩阵角上的按钮会改变三盏灯的状态在矩阵边上的灯会改变4盏灯的状态其他的按钮改变五盏灯的状态 与一盏灯毗邻的多个按钮被按下时,一个操作...原创 2018-03-16 07:21:43 · 252 阅读 · 0 评论 -
表达式求值的递归写法
递归形式的表达式写法: !!!多理解 多写就会拉 把表达式拆分,表达式:可以是一项,也可以是多项通过加减构成。项:可以是一个因子,也可以是多个因子的乘除形式。因子,整数或者加上括号的表达式构成。递归都要有出口,本题中的出口是当数为一个数的时候。/* *题目描述:表达式求值(递归算法) 表达式:1、可以是一个项 ...原创 2018-03-24 15:07:56 · 1573 阅读 · 1 评论 -
逆波兰表达式的定义
逆波兰表达式 总时间限制: 1000ms 内存限制: 65536kB 描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值,其中运算符包括+ - * /四个。 输入 输入为一行,...原创 2018-03-24 16:06:20 · 318 阅读 · 0 评论 -
n皇后问题的递归解法
#include<iostream>#include<cstdio>#include<math.h>#include<stdlib.h>using namespace std;int N;int a[101];//用来存放放好的皇后的位置,最左上角是(0,0)int cnt=1;void Nqueen(int k) {//在0~k-1...原创 2018-03-25 00:27:52 · 3569 阅读 · 0 评论 -
poj-1661 Help Jimmy 动态规划
题目链接 Description“Help Jimmy” 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时,开始继续下落。...原创 2018-05-09 22:19:40 · 248 阅读 · 0 评论