寻求计算方式(200分)

细

细文

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-12

• #1

寻求计算方式

这是一条怎样计算厂房的租金的问题。
假若 A厂每月要交下列租金：

项目 最后交的月份 金额

厂租 1999.03 1.2元
宿舍 1999.04 5.3元
管理费 1999.06 3.4元
卫生费 1999.08 2.3元
服务费 1999.03 7.7元

若现在A厂交租金11.4元(3.4*3+1.2)，请问怎样根据11.4元计算出A厂交那些项目?
答案应为：1999.04厂租和1999.07-09(同年份,不同年份要注明年份)

 

烂

烂泥

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-12

• #2

有意思，仔细一想其实。。。

用穷举法试。
这和那条正在求解的难题有些类似。

 

温

温柔一刀

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-12

• #3

无解，因为你的这些数据是"线性相关"的：
（1.2*2+5.3=7.7）

因此，如果我交15.4元，则有三种可能：
1.2*4+5.3*2
1.2*2+5.3+7.7
7.7*2

怎么办呢？难道不同项目之间还有优先级？

 

L

lczhuohuo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-12

• #4

是啊，首先要解决是否有解的问题，如果解决了这个问题，
就可以采用穷举或者动态规划的办法来实现。

 

P

program

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-12

• #5

你能不能说得再具体些，请解释一下最后交的月份，以及最后的答案是什么意思，最好整个都说的详细些。

 

P

program

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-12

• #6

其实这应该有解的，只不过是多个解，这有点象过去的八皇后问题，应该用回朔法去解。
细文：
你把问题写清楚些，我给你写出程序来。

 

烂

烂泥

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-12

• #7

重码太多 我用6x6x6x6x6的试了一下

Money count
75.8 21
71.2 21
63.5 21
68.1 21
62.3 20
72.9 20
71.7 20
64.7 20
66.4 20
74.6 20
70.5 20
69.3 20
70 20
77 20
65.8 20
72.4 20
73.5 20
67.6 20
66.9 20
68.8 20
65.9 19
65.2 19
61.1 19
65.7 19

 

细

细文

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-19

• #8

因我工作的地方每月都要收厂租，而每间厂所交的项目和金额都不样，觉得烦。
所以我想设计程式。当客户交金额来时，就可以知道交那些项目。（所以只有
一个可能性）

 

细

细文

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-19

• #9

因我工作的地方每月都要收厂租，而每间厂所交的项目和金额都不样，觉得烦。
所以我想设计程式。当客户交金额来时，就可以知道交那些项目。（所以只有
一个可能性）

 

猎

猎人

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-20

• #10

有一定的规则的前提下，可以解决

 

W

wumeng

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-07-20

• #11

在您的Table中做一个状态标志一下,岂不省事.

 

W

wjiachun

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2000-10-05

• #12

多人接受答案了。