- 博客(4)
- 收藏
- 关注
RSS订阅原创 基于产生式系统方法实现动物识别系统
1 产生式系统用来描述若干个不同的以一个基本概念为基础的系统。这个基本概念就是产生式规则或产生式条件和操作对象的概念。2 在产生式系统中，论域的知识分为两部份： （1）事实：用于表示静态知识，如事物、事件和它们之间的关系； （2）规则：用于表示推理过程和行为3 一个产生式系统由三个部分组成，如图所示： （1）综合数据库：用来存放与求解问题有...
2019-05-23 01:27:14
7933
2
原创 Fire CodeForces - 864E（01背包）
题目链接拿每件物品耗时t,价值为w当总时超过d则不能拿，问最大价值以及取物号（物品标号）。01背包问题，用dp[i][j]代表拿第i个物品用时j的价值，则拿：dp[i][j] = max( dp[i-1][j] , dp[i-1][j-t] + w ) ;不拿：dp[i][j] = dp[i-1][j] 。#include<cstdio>#include&l...
2019-05-06 20:24:07
181
原创 Make a Permutation! CodeForces - 864D（贪心）
题目链接用尽可能少的替换次数构成由1~n的数组成大小为n的数组排列，求最小交换次数和最小字典序排列顺序。判断每个次数出现超过1次的数和1~n个数中未使用的数的大小，决定是否替换，详见代码#include<cstdio>#include<cstring>using namespace std;const int N=2e5+5;int a[N],cnt[...
2019-05-06 15:58:30
150
原创 CodeForces - 864
Fair Game CodeForces - 864AA、B两人各抽取n张牌中不同的两张AA和BB，然后两人拿取剩余的和其先前抽取的一样的牌，每位牌手获得的牌数是相同的，当他们可以拿下所有n张牌，那么这场比赛被认为是公平的。问牌面是否可构成公平比赛。直接记录几种牌数判断即可。#include<cstdio>#include<map>#include<al...
2019-05-06 00:45:42
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人