递归
学算法的小菜鸟
欢迎大家一起交流算法
展开
-
愿天下有情人都是失散多年的兄妹(dfs)
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2 ≤ N ≤10^4),随后N行,每行按以下格式给出一个人的信息: 本人ID 性别 父亲ID 母亲ID 其中ID是5位数字,每人不同;性别M代表男性、F代表女性。如果某人的父...原创 2019-12-13 21:11:59 · 380 阅读 · 0 评论 -
最小重量机器设计问题(dfs)
题目描述 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设Wij是从供应商j处购得的部件i的重量,Cij是相应的价格。对于给定的机器部件重量和机器部件价格,设计一个优先队列式分支限界法,计算总价格不超过d的最小重量机器设计。 输入 第一行有3个正整数n,m,d。接下来的2n行,每行n个数。前n行是c,后n行是w。 输出 将计算的最小重量以及每个部件的供应商输出 样例输入 3 ...原创 2019-12-13 10:36:12 · 1798 阅读 · 0 评论 -
整数分解为若干项之和
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。 输入格式: 每个输入包含一个测试用例,即正整数N (0<N≤30)。 输出格式: 按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2 ={m1 ,m2 ,⋯},若存在i使得n1=m1 ,⋯,...原创 2019-12-09 21:15:44 · 3194 阅读 · 0 评论