随笔分类 -  algorithm

上一页 1 2 3

prepares for programming competition
2016年蓝桥杯省赛A组c++第5题(计算机组成原理)
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:31 tuzhuo 阅读(188) 评论(0) 推荐(0) 编辑

2016年蓝桥杯省赛A组c++第4题(算法填空)
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:29 tuzhuo 阅读(191) 评论(0) 推荐(0) 编辑

2016年蓝桥杯省赛A组c++第2题(暴力求解)
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:27 tuzhuo 阅读(205) 评论(0) 推荐(0) 编辑

2016年蓝桥杯省赛A组c++第1题
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:25 tuzhuo 阅读(152) 评论(0) 推荐(0) 编辑

2015年蓝桥杯省赛A组c++第5题(回溯算法填空)
摘要:回朔法。 tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:22 tuzhuo 阅读(209) 评论(0) 推荐(0) 编辑

2015年蓝桥杯省赛A组c++第8题(迭代法)
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:22 tuzhuo 阅读(163) 评论(0) 推荐(0) 编辑

2015年蓝桥杯省赛A组c++第4题
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:20 tuzhuo 阅读(122) 评论(0) 推荐(0) 编辑

2015年蓝桥杯省赛A组c++第3题
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:19 tuzhuo 阅读(216) 评论(0) 推荐(0) 编辑

2015年蓝桥杯省赛A组c++第1题
摘要:tz@COI HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 16:13 tuzhuo 阅读(188) 评论(0) 推荐(0) 编辑

算法学竞赛常用头文件模板
摘要:TZ@HZAU 2018/3/14 阅读全文

posted @ 2018-03-14 10:17 tuzhuo 阅读(297) 评论(0) 推荐(0) 编辑

51
摘要:Description 小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态, 阅读全文

posted @ 2017-05-17 20:50 tuzhuo 阅读(192) 评论(0) 推荐(1) 编辑

50
摘要:Description 给定一个n位正整数a,删掉其中任意k(k<=n)个位,剩下的按原顺序形成一个新的正整数。找出剩下的数字最小的删数方案。编程任务:给定正整数a,删掉k位数字,计算剩下的最小数字。 给定一个n位正整数a,删掉其中任意k(k<=n)个位,剩下的按原顺序形成一个新的正整数。找出剩下的 阅读全文

posted @ 2017-05-17 20:49 tuzhuo 阅读(134) 评论(0) 推荐(0) 编辑

49
摘要:Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 Input 第一行有2个正整数n和k 阅读全文

posted @ 2017-05-17 20:47 tuzhuo 阅读(157) 评论(0) 推荐(0) 编辑

47
摘要:Description 给定一整数数组A=(A1,A2,…An), 若i<j且Ai>Aj,则<I,j>就为一个逆序对。1<=n<=30000。例如数组(3,1,4,5,2)的逆序对有<3,1>,<3,2>,<4,2>,<5,2> 阅读全文

posted @ 2017-05-03 20:47 tuzhuo 阅读(339) 评论(0) 推荐(0) 编辑

46
摘要:Description 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n 口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置, 即使各油井到主管道之间的输油 阅读全文

posted @ 2017-05-03 20:45 tuzhuo 阅读(189) 评论(0) 推荐(0) 编辑

45
摘要:Description n 个元素的集合{1,2,., n }可以划分为若干个非空子集。例如,当n=4 时,集合{1,2, 3,4}可以划分为15 个不同的非空子集如下: {{1},{2},{3},{4}}, {{1,3},{2},{4}}, {{1,4},{2},{3}}, {{2,3},{1}, 阅读全文

posted @ 2017-05-03 20:44 tuzhuo 阅读(133) 评论(0) 推荐(0) 编辑

上一页 1 2 3