aTeacher - 博客园

背包问题（2）：0/1背包

摘要： 0/1背包是最基本的背包问题，其基本特点是：每种物品仅有一件，可以选择放或不放，即每个物品最多只能放一次。 0/1背包问题的一般描述为：有N个物品，第i个物品的重量与价值分别为W[i]与P[i]。背包容量为V，试问在每个物品最多使用一次（物品必须保持完整）的情况下，如何让背包装入的物品具有更大的价值阅读全文

posted @ 2022-03-30 18:18 aTeacher 阅读(1308) 评论(0) 推荐(1) 编辑

背包问题（1）：基本模型和解法

摘要：背包问题的基本模型是：有一个容量为C的背包，现在要从N件物品中选取若干件装入背包中，每件物品i的重量为W[i]、价值为P[i]。定义一种可行的背包装载为：背包中物品的总重不能超过背包的容量，并且一件物品要么全部选取、要么不选取。定义最佳装载是指所装入的物品价值最高，并且是可行的背包装载。例如，设阅读全文

posted @ 2022-03-29 19:15 aTeacher 阅读(971) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（80）：ISBN 号码

摘要：例80 ISBN 号码问题描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位阅读全文

posted @ 2022-03-29 11:13 aTeacher 阅读(882) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（79）：女孩节

摘要：例79 女孩节问题描述在女孩节，我们班上男生和女生聚在一起。在这个场合，每个男孩都会为女孩许愿。男孩想知道女孩对他们愿望的反应。如果一个愿望包含一个或多个女孩的名字，它被认为是与她们特别交谈。否则它就是在和所有的女孩说话。当然，一个愿望可以同时与几个女孩交谈。如果愿望最多包含9个单词，女孩会阅读全文

posted @ 2022-03-14 06:26 aTeacher 阅读(341) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（78）：扑克游戏

摘要：例78 扑克游戏问题描述亚当和夏娃用一副52张的普通牌玩纸牌游戏。规则很简单，两人面对面坐在桌子的两侧。每人从牌堆中取出k张牌，看了之后，将牌面朝下放在桌子上。亚当的牌从左边的1到k编号，夏娃的牌从右边的1到k编号（所以夏娃的第i张牌与亚当的第i张牌相对）。卡片正面朝上，积分如下：如果亚当的第阅读全文

posted @ 2022-03-07 10:49 aTeacher 阅读(1821) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（77）：扑克魔术

摘要：例77 扑克魔术问题描述下面的扑克魔术是由一位魔术师和他的助手表演的。助手要求观众从52张扑克牌中选择5张扑克（A、2、3、4、5、6、7、8、9、10、J、Q、K of C[lubs]、D[iamonds]、H[earts]和S[pades]）。助手将其中1张扑克留给观众，然后将剩余的4张扑克阅读全文

posted @ 2022-03-07 09:27 aTeacher 阅读(934) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（76）：ACM排名

摘要：例76 ACM排名问题描述 ACM国际大学生程序设计竞赛是全球最具影响力的大学生程序设计竞赛，它以团队的形式代表各学校参赛，参赛队伍最多由三名参赛队员组成。竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评测机，由评测机判断其是否阅读全文

posted @ 2022-03-07 07:09 aTeacher 阅读(778) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（75）：Vigenère 密码

摘要：例75 Vigenère 密码问题描述 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法 Vigenère 密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M 阅读全文

posted @ 2022-03-06 20:25 aTeacher 阅读(2487) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（74）：柱状加密

摘要：例74 柱状加密问题描述柱状加密方案是使用密钥对消息（或明文）中的字母进行置乱，如下例所示。假设密钥是“BATBOY”，消息明文是“MEET ME BY The OLD OAK TREE”。由于密钥有6个字母，我们将消息（忽略空格和标点符号）写在一个有6列的网格中，根据需要用随机的额外字母填充阅读全文

posted @ 2022-03-06 17:58 aTeacher 阅读(394) 评论(0) 推荐(0) 编辑

C语言程序设计100例之（73）：Caesar 密码

摘要：例73 Caesar 密码问题描述 Julius Caesar 生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是Caesar 军团中的一名军官，需要把Caesar 发送的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的阅读全文

posted @ 2022-03-06 16:51 aTeacher 阅读(1230) 评论(0) 推荐(0) 编辑

I am a teacher!

导航

公告