高分！！！！求排课算法或提示 接到一单学校的教务管理系统，需要能根据条件自动进行课程安排，不知应采取何种算法？ 解决方案 » 免费领取超大流量手机卡，每月29元包185G流量+100分钟通话, 中国电信官方发货 哦，我只是举个例子而已，当然这样的相互限制的条件非常多。我准备在没有得到具体的数学模型的情况下，针对该学校的实际情况按顺序排课，不过那样算法的效率实在太可怕了。说到底，第一次做这类软件，心里没底。这个项目将建立在Windows DNA上，所有的模块都将由COM组件构成，如果大家能帮我解决这一问题，我愿意将我在COM编程上的经验与大家分享。 1?×￠ 堸桫?鍯 F霺 ? 釩鬻 釩鍯釩 ?鴚 H ?疳C€( C鹷*鴚笺C颈黽H ?? €鍯鍯? ??鍯 紺?? Hw0w ?閖 a閖 ?▇遤?(e?鍯 ?? 矯遭C爐鄇? 锈C 紺?? 閖?? ??臍? ??鍯笺C(惋j?閖貧?蹉Cyw 銫 貧?劁C鹷*鴚桎C颈黽犮C銫 秀C禁 x鉉0 蹉C w 般C ?? 淬CM?襴??€€ ????€劂C貺襴?? € HP???€C侺襴?? ?€ HP???€(銫燛襴 HP?€?H銫* P銫* ?鴚 h * 扩?(銫€ 溴C鹷*鴚翦C颈黽h d枩d枩p 8 H枩d銫 鍯鹷*鴚间C ?鴚 ? 葍?斾C { P鍯鹷*鴚`鍯颈黽? 扩?H 扩? 錍 ?鴚 0丶滗C € 犳C鹷*鴚版C颈黽 扩?€ 扩?薅黽 `錍 ?鴚 ? 05?8錍€ 翩C鹷*鴚鏑颈黽? 扩?P :偊w薅黽h 扩?村C 3)鴚 ?? 愬C? D鍯鹷P)鴚T鍯薅黽h ?? ㄦC缄C 戽CuT觲 ,鍯扩?觲扩? d枩p $鍯┏觲 ,鍯 * }€P? 枩H枩葍?` 戽C鑂?鑂?0闏鹷€&鴚ゆC`3 X '<襴T 扩??偊w個襴扩?D R?扩?偊w躋?墟C燛襴 R?D J 1M? 諩醞拳 惌 L闏? 偊wp鏑躋?扩? = 鏑襴R?<5?R?扩?C偊w +遤湗醞=欋j惌 惌 j L? (?0鏑€ 扈C鹷*鴚C颈黽? 扩? 扩?€5? €偊w扩?扮C 97uy 鏑` 茜C?7u 綻 鐲 ? x@ 溼C zhx `袞?p莉%?uP顲(=u繇C8u 辅 A p莉鐳E x p e r t _ R e p l y 床餵p鐲I2豾h拆jL? 滆C3 ?鴚 3 ??t鐲 % 0闏鹷*鴚惕C ?鴚 H 栏?よC€( `闏 ,鎗 闾闾p闏颈黽H €躩疖j碤?碤?闏怉 闏怉 镃??眞k遤<馘j葙錴闾 €躩缄C 棒`镃d镃 ?鴚 ? 8鐠<镃 € C鹷*鴚隒颈黽? pU?? pU??惌 棒犻C ? 隒T闏? 犼C`隒L隒 繮? p鉰,?闏 ?鴚 h ?=荛C € 橂C鹷*鴚C颈黽h € 霤H瑷w€躩L` C 0族j 闾 €躩€闏? 栏? 疖j疖j疖jx魿鹷綮C鶰 xa 鞢囔C ? 綮CXL x. 鞢囔C ?桡'?( x隒$ 隒, 隒, (鏁 鴨 ?=鬍 ? S ?=S$C:? L? 0茴蓪mpi@??pi@葘n隒n餋 ^j (i 鑠f€隒 隒, $隒汝C须C痣C骢t 鮰 霤 鹴 <霤 鹴(鏁 ?桡' 説\ "\燿 7\ ?廊? C8劈w 洗黽P?? 辄OL鰿 ^j (i X霤?i ?? H言皺?( `?x霤Ci 3%E 犾CV%E P? 忟宻?藹? ? ? ? j瑞C €s?涑?2p?!?pH| 5 ( H 蘴 ,鞢rWx 鞢w 蘴 ?桡'?(?(B ?) H鞢癑藅 (A( (( t鞢譯藅 ? 热?廊? ?i 绊C`袜梧x?廊?热?? 靅? ? 鐳F H E葤 袞? + 辅 勵C锛7u|頒p莉鬌A 鐳H F 榣_ `頒x頒 榣_葤 p莉`?d頒 袞?H F 葤 辅 搭C?8u榣_p莉 葤 痤C?7u祛C痤C37u榣_p莉 葤 (罖 袞? 榣_\顲?7u @ .=u H \? p莉 0 罁 .? p莉 .=u堬C= =u旓C?u葤 豲E 旔C€s?田C撒C田C豲E L鰿 =u 燥C沎E ヰ 豲E 旔C€s?田C`]hs?€s? 榏E mWE 惒?\?揉? 旔C €s?X餋D餋0岀`]hs? 嬬 ^j 旔C€嬬 揉??? 惒? Ci 寢?( TE P?撒C寢? 樈` ????CVA 堭CK_?L鰿 ^j (i 痧C?i ?? w ? `?馛Ci 涑?2E 惒?4馛?E P? ?8C\噔? t馛 E 8C\w 鸩?噔??E 惒?惒?揉?\睧 揉?|s? 橊C罂E 揉?惒?0岀`]?i ???i ?E 湉 %E 1EE hs? 魿 0岀€嬬 H鯟 駽 ?鴚 撒C`] 惒?湶? 鬋 秉w? 饻 0 祢C?F 榗E +F 愹C?E €嬬?E €嬬 ?E d |驝魿 寢? 岕C 撒C寢? 濬 `] d |驝魿€嬬镑C赧C 惒?P? 甠??甠切 驝晓_撒C寢? 覆?狊C?E 狊CD鬋╮_< ? d ?d帘pr_ ╮_爢F 鬋Cpr_ Pz9=鵀w`8眞Pz9=鬋鬋?E 鬋Cpr_ 0 鬋oF 撒Cxr_ pr_9獸 C(魿 榗E €嬬紱w梏C d 1@ ? ? 梏C繤? 隔C瘀C €岕C?F 镑C鬋砌C €嬬镑C€嬬镑CCH €嬬 魿x姳€嬬 € € € ?E 浒??E |r_xr_ xr_堳CW F 8岀€嬬 F 镑C0岀饻 滣C迢C 迢C赧CdE 0岀?H x姳0岀 pr_ 孨鎤C ? 旜C 蚌C O? 8鯟 ?鴚 x 燻=鯟 € 眺C鹷*鴚 颈黽x 饻 €0?鵀w €0? 0 宣C鹷 &鴚 `8眞 H 鹷 撒C寢? 寢? \鰿`聻u€嬬 H3 镑C 魿眺C狑Cx姳€嬬 爑?? h鰿 鰿h唇宣C1(T 瀠竾?€嬬 H3 镑C 眺C狑C轩C鄫?€嬬 犷泈谤? 3 1 G? ? 怉 憎C 宣Cw 鳦 x ?x8鳦?F 鳾??F x姳谤? X鳦A朒 C €< x C谤?C ?漸 ? 鄫?€嬬轩C W2漸鄫?€嬬 G?鳾?澌C?漸鄫?€嬬 G? `'?伉C € 旡C鹷*鴚C颈黽xE x姳pá 湉????\鵆 ?鴚 E ?E x汗4鵆€ 瘊C鹷 *鴚澌C 鸆o秉w谤?x姳 鑊梩 鸆 鳯? 鶦鳾? ?? 鳾? J p? €嬬 葧PH? h}漸 鄫?x姳 tf]h'?h G?pH? 垙 递?G? 轩C x姳@鶦萨C?漸宣C 02CV 箾w 瘊C怱?瘊Cx汗G? 瘊C??怑? G?灌?屧?o 怑?$ x x鵆贴C?漸 x姳 鄫? \垣 鑜漸鄫?(l漸`'? p,泃x姳滬C `'? 效??d鯘u pf]鉦梩??pf] L麮pf] 帑C禶梩 p,泃?鎤 pf] p,泃?鎤@*?Cpf]?C潆歵繹梩 禧CM\梩 (麮Q梩L麮 '麮旤C(e? ?fH梩 p麮歄梩@*?(e?旤CL麮?鎤(e?p,泃 X麮|P' 圥' pf] @*? 傈CLk梩@*?(e?旤C ??h濕 ????? ? @*?攸Cq梩 怉 X鼵﨏$鼵Z鏹 w??? ??? D鼵﨏葋遤 鼵 P﨏猾獁Xl 蘕 P鏹??p肠 L﨏? "鴚? ??? l﨏﨏葋遤H﨏 ? X鼵 x﨏€w蘕 P鏹??葋遤 p肠 轧C3酣w蘕 P鏹??葋遤 ?鴚萖="鴚?鴚萖="鴚劤?罋?h尶罋?$?t尶$???; 鏹酤C嗠獁p肠P鏹??葋遤 €0 3捩jp肠P鏹??葋遤 ?鴚 p肠 ?鎗?鎗 ?C宁?萖= €0 ? 竞 h鋏孺 € 0_儍 B€ ]鬊€`S潈燷儍 C€刕儍 I`鴚#e鐆宁? 宁? 瘐 ?C <早wy鎤 Xj宁? h圇 K ? 璬 ?D `D 1眎 怞?€爚* € D肪 D D http://www.csdn.net/expert/topic/668/668481.xml?temp=.6498987 这个问题我好象遇到过，好象当年上《运筹学》时建过相应模型，到时我给你查查资料。关于N皇后问题是否与之有关，也没考虑，不过我这里有算法，贴一份大家看看。//n皇后问题#include <iostream.h>#include <iomanip.h>#include <conio.h>#define n 8int a[n+1],c[n+1];int l[2*n],r[2*n+1];int count=0;void place(int);int main(){ int k;for(k=1;k<=n;k++)c[k]=1;for(k=1;k<=2*n-1;k++)l[k]=1;for(k=2;k<=2*n;k++)r[k]=1;place(1);if(count==0)cout<<"No Answer!"<<endl;cout<<"Program end."<<endl;getch();return 0;}void place(int I){ int j,k;for(j=1;j<=n;j++){ if((c[j]==1)&&(l[I-j+n]==1)&&(r[I+j]==1)){ a[I]=j;c[j]=0;l[I-j+n]=0;r[I+j]=0;if(I<n) place(I+1);else{ for(k=1;k<=n;k++) cout<<setw(4)<<a[k];count++;cout<<" count="<<count<<endl;if(count%20==0){cout<<"Press any key to continue."<<endl;getch();}}c[j]=1;l[I-j+n]=1;r[I+j]=1;}}} 多谢：along3000(飞龙)这里有一个链接http://202.101.90.1/gut/magazine/xb991/99xb1-4/99xb14-5.html里面讲到了基本思想，里面提到的排课策略定义和我想的差不多，不过没有讲具体的算法，如何定义公式是值得探讨的。我想再次申明的是：我希望最终得到的是一个能够适应不同情况，并且具有扩展性的算法，可能太难了点，但是努力的方向。 上面的链接是由 theng(手心忽然长出纠缠的曲线) 在算法论坛上提供的http://www.csdn.net/expert/topic/683/683547.xml?temp=.9069025 我现在也在做这个问题呢，而且只有个5天，以前都没有做过，真是要晕了，先做个标记先。这个问题在CSDN上问了好多次，不过多数连接已经打不开了，希望下次打开这个连接的时候还能打开。 TDBChart问题求救，急急。。。。。。！！！！ 关于文字滚动的问题 如何取得字符串中的数字 请问什么地方有delphi参考书下载。 这个语句怎么写? DELPHI怎么生成从1到9的5个数 请教一个数据库开发的问题（高分求救，不够再加）只要有实质性的回答都有分 使用第三方控件的优缺点. 变量初始化为什么？ 想和大家讨论一下怎样系统的编制软件 我很烦控件 工具 女朋友不当老师了，搞销售，我想写封信劝劝她，帮我提点意见好吗
鍯 F霺 ?
釩鬻 釩鍯釩 ?鴚 H ?疳C€( C鹷*鴚笺C颈黽H ?? €鍯鍯? ??鍯 紺?? Hw0w ?閖 a閖 ?▇遤?
(e?鍯 ?? 矯遭C爐鄇?
锈C 紺?? 閖?? ??臍? ??鍯笺C(惋j?閖貧?蹉Cyw 銫 貧?劁C鹷*鴚桎C颈黽犮C銫 秀C禁 x鉉0 蹉C w 般C ?? 淬CM?襴??€€ ????€劂C貺襴?? € HP???€C侺襴?? ?€ HP???€(銫燛襴 HP?€?H銫* P銫* ?鴚 h * 扩?(銫€ 溴C鹷*鴚翦C颈黽h d枩d枩p 8 H枩d銫 鍯鹷*鴚间C ?鴚 ? 葍?斾C { P鍯鹷*鴚`鍯颈黽? 扩?H 扩? 錍 ?鴚
0丶滗C € 犳C鹷*鴚版C颈黽
扩?€ 扩?薅黽 `錍
?鴚 ?
05?8錍€ 翩C鹷*鴚鏑颈黽? 扩?P :偊w薅黽h 扩?村C 3)鴚 ?? 愬C? D鍯鹷P)鴚T鍯薅黽h ?? ㄦC缄C 戽CuT觲 ,鍯扩?觲扩? d枩p $鍯┏觲 ,鍯 * }€P? 枩H枩葍?` 戽C鑂?鑂?0闏鹷€&鴚ゆC`3 X '<襴T 扩??偊w個襴扩?D R?扩?偊w躋?墟C燛襴 R?D J 1M? 諩醞拳
惌
L闏? 偊wp鏑躋?扩? = 鏑襴R?<5?R?扩?C偊w +遤湗醞=欋j惌
惌
j L? (?0鏑€ 扈C鹷*鴚C颈黽? 扩? 扩?€5? €偊w扩?扮C 97uy 鏑` 茜C?7u 綻 鐲 ? x@ 溼C zhx `袞?p莉%?uP顲(=u繇C8u 辅 A p莉鐳E x p e r t _ R e p l y 床餵p鐲I2豾h拆jL? 滆C3 ?鴚 3 ??t鐲 % 0闏鹷*鴚惕C ?鴚 H 栏?よC€( `闏 ,鎗 闾闾p闏颈黽H €躩疖j碤?碤?闏怉 闏怉 镃??眞k遤<馘j葙錴闾 €躩缄C 棒`镃d镃 ?鴚 ? 8鐠<镃 € C鹷*鴚隒颈黽? pU?? pU??惌
棒犻C ? 隒T闏? 犼C`隒L隒 繮? p鉰,?闏 ?鴚 h ?=荛C € 橂C鹷*鴚C颈黽h € 霤H瑷w€躩L` C 0族j 闾 €躩€闏? 栏? 疖j疖j疖jx魿鹷綮C鶰 xa 鞢囔C ? 綮CXL x. 鞢囔C ?桡'
?(
x隒$ 隒, 隒, (鏁 鴨 ?=鬍 ? S ?=S$C:? L? 0茴蓪mpi@
??pi@
葘n隒n
餋 ^j (i 鑠f€隒 隒, $隒汝C须C痣C骢t 鮰 霤 鹴 <霤 鹴(鏁 ?桡'
説\ "\燿 7\ ?廊? C8劈w 洗黽P?? 辄OL鰿 ^j (i X霤?i ?? H言皺?( `?x霤Ci 3%E 犾CV%E P? 忟宻?藹? ? ? ? j瑞C €s?涑?
2p?!?pH| 5 ( H 蘴 ,鞢rWx 鞢w 蘴 ?桡'
?(
?
(
B ?) H鞢癑藅 (
A
(
(
(
t鞢譯藅 ? 热?廊? ?i 绊C`袜梧x?廊?热?? 靅? ? 鐳F H E葤 袞? + 辅 勵C锛7u|頒p莉鬌A 鐳H F 榣_ `頒x頒 榣_葤 p莉`?d頒 袞?H F 葤 辅 搭C?8u榣_p莉 葤 痤C?7u祛C痤C37u榣_p莉 葤 (罖
袞? 榣_\顲?7u @ .=u H \? p莉 0 罁 .? p莉 .=u堬C= =u旓C?u葤 豲E 旔C€s?田C撒C田C豲E L鰿 =u 燥C沎E ヰ 豲E 旔C€s?田C`]hs?€s? 榏E mWE 惒?
\?揉?
旔C €s?X餋D餋0岀`]hs? 嬬 ^j 旔C€嬬 揉?
?? 惒?
Ci 寢?( TE P?撒C寢? 樈` ????CVA 堭CK_?L鰿 ^j (i 痧C?i ?? w ?
`?馛Ci 涑?
2E 惒?
4馛?E P? ?
8C\噔?
t馛 E 8C\w 鸩?
噔?
?E 惒?
惒?
揉?
\睧 揉?
|s? 橊C罂E 揉?
惒?
0岀`]?i ??
?i ?E 湉 %E 1EE hs? 魿 0岀€嬬 H鯟 駽 ?鴚 撒C`] 惒?
湶?
鬋 秉w? 饻 0 祢C?F
榗E +F 愹C?E €嬬?E €嬬 ?E d |驝魿 寢? 岕C 撒C寢?
濬 `] d |驝魿€嬬镑C赧C 惒?
P? 甠??甠切 驝晓_撒C寢? 覆?
狊C?E 狊CD鬋╮_< ? d ?d帘pr_ ╮_爢F 鬋Cpr_ Pz9=
鵀w`8眞Pz9=鬋鬋?E 鬋Cpr_ 0 鬋oF 撒Cxr_ pr_9獸 C(魿 榗E €嬬紱w梏C d 1@ ? ? 梏C繤? 隔C瘀C
€岕C?F 镑C鬋砌C €嬬镑C€嬬镑CCH €嬬 魿x姳€嬬
€
€
€ ?E 浒??E |r_xr_ xr_堳CW F 8岀€嬬 F 镑C0岀饻 滣C迢C 迢C赧CdE 0岀?H x姳0岀 pr_ 孨鎤C ? 旜C 蚌C O? 8鯟 ?鴚 x 燻=鯟 € 眺C鹷*鴚 颈黽x 饻 €0?
鵀w €0? 0 宣C鹷 &鴚 `8眞 H 鹷 撒C寢? 寢? \鰿`聻u€嬬 H3 镑C 魿眺C狑Cx姳€嬬 爑?? h鰿 鰿h唇宣C1(T 瀠竾?€嬬 H3 镑C 眺C狑C轩C鄫?€嬬 犷泈谤? 3 1 G? ? 怉 憎C 宣Cw 鳦
x ?x8鳦?F 鳾??F x姳谤? X鳦A朒 C €< x C谤?C ?漸 ? 鄫?€嬬轩C W2漸鄫?€嬬 G?鳾?澌C?漸鄫?€嬬 G? `'?伉C € 旡C鹷*鴚C颈黽xE x姳pá 湉????\鵆 ?鴚 E ?E x汗4鵆€ 瘊C鹷 *鴚澌C 鸆o秉w谤?x姳 鑊梩 鸆 鳯? 鶦鳾? ?? 鳾? J p? €嬬 葧PH? h}漸 鄫?x姳 tf]h'?h G?pH? 垙 递?G? 轩C x姳@鶦萨C?漸宣C 02CV 箾w 瘊C怱?瘊Cx汗G? 瘊C??怑? G?灌?屧?o 怑?$ x x鵆贴C?漸 x姳 鄫? \垣 鑜漸鄫?(l漸`'? p,泃x姳滬C `'? 效??
d鯘u pf]鉦梩?
?
pf] L麮pf] 帑C禶梩 p,泃?鎤 pf] p,泃?鎤@*?Cpf]?C潆歵繹梩 禧CM\梩 (麮Q梩L麮 '麮旤C(e? ?
fH梩 p麮歄梩@*?(e?旤CL麮?鎤(e?p,泃 X麮|P' 圥' pf] @*? 傈CLk梩@*?(e?旤C ??h濕 ?
?
?
?? ? @*?攸Cq梩 怉 X鼵﨏$鼵Z鏹
w??? ??? D鼵﨏葋遤 鼵 P﨏猾獁Xl 蘕 P鏹??p肠 L﨏? "鴚? ??? l﨏﨏葋遤H﨏 ? X鼵 x﨏€w蘕 P鏹??葋遤 p肠 轧C3酣w蘕 P鏹??葋遤 ?鴚萖="鴚?鴚萖="鴚劤?罋?h尶罋?$?t尶$???; 鏹酤C嗠獁p肠P鏹??葋遤 €0 3捩jp肠P鏹??葋遤 ?鴚 p肠 ?鎗?鎗 ?C宁?萖= €0 ? 竞 h鋏孺 € 0_儍 B€ ]鬊€`S潈燷儍 C€刕儍 I`鴚#e鐆宁? 宁? 瘐 ?C <早wy鎤 Xj宁? h圇 K ? 璬 ?D `D 1眎 怞?€爚* € D肪 D D
到时我给你查查资料。关于N皇后问题是否与之有关，也没考虑，不过我这里有算法，贴一份
大家看看。//n皇后问题
#include <iostream.h>
#include <iomanip.h>
#include <conio.h>
#define n 8
int a[n+1],c[n+1];
int l[2*n],r[2*n+1];
int count=0;
void place(int);
int main()
{
int k;
for(k=1;k<=n;k++)c[k]=1;
for(k=1;k<=2*n-1;k++)l[k]=1;
for(k=2;k<=2*n;k++)r[k]=1;
place(1);
if(count==0)cout<<"No Answer!"<<endl;
cout<<"Program end."<<endl;
getch();
return 0;
}
void place(int I)
{
int j,k;
for(j=1;j<=n;j++)
{
if((c[j]==1)&&(l[I-j+n]==1)&&(r[I+j]==1))
{
a[I]=j;
c[j]=0;l[I-j+n]=0;r[I+j]=0;
if(I<n) place(I+1);
else
{
for(k=1;k<=n;k++)
cout<<setw(4)<<a[k];
count++;
cout<<" count="<<count<<endl;
if(count%20==0){cout<<"Press any key to continue."<<endl;getch();}
}
c[j]=1;l[I-j+n]=1;r[I+j]=1;
}
}
}
http://202.101.90.1/gut/magazine/xb991/99xb1-4/99xb14-5.html里面讲到了基本思想，里面提到的排课策略定义和我想的差不多，不过没有讲具体的算法，如何定义公式是值得探讨的。我想再次申明的是：我希望最终得到的是一个能够适应不同情况，并且具有扩展性的算法，可能太难了点，但是努力的方向。