06 2019 档案

小鼠迷宫问题
摘要：问题描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a 阅读全文
posted @ 2019-06-26 15:57 玛克人（Macren） 阅读(433) 评论(0) 推荐(0)
完全背包问题
摘要：【题目描述】 设有nn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为MM，今从nn种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于MM，而价值的和为最大。 【输入】 第一行：两个整数，MM(背包容量，M≤200M≤200)和NN(物品数 阅读全文
posted @ 2019-06-26 12:34 玛克人（Macren） 阅读(267) 评论(0) 推荐(0)
硬币问题
摘要：题目：有n种硬币，面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！ 如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ (表面上这道题可以用贪心算法，但贪心算法无法保证可以求出解，比如1元换 阅读全文
posted @ 2019-06-26 09:47 玛克人（Macren） 阅读(432) 评论(0) 推荐(0)
LCS最大公共子序列【转载】
摘要：在两个字符串中，有些字符会一样，可以形成的子序列也有可能相等，因此，长度最长的相等子序列便是两者间的最长公共字序列，其长度可以使用动态规划来求。 以s1={1,3,4,5,6,7,7,8},s2={3,5,7,4,8,6,7,8,2}为例。 借用《算法导论》中的推导图： 创建 DP数组C[][]; 阅读全文
posted @ 2019-06-22 09:07 玛克人（Macren） 阅读(179) 评论(0) 推荐(0)
友好城市
摘要：题目描述】 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程 阅读全文
posted @ 2019-06-21 21:02 玛克人（Macren） 阅读(386) 评论(0) 推荐(0)
编有温度的代码
摘要：一年前我在省信息学教练群中提到编有温度的代码，Z哥在QQ群中说”何为编有温度的代码？“，当时只是一时的闪念，也不知是否正确或更不知错误达到什么层次。一年后，好像有点清晰。 一、为什么要有温度 华为事件给了我们很大的启示，我们科学、技术不仅仅缺少崇尚科学的人文环境，我们还需要世界级顶尖的设计师，L大神 阅读全文
posted @ 2019-06-08 21:30 玛克人（Macren） 阅读(352) 评论(0) 推荐(0)