C++程序设计练习题
北京大学C++程序设计实习中练习题
housz77
自由而不散漫。。。
展开
-
深搜:POJ1724:ROADS
深搜:POJ1724:ROADS问题描述描述N cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for t...原创 2020-04-06 11:47:45 · 121 阅读 · 0 评论 -
深搜:POJ城堡问题
深搜:POJ城堡问题问题描述描述1 2 3 4 5 6 7#############################1 # | # | # | | ######—#####—#---#####—#2 # # | # # # # ##—#####—#####—#####—#3 # | | ...原创 2020-04-06 10:55:08 · 148 阅读 · 0 评论 -
递归/动态规划:POJ Help Jimmy
递归/动态规划:POJ Help Jimmy问题描述描述“Help Jimmy” 是在下图所示的场景上完成的游戏:场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘...原创 2020-03-30 18:07:01 · 298 阅读 · 1 评论 -
动态规划:POJ:最长公共子序列
动态规划:POJ:最长公共子序列问题描述我们称序列Z = < z1, z2, …, zk >是序列X = < x1, x2, …, xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, …, ik >,使得对j = 1, 2, … ,k, 有xij = zj。比如Z = < a, b, f, c > 是X = < a, b, c...原创 2020-03-23 17:41:06 · 181 阅读 · 0 评论 -
递归/动态规划:POJ数字三角形
递归/动态规划:POJ数字三角形带有记忆的递归解法/********** POJ:数字三角形 该方法为有记忆的递归算法 ***********/#include<iostream>using namespace std;int tri[101][101]={0};int tri_mask[101][101];int n;int max_path(int ...原创 2020-03-21 17:50:06 · 199 阅读 · 0 评论 -
递归:POJ 完美覆盖
递归:POJ 完美覆盖参考链接:https://blog.csdn.net/tp7309/article/details/53142265/************* 递归 POJ 完美覆盖 3*n个格子 先使用枚举,对三行的覆盖情况进行遍历 对每一行有空缺的地方进行填补 *************/#include <iostream>using names...原创 2020-03-20 19:55:45 · 269 阅读 · 0 评论 -
枚举问题:POJ拨钟问题(傻傻的做法)
枚举问题:POJ拨钟问题(傻傻的做法)/***********枚举:poj拨钟问题************/#include <iostream>using namespace std;int main(){ int clk[10]; int op[10]; int sum; for(int i=1;i<=9;i++){ ...原创 2020-03-16 11:51:53 · 218 阅读 · 0 评论 -
枚举问题:POJ画家问题
枚举:POJ画家问题/*********** POJ 画家问题 测试:input: 3 yyy yyy yyyoutput: 0input: 5 wwwww wwwww wwwww wwwww wwwwwoutput: 15**********/#include <iostream>#inc...原创 2020-03-14 18:13:13 · 259 阅读 · 0 评论