摘要：
请允许我对记忆化搜索进行一个总结，我认为所有的搜索只要数据范围允许，都可以转化为记忆化搜索， 只是，用处的多与少的关系，其本身是求出设出状态之后，为求出当前状态进行递推（搜索），推到 已知状态，之后再退回来的一个方法，由于将每个子状态的解存下来是他和dfs最大的不同，所有说只要 定义出状态，就可以记 阅读全文
posted @ 2017-07-06 20:36
人间失格—太宰治
阅读(496)
评论(0)
推荐(2)
摘要：
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3＜4＜5＜6＜7＜8＜9＜10＜J＜Q＜K＜A＜2＜小王＜大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组 阅读全文
posted @ 2017-07-06 20:18
人间失格—太宰治
阅读(480)
评论(0)
推荐(0)
摘要：
农夫约翰要量取 Q（1 <= Q <= 20,000）夸脱（夸脱，quarts，容积单位——译者注） 他的最好的牛奶，并把它装入一个大瓶子中卖出。消费者要多少，他就给多少，从不有任何误差。 农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶，用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格 阅读全文
posted @ 2017-07-06 20:12
人间失格—太宰治
阅读(350)
评论(0)
推荐(0)
摘要：
漫步校园 Problem Description LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格 阅读全文
posted @ 2017-07-06 20:05
人间失格—太宰治
阅读(205)
评论(0)
推荐(0)
摘要：
有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块，即 c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行，从左到右依次编号为1~n 阅读全文
posted @ 2017-07-06 19:55
人间失格—太宰治
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号