恒晨 - 博客园

贪心练习：阿里巴巴与十四大盗————背包问题

摘要：转自：https://blog.csdn.net/qq_34624515/article/details/84583149 问题描述：假设山洞里有 n 种宝物，每种宝物有一定重量 w 和相应的价值 v ，毛驴运载能力有限，只能运走 m 重量的宝物，一种宝物只能拿一样，宝物可分割。那么如何使毛驴运阅读全文

posted @ 2020-02-28 17:39 恒晨阅读(311) 评论(0) 推荐(0) 编辑

贪心练习最优装载问题

摘要：问题描述：一艘船的载重量为C，每件物品的重量为wi,要将尽量多的物品装入到船上。问题分析：要求装载的物品数目最多，载重量是固定的，那么优先把重量最小的物品装进去（1）c是固定的，wi越小，装载的数量就越大；依次选择最轻的物品，直到不能装载为止；（2）把n个物品重量从小到大排序，根据贪心策略选出阅读全文

posted @ 2020-02-28 15:44 恒晨阅读(234) 评论(0) 推荐(0) 编辑

贪心训练均分纸牌Noip2002

摘要：题目链接：https://www.luogu.com.cn/problem/P1031 题目描述有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸阅读全文

posted @ 2020-02-27 13:24 恒晨阅读(199) 评论(0) 推荐(0) 编辑

排队打水问题（信息学奥赛一本通贪心算法）

摘要：题目描述：有n个人排队到r个水龙头打水，他们装满水的时间为 t1,t2,.........tn为整数且各不相等，应如何安排他们打水顺序才能使他们花费时间最少（含等待时间）？【算法分析】由于排队时，越靠前面的计算次数越多，因此时间越小的排队越靠前得出结果越小，所以可以用贪心算法解答。步骤如下阅读全文

posted @ 2020-02-27 10:28 恒晨阅读(2608) 评论(0) 推荐(0) 编辑

搜索练习题1215：迷宫

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1215 【题目描述】一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Ext 阅读全文

posted @ 2020-02-26 22:23 恒晨阅读(254) 评论(0) 推荐(0) 编辑

搜索练习题八皇后

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1214 题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于阅读全文

posted @ 2020-02-26 17:25 恒晨阅读(250) 评论(0) 推荐(0) 编辑

搜索练习题八皇后问题

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1213 题目描述：在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。【输入】 (无) 【输出】按给定顺序和格式输出所有八皇后问题的解（见样例）。【输入样例】（无）【输阅读全文

posted @ 2020-02-26 16:52 恒晨阅读(225) 评论(0) 推荐(0) 编辑

搜索练习题LETTERS

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1212 或者http://poj.org/problem?id=1154 题目描述：给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且阅读全文

posted @ 2020-02-26 16:00 恒晨阅读(258) 评论(0) 推荐(0) 编辑

蓝桥杯试题基础练习十进制转十六进制

摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T49 题目：资源限制时间限制：1.0s 内存限制：512.0MB 问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16 阅读全文

posted @ 2020-02-24 17:54 恒晨阅读(285) 评论(0) 推荐(0) 编辑

蓝桥杯试题基础练习特殊回文数

摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T48 题目：资源限制时间限制：1.0s 内存限制：512.0MB 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数阅读全文

posted @ 2020-02-24 17:28 恒晨阅读(214) 评论(0) 推荐(0) 编辑