dp 2016.10.20

最新推荐文章于 2016-12-31 18:37:30 发布
原创 最新推荐文章于 2016-12-31 18:37:30 发布 · 451 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

1、 UVa 1375  Matches（火柴）

解题思路：

dp[i] 表示恰好用 i 根火柴时可以组成的正整数个数
如果用了 i 根火柴，剩余火柴仍然能组成数字 j 时， 显然 dp[i+c[j]] 应该加上 dp[i]

这里初始化 dp[0] = 1 很巧妙，不用纠结
显然这样初始化以后 dp[2] = dp[2] + dp[0] = 1

最后答案就是 dp[1] + dp[2] + ... + dp[n] 了

再要注意的是 N >= c[0] 的时候要再加构成 0 的情况，也就是再加1

这题要先打表，不然会超时 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <cmath>
#include <cctype>
#include <bitset>
#include <ctime>

using namespace std;

#define REP(i, n) for (int i = 0; i < (n); ++i)

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 2000 + 10;

class bign {
public:
    int len, num[maxn];
    bign();
    bign operator = (const char* s);
    bign operator = (int a);
    bign operator + (const bign& a) const;
    bign(const char* s);
    bign(int a);
    void Print(void);
};

bign dp[maxn];
int key[20] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    int N;
    dp[0] = 1;
    for (int i = 0; i < maxn; ++i) {
        for (int j = 0; j < 10; ++j) {
            if (!(i == 0 && j == 0) && i + key[j] < maxn) {
                dp[i + key[j]] = dp[i + key[j]] + dp[i];
            }
        }
    }
    dp[6] = dp[6] + 1;
    for (int i = 2; i < maxn; ++i) {
        dp[i] = dp[i] + dp[i-1];
    }
    while (scanf("%d", &N) != EOF) {
        dp[N].Print();
    }
    return 0;
}

bign::bign()
{
    memset(num, 0, sizeof(num));
    len = 1;
}

bign bign::operator = (const char* s)
{
    len = strlen(s);
    for (int i = 0; i < len; ++i) {
        num[i] = s[len-i-1] - '0';
    }
    return *this;
}

bign bign::operator = (int a)
{
    char s[maxn];
    sprintf(s, "%d", a);
    *this = s;
    return *this;
}

bign::bign(const char* s)
{
    *this = s;
}

bign::bign(int a)
{
    *this = a;
}

bign bign::operator + (const bign& a) const
{
    bign ret;
    ret.len = 0;
    for (int i = 0, g = 0; g != 0 || i < max(len, a.len); ++i) {
        int x = g;
        if (i < len) {
            x += num[i];
        }
        if (i < a.len) {
            x += a.num[i];
        }
        ret.num[ret.len++] = x % 10;
        g = x / 10;
    }
    while (ret.len > 1 && ret.num[ret.len-1] == 0) {
        --ret.len;
    }
    return ret;
}

void bign::Print(void)
{
    for (int i = len-1; i >=0; --i) {
        printf("%d", num[i]);
    }
    printf("\n");
}

2、HDU 5009 Paint Pearls

解题思路：

解法一：

参考：http://blog.youkuaiyun.com/lvshubao1314/article/details/40895825

dp[i] 表示第 i 个珍珠涂完色以后的最小花费，所以有 dp[j] = min(dp[j], dp[i] + cnt*cnt)，cnt 为从第 i+1 到 j 个珍珠有几种颜色

加剪枝以后的 O(n^2) 勉强跑了 1s 多，显然 O(n^2*logn) 过不了，所以离散化以后要做到 O(1) 查询


解法二：

参考：http://blog.youkuaiyun.com/hyczms/article/details/44339449


#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <cmath>
#include <cctype>
#include <bitset>
#include <ctime>

using namespace std;

#define REP(i, n) for (int i = 0; i < (n); ++i)
#define lson low, mid, _id<<1
#define rson mid+1, high, _id<<1|1

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
const int maxn = 5e4 + 10;

struct Node {
    int key, id, color;
};

Node node[maxn];
int n, cnt, len;
int a[maxn], dp[maxn];
bool vis[maxn];

int cmp_key(Node a, Node b) {
    return a.key < b.key;
}

int cmp_id(Node a, Node b) {
    return a.id < b.id;
}

inline int read();

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    while (scanf("%d", &n) != EOF) {
        for (int i = 1; i <= n; ++i) {
            a[i] = read();
        }
        len = 1, node[1].key = a[1], node[1].id = 1;
        for (int i = 2; i <= n; ++i) {
            if (a[i] != a[i-1]) {
                a[++len] = a[i], node[len].key = a[len], node[len].id = len;
            }
        }
        sort(node+1, node+1+len, cmp_key);
        node[1].color = 1, cnt = 1;
        for (int i = 2; i <= len; ++i) {
            if (node[i].key != node[i-1].key) {
                node[i].color = ++cnt;
            } else {
                node[i].color = cnt;
            }
        }
        sort(node+1, node+1+len, cmp_id);
        memset(vis, false, sizeof(vis));
        vector<int> color;
        dp[0] = 0, dp[len] = len;
        for (int i = 1; i < len; ++i) {
            dp[i] = INF;
        }
        for (int i = 0; i < len; ++i) {
            cnt = 0;
            for (int j = i+1; j <= len; ++j) {
                if (!vis[node[j].color]) {
                    ++cnt, color.push_back(node[j].color), vis[node[j].color] = true;
                }
                if (dp[i] + cnt*cnt >= dp[len]) {
                    break;
                }
                dp[j] = min(dp[j], dp[i]+cnt*cnt);
            }
            for (int j = 0; j < (int)color.size(); ++j) {
                vis[color[j]] = false;
            }
            color.clear();
        }
        printf("%d\n", dp[len]);
    }
    return 0;
}

inline int read()
{
    int ret = 0;
    char c = getchar();
    while (c < '0' || c > '9') {
        c = getchar();
    }
    while ('0' <= c && c <= '9') {
        ret = ret*10 + c - '0';
        c = getchar();
    }
    return ret;
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <cmath>
#include <cctype>
#include <bitset>
#include <ctime>

using namespace std;

#define REP(i, n) for (int i = 0; i < (n); ++i)
#define lson low, mid, _id<<1
#define rson mid+1, high, _id<<1|1

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
const int maxn = 5e4 + 10;

int n, cnt, len;
int a[maxn], dp[maxn], Next[maxn], pre[maxn];

inline int read();

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    while (scanf("%d", &n) != EOF) {
        map<int, int> Map;
        for (int i = 1; i <= n; ++i) {
            a[i] = read();
            pre[i] = i-1, Next[i] = i+1;
        }
        len = 1;
        for (int i = 2; i <= n; ++i) {
            if (a[i] != a[i-1]) {
                a[++len] = a[i];
            }
        }
        for (int i = 0; i <= len; ++i) {
            dp[i] = i;
        }
        pre[0] = -1;
        for (int i = 1; i <= len; ++i) {
            if (Map[a[i]] == 0) {
                Map[a[i]] = i;
            } else {
                int t = Map[a[i]];
                Next[pre[t]] = Next[t], pre[Next[t]] = pre[t];
                Map[a[i]] = i;
            }
            cnt = 0;
            for (int j = pre[i]; j != -1; j = pre[j]) {
                ++cnt;
                dp[i] = min(dp[i], dp[j] + cnt*cnt);
                if (cnt*cnt >= i) {
                    break;
                }
            }
        }
        printf("%d\n", dp[len]);
    }
    return 0;
}

inline int read()
{
    int ret = 0;
    char c = getchar();
    while (c < '0' || c > '9') {
        c = getchar();
    }
    while ('0' <= c && c <= '9') {
        ret = ret*10 + c - '0';
        c = getchar();
    }
    return ret;
}

3、Codeforces 204A  Little Elephant and Interval

题意：

统计区间 [l, r] 内满足第一位和最后一位相等条件的数字

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <cmath>
#include <cctype>
#include <bitset>
#include <ctime>

using namespace std;

#define REP(i, n) for (int i = 0; i < (n); ++i)
#define lson low, mid, _id<<1
#define rson mid+1, high, _id<<1|1

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;

ll l, r, ans = 0;
ll dp[10][20], my_pow[20];
char s[20];

ll get_first(ll x);
ll get(ll x);

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    my_pow[0] = 1;
    for (ll i = 1; i <= 18; ++i) {
        my_pow[i] = my_pow[i-1] * 10;
    }
    memset(dp, 0, sizeof(dp));
    for (ll j = 1; j <= 18; ++j) {
        for (ll i = 1; i <= 9; ++i) {
            if (j == 1) {
                dp[i][j] = dp[i-1][j] + 1;
            } else {
                if (i == 1) {
                    dp[i][j] = dp[9][j-1] + my_pow[j-2];
                } else {
                    dp[i][j] = dp[i-1][j] + my_pow[j-2];
                }
            }
        }
    }
    scanf("%I64d %I64d", &l, &r);
    while (l <= r && get_first(l) != l%10) {
        ++l;
    }
    while (r >= l && get_first(r) != r%10) {
        --r;
    }
    if (l <= r) {
        printf("%I64d\n", get(r) - get(l) + 1);
    } else {
        printf("0\n");
    }
    return 0;
}

ll get_first(ll x)
{
    sprintf(s, "%I64d", x);
    return (ll)(s[0] - '0');
}

ll get(ll x)
{
    sprintf(s, "%I64d", x);
    ll len = (ll)strlen(s);
    ll ret = 0, mid = 0;
    for (ll i = 1; i < len-1; ++i) {
        mid = mid*10 + s[i] - '0';
    }
    ret += mid + 1;
    ll f = get_first(x);
    if (f == 1) {
        ret += dp[9][len-1];
    } else {
        ret += dp[f-1][len];
    }
    return ret;
}

4、Codeforces 479E Riding in a Lift

参考：http://www.cnblogs.com/bhlsheji/p/4821588.html

题意：

有一栋高 n 层的楼，开始你在 a 层，每次会坐电梯到其它楼层

可是这栋楼里有个秘密实验室在 b 层，所以每次你移动的时候就有了一个限制，x 为当前所在层，y 为目标层，|x - y| < |x - b|

问移动 k 次后，有多少不同的路径

解题思路：

dp + 前缀和优化

dp[i][j] 表示第 i 步到达第 j 层有多少种不同的路径，定义 dis = abs(j-b) - 1，那么区间 [max(j-t, 1),  j] 和 [j+1, min(j+t+1, n+1)] 都能被转移

优化的具体做法为：每次要对区间 [low, high] 加上某个值 d 的时候，只要在 low 位置上加上 d，high+1 位置上减去 d 即可，最后每一位置的值即为前缀和

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <cmath>
#include <cctype>
#include <bitset>
#include <ctime>

using namespace std;

#define REP(i, n) for (int i = 0; i < (n); ++i)
#define lson low, mid, _id<<1
#define rson mid+1, high, _id<<1|1

typedef unsigned int uint;
typedef pair<int, int> Pair;

const int mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 5000 + 10;

int n, a, b, k;
int dp[maxn][maxn];

void add(int id, int low, int high, int d);

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    scanf("%d %d %d %d", &n, &a, &b, &k);
    dp[0][a] = 1;
    for (int i = 0; i < k; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (j == b) {
                continue;
            }
            int t = abs(j-b) - 1;
            add(i+1, max(j-t, 1), j, dp[i][j]);
            add(i+1, j+1, min(j+t+1, n+1), dp[i][j]);
        }
        for (int j = 1; j <= n; ++j) {
            dp[i+1][j] = (dp[i+1][j] + dp[i+1][j-1]) % mod;
        }
    }
    int ans = 0;
    for (int i = 1; i <= n; ++i) {
        ans = (ans + dp[k][i]) % mod;
    }
    printf("%d\n", ans);
    return 0;
}

void add(int id, int low, int high, int d)
{
    dp[id][low] = (dp[id][low] + d) % mod;
    dp[id][high] = (dp[id][high] - d) % mod, dp[id][high] = (dp[id][high] + mod) % mod;
}


5、Codeforces 510D Fox And Jumping

参考：http://blog.youkuaiyun.com/qq_24451605/article/details/47700563

题意：

给出 n 张卡，每张卡的长度为 li，购买每张卡的花费为 ci，每张卡可以使用无限次，问组成所有自然数的最小花费

解题思路：

显然要求的是购买几张卡且它们长度的 gcd 为 1 的最小花费

可以用 map 存构成某个 gcd 的最小花费

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#include <set>
#include <cmath>
#include <cctype>
#include <bitset>
#include <ctime>

using namespace std;

#define REP(i, n) for (int i = 0; i < (n); ++i)
#define lson low, mid, _id<<1
#define rson mid+1, high, _id<<1|1

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int uint;
typedef pair<int, int> Pair;

const ull mod = 1e9 + 7;
const int INF = 0x7fffffff;
const int maxn = 300 + 10;

int n;
int l[maxn], c[maxn];
map<int, int> dp;

int main()
{
#ifdef __AiR_H
    freopen("in.txt", "r", stdin);
#endif // __AiR_H
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d", &l[i]);
    }
    for (int i = 0; i < n; ++i) {
        scanf("%d", &c[i]);
    }
    dp[0] = 0;
    map<int, int>::iterator itr;
    for (int i = 0; i < n; ++i) {
        for (itr = dp.begin(); itr != dp.end(); ++itr) {
            int f = itr->first, s = itr->second;
            int gcd = __gcd(f, l[i]), cost = s + c[i];
            if (dp[gcd] != 0 && dp[gcd] < cost) {
                continue;
            }
            dp[gcd] = cost;
        }
    }
    if (dp[1] != 0) {
        printf("%d\n", dp[1]);
    } else {
        printf("-1\n");
    }
    return 0;
}


记录：Windows找不到文件gpedit.msc教程方案|亲测有效
**My Coding Family**
03-30 5637
如何解决Windows找不到文件gpedit.msc？我教你...
uboot研读笔记 | 14 - uboot启动流程分析（2016.03版本）
Mculover666的博客（嵌入式）
03-11 1823
一、第一行代码 要分析uboot启动流程，先得找到uboot启动的第一行代码，编译uboot，查看u-boot.map文件，找到Linker script and memory map这一节： .text 0x0000000087800000 0x3e734 *(.__image_copy_start) .__image_copy_start 0x0000000087800000 0x0 arch/arm/lib/built-in.
2016.10.5比赛总结
Farmer_Pascal_HGH的博客
10-05 326
2016.10.5比赛总结 成绩：20+100+0+0=120翻车了，只有20名。全场默哀一分钟….. 第一题：强行暴力。 ~~~~ 先分解出质因数，然后分子与分母的质因数抵消，直接高精度相乘。一个变量打错，结果没了80分，主要是因为自己没有手动拍数据。第二题：SPFA。 ~~~~用SPFA，找出消息传到每一个人的时间，然后找出不是没有听到且是最大值的时间。第三题：DP。 ~~~~F[
2016.10.6总结
cdy1206473601的博客
10-07 1071
2016.10.6总结： [1]stairs 这道题就是一个简单的DP，其实因该叫递推，f[i]表示走到第i个楼梯时的最少步数，可以发现，如果这个楼梯不是坏的那么就可以推出一条公式： F[i]:=f[i-1]+f[i-2]+f[i-3]; 因为坏的楼梯我们是不走的，所以就算加到坏的楼梯上面，也只会加0。（PS：f：int64[题目要求]） [2]Queen 这题就是一题改了一点条件的八皇
2016.10.05【初中部 NOIP普及组 】模拟赛
jz_terry的博客
10-05 3233
回到普及组比赛，感觉发挥得不是特别好每道题都是差一点就AC了啊！！！但是，居然比某些2015级的神犇分数还高....（自我安慰一下） 那么，该写题解啦 第一题： https://61.142.113.109/junior/#main/show/2066 题目描述： 2066. 【2016.10.5NOIP普及模拟】kk的作业         又是周四了，kk又是
DP基础_1 2016.4.29
追风蹑影
04-29 3938
Make  it  work,   //递归 make  it  right,   //递归 make  it  fast.    //迭代 - kent  beck 一、 从某种意义上讲，所谓的动态规划(dynamic programming)，也可以理解为： 通过递归，找出了算法的本质，并给出了一个初步的解之后，再将其等效地转化为迭代的形式 递归：
2016.12.05 蓝桥杯校赛题解
thousfeet的博客
12-31 2650
（搬一下ak小锋的题解）ProblemA 神秘的三位数(代码填空)问题描述 有这样⼀一个3位数，组成它的3个数字阶乘之和正好等于它本身。即：abc =a! +b! +c! 下⾯面的程序⽤用于搜索这样的3位数。请补全缺失的代码。解题思路 模拟，将所有三位数的数字阶乘算出来和原数字⽐比较即可找出，题中阶乘数组已给，因此空 格部分代码为sum+=jc[x%10];Problem B 用一个正整数产⽣生一个
leetcode题解日练--2016.7.10
Just Do IT
07-10 985
今日题目：1、在一个旋转的数组中找最小数；2、数的组合；3、不同的加括号方式；4、数的排列。 今日摘录：最初我们来到这个世界，是因为不得不来；最终我们离开这个世界，是因为不得不走。做人不能忘记四条，话不要说错，床不要睡错，门槛不要踏错，口袋不要摸错。 ---《活着》
leetcode题解日练--2016.7.16
Just Do IT
07-17 2358
今日题目：1、顶端迭代器；2、完美平方数；3、根节点到叶节点加法。
Android个人学习小结2016.4
forgot2015的博客
05-31 1940
以下内容仅为个人初学Android小结及生活，不太适合其他人看。1、 无论在哪里，在做什么，只要坚持学习、探索、创造价值，其他的东西自然都会来的。2、微信-我的-钱包-城市服务-社保查询，可以查个人社保情况！！3、android:layout_alignParentRight=”true” 居右显示4、android：padding和android：margin的区别 通俗的理解: Paddin
2016.09.10【初中部 NOIP提高组 】模拟赛C题解
I am a fighter!
09-13 296
这次比赛还行...... T1 比赛时以为只是一道水水的DP题，没想到打了一个正确的DP之后（注意了，是正确的！），发现是要高精度的，于是我又打了一个高精度DP.......结果顺利时超10分....... 正解是组合数，ans:=C(n,n+m)-C(n+1,n+m)，原因是排列的方案总数是C(n,n+m)，而不合法的方案数有C(n+1,n+m)种，so，你们应该都懂了吧； T2 这题
Microsoft.Premium.DP-300.by-.VCEup-.82q-DEMO .pdf
11-02
10. **迁移计划**：迁移到Azure虚拟机平台或Azure SQL数据库时，需要考虑数据迁移工具（如Azure Database Migration Service）、网络配置、数据同步策略以及灾备方案。 11. **资源管理**：在考试中，考生需要合理...
DP_v1.4_d1.zip_DP*1.4*_DP_v1.4_d1_Displayport 1.4_VESA_displaypo
07-15
10. **兼容性**：DisplayPort 1.4向下兼容早期版本，确保旧设备可以与新设备无缝对接。 综上所述，DisplayPort 1.4标准是面向未来显示技术的，它提升了带宽、增加了对HDR和更高分辨率的支持，优化了音频处理，并且...
DP-100微软MCP ET.pdf
04-29
1. **操作系统版本**：最低要求为Windows 10专业版或企业版，版本1709及以上。 2. **处理器**：需要支持二级地址转换（Nested Paging），通常较新的Intel或AMD处理器都支持此特性。 3. **内存**：至少4GB RAM，推荐...
springboot智能在线预约挂号系统【附万字论文+PPT+包部署+录制讲解视频】.zip
09-05
标题SpringBoot智能在线预约挂号系统研究AI更换标题第1章引言介绍智能在线预约挂号系统的研究背景、意义、国内外研究现状及论文创新点。1.1研究背景与意义阐述智能在线预约挂号系统对提升医疗服务效率的重要性。1.2国内外研究现状分析国内外智能在线预约挂号系统的研究与应用情况。1.3研究方法及创新点概述本文采用的技术路线、研究方法及主要创新点。第2章相关理论总结智能在线预约挂号系统相关理论，包括系统架构、开发技术等。2.1系统架构设计理论介绍系统架构设计的基本原则和常用方法。2.2SpringBoot开发框架理论阐述SpringBoot框架的特点、优势及其在系统开发中的应用。2.3数据库设计与管理理论介绍数据库设计原则、数据模型及数据库管理系统。2.4网络安全与数据保护理论讨论网络安全威胁、数据保护技术及其在系统中的应用。第3章SpringBoot智能在线预约挂号系统设计详细介绍系统的设计方案，包括功能模块划分、数据库设计等。3.1系统功能模块设计划分系统功能模块，如用户管理、挂号管理、医生排班等。3.2数据库设计与实现设计数据库表结构，确定字段类型、主键及外键关系。3.3用户界面设计设计用户友好的界面，提升用户体验。3.4系统安全设计阐述系统安全策略，包括用户认证、数据加密等。第4章系统实现与测试介绍系统的实现过程，包括编码、测试及优化等。4.1系统编码实现采用SpringBoot框架进行系统编码实现。4.2系统测试方法介绍系统测试的方法、步骤及测试用例设计。4.3系统性能测试与分析对系统进行性能测试，分析测试结果并提出优化建议。4.4系统优化与改进根据测试结果对系统进行优化和改进，提升系统性能。第5章研究结果呈现系统实现后的效果，包括功能实现、性能提升等。5.1系统功能实现效果展示系统各功能模块的实现效果，如挂号成功界面等。5.2系统性能提升效果对比优化前后的系统性能
基于机器学习方法的信用风险评估体系构建与实现
09-05
在金融行业中，对信用风险的判断是核心环节之一，其结果对机构的信贷政策和风险控制策略有直接影响。本文将围绕如何借助机器学习方法，尤其是Sklearn工具包，建立用于判断信用状况的预测系统。文中将涵盖逻辑回归、支持向量机等常见方法，并通过实际操作流程进行说明。 一、机器学习基本概念 机器学习属于人工智能的子领域，其基本理念是通过数据自动学习规律，而非依赖人工设定规则。在信贷分析中，该技术可用于挖掘历史数据中的潜在规律，进而对未来的信用表现进行预测。 二、Sklearn工具包概述 Sklearn（Scikit-learn）是Python语言中广泛使用的机器学习模块，提供多种数据处理和建模功能。它简化了数据清洗、特征提取、模型构建、验证与优化等流程，是数据科学项目中的常用工具。 三、逻辑回归模型 逻辑回归是一种常用于分类任务的线性模型，特别适用于二类问题。在信用评估中，该模型可用于判断借款人是否可能违约。其通过逻辑函数将输出映射为0到1之间的概率值，从而表示违约的可能性。 四、支持向量机模型 支持向量机是一种用于监督学习的算法，适用于数据维度高、样本量小的情况。在信用分析中，该方法能够通过寻找最佳分割面，区分违约与非违约客户。通过选用不同核函数，可应对复杂的非线性关系，提升预测精度。 五、数据预处理步骤 在建模前，需对原始数据进行清理与转换，包括处理缺失值、识别异常点、标准化数值、筛选有效特征等。对于信用评分，常见的输入变量包括收入水平、负债比例、信用历史记录、职业稳定性等。预处理有助于减少噪声干扰，增强模型的适应性。 六、模型构建与验证 借助Sklearn，可以将数据集划分为训练集和测试集，并通过交叉验证调整参数以提升模型性能。常用评估指标包括准确率、召回率、F1值以及AUC-ROC曲线。在处理不平衡数据时，更应关注模型的召回率与特异性。 七、集成学习方法 为提升模型预测能力，可采用集成策略，如结合多个模型的预测结果。这有助于降低单一模型的偏差与方差，增强整体预测的稳定性与准确性。 综上，基于机器学习的信用评估系统可通过Sklearn中的多种算法，结合合理的数据处理与模型优化，实现对借款人信用状况的精准判断。在实际应用中，需持续调整模型以适应市场变化，保障预测结果的长期有效性。 资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！
橙色s（）_Orange's一个操作系统的实现(随书光盘).zip
09-05
橙色s（）_Orange's一个操作系统的实现(随书光盘).zip
perl-Hash-Flatten-1.19-26.el8.tar.gz
最新发布
09-05
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
jackson-dataformat-smile-2.20.0.jar中文-英文对照文档.zip
09-05
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
select * from ( SELECT P.PATIENT_ID, P.VISIT_ID, PM.NAME, PM.SEX, P.ADMISSION_DATE_TIME, ( SELECT TOP 1 DP.DEPT_NAME FROM DEPT_DICT DP WHERE DP.DEPT_CODE = P.DEPT_ADMISSION_TO ) AS DEPT_ADM, P.DISCHARGE_DATE_TIME, ( SELECT TOP 1 DP.DEPT_NAME FROM DEPT_DICT DP WHERE DP.DEPT_CODE = P.DEPT_DISCHARGE_FROM ) AS DEPT_DIS, DATEDIFF( DAY, P.ADMISSION_DATE_TIME, P.DISCHARGE_DATE_TIME ) AS INPAT_DAYS, P.DOCTOR_IN_CHARGE --datediff(day, P.ADMISSION_DATE_TIME,P.DISCHARGE_DATE_TIME) as zyts FROM PAT_VISIT P INNER JOIN PAT_MASTER_INDEX PM ON PM.PATIENT_ID = P.PATIENT_ID WHERE select * from ( SELECT P.PATIENT_ID, P.VISIT_ID, PM.NAME, PM.SEX, P.ADMISSION_DATE_TIME, ( SELECT TOP 1 DP.DEPT_NAME FROM DEPT_DICT DP WHERE DP.DEPT_CODE = P.DEPT_ADMISSION_TO ) AS DEPT_ADM, P.DISCHARGE_DATE_TIME, ( SELECT TOP 1 DP.DEPT_NAME FROM DEPT_DICT DP WHERE DP.DEPT_CODE = P.DEPT_DISCHARGE_FROM ) AS DEPT_DIS, DATEDIFF( DAY, P.ADMISSION_DATE_TIME, P.DISCHARGE_DATE_TIME ) AS INPAT_DAYS, P.DOCTOR_IN_CHARGE --datediff(day, P.ADMISSION_DATE_TIME,P.DISCHARGE_DATE_TIME) as zyts FROM PAT_VISIT P INNER JOIN PAT_MASTER_INDEX PM ON PM.PATIENT_ID = P.PATIENT_ID WHERE P.DISCHARGE_DATE_TIME >= '2016-01-01' AND P.DISCHARGE_DATE_TIME < = '2023-07-10' AND DATEDIFF( DAY,P.ADMISSION_DATE_TIME, P.DISCHARGE_DATE_TIME ) >= 30 ) t order by inpat_days desc P.DISCHARGE_DATE_TIME >= '2016-01-01' AND P.DISCHARGE_DATE_TIME < = '2023-07-10' AND DATEDIFF( DAY,P.ADMISSION_DATE_TIME, P.DISCHARGE_DATE_TIME ) >= 30 ) t order by inpat_days desc 帮我把这段sql优化一下
07-25
这段 SQL 查询语句可以进行一些优化，例如使用表别名、避免多次嵌套子查询等。下面是优化后的 SQL 查询语句： ```sql SELECT P.PATIENT_ID, P.VISIT_ID, PM.NAME, PM.SEX, P.ADMISSION_DATE_TIME, DP_ADM.DEPT_NAME AS DEPT_ADM, P.DISCHARGE_DATE_TIME, DP_DIS.DEPT_NAME AS DEPT_DIS, DATEDIFF(DAY, P.ADMISSION_DATE_TIME, P.DISCHARGE_DATE_TIME) AS INPAT_DAYS, P.DOCTOR_IN_CHARGE FROM PAT_VISIT P INNER JOIN PAT_MASTER_INDEX PM ON PM.PATIENT_ID = P.PATIENT_ID LEFT JOIN DEPT_DICT DP_ADM ON DP_ADM.DEPT_CODE = P.DEPT_ADMISSION_TO LEFT JOIN DEPT_DICT DP_DIS ON DP_DIS.DEPT_CODE = P.DEPT_DISCHARGE_FROM WHERE P.DISCHARGE_DATE_TIME >= '2016-01-01' AND P.DISCHARGE_DATE_TIME <= '2023-07-10' AND DATEDIFF(DAY, P.ADMISSION_DATE_TIME, P.DISCHARGE_DATE_TIME) >= 30 ORDER BY INPAT_DAYS DESC; ``` 此优化后的查询使用了表别名，将子查询转换为了左连接，并通过 JOIN 操作将 DEPT_DICT 表连接到主查询中，以减少子查询的数量。同时，将过滤条件放在 WHERE 子句中，使用了统一的日期格式。 请注意，优化 SQL 语句时需要考虑数据库的具体情况和索引的使用，这只是一个基本的优化示例，具体优化策略可能需要根据实际情况进行调整。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值