十六路数据选择器,其地址输入（选择控制输入)端有（)个.

要的函数,并将此的数用于解0-1背包问题.

0-1背包问题描述如下;给定n种物品和一个背包.物品i的重量是w_i,其价值为v_i背包的容量为C.应如何选择装入背包的物品,使装入背包中物品的总价值最大？

在选择装入肯包的物品时,对每种物品i只有2种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.

0-1背包问题形式化描述如下:给定,要求n元0-1向量,使得而且达到最大.

算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和c,n是物品数,c是背包的容量.接下来的1行中有n个正整数,表示物品的价值.第3行中有n个正整数,表示物品的重量.

结果输出:将计算的装入背包物品的最大价值和最优装入方案输出到文件output.txt

0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

A.登录网站后，右击标签，点击“添加到收藏夹”

B.把网址保存在word文档里，下次登录时打开文档看

C.认真记住这些网站的地址

D.把网址保存在记事本上，下次登录时打开记事本看

问题描述:给定正整数序列x₁,x₂,…,x_n要求:

①计算其最长递增子序列的长度s.

②计算从给定的序列中最多可取出多少个长度为s的递增子序列.

③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.

算法设计:设计有效算法完成①、②、③提出的计算任务.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x₁,x₂,...,x_n,

结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x₁和x_n时可取出的长度为s的递增子序列个数.

【题目描述】

1．建立账套

(1)账套信息账套编码：010

账套名称：湖南艾米丽有限责任公司

采用默认账套路径

启用会计期：2010年12月

会计期间设置：12月1日至l2月31日

(2)单位信息

单位名称：湖南艾米丽有限责任公司。

(3)核算类型

企业的记账本位币：人民币；

行业性质：新会计制度科目

(4)基础信息

进行经济业务处理时，需要对存货、客户、供应商进行分类

(5)数据精度

该企业对存货数量、单价小数位定为2

(6)增加操作人员

001考生姓名——账套主管，具有系统所有模块的全部权限

002王五——出纳

003赵六——会计

2．建立下表科目，并装入期初余额

3．编制会计凭证

考生以操作员的身份根据所给经济业务编制录入会计凭证。

(1)12月6日，以现金100元，支付A产品销售搬运费。

借：销售费用　　100

贷：库存现金　　100

(2)12月7日，领用甲材料。其中生产A产品耗用24吨，生产B产品耗用18吨，车间一般耗用9吨，厂部一般耗用3吨，销售过程耗用6吨，期初库存甲材料的单位成本为1497．96元／吨。

借：生产成本——A产品　　35951．04

——B产品　　26963．28

制造费用　　13481．64

销售费用　　8987．76

管理费用　　4493．88

贷：原材料——甲材料　　89877．6

(3)12月10日，厂部管理人员陈七出差归来，报销差旅费10512元，前预借10512元。

借：管理费用　　10512

贷：其他应收款——陈七　　10512

(4)12月17日，销售给E公司A产品l50件，每件售价600元，增值税专用发票载明货款90000元，增值税为15300元，货款暂欠。

借：应收账款——E公司　　105300

贷：应交税费——应交增值税(销项税额)　　15300

主营业务收入——A产品　　90000

(5)12月23日，向丁厂购买甲乙两种材料，增值税专用发票上记载，甲材料40吨，单价1490元，计59600元，增值税为10132元，乙材料20吨，单价90元，计1800元，增值税为306元，全部款项以银行存款支付。

借：在途物资——甲材料　　59600

——乙材料　　1800

应交税费——应交增值税(进项税额)　　10438

贷：银行存款　　71838

(6)12月24日，以上所购买甲乙两种材料，以银行存款支付装卸搬运费1740元，按重量比例分配。

借：在途物资——甲材料　　1160

——乙材料　　580

贷：银行存款　　1740

(7)12月25日，将所购甲乙两种材料，按其实际成本入库。

借：原材料——甲材料　　60760

——乙材料　　2380

贷：在途物资——甲材料　　60760

——乙材料　　2380

(8)12月25日，结转制造费用，按A、B产品平均分配。

借：生产成本——A产品　　6740．82

——B产品　　6740。82

贷：制造费用　　13481．64

(9)12月26日，本期生产A产品200件全部完工，验收入库，按实际成本入账。

借：库存商品——A产品　　42691．86

贷：生产成本——A产品　　42691．86

(10)12月27日，本期生产B产品72件全部完工，验收入库，按实际成本入账。

借：库存产品——B产品　　33704．10

贷：生产成本——B产品　　33704．10

(11)12月27日，A产品按加权平均法计算单位成本，结转150件销售成本。

借：主营业务成本——A产品48902．97

贷：库存商品——A产品48902．97

(12)12月28日，结转本期收入账户。

借：主营业务收入——A产品　　90000

贷：本年利润　　90000

(13)12月28日，结转本期费用账户。

借：本年利润　　72922．61

贷：主营业务成本——A产品　　48902．97

销售费用　　9013．76

管理费用　　15005．88

(14)12月29日，计算应交所得税，税率为25%。

借：所得税费用　　4269．35

贷：应交税费——应交所得税　4269．35

(15)12月29日，结转所得税费用。

借：本年利润　　4269．35

贷：所得税费用　　4269．35

(16)12月30日，按10%提取法定盈余公积。

借：利润分配——提取法定盈余公积　　1280．8

贷：盈余公积——法定盈余公积　　1280．8

(17)12月30日，按5%提取法定公益金。

借：利润分配——提取法定公益金　　640．4

贷：盈余公积——法定公益金　　640．4

(18)12月30日，按20%提取应付投资者利润。

借：利润分配——应付普通股股利　　2561．61

贷：应付股利　　2561．61

(19)12月31日，结转已实现的利润。

借：本年利润　　12808．04

贷：利润分配——未分配利润　　12808．04

(20)12月31日，结转已分配利润。

借：利润分配——未分配利润　　4482．81

贷：利润分配——提取法定盈余公积　　1280．8

——提取法定公益金　　640．4

——应付普通股股利　　2561．61

4．审核输入凭证、记账，月末转账。

5．编制利润表。

【我提交的答案】：

【参考答案分析】：启动系统管理首先，输入考生姓名，身份证号，回车。处于等待状态，考试时间到时，“开始”按钮变为黑色，单击“开始”进入考试软件。然后，单击“业务题”，出现用友通软件界面。 其次，进入系统：双击桌面“系统管理”图标→打开系统管理窗口→系统→注册→以系统管理员Admin注册→第一次进入，密码为空→确认。 登录系统管理 以Admin(系统管理员)身份进入“系统管理”模块后，点击“账套”，选择“建立”，打开“创建账套”对话框，在对话框中，输入账套编码：010，账套名称：湖南艾米丽有限责任公司，选择账套路径：默认，修改启用会计期：2010．12．1至2010．12．31。 点击“下一步”，打开对话框，填写单位详细基础信息后，点击“下一步”。 增加操作员 在权限菜单下增加操作员；赋予操作员权限：默认账套主管为demo，密码：demo。 执行“权限”→“用户”命令，进入“用户管理”窗口，窗口中显示系统预设的几位用户： demo、SYSTEM、UFSOFT和WEB。单击工具栏中的“增加”按钮，打开“增加用户”对话框，按表中所示资料输入用户。1．建立账套 (1)执行“账套”→“建立”命令，打开“创建账套”对话框。 (2)输入账套信息。 输入账套名称010，输入“湖南艾米丽有限责任公司”，启用会计期2010年12月。输入完成后，单击“下一步”按钮，进行单位信息设置。 (3)输入单位信息，输入完成后，单击“下一步”按钮，进行核算类型设置。 (4)输入核算类型，系统默认值“人民币”。 账套主管：从下拉列表框中选择输入。选择“001考生姓名”。输入完成后，单击“下一步”按钮，进行基础信息设置。 2．输入期初余额 (1)进入总账系统，点击“总账”→“设置”→“期初余额”，打开“期初余额录入”对话框。 (2)选中有期初余额的科目，直接输入期初余额。设置为辅助核算的科目，根据系统自动为其开设辅助核算账页弹出的项目录入。 (3)输究所有科目余额后，单击“期初余额录入”对话框中的“试算”项目。 (4)计算机自动进行检验，若期初余额试算平衡，单击“确认”按钮，期初余额录入完成。(5)若期初余额不平衡，请返回重新检查修改。 设置会计科目 点击“基础设置”→“财务”→“会计科目”系统弹出一个对话框，一级科目已经预置，二级需要设置。(按照题中已给信息进行设置)打开“会计科目”对话框，点击“新增”，在“新增”对话框中，选择科目类型、科目性质、辅助核算等内容。 增加一个会计科目后，点击“增加”可继续操作。设置完成，选择“确定”退出会计科目增加窗口。 3．填制凭证 打开“总账”→“凭证”→“填制凭证”，打开空白凭证。单击“增加”。输入基本信息根据分录输入： 比如业务1输入摘要“支付搬运费”，输入科目代码“6601销售费用”，借方金额“100”，回车；摘要自动带到下一行，输入科目代码名称“1001库存现金”，贷方金额“100”，单击“保存”按钮，弹出“凭证已成功保存!”信息提示框，单击单击“保存”按钮。 参照业务1继续增加凭证，完成业务2、业务3、业务4……，最后单击“保存”按钮。 4．审核凭证 以“考生姓名”的身份重新注册总账系统。 (1)执行“凭证”→“审核凭证”命令，打开“凭证审核”查询条件对话框。 (2)输入查询条件，单击“确认”按钮，进入“凭证审核”的凭证列表窗口。 (3)双击要审核的凭证或单击“确定”按钮，进入“凭证审核”的审核凭证窗口。 (4)检查要审核的凭证，无误后，单击“审核”按钮，凭证底部的“审核”处自动签上审核人 姓名。 (5)单击“下一张”按钮，对其他凭证签字，最后单击“退出”按钮。 记账 (1)执行“凭证”→“记账”命令，进入“记账”窗口。 (2)第一步，单击“全选”按钮，选择所有要记账的凭证，单击“下一步”按钮。 (3)第二步，显示记账报告，如果需要打印记账报告，可单击“打印”按钮。如果不打印记账报告，单击“下一步”按钮。 (4)第三步，记账，单击“记账”按钮，打开“试算平衡表”对话框，单击“确认”按钮，系统开始登录有关的总账和明细账、辅助账。登记完后，弹出“记账完毕”信息提示对话框。 (5)单击“确定”，记账完毕。 月末转账 进入总账系统→月末转账→“期间损益结转”→“参照”→“本年利润”参照→“本年利润”科目→确定→全选→确定。 月末转账完以后系统自动生成转账凭证，需要再做记账。 5．编制利润表 数据→关键字→设置，设置单位、年、月(设置日期需要和登录时一致)，点击一下格式变换成数据。 (1)执行“格式”→“报表模板”命令，打开“报表模板”对话框。 (2)选择您所在的行业“新会计制度科目”，财务报表“利润表”。 (3)单击“确认”按钮，弹出“模板格式将覆盖本表格式!是否继续？”提示框。 (4)单击“确定”按钮，即可打开“利润表”模板。 调整报表模板 (1)选择“文件”→“打开”，将“利润表”处于格式状态下。 (2)在格式状态下，执行“格式”→“表尺寸”命令，打开“表尺寸”对话框。调整报表格式，把空白表设置为13行4列，修改报表公式。单击“确认”。点击“格式”→“行高”和“列宽”，在对话框中，选择适合的行高和列宽，点击“确认”。保存调整后的报表模板。 生成利润表数据 (1)在数据状态下，执行“数据”→“关键字”→“录入”命令，打开“录入关键字”对话框。 (2)录入关键字：湖南艾米丽有限责任公司，点击“确定”。再点击“数据”→“关键字”→“录入”，录入年“2010”，月“12”，日“31”。 (3)单击“确认”按钮，弹出“是否重算第1页？”提示框。 (4)单击“是”按钮，系统会自动根据单元公式计算12月份数据；单击“否”按钮，系统不计算12月份数据，以后可利用“表页重算”功能生成12月数据。 【考点】会计核算软件系统操作

【我的疑问】（如下，请求专家帮助解答）

第一次做不会操作

,使矩阵中每行和每列的宝石都没有相同形状.试设计一个算法,计算出对于给定的m和n,有多少种不同的宝石排列方案.

算法设计:对于给定的m和n,计算出不同的宝石排列方案数.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数m和n(0＜m≤n＜9).

结果输出:将计算的宝石排列方案数输出到文件output.txt.

问题描述:给定一条直线L上的n个点,每个点x_i,都有权值w(i)≥0,以及在该点设置服务机构的费用c(i)≥0.每个服务机构的覆盖半径为r.直线k覆盖问题是要求找出的一个子集在点集S处设置服务机构,使总覆盖费用达到最小.

每个点x_i都是一个客户.每个点x_i到服务机构S的距离定义为.如果客户x_i在S的服务覆盖范围内,即,则其服务费用为0,否则其服务费用为w(i).

服务机构S的总覆盖费用为

式中,I(j,S)的定义为

算法设计:对于给定直线L上的n个点,计算在直线L上最多设置k处服务机构的最小覆盖费用.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、k和r.n表示直线L上有n个点;k是服务机构总数的上限;r是服务机构的覆盖半径.接下来的n行中,每行有3个整数.第i+1行的3个整数x_i、w_i、c_i分别表示x(i)、w(i)和c(i).

结果输出:将计算的最小覆盖费用输出到文件output.txt.

A.通信参数，如通信子网配置、网络IP地址、网关地址等;

B.IED名称、DOI实例值配置;

C.GOOSE配置，如GOOSE控制块、GOOSE数据集、GOOSE通信地址等;

D.数据集和报告的实例配置。

雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业J_i都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业J_i需要机器j的处理时间为t_ij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设F_ij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

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

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

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

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

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