- 博客(16)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 PackagesNotFoundError: The following packages are not available from current channels解决办法
终端输入： conda config --add channels conda-forge
2021-07-07 12:36:25
290
原创 人工智能编程上机——三种搜索算法显示最短路径与花费时间
人工智能编程上机——三种搜索算法显示最短路径与花费时间三种算法包括DFS、BFS、A*，程序具有可视化界面，拥有打开文件、保存文件的功能，鼠标左键、右键分别选择当前绘制线路的两个端点，鼠标中键选择搜索路径的起点和终点，附上代码。其中默认任意直接相连两点间距离为单位距离，则A* 算法估价函数H(n)恒唯一，则G(n)所占比例很大，A* 很接近于BFS，各位也可以将两点间距离改为实际距离然后重新A* 。若有不足还望指正 三种算法包括DFS、BFS、A*，程序具有可视化界面，拥有打开文件、保存文件的功能，鼠标左键
2021-06-08 08:47:22
873
原创 C. Mortal Kombat Tower—— Educational Codeforces Round 95 (Rated for Div. 2)
You and your friend are playing the game Mortal Kombat XI. You are trying to pass a challenge tower. There are n bosses in this tower, numbered from 1 to n. The type of the i-th boss is ai. If the i-th boss is easy then its type is ai=0, otherwise this bos
2020-09-16 10:29:53
404
原创 ACWing 327. 玉米田（状态压缩dp入门）
农夫约翰的土地由M*N个小方格组成，现在他要在土地里种植玉米。 非常遗憾，部分土地是不育的，无法种植。 而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。 现在给定土地的大小，请你求出共有多少种种植方法。 土地上什么都不种也算一种方法。 输入格式 第1行包含两个整数M和N。 第2…M+1行：每行包含N个整数0或1，用来描述整个土地的状况，1表示该块土地肥沃，0表示该块土地不育。 输出格式 输出总种植方法对100000000取模后的值。 数据范围 1≤M,N≤12 输入样例：
2020-08-02 23:36:15
391
原创 ACWing1604.小国王（状态压缩dp入门）
在 n×n 的棋盘上放 k 个国王，国王可攻击相邻的 8 个格子，求使它们无法互相攻击的方案总数。 输入格式 共一行，包含两个整数 n 和 k。 输出格式 共一行，表示方案总数，若不能够放置则输出0。 数据范围 1≤n≤10, 0≤k≤n2 输入样例： 3 2 输出样例： 16 思路：（都是听闫总讲的）用二进制来表示每一行的状态，如1010，1为有棋子。先统计出所有合法的状态（不会出现相邻的1），再记录出所有合法的状态能由哪些状态转移过来（（a&b）==0 && check(a|b)
2020-08-02 18:56:05
351
原创 Codeforces Round #637 (Div. 2)-D. Nastya and Scoreboard
这道题昨晚打时tle到自闭，还好最终还是AC了，此题必须得写下题解了。 题意：有n个数字LED灯，现有部分已经亮着，如果能恰好再亮起k个灯管使结果为合法的数字，输出最大的数（允许有前导零），如果不能则输出-1. 思路：使用二维数组lc[i][j]记录第i个LED屏变成j还需要亮起多少的灯管，不能则-1. xs[i]数组记录第i个LED屏已经打开的灯管构成的数字，若不是数字则为-1. min...
2020-04-24 08:31:09
218
原创 牛客练习赛61——四个选项
来源：牛客网 题目描述 众所周知，高考数学中有一个题目是给出12个单项选择，每一个选择的答案是 A，B，C，D 中的一个。 网上盛传答案存在某种规律，使得蒙对的可能性大大增加。于是今年老师想让你安排这12个题的答案。但是他有一些条件，首先四个选项的数量必须分别为 na，nb，nc，nd。其次有 m 个额外条件，分别给出两个数字 x，y，代表第 x 个题和第 y 个题的答案相同。 现在你的老师想知...
2020-04-10 21:03:51
554
原创 codeforces——April Fools Day Contest 2020
C. …And after happily lived ever they time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Input The input contains a single integer a (0≤a≤63). Out...
2020-04-02 09:34:23
399
原创 codeforces——April Fools Day Contest 2020
F. Elementary! time time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Input The input consists of a single string of uppercase letters A-Z. The l...
2020-04-02 09:25:27
406
原创 背包九讲之——分组背包
分组背包 分组背包是说，所有的物品分成了很多组，每组中的物品都是互斥的，也就是说每组最多只能取一个。其实还是按照01的思想来做，将每组看成01的物品，然后每组中到底选哪个再遍历细分。 int dp[MAXN],v[MAXN],w[MAXN]; int n,m;//组数，背包容积 int main() { cin>>n>>m; for(int i=0;i<n;i++...
2020-03-04 21:07:18
287
原创 背包九讲之——混合背包
混合背包 混合背包的意思是说，物品中有些物品只有一件，有些有无数件，有些则为有限件。那么这种背包的解法，便是化成两类——01和完全。 struct love//定义背包物品结构体 { int kind,v,w;//类型，体积，价值 }; int dp[MAXN]; int n,m;//物品种数，背包容积 int main() { vector<love> wife; for(in...
2020-03-04 20:50:58
251
原创 背包九讲之——多重背包
多重背包 多重背包是限制了每种物品数量的完全背包，因此可以按照完全背包的思路来做（完全背包见上篇博客）。 dp[i][j]表示前i种物品在容量为j的情况下最大价值，那么就有ki+1种情况： 1.不选：dp[i][j]=dp[i-1][j]; 2.选一件：dp[i][j]=dp[i-1][j-v[i]]+w[i]; 3.选两件：dp[i][j]=dp[i-1][j-2v[i]]+2w[i]; … k...
2020-03-02 23:50:09
1087
2
原创 背包九讲之——完全背包
完全背包 完全背包与01背包的区别在于完全背包第i件物品可以在允许范围内选无数个，同样的v[i]表示体积，w[i]表示价值。 同样的，我们先从二维入手，较为显而易见。dp[i][j]表示前i件物品在容量为j的最大价值，那么相应的也会出现很多情况： 1.不选：dp[i][j]=dp[i-1][j]; 2.选一件：dp[i][j]=dp[i-1][j-v[i]]+w[i]; 3.选两件：dp[i][j...
2020-03-02 23:10:25
193
原创 背包九讲之——01背包
01背包 01背包是最基础的背包问题，其中01代表的就是第i个物品的选或不选,在此先设v[i]为体积，w[i]为价值。 很显然，我们可以使用二位数组dp[i][j]来表示前i个物品在背包容量为j的时候可存放的最大价值。首先dp[0][0]=0是很显然的。而计算dp[i][j]时，存在01两种情况：选或不选第i件物品。 1.不选第i件物品：dp[i][j]=dp[i-1][j];那么此时的价值就是前...
2020-03-02 22:51:04
331
2
原创 codeforces #625 div.2 C. Remove Adjacent
C. Remove Adjacent You are given a string s consisting of lowercase Latin letters. Let the length of s be |s|. You may perform several operations on this string. In one operation, you can choose some ...
2020-03-02 09:03:08
288
原创 codeforces #625 div.2 B. Journey Planning
第一次写博客。。。有不足望指正 B. Journey Planning Tanya wants to go on a journey across the cities of Berland. There are n cities situated along the main railroad line of Berland, and these cities are numbered from...
2020-03-02 08:51:55
449
鸿蒙移动开发文件操作
2022-05-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人