- 博客(10)
- 收藏
- 关注
RSS订阅原创 九度oj-玛雅人的密码
题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1...
2018-03-31 08:52:21
232
转载 感知器、logistic与svm 区别与联系
转载自：这位博主 从感知器谈起对于典型的二分类问题，线性分类器的目的就是找一个超平面把正负两类分开。对于这个超平面，我们可以用下面的式子来表示， ωTx+b=0ωTx+b=0感知器是最简单的一种线性分类器。用f(x)表示分类函数，感知器可以如下来表示。 f(x)=sign(ωTx+b)f(x)=sign(ωTx+b)感知器相当于一个阶跃函数，如下图所示，在0处有一...
2018-03-28 23:08:45
1378
原创 九度oj-最短路径问题
题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1<n<=1000, 0&...
2018-03-27 10:32:52
468
原创 九度oj-head of gang-并查集
题目描述：One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined ...
2018-03-25 09:31:51
242
原创 九度oj-1109-连通图
题目描述： 给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。输入： 每组数据的第一行是两个整数 n 和 m（0<=n<=1000）。n 表示图的顶点数目，m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据，每行有两个值 x 和 y（0<x, y <=n），表示顶点 x 和 y 相连，顶点的编号从 1 开始计算。输...
2018-03-24 12:58:39
360
1
原创 九度oj-字符串后缀排序
题目描述对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入描述:每个案例为一行字符串。输出描述:将子串排序输出示例1输入：grain 输出：ain grain in n rain思路：这道题其实主要考察对二维数组的排序，即c中的...
2018-03-18 09:16:00
459
转载 快速排序算法自实现
# include<stdio.h># include<stdlib.h>void quick_sort(int num[],int left,int right){ int i,j,t; int x=num[left];//基准数 i=left; j=right; if (left>right) return ;//结束循环 w...
2018-03-17 15:55:54
92
转载 归并算法自实现
//今天打算实现归并算法 时间复杂度o(nlog(n))# include<stdio.h># define MAXSIZE 10void merging(int *list1,int list1_size,int *list2,int list2_size)//将两个已经排好序的链表合并成在第一个链表中{ int i=0,j=0,k=0;//默认int型为-8589934...
2018-03-17 15:52:08
160
转载 八皇后问题
参考自：这位博主~n皇后问题：输入整数n, 要求n个国际象棋的皇后，摆在n*n的棋盘上，互相不能攻击（即不能在同一行，同一列，同一斜线），输出全部方案。输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入：4样例输出: 2 4 1 3...
2018-03-13 09:04:09
229
原创 九度oj-手机键盘
题目描述按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字...
2018-03-13 08:51:17
253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人