javascript代码实例教程-Jquery进行文本处理时,总共分为6种模式:内部插入、外部插入、包裹、替换、删除、复制

发布时间:2019-04-07 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了javascript代码实例教程-Jquery进行文本处理时,总共分为6种模式:内部插入、外部插入、包裹、替换、删除、复制脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
小宝典致力于为广大程序猿(媛)提供高品质的代码服务,请大家多多光顾小站,小宝典在此谢过。

拔河比赛,双方人数相差不能超过1,尽量使双方的实力接近。

 


背包思想

初始的方程,把人的“体力”作为收益,同时作为代价。

F(i, j, k): 前i个人用j体力,且前i个人中使用了k个人。

F(i, j, k) = max( F(i-1, j, k),  F(i-1, j-a[i], k-1) + a[i] )

这样就可以得到一的最大体力值,但是本身循环的复杂度就比较高,加法操作导致tle了好多次。。。汗了。。。

 


改成bool运算会快很多。

F(i, j, k) = F(i-1, j, k) or F(i-1, j-a[i], k-1)

表示这种状态是否能转移到,最后再枚举j的上限值,依次判断在人数相差不超过1的情况下j的最大值即可——这样就不tle了。


[cpp]
#include <cstdio>  
#include <cstring>  
#include <algorIThm>  
using namespace std; 
 
bool f[22500][51]; 
int a[101], n, kk; 
int i, j, k, t; 
 
int main() { 
     
    while (scanf("%d", &amp;n) == 1) { 
        int ss, s = 0; 
        for (i=1; i<=n; i++) { 
            scanf("%d", &a[i]); 
            s += a[i]; 
        } 
 
        ss = s/2; 
        if (n & 1) kk = (n>>1) + 1; 
        else kk = n>>1; 
        for (i=0; i<=ss; i++) for (j=0; j<=kk; j++) f[i][j] = false; 
 
        f[0][0] = true; 
        for (i=1; i<=n; i++) 
        for (k=min(kk, i); k>0; k--) 
        for (j=ss; j>=a[i]; j--) 
            if (f[j-a[i]][k-1]) f[j][k] = true; 
 
        while (ss) { 
            if (n%2==0 && f[ss][n/2]) break; 
            if (n%2!=0 && f[ss][n/2+1]) break; 
            if (n%2!=0 && f[ss][n/2]) break; 
            ss--; 
        } 
        PRintf("%d %d/n", ss, s-ss); 
    } 
 
    return 0; 

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

bool f[22500][51];
int a[101], n, kk;
int i, j, k, t;

int main() {
   
    while (scanf("%d", &n) == 1) {
        int ss, s = 0;
        for (i=1; i<=n; i++) {
            scanf("%d", &a[i]);
            s += a[i];
        }

        ss = s/2;
        if (n & 1) kk = (n>>1) + 1;
        else kk = n>>1;
        for (i=0; i<=ss; i++) for (j=0; j<=kk; j++) f[i][j] = false;

        f[0][0] = true;
        for (i=1; i<=n; i++)
        for (k=min(kk, i); k>0; k--)
        for (j=ss; j>=a[i]; j--)
            if (f[j-a[i]][k-1]) f[j][k] = true;

        while (ss) {
            if (n%2==0 && f[ss][n/2]) break;
            if (n%2!=0 && f[ss][n/2+1]) break;
            if (n%2!=0 && f[ss][n/2]) break;
            ss--;
        }
        printf("%d %d/n", ss, s-ss);
    }

    return 0;
}


 

觉得可用,就经常来吧! 脚本宝典 欢迎评论哦! js脚本,巧夺天工,精雕玉琢。小宝典献丑了!

脚本宝典总结

以上是脚本宝典为你收集整理的javascript代码实例教程-Jquery进行文本处理时,总共分为6种模式:内部插入、外部插入、包裹、替换、删除、复制全部内容,希望文章能够帮你解决javascript代码实例教程-Jquery进行文本处理时,总共分为6种模式:内部插入、外部插入、包裹、替换、删除、复制所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。