摘要: 1年前单位购进一套选课系统,每次使用时,时不时崩掉,打电话后对方的反应也比较慢,因为服务器是放在云端,学校没有人去维护,只能全部外包。出现问题非常麻烦。重启不得,停不得,启不得。去年要应用了,还要出钱,软件是按应用次数来收费。为了便捷化,准备将软件移到内网服务器,购进塔式电脑T330,win2012 阅读全文
posted @ 2019-09-18 13:24 玛克人(Macren) 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 问题描述小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b所在的(r,s)方格的路。请帮助小鼠a 阅读全文
posted @ 2019-06-26 15:57 玛克人(Macren) 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 设有nn种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为MM,今从nn种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于MM,而价值的和为最大。 【输入】 第一行:两个整数,MM(背包容量,M≤200M≤200)和NN(物品数 阅读全文
posted @ 2019-06-26 12:34 玛克人(Macren) 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目:有n种硬币,面值分别为V1,V2,…Vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值! 如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? (表面上这道题可以用贪心算法,但贪心算法无法保证可以求出解,比如1元换 阅读全文
posted @ 2019-06-26 09:47 玛克人(Macren) 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 在两个字符串中,有些字符会一样,可以形成的子序列也有可能相等,因此,长度最长的相等子序列便是两者间的最长公共字序列,其长度可以使用动态规划来求。 以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) 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程 阅读全文
posted @ 2019-06-21 21:02 玛克人(Macren) 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 一年前我在省信息学教练群中提到编有温度的代码,Z哥在QQ群中说”何为编有温度的代码?“,当时只是一时的闪念,也不知是否正确或更不知错误达到什么层次。一年后,好像有点清晰。 一、为什么要有温度 华为事件给了我们很大的启示,我们科学、技术不仅仅缺少崇尚科学的人文环境,我们还需要世界级顶尖的设计师,L大神 阅读全文
posted @ 2019-06-08 21:30 玛克人(Macren) 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 人的生活是套路化的,人活得越久,被套路化的概率就越大。普通百姓的生活都如同一个模板刻出来的。 一旦生活微调,我们会突然发现原来几十年的认知有问题,如同重获新生的感觉。譬如:早起,当我们每天早起一小时,会发现这一个小时可以做很多事情,可以运动后洗个澡,可以阅读或者做点美妙的早餐,我们会觉得,是在享受时 阅读全文
posted @ 2019-05-31 22:08 玛克人(Macren) 阅读(236) 评论(0) 推荐(0) 编辑
摘要: hustoj是目前使用最广泛的刷题平台,自建平台是编程教学中重要一环,教,学,测,反思形成闭合回路。目前利用现有的服务器资源,建成了开高开源code中心,一个刷题系统,六月再建一个私有云,私有云不仅是存,上传的视频学生可以在线学习,省去了再开发的时间。下学期在基础上建成权限中心,然后自已设计实现一部 阅读全文
posted @ 2019-05-28 16:26 玛克人(Macren) 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 针对市基教科孙主任的建议,省综合素质评价培训还有部分老师有疑问,为了更好的交流,现将资料分享于博客。后续数据私有云中心搭建好了,将所有业务资源全部转到私有云中。 阅读全文
posted @ 2019-05-27 10:21 玛克人(Macren) 阅读(4609) 评论(0) 推荐(0) 编辑