输入只有原变量,且给定四输入与非门和非门两种器件.请设计实现逻辑函数的组合电路.

m,试设计一个算法,用以上给出的n个数和4个运算符,产生整数m,且用的运算次数最少.给出的n个数中每个数最多只能用1次,但每种运算符可以任意使用.

算法设计:对于给定的n个正整数,设计一个算法,用最少的无优先级运算次数产生整数m.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.第2行是给定的用于运算的n个正整数.

结果输出:将计算的产生整数m的最少无优先级运算次数以及最优无优先级运算表达式输出到文件output.txt.

问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:

(1)n∈set(m);

(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:

(3)按此规则进行处理,直到不能再添加自然数为止.

例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集是多重集.

算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.

数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0＜n＜1000).

结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.

问题描述;设S是正整数集合.S是一个无和集,当且仅当蕴含.对于任意正整数k,如果可将{1.2,...,k}划分为n个无和子集,则称正整数k是n可分的.记F(n)=max{k|k是n可分的}.试设计一个算法,对任意给定的n,计算F(n)的值.

算法设计:对任意给定的n,计算F(n)的值.

数据输入:由文件input.txt给出输入数据.第I行有1个正整数n.

结果输出:将计算的F(n)的值以及{1,2,F(n)}的一个n划分输出到文件output.txt.文件的第1行是F(n)的值.接下来的n行,每行是一个无和子集S_i.

尽可能均衡.设给定的数据包序列为.m处理器问题要求的是,将数据包序列划分为m段:使达到最小.式中,是序列的负载量.

的最小值称为数据包序列的均衡负载量.

算法设计:对于给定的数据包序列,计算m个处理器的均衡负载量.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m.n表示数据包个数,m表示处理器数.接下来的1行中有n个整数,表示n个数据包的大小.

结果输出:将计算的处理器均衡负载量输出到文件output,txt,且保留2位小数.

由OD异或门和OD与非门构成的电路及输入电压波形如图题3.3.6所示。

(1) 试写出输出与输入的逻辑关系式，画出输出电压波形。

(2) 已知输出低电平V_OL(max)=0.33V时的最大输出电流I_OL(max)=4mA，输出高电平V_OH(min)=4.4V时的漏电流l_OZ=5μA，计算R_p(min)和R_p(max)。

不含多余的前导数字0.例如,第6页用数字6表示而不是06或006等.数字计数问题要求对给定书的总页码n,计算书的个部页码分别用到多少次数字0、1、2、...9.

算法设计:给定表示书的总页码的十进制整数n(1≤n≤109),计算书的全部页码中分别用到多少次数字0、1、2、...9.

数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有1行,给出表示书的总页码的整数n.

结果输出:将计算结果输出到文件output.txt.输出文件共10行,在第k(k=1,2,...10)行输出页码中用到数字k-1的次数.

这条路线称为马的一条Hamilton周游路线.对于给定的m×n的国际象棋棋盘,m和n均为大于5的偶数,且|m-n|≤2,试设计一个分治算法找出马的一条Hamilton周游路线.

算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.

数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.

结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.

第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).

第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.

组合逻辑电路如题图12-6所示。

(1)分析图示电路，写出函数F的逻辑表达式，用Σm形式表示;

(2)若允许电路的输入变量有原变量和反变量的形式，将电路改用最少数目的“与非”门实现;

(3)检查上述(2)实现的电路是否存在竞争一冒险现象？若存在，则可能在什么时刻出现冒险现象？

(4)试用增加冗余项的方法消除冒险(写出函数表达式即可)。

问题描述:给定一个赋权无向图G=(V,E),每个顶点都有权值w(v).如果,且对任意(u,V)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖.

算法设计:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,...,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2个正整数u和v,表示图G的一条边(u,v).

结果输出:将计算的最小权顶点覆盖的顶点权值和以及最优解输出到文件output.txt.文件的第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi(1≤i≤n),xi=0表示顶点i不在最小权顶点覆盖中,xi=1表示顶点i在最小权顶点覆盖中.