搜索与回溯算法
关注
分享
扫一扫
文章平均质量分 68
尹邦文
计算机科学与技术专业
展开
-
自然数拆分
Problem Description任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 Input输入有多组数据，对于每组数据就一个数n。 Output对于每组输入输出n的拆分方法。 Sample Input4Sample Output1+1+1+11+1+21+32+2AuthorHYNU原创 2014-07-25 15:36:06 · 637 阅读 · 0 评论 -
数的划分
【问题描述】 将整数n分成k份，且每份不能为空，任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。 1，1，5； 1，5，1； 5，1，1；问有多少种不同的分法。【输入格式】 n,k (6【输出格式】 一个整数，即不同的分法。【输入样例】 7原创 2014-07-28 11:19:31 · 758 阅读 · 0 评论 -
背包问题
Problem Description简单的背包问题。设有一个背包，可以放入的重量为s。现有n(n<=10)件物品，重量分别为w1,w2,...,wn，均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。如果找不到输出“not found”。Input输入有多组数据，每组数据的第1行是物品总件数和背包的载重量，第2行为各物品的重量。Outpu原创 2014-08-07 10:27:38 · 544 阅读 · 0 评论 -
DFS深搜——Red and Black——A Knight's Journey
DFS深搜-Red and Black深搜，从一点向各处搜找到所有能走的地方。八个方向的深搜回溯 把移动方向打好 （网上好多人说要按字典序走才能A 测试了一下 不按字典序也A了）原创 2014-07-15 16:06:43 · 1005 阅读 · 0 评论 -
装载问题
Problem Description在一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。Input输入有多组数据，每组数据的第一行有两个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。Output对于每组数据输原创 2014-09-03 11:19:00 · 1033 阅读 · 0 评论