LYoGa的留言板

LYoGa 2020-01-02 06:45:45

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

33 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

题目链接题意：求由K个不大于N的非负整数组合而成N的方法数。思路：隔板法。这个问题可以等价于有N个小球放入K个盒子中，盒子可以为空，问有几种放置的方法。但因为盒子为空，不符合隔板法，所以我们可以先往每个盒子里面放置一个小球，满足每个盒子都不为空的，等分完后，在每个盒子减去一个小球。所以就相当与将N + Ｋ - 1个小球分为Ｋ - 1份。之后就是组合数学的问题了。

题意：给定m个长度均为n的DNA序列，求一个DNA序列，使其到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数。求字典序最小的解。思路：我们可以依次枚举每一个位置上的字母，要使得总的Ｈamming最小，那么每个位置上要取相同个数最多的那个字母，相同的话要取字典序最小的那个。 #include #include #include

typedef struct Trie{ struct Trie *next[MAX]; int v; }; Trie *root; void createTrie(char *str){ int len = strlen(str); Trie *p = &root, *q; for(int i = 0;i < len; i++){ int id = str[i] - 'a';

题目链接题意：有n个宽为w的旗门，第i个旗门左端的坐标为（xi, yi），对于所有1 思路：当垂直速度越小时，到达下一个旗门的概率就越大。所以先将滑雪板的速度从小到大排序。其实一个旗门到下一个旗门是有一个区间的，所以只要下一个旗门与这个区间有交集，就代表能从上一个抵达下一个，我们就可以根据这个做法加上二分法查找能通过所有旗门的最大速度。 #include #includ

字典树，照模板写的。。。。。 #include #include #include char arr[20]; typedef struct Trie{ int v; Trie *next[10]; }Trie; Trie *root; void createTrie(char *s){ Trie * p = root, *q; int len = strlen(arr);

579

社区成员

254,418

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章