问题描述:假设有来自n个不同单位的代表参加一次国际会议.铄个单位的代表数分别为ri(i=1,2,...,n).会议餐厅共有m张餐桌,每张餐桌可容纳ci(i=1,2,...,m)个代表就餐.为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐.试设计一个算法,给出满足要求的代表就餐方案.
算法设计:对于给定的代表数和餐桌数以及餐桌容量,计算满足要求的代表就餐方案.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,m表示餐桌数,n表示单位数(1≤m≤150,1≤n≤270).文件第2行有m个正整数,分别表示每个单位的代表数.文件第3行有n个正整数,分别表示每个餐桌的容量.
结果输出:将代表就餐方案输出到文件output.txt如果问题有解,在文件第1行输出1,否则输出0.接下来的m行给出每个单位代表的就餐桌号.如果有多个满足要求的方案,只要输出一个方案.
1、N公司某银行账户的银行对账单余额为585000元,在审查N公司编制的该账户银行存款余额调节表时,A注册会计师注意到以下事项:N公司已收、银行尚未入账的某公司销货款100000元;N公司已付、银行尚未入账的预付某公司材料款50000元;银行已收、N公司尚未入账的某公司退回的押金35000元;银行已代扣、N公司尚未入账的水电费25000元。假定不考虑审计重要性水平,A注册会计师审计后确认该账户的银行存款日记账余额应是()。
A.625000元
B.635000元
C.575000元
D.595000元
企业下列行为违背企业会计处理方法一贯性原则,审计人员根据其重要性,考虑在审计报告中反映的有()。
A.上期提取甲存货跌价准备5,000,鉴于其可变现净值降低,本期再提8,000元
B.根据国家统一会计要求,从本期开始对固定资产提取减值准备
C.本期经营状况不佳,将固定资产折旧法由年数总和法改成平均年限法
D.主营业务由赊销改为现销,将坏账核算由备抵法改为直接转销法
问题描述;设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行,每行是一个无和子集Si.
A.60
B.40
C.80
D.10