关于ACM和算法
文章平均质量分 57
ValentinsLee
一个正在学习的菜鸟
展开
-
采药 解题报告
Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如原创 2012-05-14 14:51:17 · 817 阅读 · 0 评论 -
约瑟夫环问题
在这里先回顾一下约瑟夫环的问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 这里选择使用最简易的链表实现,模拟游戏过程,代码如下: #include "stdio.h" #include "stdlib.h" #inc原创 2012-09-03 16:30:42 · 430 阅读 · 0 评论