Try
FJNU2067:http://acm.fjnu.edu.cn/show?problem_id=2067
囧 二分图匹配…… 比赛的时候没细看 完全卡在B上了 没做出来
现在看看好囧噢。套模版的时候因为模版从1开始我从0开始忘了改交了好多WA 囧。
使用DWR添加行中列表
rt……想不出什么方法,我在列表显示的col那里return列表ID,之后的列里才调用增加option及设置默认选项的方法。
-
function loadPhotoList(){
-
photoManager.getPhotoList(displayPhotoList);
-
}
-
-
function displayPhotoList(photoList){
-
DWRUtil.removeAllRows("PhotoListTable");
-
var photo = photoList;
-
DWRUtil.addRows("PhotoListTable",photo,[
-
function(photo){return "<select name='albumid" + photo.imgID + "'></select>";},
-
function(photo){
-
displayAlbumList(photo.imgID, photo.albumID); // here
-
return "<center>" +
-
"<input type='button' value='修改' onclick='editPhoto(" + photo.imgID + ")'>" +
-
" " +
-
"<input type='button' value='删除' onclick='deletePhoto(" + photo.imgID + ")'>" +
-
"</center>";
-
}
-
]);
-
}
-
-
function displayAlbumList(imgid, albumid){
-
albumManager.getAlbumList(function(albumList){
-
DWRUtil.removeAllOptions("albumid" + imgid);
-
DWRUtil.addOptions("albumid" + imgid,albumList, "id", "title");
-
DWRUtil.setValue("albumid" + imgid, albumid);
-
});
-
}
FJNU09'校赛(普及组)解题报告
题目都比较简单。下面是解题报告:
A. 树形主题列表
递归即可。
B. 域名
字符串处理。判断是http还是ftp开始,然后开始读域名,遇到非域名的字符结束即可。
C.KFC
动态规划,就是一个01背包问题的变型。
D.比大小
日期处理。要注意闰年的情况。尤其注意测试2月前后的数据。
E.线上购物
简单比较下三家的价格。注意考虑都缺货的情况。
F.OOXX文件编辑
用个map还是什么的存文件内容,之后模拟操作即可。
【总结】
没有数学题,囧,我完全忘了应该出个数学题。
然后,可能有的题目对没有学算法的普及组来说偏难,比如C;
有的题目写起来有点麻烦,比如F。
应该叫wekooo出几题数学的才是啊囧。
FJNU09'校赛总结(它是流水账)
这是一场极端考验RP的比赛 囧。
简单PL/0词法分析
一、功能描述:
编制一个读单词过程,从输入的源程序中,识别出各个具有独立意义的单词,即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号。(遇到错误时可显示“Error”,然后跳过错误部分继续显示)。
动态规划求解01背包问题
令Li,j表示在前j个物体中能够装入载重量为i的背包中的物体的最大价值,i=1,2,…,m。显然,在前j个物体中,能够装入载重量为i的背包中,有些物体可以装入背包,有些物体不能装入背包。于是,可以得到下面的动态规划函数:
动态规划求解最长公共子序列问题
如果记Ln,m为序列An和Bm的最长公共子序列的长度,则Li,j为序列Ai和Bj的最长公共子序列的长度。根据最长公共子序列的性质,有:
动态规划求解资源最优分配问题
为第i个工程计算最优时,只需将分配若干给前i-1个工程、剩下的留给当前工程得到的各种分配方案,和只分配给当前工程的方案,取其中的最大值即可;而第一个工程解就是只分配给自身的解。