作者tropical72 (我的血有铁的味道...)
看板C_and_CPP
标题[问题] 线性规划问题
时间Mon Aug 31 15:40:41 2009
我想有些人有用过 LINGO 这套软体
之前我一直以为 C 语言写线性规划应该是蛮简单的事
不过最近朋友拿一个问题给我
我发现我错得夸张
题目我就不 PO 上来了 (毕竟没有什麽太大意义)
我整理的问题直接在下面
//====================================================
假设今天的限制式是
0 < x1,x2, ...., x100 < 200
x1+.....+x100 < 5000
x1 + x2 < 380
x4 + x7 < 360
....
要算的是 max (c1x1+c2x2+.......+c100x100)
假设 c1~c100 都是已知，但范围不拘(有正有负) 要求的是 x1~x100
难不成回圈要写100层吗？ = =
//====================================================
这个问题之後
我连想到的是另一个例子： 字典档!
生成字串长度为 1 - 100 的字典档(使用 ASCII 'a' - 'z' 就好)
("a" "b"....."z" )
("aa" "ab"...."az")
("ba" "bb"...."bz")
.....
("z................z") (100个z)
请问这个字典档该如何生成？
我想都是类似的用 100 个 for 回圈
但不知道有没有特殊的技巧或是演算法
希望各位先进能不吝指教提出相关的经验
或是这已经有解法的演算法了 能否不吝点出演算法名称？
若能有演算法的介绍或说明网页那小弟更加感激！
小弟先在此谢谢各位了
/====================================================
--
我期待 我等待
肩狭骨上的翅膀早些长出来
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 123.195.165.145
1F：→ tropical72:没说清楚, 那个数学式也是我假设的，可能不漂亮 08/31 15:41
2F：→ tropical72:是用来说明有没有可以解连续100个loop的技巧 08/31 15:42
3F：推 LPH66:後一个 有叫做递回的做法 08/31 16:52
4F：→ tomore:是100个for回圈还是for回圈执行100次? 08/31 16:54
5F：推 ledia:回圈 100 层, 你是想暴力解吗? 建议你参考线性规划的解法 08/31 17:13
6F：→ ledia:(我是指第一个例子) 08/31 17:14
7F：→ ledia:第二个假设你有无穷的硬碟空间, 那麽有个简单的作法 08/31 17:15
8F：→ ledia:先在档案里放 26 行分别是 a ~ z 08/31 17:16
9F：→ ledia:之後执行 99 次, 每次拿出一行, 并且把该行 append a ~ z 和 08/31 17:16
10F：→ ledia:自己本身输出 08/31 17:17
11F：→ ledia:这样就不用考虑什麽回圈递回的问题了 XD 08/31 17:17
12F：推 idicivik:不是有什麽 大M法则 与二阶段法则吗?? 08/31 22:40
13F：→ tropical72:请问解线性规划有没有参考的书目？ 08/31 23:18
14F：→ tropical72:希望是数学式为主(毕竟要转成程式语言) 08/31 23:19
15F：推 stupidbear:去找数值分析的书阿,有些是用C语言写的 09/05 10:52