CSDN论坛 > C/C++ > C语言

关于c的2个问题 [问题点数:0分]

Bbs1
本版专家分:93
结帖率 99.15%
CSDN今日推荐
Bbs1
本版专家分:93
Bbs1
本版专家分:15
Bbs1
本版专家分:15
Bbs2
本版专家分:433
Bbs1
本版专家分:93
Bbs3
本版专家分:671
Bbs1
本版专家分:21
匿名用户不能发表回复!
其他相关推荐
回溯法(子集树)----- 装载问题
一,问题描述    有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船上,其中集装箱i的重量为wi,且w1+w2+...+wn        装载问题要求确定,是否有一个合理的装载方案可将这n个集装箱装上2艘轮船。如果有,找出一种装载方案。     例如,当n=3,c1=c2=50,且w=[10,40,40]时,可将集装箱1和集装箱2装上一艘轮船,而将集装箱3装在第二艘轮
符号三角形问题
下图所示的三角形中,有14个“+“和14个“-”。2个同号下面是+,两个异号下面是-。 + + - + - + + + - - - - + - + + + - - + + - - + - - - +       在一般情况下,符号三角形的第一行有n个符号。符号三角形问题,要求对于给定的n,计算有多少个不同的符号三角形,使其所含的“+”和“-”相同。
有关树的几个经典问题
1、假设二叉树 N0 = x //度数为0的节点数,N1 = y //度数为1的节点数,N2 = z //度数为2的节点数 其中有关系: N0 = N2 + 1 2、对于一棵节点数为n、度为4的树来说那么树的高度至多是n-3 但是某一层并不一定正好有4个节点,因为这和度为4并没有必然联系 3、度为4,高度为h的树,至少有h+3个节点。原理同上一题。
智力题2元1瓶4个瓶盖换1瓶
智力题啤酒2元1瓶,4个瓶盖换1瓶,2个空瓶换1瓶,问10元钱可以喝几瓶?C语言
整数变换问题
整数变换问题 问题描述: 关于整数i的变换f和g定义如下:f(i)=3i;g(i)=i/2。 现要求对于给定的2个整数n和m,用最少的f和g变换次数将n变换为m。 例如,可以将整数15用4次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何处理?这里假定每个问题都有解。 输入: 有多组输入数据,每行有2个正整数n和m。 输出: 对每组输入,如果不可
hdu 1996 汉诺塔VI 组合数学
n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于 发生错移产生的系列就增加了,这种错误是放错了柱子,并不会把大盘放到小盘上,即各柱 子从下往上的大小仍保持如下关系 : n=m+p+q a1>a2>...>am b1>b2>...>bp c1>c2>...>cq 计算所有会产生的系列总数. Input 包含多组数据,首先输入T,表
回溯算法之最优装载问题
问题描述:有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量为wi,且,装载问题要求确定是否有一个合理的装载方案可将这些集装箱装上这2艘轮船。如果有,找出一种装载方案。      例如:当n=3,c1=c2=50,且w=[10,40,40]时,则可以将集装箱1和2装到第一艘轮船上,而将集装箱3装到第二艘轮船上;如果w=[20,40,40],则无法将这3个集装箱都装上轮船
装载问题 题解
【题目描述】有一批共 n 个集装箱要装上艘载重量为 c 的轮船,其中集装箱 i 的重量为 wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。【输入】第一行有 2 个正整数 n(1<=n<=40)和 c。n 是集装箱数,c 是轮船的载重量。接下来的 1 个有n 个正整数,表示集装箱重量。【输出】输出最大装载量【样例输入】5 107 2...
棋盘覆盖问题(分治)(C语言)
(棋盘覆盖问题)在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为-1 的方格),称之为特殊方格。现用L 型(占3 个小格)纸片覆盖棋盘上除特殊方格的所有部分,各纸片不得重叠,于是,用到的纸片数恰好是(4k −1) / 3 。在下表给出的一个覆盖方案中,k=2,相同的3个数字构成一个纸片。#include using namespace std;int bo
C程序:打印1,2,3,..,n的全排列
/*思路:递归算法前0..cur-1位置上已经排好,当前cur位置取一个和前面都不一样的,然后递归处理后面的。*//* 输出1,2,3,..,n的排列数 */#include #include #include void p(int n){ extern void _p(int n, int cur, int *a); int *
关闭