ing...go - 博客园

子集和数问题

摘要：已知n个正数：wi, 1<=i<=n, 和M。要求找出{wi }的所有子集使得子集内元素之和等于M。例如： n=4, (w1,w2,w3,w4)=(11,13,24,7)，M=31 则满足要求的子集是(11,13,7)和（24,7）。阅读全文

posted @ 2017-12-02 23:26 ing...go 阅读(230) 评论(0) 推荐(0) 编辑

整数变换问题：

摘要：整数i的两种变换定义为，（向下取整）；设计一个算法求给定两个整数a和b，用最少次数的和变换将整数a变换为b；例如阅读全文

posted @ 2017-12-01 23:33 ing...go 阅读(834) 评论(0) 推荐(0) 编辑

0—1背包问题

摘要：给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得在总重量不超过背包的容量C的前提下装入背包中物品的总价值最大；阅读全文

posted @ 2017-11-30 23:28 ing...go 阅读(146) 评论(0) 推荐(0) 编辑

符号三角形问题

摘要：符号三角问题：“+”和“-”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“-”。在一般情况下，符号三角形的第一行有n个符号。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”的个数相同。阅读全文

posted @ 2017-11-29 23:05 ing...go 阅读(813) 评论(0) 推荐(0) 编辑

递归与分治4

摘要：棋盘覆盖问题在一个2k×2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。阅读全文

posted @ 2017-11-28 19:47 ing...go 阅读(147) 评论(0) 推荐(0) 编辑

递归与分治3

摘要： Fibonacci数列：无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。它可以递归地定义为：第n个Fibonacci数可递归地计算如下： int fibonacci(int n) { if (n <= 1) return 1; return fibonac 阅读全文

posted @ 2017-11-27 23:08 ing...go 阅读(121) 评论(0) 推荐(0) 编辑

递归与分治2

摘要：众数问题：给定含有N个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数，多重集合S中重数最大的元素称为多重集合S的众数，众数的重数称为多重集合S的重数，试求一个给定多重结合的重数和众数；例如：S={a,b,b,b,f,f,4,5}的重数是3，众数是b 阅读全文

posted @ 2017-11-26 15:45 ing...go 阅读(179) 评论(0) 推荐(0) 编辑

递归与分治1

摘要：格雷码问题：对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。例如：n=1时的格雷码为：{0, 1}。 n=2时的格雷码为：{00, 01, 11 阅读全文

posted @ 2017-11-24 20:16 ing...go 阅读(133) 评论(0) 推荐(0) 编辑

枚举与递推3

摘要：有两队选手每队5人进行一对一的比赛，甲队为A、B、C、D、E，乙队为J、K、L、M、N，经过抽签决定比赛对手名单。规定A不和J比赛， M不和D及E比赛。列出所有可能的比赛名单。提示：先固定甲队，A在0号位，B在1号位，依次排列，最后E在4号位；然后乙队排对应的对手，用循环变量j、k、l、m、n分别阅读全文

posted @ 2017-11-22 22:47 ing...go 阅读(126) 评论(0) 推荐(0) 编辑

枚举与递推2

摘要：编写程序求500 以内的勾股弦数，即满足 c2=b2+a2的3个数，要求b>a。将所有符合要求的组合存入文本文件中，每个组合占一行。阅读全文

posted @ 2017-11-21 21:49 ing...go 阅读(168) 评论(0) 推荐(0) 编辑

导航

2017年12月2日

2017年12月1日

2017年11月30日

2017年11月29日

2017年11月28日

2017年11月27日

2017年11月26日

2017年11月24日

2017年11月22日

2017年11月21日