菠萝味的海绵宝宝的博客

简单博弈，入门级，可能还没有入门GG什么是博弈论：巴什博弈（Bash Game）斐波那契博弈威佐夫博弈尼姆博奕SG函数解决博弈的终极方法什么是博弈论：博弈就是数论中的一种：是由两个人或者两个以上的人来玩的一个公平的游戏，人物利用自身优势，做最优的决策，论述输赢的ACM题目巴什博弈（Bash Game）满足使用巴什博弈的条件:有一堆物品，两个人轮流从中取物品，每次去1–m之间的数量，两人都...

欧几里得算法（辗转相除法）最大公约数非递归int gcd(int a,int b){ int c; while(b!=0) { c=a,a=b,b=c%a; } return a;}递归：int gcd(int a,int b){ return (b===0)?a:gcd(b,a%b);}gcd(a,b)是计算自然数a和b的最...

解题过程：package demo_05;import java.util.ArrayList;import java.util.Collections;public class PoKer { public static void main(String[] args) {// 制作poker牌 ArrayList<String> list =...

贪心之区间调度单区间调度**问题定义：：**存在单一资源，有一组时间区间形式表示的资源使用请求S={S1,S2,S3…Sn}.某一个请求需要使用资源一段时间，并且有开始时间begin 结束时间end。如果两个请求没有时间重复可以，分配到一起，否者不可以。求 在时间内，最多能玩成的请求个数？例如： 有一间多媒体课室，某一个周末有多个社团想要申请这间课室去举办社团活动，每个社团都有一个对应的申请...

版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 ...

N 向上走一步，S向下走一步，W向左走一步，E向右走一步。

DP 初次解题！！动态规划（Dynamic Programming）又称DP动态规划 释义DP 解题演示 转移方程推到数塔方法一代码方法二代码动态规划 释义1.动态规划是解题的一种途径，方法，并不是一种特殊的算法，有一个标准的公式和模板。个题目都有一个特殊的解法，需要对基本概念和方法理解，而且需要具体问题具体分析，建立模型，构造技巧求解。2.2.解决问题1) 将问题全过程恰好分成如干个相...

区间覆盖问题转载连接：：1. 在解决区间覆盖问题之前我们需要清楚一个概念，那就是贪心的概念，使用贪心的方法求解的是一类最优化问题的方法，它总是考虑在当前状态下局部最优（或者较优）的策略，来使全局的结果达到最优（或着较优）显然，如果采取较优而非最优的策略（最优策略不存在或者是很难想到）得到的全局结果也不是最优的，因此我们在使用贪心法来求解最优化问题的时候需要对采取的策略进行验证.证明的思路一般...

背包问题优化01背包完全背包01背包优化前：： 二维数组void bag(){ for(int i=n-1; i>=0; i--) for(int j=1; j<=c; j++) { if(j<w[i]) // 状态转移方程 dp[i][j]=dp[i+1][j]; els...

计算两个数字的最大公约数方法一更相减损法：int fun(int a,int b) // 更相减损法{ if(a==0) return b; while(b!=0) { if(a>b) a=a-b; else b=b-a; } return a; }方法二辗转相除法：int fun(int a,int b) //优化改进--辗转相除法{ wh...

并查集并查集就是判断一个图是不是存在环观看正月点灯笼的视屏！！！！！ 待补充。。。#include <iostream>// 并查集using namespace std;void init(int parent[])// 初始化 每个点的的父亲都是-1{ int i; for(i=0; i<10; i++) parent[i]=...

贪心算法 1贪心算法的原理：：1.心算法1是一种思想，并不是一种解题模板。2.心算法解题核心就是 “贪 ”，解决问题就当前来看不管全局的问题，因此，贪心只能取局部的最优解，从而达到全局最优解，但是往往贪心算法不一得到到最优的解， 对于有些问题能得到最优的解，因此贪心算法，要看情况来用。运用贪心的条件：：1一个问题的 最优解可以用其子问题的最优解来得到。2 当一个问题的最优解包含其子问...

**============== 题目 ============== **拓扑排序，排列下列各个点：：：代码如下#include <iostream>#include <stack>#include <queue>#include <bits/stdc++.h>using namespace std...

样例：：6 101 2 61 3 11 4 52 3 52 5 33 4 53 5 63 6 44 6 25 6 6代码如下：：#include <bits/stdc++.h>#include <queue>using namespace std;int n,m;int pre[1005];struct MinTree{ ...

描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小：Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln)Wi:每个节点的权值。Li:根节点到第i个外部叶子节点的距离。编程计算最小外部路径长度总和。输入第一行输入一个整数t，代表测试数据的组数。对于每组...

测试样例：6 101 2 61 3 11 4 52 3 52 5 33 4 53 5 63 6 44 6 25 6 6归并定点代码实现：：：#include <iostream>#include <bits/stdc++.h>using namespace std;const int MAX=1000;const int INF=0x3...

目前在学习 DFS BFS 回溯 递归 及剪枝 ----> 等算法，观看了好多博主的博客 自己总结一下：递归：：简单来说就是自己调用自己，循环下去知道 条件满足，返回条件的数据。优点： 结构简单缺点: 效率不高 ，可能会栈溢出一般形式：：void dfs(){ if(符合边界条件) { ****** ...

版权声明：本文为博主原创文章，...

转载——————————————Dijkstra算法思想如果图是不带负权的有向图或者无向图，我们可以利用贪心策略，从起点s每次扩展一个距离起点s最短的点，并且利用这个点，更新起点到其他点的距离。Dijkstra算法流程1、用一个数组a[i]记录其它点到起点s的最短距离，用一个数组b[i]标记是否得到从起点s到点i的最短距离2、初始化数组a[i]，修改其它点到起点s的距离，其中a[s]=...

贪心算法做题 题解Crossing RiverGame PredictionBest Cow LineSaruman's ArmyFence Repair今年暑假不AC悼念512汶川大地震遇难同胞——老人是真饿了Filthy Rich 很难受贪心算法还是掌握不牢固——————————加油吧！！Crossing River题目：：A group of N people wishe...

2019 Multi-University Training Contest 6 Stay Real转载他人，博主看到请联系删除Stay RealTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Su...

Problem DescriptionThe Fool is numbered 0 – the number of unlimited potential –and therefore does not have a specific place in the sequence of the Tarot cards. The Fool can be placed either at the beg...