- 博客(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
191
原创 人工智能编程上机——三种搜索算法显示最短路径与花费时间
人工智能编程上机——三种搜索算法显示最短路径与花费时间三种算法包括DFS、BFS、A*，程序具有可视化界面，拥有打开文件、保存文件的功能，鼠标左键、右键分别选择当前绘制线路的两个端点，鼠标中键选择搜索路径的起点和终点，附上代码。其中默认任意直接相连两点间距离为单位距离，则A* 算法估价函数H(n)恒唯一，则G(n)所占比例很大，A* 很接近于BFS，各位也可以将两点间距离改为实际距离然后重新A* 。若有不足还望指正三种算法包括DFS、BFS、A*，程序具有可视化界面，拥有打开文件、保存文件的功能，鼠标左键
2021-06-08 08:47:22
654
原创 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
213
原创 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
235
原创 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
249
原创 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
144
原创 牛客练习赛61——四个选项
来源：牛客网题目描述众所周知，高考数学中有一个题目是给出12个单项选择，每一个选择的答案是 A，B，C，D 中的一个。 网上盛传答案存在某种规律，使得蒙对的可能性大大增加。于是今年老师想让你安排这12个题的答案。但是他有一些条件，首先四个选项的数量必须分别为 na，nb，nc，nd。其次有 m 个额外条件，分别给出两个数字 x，y，代表第 x 个题和第 y 个题的答案相同。 现在你的老师想知...
2020-04-10 21:03:51
211
原创 codeforces——April Fools Day Contest 2020
C. …And after happily lived ever theytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInputThe input contains a single integer a (0≤a≤63).Out...
2020-04-02 09:34:23
264
原创 codeforces——April Fools Day Contest 2020
F. Elementary! timetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputInputThe input consists of a single string of uppercase letters A-Z. The l...
2020-04-02 09:25:27
261
原创 背包九讲之——分组背包
分组背包分组背包是说，所有的物品分成了很多组，每组中的物品都是互斥的，也就是说每组最多只能取一个。其实还是按照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
180
原创 背包九讲之——混合背包
混合背包混合背包的意思是说，物品中有些物品只有一件，有些有无数件，有些则为有限件。那么这种背包的解法，便是化成两类——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
168
原创 背包九讲之——多重背包
多重背包多重背包是限制了每种物品数量的完全背包，因此可以按照完全背包的思路来做（完全背包见上篇博客）。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
851
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
103
原创 背包九讲之——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
142
2
原创 codeforces #625 div.2 C. Remove Adjacent
C. Remove AdjacentYou 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
180
原创 codeforces #625 div.2 B. Journey Planning
第一次写博客。。。有不足望指正B. Journey PlanningTanya 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
304
鸿蒙移动开发文件操作
2022-05-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人