摘要: 题目描述:小偷的背包 设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,...,wn。问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S。如果有满足条件的选择,则此背包有解,否则此背包问题无解。 输入 第一行为物品重量S(整数); 第二行为物品数量n, 阅读全文
posted @ 2018-03-10 18:28 小小小的程序猿 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题目描述:吴奶奶买鱼 吴奶奶有个可爱的外孙女——琪琪,她很喜欢小动物,尤其喜欢养鱼。为了让小孙女养到漂亮的小鱼,吴奶奶一大早就到花鸟鱼虫市场买鱼。这个市场可真大,里面有各种各样的宠物,就连宠物鱼都有好几十种。这些鱼实在是太美了,买的人越来越多,可是因为货源有限,卖鱼的老板不得不规定:同一种鱼,每个人 阅读全文
posted @ 2018-03-10 17:25 小小小的程序猿 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目描述:挑战题之排列生成 一自然数N,设N为3,则关于N的字典序排列为123,132,213,231,312,321。对于一个自然数N(1<= N <= 9 ) , 你要做的便是生成它的字典序排列。 输入 第一行为自然数N。 输出 输出对应于N的字典序排列,每个排列占一行。 样例输入 3 样例输出 阅读全文
posted @ 2018-03-10 12:10 小小小的程序猿 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 题目描述:数细胞 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。编程需要用到的队列及其相关函数已经实现,你只需要完成count函数以及主函数即可。 #include #include using namespace 阅读全文
posted @ 2018-03-10 11:42 小小小的程序猿 阅读(1075) 评论(0) 推荐(0) 编辑
摘要: 题目描述:售货员的难题 某乡有n个村庄(1< n < 20),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0 < s < 1000)是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为 1,他不知道选择什么样 阅读全文
posted @ 2018-03-10 11:23 小小小的程序猿 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 题目描述:奇特的立方体 任意给出8个整数,将这8个整数分别放在一个立方体的八个顶点上,要求检验每个面上的四个数之和相等这个条件能否被满足。 输入 一次输入8个整数 输出 YES或者NO YES表示可能构成满足条件的立方体 NO则表示不能 样例输入 1 2 3 4 5 6 7 8 样例输出 YES思路 阅读全文
posted @ 2018-03-10 10:17 小小小的程序猿 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述:牛喝水 The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to serve refreshing co 阅读全文
posted @ 2018-03-10 08:50 小小小的程序猿 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目描述:可乐兑换 小明的班级参加一个活动,每人要喝过一瓶可乐,恰逢可乐促销,3瓶可乐空瓶可以换一瓶可乐,小明想节约钱,所以想买尽可能少的可乐让每人至少喝过一瓶可乐,问买至少多少瓶可乐够n人至少每人喝一瓶 输入 n:表示n个人要喝可乐(3 < n < = 10000) 输出 购买的可乐数和最终喝过多 阅读全文
posted @ 2018-03-06 08:46 小小小的程序猿 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目描述:Work Assignment 设有n件工作分配给n个人。将工作i 分配给第j 个人所需的费用为Cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。 设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。 输入 第一行有1 个正整数n (1≤n 阅读全文
posted @ 2018-03-05 08:36 小小小的程序猿 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 自己写的DFSTemplate: 阅读全文
posted @ 2018-03-04 18:31 小小小的程序猿 阅读(175) 评论(0) 推荐(0) 编辑
window.onload = function(){ $("#live2dcanvas").attr("style","position: fixed; opacity: 0.7; left: 70px; bottom: 0px; z-index: 1; pointer-events: none;") }