07 2017 档案

城堡问题
摘要:原题目链接: NOI题库 166:The Castle 链接:http://noi.openjudge.cn/ch0205/166/ 来源:IOI1994 NOI题库 1817:城堡问题 链接:http://noi.openjudge.cn/ch0205/1817/ 问题描述 一座城堡被分为m*n个 阅读全文

posted @ 2017-07-30 17:51 华山青竹 阅读(2179) 评论(0) 推荐(0) 编辑

1388:Lake Counting
摘要:题目链接: NOI题库http://noi.openjudge.cn/ch0205/1388/ POJ 2386 http://poj.org/problem?id=2386 题目大意: 有一块N*M的土地,雨后机起了水,有水标记为'W',干燥标记为'.'。八连通的积水被认为是连接在一起的。需要求出 阅读全文

posted @ 2017-07-30 12:49 华山青竹 阅读(1498) 评论(0) 推荐(1) 编辑

1253 Dungeon Master
摘要:题目链接: http://noi.openjudge.cn/ch0205/1253/ http://poj.org/problem?id=2251 题目大意与算法分析:这题是一个三维的迷宫题目,其中用‘.’表示空地,用‘#’表示障碍物,'S'表示出发点,'E'表示终点,求从起点到终点的最小移动次数。 阅读全文

posted @ 2017-07-30 11:17 华山青竹 阅读(593) 评论(0) 推荐(0) 编辑

麻将游戏
摘要:题目链接: http://bailian.openjudge.cn/practice/2802/ Description 在一种”麻将”游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将 阅读全文

posted @ 2017-07-28 17:11 华山青竹 阅读(919) 评论(0) 推荐(0) 编辑

最少转弯问题
摘要:问题描述 给出一张地图,这张地图被分为n×m(n,m<=100)个方块,任何一个方块不是平地就是高山。平地可以通过,高山则不能。现在你处在地图的(x1,y1)这块平地,问:你至少需要拐几个弯才能到达目的地(x2,y2)?你只能沿着水平和垂直方向的平地上行进,拐弯次数就等于行进方向的改变(从水平到垂直 阅读全文

posted @ 2017-07-28 12:10 华山青竹 阅读(4173) 评论(2) 推荐(1) 编辑

统计学生信息(使用链表完成)
摘要:题目链接:http://ica.openjudge.cn/struct/3/ 利用动态链表记录从标准输入输入的学生信息(学号、姓名、性别、年龄、得分、地址) 其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40 这个题目主要是输入格式不明确,我也不知道测试数据到底要什 阅读全文

posted @ 2017-07-27 18:15 华山青竹 阅读(768) 评论(0) 推荐(0) 编辑

删除数组中的元素【指针练习,尾插法】
摘要:题目链接:http://ica.openjudge.cn/struct/2/ 给定N个整数,将这些整数中与M相等的删除 假定给出的整数序列为:1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中,链表长度为20 要删除的数是3,删除以 阅读全文

posted @ 2017-07-27 17:20 华山青竹 阅读(1924) 评论(0) 推荐(1) 编辑

生日相同
摘要:题目链接:http://ica.openjudge.cn/struct/1/ 在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。 阅读全文

posted @ 2017-07-27 16:52 华山青竹 阅读(681) 评论(0) 推荐(0) 编辑

计算矩阵边缘元素之和
摘要:总时间限制: 1000ms 内存限制: 65536kB描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。 输入第一行为整数k,表示有k组数据。每组数据有多行组成,表示一个矩阵:第一行分别为矩阵的行数m和列数n(m < 100, 阅读全文

posted @ 2017-07-27 16:05 华山青竹 阅读(1931) 评论(0) 推荐(0) 编辑

字符串中最长的连续出现的字符【指针练习】
摘要:链接:http://ica.openjudge.cn/zz/2/ 求一个字符串中最长的连续出现的字符,输出该字符及其出现次数,字符串中无空白字符(空格、回车和tab),如果这样的字符不止一个,则输出第一个 代码一:不用指针 代码二:用指针和链表。头插法构造链表 阅读全文

posted @ 2017-07-27 12:22 华山青竹 阅读(1554) 评论(0) 推荐(0) 编辑

数组逆序重放(链表头插法练习)
摘要:传送门:http://ica.openjudge.cn/zz/1/ 分析:头插法构造链表,然后扫描链表即可。 带多余头结点的代码: 不带多余头结点的代码: 阅读全文

posted @ 2017-07-27 11:20 华山青竹 阅读(452) 评论(0) 推荐(1) 编辑

走出迷宫
摘要:题目链接:http://ica.openjudge.cn/dg3/3/ 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 分析:典型的广搜。注意提前把出发点和目的点的元 阅读全文

posted @ 2017-07-27 10:24 华山青竹 阅读(313) 评论(0) 推荐(0) 编辑

布尔表达式
摘要:输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F (1) 首先构造一个运算符栈(也可放置括号),运算符(以括号分界点)在栈内遵循越往栈顶优先级不降低的原则进行排列。 ( 阅读全文

posted @ 2017-07-26 17:41 华山青竹 阅读(5327) 评论(0) 推荐(0) 编辑

汉诺塔问题
摘要:老生常谈的一个问题,仅作代码记录呵呵 题目链接:http://ica.openjudge.cn/dg2/3/ 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一 阅读全文

posted @ 2017-07-26 16:17 华山青竹 阅读(702) 评论(0) 推荐(0) 编辑

输出二进制补码
摘要:输入若干int型整数,输出每个整数的二进制补码。 阅读全文

posted @ 2017-07-26 15:03 华山青竹 阅读(898) 评论(0) 推荐(0) 编辑

多边形游戏
摘要:题目:http://ica.openjudge.cn/dg1/5/ 分析:(来源:http://blog.csdn.net/sulleywen/article/details/73351703) 设a[i][j]表示顶点i到顶点j-1之间(包含)所有如上述操作后得到的最大值,当j=i+1时,表示的就 阅读全文

posted @ 2017-07-26 14:22 华山青竹 阅读(1566) 评论(0) 推荐(0) 编辑

扩号匹配问题
摘要:题目链接:http://ica.openjudge.cn/function2/5/ 分析:主要是用到栈,这里用数组直接模拟即可。栈里面保存字符串中左括号的下标。扫描字符串,遇到左括号则下标入栈,遇到右括号则检验栈是否为空,不为空则出栈并将对用的左右括号字符位置标记空格,否则将右括号字符对应位置标记“ 阅读全文

posted @ 2017-07-26 12:31 华山青竹 阅读(792) 评论(0) 推荐(0) 编辑

排队游戏
摘要:在幼儿园中,老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中,每个小孩按其在队列中的位置发给一个编号(编 号从0开始)。然后老师告诉小朋友们,站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列,剩余的小朋友重新站拢,再按前后相邻的小男孩小女孩手拉 手离开队 阅读全文

posted @ 2017-07-26 11:37 华山青竹 阅读(1284) 评论(0) 推荐(0) 编辑

营救
摘要:【问题描述】 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位,其中用1标明的是陆地,用0标明是海洋。船只能从一个格子,移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚 阅读全文

posted @ 2017-07-24 17:49 华山青竹 阅读(586) 评论(0) 推荐(0) 编辑

产生数
摘要:参考来源:http://blog.csdn.net/hbhszxyb/article/details/19048825 题目链接https://www.luogu.org/problemnew/show/P1037 或者oj.noi.cn里面题号1126. 题目描述给出一个整数n(n<=2000)和 阅读全文

posted @ 2017-07-24 17:42 华山青竹 阅读(559) 评论(0) 推荐(1) 编辑

面积计算
摘要:类似题目: 洛谷P1162 填涂颜料 https://www.luogu.org/problemnew/show/P1162 填涂颜料 题解https://www.cnblogs.com/huashanqingzhu/p/10744207.html 注意:本文所讲题目原为教材里面的练习题,当时的测试 阅读全文

posted @ 2017-07-24 17:19 华山青竹 阅读(1359) 评论(0) 推荐(0) 编辑

迷宫问题
摘要:书里面的例题,这里记录一下代码。 如下图所示,给出一个N*M的迷宫图和一个入口、一个出口。编序打印一条从迷宫入口到出口的路径。这里黑色方块的单元表示走不通(用-1表示),白色方块的单元表示可以走(用0表示)。只能往上、下、左、右四个方向走。如果无路则输出“no way.”。 【算法分析】 只要输出一 阅读全文

posted @ 2017-07-24 11:38 华山青竹 阅读(776) 评论(0) 推荐(0) 编辑

城市来往最短路线
摘要:书里面的一道题,记录一下代码。 原题大概是这么个样子:如下图所示表示的是从城市A到城市H的交通图。从图中可以看出,从城市A到城市H要经过若干个城市。现要找出一条经过城市最少的一条路线。 【算法分析】 看到这图很容易想到用邻接距阵来存储图中各节点的边的关系,1表示能走,0表示不能走。 首先想到的是用队 阅读全文

posted @ 2017-07-24 10:37 华山青竹 阅读(907) 评论(0) 推荐(0) 编辑

输出菱形图案
摘要:输出如图所示菱形图案: * ******** *** * 阅读全文

posted @ 2017-07-22 17:51 华山青竹 阅读(512) 评论(0) 推荐(0) 编辑

浮点数比较
摘要:一个很经典的小知识点,仅作为笔记: 不要用 a == b的办法判断两个浮点数是否相等,包括不要用 a== 0的办法判断浮点数 a是否等于0。因为浮点数是有误差的。 应该用 a-b > -eps && a-b < eps ,即a和b的差的绝对值小于某个很小值 eps的办法来判断a和b是否相等。 如果结 阅读全文

posted @ 2017-07-22 16:45 华山青竹 阅读(456) 评论(0) 推荐(0) 编辑

code vs 3492 细胞个数
摘要:题目链接:http://codevs.cn/problem/3492/ https://www.luogu.com.cn/problem/P1451 题目描述 Description 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵 阅读全文

posted @ 2017-07-19 16:07 华山青竹 阅读(361) 评论(0) 推荐(0) 编辑

code vs 2639 约会计划
该文被密码保护。

posted @ 2017-07-19 09:50 华山青竹 阅读(156) 评论(0) 推荐(0) 编辑

code vs 2597 团伙
该文被密码保护。

posted @ 2017-07-18 22:15 华山青竹 阅读(109) 评论(0) 推荐(0) 编辑

codevs 2010 求后序遍历
摘要:时间限制: 1 s空间限制: 64000 KB题目描述 Description输入一棵二叉树的先序和中序遍历序列,输出其后序遍历序列。输入描述 Input Description共两行,第一行一个字符串,表示树的先序遍历,第二行一个字符串,表示树的中序遍历。输出描述 Output Descripti 阅读全文

posted @ 2017-07-17 10:52 华山青竹 阅读(277) 评论(0) 推荐(0) 编辑

code vs 1013 求先序排列
摘要:2001年NOIP全国联赛普及组 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 阅读全文

posted @ 2017-07-17 10:40 华山青竹 阅读(312) 评论(0) 推荐(0) 编辑

codevs 3143 二叉树的序遍历
摘要:codevs 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 codevs 3143 二叉树的序遍历 题目描述 Description 求一棵二叉树的前序遍历,中序遍历和后序遍历 求一棵二叉树的前序遍历,中序遍历和后序遍历 输入描述 Input 阅读全文

posted @ 2017-07-16 16:10 华山青竹 阅读(421) 评论(0) 推荐(0) 编辑

codevs 3083 二叉树
摘要:题目描述 Description 同学们都知道二叉树的定义,也都知道3个结点的二叉树有5种, 现给你二叉树的结点个数n,要你编程输出不同形态二叉树的种数。 题目描述 Description 同学们都知道二叉树的定义,也都知道3个结点的二叉树有5种, 现给你二叉树的结点个数n,要你编程输出不同形态二叉 阅读全文

posted @ 2017-07-16 11:37 华山青竹 阅读(319) 评论(0) 推荐(0) 编辑

找树的根和孩子
摘要:【问题描述】 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子【输入格式】 第一行:n(结点数<=100),m(边数<=200)。 以下m行;每行两个结点x和y,表示y是x的孩子(x,y<=1000)。【输出格式】 第一行:树根:root。 第二行:孩子最多的结点max。第三行:ma 阅读全文

posted @ 2017-07-15 22:08 华山青竹 阅读(723) 评论(0) 推荐(0) 编辑

1501 二叉树最大宽度和高度
摘要:题目链接:http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Descri 阅读全文

posted @ 2017-07-15 18:15 华山青竹 阅读(293) 评论(0) 推荐(0) 编辑

1758:二叉树
摘要:题目链接:http://noi.openjudge.cn/ch0306/1758/ 阅读全文

posted @ 2017-07-15 17:39 华山青竹 阅读(482) 评论(0) 推荐(0) 编辑

sql 如何把查询得到的结果如何放入一个新表中
摘要:表已经存在:insert into 表名 (列名1.。。 列名n) select 列名1.。。。列名n from 表 where 条件表不存在:oraclecreate table 新表明 as select 列名1.。。。列名n from 表 where 条件sqlserverselect 列名1 阅读全文

posted @ 2017-07-03 17:35 华山青竹 阅读(11753) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示