<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Jazzmine的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Jazzmine</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Jazzmine]]></copyright><item><title><![CDATA[poj1837--dp]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/82824478</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/82824478</guid><author>Jazzmine</author><pubDate>Sun, 23 Sep 2018 20:16:03 +0800</pubDate><description><![CDATA[动态规划的思想主要是当前状态是由上一个状态决定的。

每向天平中挂上一个重物，天平的状态就会改变，而这个状态可以由若干前一状态决定的。  

这里的dp[i][j]表示挂上i个重物后平衡度为j。j大于0说明右端比左端重j，j小于0反之。

距离c[i]的范围是-15~15，钩码重量的范围是1~25，钩码数量最大是20，因此j最大值为15*20*25=7500。但其他博客上提出左端的时候j会出现负数...]]></description><category></category></item><item><title><![CDATA[poj1159]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/82817096</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/82817096</guid><author>Jazzmine</author><pubDate>Sat, 22 Sep 2018 20:00:26 +0800</pubDate><description><![CDATA[【转】本文来自 庞老板 的优快云 博客 ，全文地址请点击：https://blog.youkuaiyun.com/code_pang/article/details/8759600?utm_source=copy

动态规划法。

设字符串为S，长度为L，d[i][j]表示以第i个字符为首，第j个字符为尾的字符串构成回文最少需要添加的字符个数，i和j的初值分别为1、L。 如果S[i] == S[j]，即字符...]]></description><category></category></item><item><title><![CDATA[poj1067维佐夫博弈]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/82762407</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/82762407</guid><author>Jazzmine</author><pubDate>Tue, 18 Sep 2018 19:13:00 +0800</pubDate><description><![CDATA[转自百度：

威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从某一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。

这种情况下是颇为复杂的。我们用（a[k]，b[k]）（a[k] ≤ b[k] ,k=0，1，2，...,n)（表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇...]]></description><category></category></item><item><title><![CDATA[约瑟夫环]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/82693075</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/82693075</guid><author>Jazzmine</author><pubDate>Thu, 13 Sep 2018 18:59:02 +0800</pubDate><description><![CDATA[原文copy:http://book.51cto.com/art/201403/433941.htm]]></description><category></category></item><item><title><![CDATA[poj 1144 求割点]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/82555910</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/82555910</guid><author>Jazzmine</author><pubDate>Sun, 09 Sep 2018 09:52:46 +0800</pubDate><description><![CDATA[详细见文章：https://blog.youkuaiyun.com/wmn_wmn/article/details/7893157

再补一篇 讲解tarjan算法：

作者：Treant

出处：http://www.cnblogs.com/en-heng/]]></description><category></category></item><item><title><![CDATA[字典树&toj2935]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/82527528</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/82527528</guid><author>Jazzmine</author><pubDate>Sat, 08 Sep 2018 11:02:21 +0800</pubDate><description><![CDATA[字典树：又称单词查找树，Trie树。

性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 每个节点的所有子节点包含的字符都不相同。

百度上的代码：


#define MAX 26//字符集大小
typedef struct TrieNode
{
    int nCount;//记录该字符出现次数
    st...]]></description><category></category></item><item><title><![CDATA[MongoDB mark]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/81350519</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/81350519</guid><author>Jazzmine</author><pubDate>Thu, 02 Aug 2018 00:02:33 +0800</pubDate><description><![CDATA[show dbs:查看全部数据库

use mongo:用某一数据库

db.paper.find().pretty():查找 中间可以加key的限定

db.collection.find(query, {_id:0, title: 1, by: 1})  限定出现的key

db.paper.find().count() 统计总数

 ...]]></description><category></category></item><item><title><![CDATA[十字链表的创建]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/79954232</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/79954232</guid><author>Jazzmine</author><pubDate>Sun, 15 Apr 2018 22:14:33 +0800</pubDate><description><![CDATA[#include &amp;lt;stdio.h&amp;gt;
#include &amp;lt;stdlib.h&amp;gt;
typedef int ElemType;
typedef int Status;

typedef struct OLNode{
    int col, row;
    ElemType value;
    struct OLNode *down, *right;
}OLNode, *OL...]]></description><category></category></item><item><title><![CDATA[poj2488]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/78495030</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/78495030</guid><author>Jazzmine</author><pubDate>Thu, 09 Nov 2017 22:47:23 +0800</pubDate><description><![CDATA[以下是转载内容 侵删 只是学习记录一下

#include

#include 

#include 

using namespace
std;

int cases, p, q, i;

void dfs(int x,
int y, 
int num);//num用来记录是否全部走过
即路径长度

const int MAX_N =
27;//字典序最多多]]></description><category></category></item><item><title><![CDATA[poj1017]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/78463796</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/78463796</guid><author>Jazzmine</author><pubDate>Tue, 07 Nov 2017 08:17:16 +0800</pubDate><description><![CDATA[//

//  main.cpp

//  1017

//

//  Created by Jasmine wang on 05/11/2017.

//  Copyright © 2017 Jasmine wang. All rights reserved.

//




#include 

using namespace
std;

int m]]></description><category></category></item><item><title><![CDATA[poj1657]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/78453209</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/78453209</guid><author>Jazzmine</author><pubDate>Sun, 05 Nov 2017 22:33:02 +0800</pubDate><description><![CDATA[//

//  main.cpp

//  1657

//

//  Created by Jasmine wang on 05/11/2017.

//  Copyright © 2017 Jasmine wang. All rights reserved.

//




#include 

#include 

using namespace
]]></description><category></category></item><item><title><![CDATA[pos1028 栈]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/78446754</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/78446754</guid><author>Jazzmine</author><pubDate>Sat, 04 Nov 2017 22:37:54 +0800</pubDate><description><![CDATA[int main()

{

    stack s1,s2;

    string cmd,URL;

    s1.push("http://www.acm.org/");

    while(cin>>cmd && a[0]!='Q')]]></description><category></category></item><item><title><![CDATA[pos1007]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/78440422</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/78440422</guid><author>Jazzmine</author><pubDate>Fri, 03 Nov 2017 22:48:09 +0800</pubDate><description><![CDATA[NOT AC YET]]></description><category></category></item><item><title><![CDATA[poj1006-枚举]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/78089972</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/78089972</guid><author>Jazzmine</author><pubDate>Mon, 25 Sep 2017 21:58:41 +0800</pubDate><description><![CDATA[#include

using namespace
std;

int main(){

    int p, e, i, d, k;

    int ans, no;

    while(cin>>p>>e>>i>>d)

    {

        ++ no;

        if(p==-1 && e==-1 && i==-1
 && d==-1]]></description><category></category></item><item><title><![CDATA[poj1061-exgcd]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/78080323</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/78080323</guid><author>Jazzmine</author><pubDate>Sun, 24 Sep 2017 22:04:58 +0800</pubDate><description><![CDATA[网上找答案 发现这道题需要用到exgcd的知识 先把百度的gcd exgcd贴上来：
gcd函数就是用来求(a,b)的最大公约数的。gcd函数的基本性质：gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)
一个有用的公式：


gcd(a,b)=gcd(b,a mod b)

C++语言实现








1

2

3
]]></description><category></category></item><item><title><![CDATA[素数打表]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/78013693</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/78013693</guid><author>Jazzmine</author><pubDate>Sun, 17 Sep 2017 21:33:08 +0800</pubDate><description><![CDATA[希望得到高效的素数表 以下是粘贴别人的 自己运行了一下 大概知道流程 但还是没有太看懂#include
#include
#include
#include
#include
using namespace std;
#define M 100
bool visit[10100000];
int prime[10000000];


void table()
{
    memset(visit,]]></description><category></category></item><item><title><![CDATA[poj2739]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/78007236</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/78007236</guid><author>Jazzmine</author><pubDate>Sat, 16 Sep 2017 22:34:22 +0800</pubDate><description><![CDATA[#include 

#include

#define N 10005

#define MAXN 2000

using namespace
std;

int input, ans;

int prim[MAXN]={

    2,3,5,7,11,13,17,19,23,29,

    31,37,41,43,47,53,59,61,67,71,
]]></description><category></category></item><item><title><![CDATA[poj3624]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/77918307</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/77918307</guid><author>Jazzmine</author><pubDate>Sat, 09 Sep 2017 21:59:05 +0800</pubDate><description><![CDATA[典型的01背包问题 前面说过了

但是有超内存的情况 所以换成了只涉及价值的一位数组

哎呀




#include 

using namespace
std;

int N, M;

int w[3500], v[3500];

//int dp[3500][12900];

int bag[12900];

int main(int argc,]]></description><category></category></item><item><title><![CDATA[神奇的口袋]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/77918011</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/77918011</guid><author>Jazzmine</author><pubDate>Sat, 09 Sep 2017 21:16:14 +0800</pubDate><description><![CDATA[原题：

有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。

一个背包问题 依然是两种解决办法 递推和动归]]></description><category></category></item><item><title><![CDATA[poj1088]]></title><link>https://blog.youkuaiyun.com/Jazzmine/article/details/77871494</link><guid>https://blog.youkuaiyun.com/Jazzmine/article/details/77871494</guid><author>Jazzmine</author><pubDate>Wed, 06 Sep 2017 21:10:54 +0800</pubDate><description><![CDATA[//

//  main.cpp

//  poj1088

//

//  Created by Jasmine wang on 05/09/2017.

//  Copyright © 2017 Jasmine wang. All rights reserved.

//

这道题是典型的递归 事实上我用的递推。郭老师给出了两种方法，但首先都是确定长度函数l[][]]]></description><category></category></item></channel></rss>