Liny_@NotePad

沉迷ACG中

Try

FJNU2067:http://acm.fjnu.edu.cn/show?problem_id=2067

囧 二分图匹配…… 比赛的时候没细看 完全卡在B上了 没做出来
现在看看好囧噢。套模版的时候因为模版从1开始我从0开始忘了改交了好多WA 囧。

使用DWR添加行中列表

 rt……想不出什么方法,我在列表显示的col那里return列表ID,之后的列里才调用增加option及设置默认选项的方法。

  1. function loadPhotoList(){
  2.         photoManager.getPhotoList(displayPhotoList);
  3. }
  4.  
  5. function displayPhotoList(photoList){
  6.         DWRUtil.removeAllRows("PhotoListTable");
  7.         var photo = photoList;
  8.         DWRUtil.addRows("PhotoListTable",photo,[
  9.                 function(photo){return "<select name='albumid" + photo.imgID + "'></select>";},
  10.                 function(photo){
  11.                                                 displayAlbumList(photo.imgID, photo.albumID); // here
  12.                                                 return "<center>" +
  13.                                                                 "<input type='button' value='修改' onclick='editPhoto(" + photo.imgID + ")'>" +
  14.                                                                 "&nbsp;&nbsp;" +
  15.                                                                 "<input type='button' value='删除' onclick='deletePhoto(" + photo.imgID + ")'>" +
  16.                                                                 "</center>";
  17.                                                 }
  18.         ]);
  19. }
  20.  
  21. function displayAlbumList(imgid, albumid){
  22.         albumManager.getAlbumList(function(albumList){ 
  23.                 DWRUtil.removeAllOptions("albumid" + imgid);
  24.                 DWRUtil.addOptions("albumid" + imgid,albumList, "id", "title");
  25.                 DWRUtil.setValue("albumid" + imgid, albumid);
  26.         });
  27. }

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的背包中,有些物体可以装入背包,有些物体不能装入背包。于是,可以得到下面的动态规划函数:
L_{0,0} = L_{i,0} = L_{0,i} = 0             1$<=$i$<=$m, 1$<=$j$<=$n
L_{i,j} = $\begin{Bmatrix} L_{i,j-1}  & i <$ w_j \\max(L_{i,j-1}, L_{i-w_j, j-1} + p_j) & i>=$ w_j

动态规划求解最长公共子序列问题

如果记Ln,m为序列An和Bm的最长公共子序列的长度,则Li,j为序列Ai和Bj的最长公共子序列的长度。根据最长公共子序列的性质,有:L_{0,0} = L_{i,0} = L_{0,i} = 0            1$<=$i$<=$n, 1$<=$j$<=$m
L_{i,j} = $\begin{Bmatrix} L_{i-1,j-1} + 1 & a_i = b_j, i>0 , j>0\\max(L_{i,j-1}, L_{i-1, j}) & a_i $\neq$ b_j, i>0, j>0

动态规划求解资源最优分配问题

为第i个工程计算最优时,只需将分配若干给前i-1个工程、剩下的留给当前工程得到的各种分配方案,和只分配给当前工程的方案,取其中的最大值即可;而第一个工程解就是只分配给自身的解。