- 博客(6)
- 收藏
- 关注
RSS订阅原创 【离散作业】中国剩余定理和求Zp元素的逆
某日因做离散作业需要计算ZpZ_{p}Zp中元素的逆，还需要求解中国剩余定理的问题，所以直接写了个Python程序，写成博客留作纪念。求解中国剩余定理a=input("请输入序列a：").split(" ")m=input("请输入序列m：").split(" ")M=1x=0for mi in m: M*=eval(mi)def return_inverse(a,b):...
2020-04-12 11:44:42
286
1
原创 【难题本】康托展开
在进行有关排列顺序的题目练习时，曾看见过一种更换进制的做法，和自己苦思冥想的做法类似，但是本人太菜了，没能将代码实现。后来发现类似做法属于康拓展开的有关内容，再结合当时大佬的代码（通过以前是否出现过来达到进制的转换），还是比康托展开中的阶乘要友好很多。代码来源：洛谷 @ yummy#include<iostream>#include<cstring>using na...
2020-02-29 17:15:32
148
原创 【错题本】靶形数独：有关搜索的标记问题
搜索选择的标记很关键，可以造成完全不同的难度题目详见https://www.luogu.com.cn/problem/P1074本题主要思路就是搜索所有情况，比较哪一种最大。本人在做的时候想试一下刚学的有关状压dp的一些知识，就应用了位运算来记录1-9被选用的情况，应该是有所简化代码的复杂度。但是一开始在搜索的标记选择上，我选择的是行列数来标记，通过dx,dy上下左右移动来遍历，这样其实...
2020-02-22 10:55:41
160
原创 【难题本】二叉树的遍历和动态规划
二叉树的遍历顺序一直让我搞不懂，这个题涉及了中序遍历的特点，值得参考。题解参考洛谷题解@winmt中序的特点是结点的值在中间输出，所以为了保障中序遍历符合题目要求，题解在进行动态规划的时候，转移方程是考虑选取任一点为根结点，两边各自形成子树，这样实际上暗含了中序的特点（中序中有一个数是根结点的值），保证了动态规划的结果符合中序遍历的要求。细节List item如果l>r说明为空子树...
2020-02-16 17:52:05
572
原创 【错题本】搜索标记的选取
鄙人在进行dfs时，发现搜索带入的参数如果不同，代码写起来难度完全不一样例如下面这个代码，由于是先搜索再判断，参数相当于当前搜索位置的上一位置，相比于代入当前搜索位置而言，这样写代码会导致判断之后不能return，否则上一位置就少了继续搜索的过程。因此以后需要改变代码习惯，或者结合实际。先搜索再判断，参数表示当前搜索位置的上一位置先判断再搜索，参数表示当前搜索位置#include<...
2020-02-16 11:06:22
190
原创 DNA排序的解题报告【C】
总时间限制: 1000ms 内存限制: 65536kB描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行：两个整数n和m，n...
2019-09-01 16:04:12
686
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人