小程序 - 随笔分类 - LeoSanford

摘要：来自：http://my.oschina.net/lovewxm/blog/288043?p=1 阅读全文

posted @ 2016-03-26 13:46 LeoSanford 阅读(3542) 评论(0) 推荐(0)

摘要：收集了网上其他人提供的算法！代码一： #include <iostream> using namespace std; typedef long long LL; LL dp[14][14]; // int main() { dp[1][0] = dp[1][1] = dp[1][2] = dp[ 阅读全文

posted @ 2016-03-10 20:18 LeoSanford 阅读(502) 评论(0) 推荐(0)

区间k大数查询

摘要：问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是阅读全文

posted @ 2016-02-01 20:35 LeoSanford 阅读(349) 评论(0) 推荐(0)

八皇后问题

摘要：八皇后问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图阅读全文

posted @ 2016-01-16 16:11 LeoSanford 阅读(278) 评论(0) 推荐(0)

输出1——n的排列（深度优先搜索）

摘要：样例输入： 3 样例输出： 123132213231312321 阅读全文

posted @ 2015-12-22 20:26 LeoSanford 阅读(253) 评论(0) 推荐(0)

双基回文数

摘要：问题：如果一个整数n至少在两个不同进位制b1,b2下都是回文数（2≤b1,b2≤10)则n是双基回文数，注意回文数中不能包含前导0。输入n,n<1000000,输出比n大的最小双基回文数。样例输入： 1600000 样例输出：1632995 阅读全文

posted @ 2015-12-20 09:42 LeoSanford 阅读(560) 评论(0) 推荐(0)

最大乘积

摘要：输入n个元素组成的序列S，找出一个乘积最大的连续子序列，如果这个最大的乘积不是正数，输出-1输入样例：32 4 -3输出样例:8输入样例：32 0 1输出样例：-1 1 #include 2 using namespace std; 3 4 int main() 5 { 6 int ... 阅读全文

posted @ 2015-12-09 10:36 LeoSanford 阅读(495) 评论(0) 推荐(0)

求编译器中数的最值（c++)

摘要：1 #include //头文件 2 #include 3 using namespace std; 4 5 int main() 6 { 7 cout ::max() ::min() << endl; 9 return 0; 10 } 其他类似！阅读全文

posted @ 2015-12-08 19:13 LeoSanford 阅读(194) 评论(0) 推荐(0)

移动小球链表实现

摘要：有一些小球，从左至右编号为1 2 3 ...... n 执行A 1 4后，小球1被移到4的左边执行B 3 5后，小球3被移到5的右边样例输入： 6 2A 1 4B 3 5 样例输出： 214536 在此感谢这篇博客给我的帮助：http://blog.csdn.net/taotaotaotao91 阅读全文

posted @ 2015-12-07 17:21 LeoSanford 阅读(362) 评论(0) 推荐(0)

阶乘的精确值

摘要：示例： 30265252859812191058636308480000000 阅读全文

posted @ 2015-12-02 22:49 LeoSanford 阅读(215) 评论(0) 推荐(0)

循环链表Josephus问题（c,cpp)

摘要：问题描述：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m个的人出列，然后从出列的下一个人重新开始报数，数到第m个的人又出列，.......，如此反复直到所有的人出列为止。 Josephus.c Josephus.cpp 阅读全文

posted @ 2015-11-30 15:39 LeoSanford 阅读(562) 评论(0) 推荐(0)

形如abcde/fghij = n 的表达式(C语言求解)

摘要：•题目：输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，2<=n<=79 输入：62 输出：79546/01283=62 94736/01528=62 1 #include <stdio.h> 2 3 int main() 4 { 阅读全文

posted @ 2015-05-16 08:14 LeoSanford 阅读(3450) 评论(0) 推荐(0)

排序——简单排序

摘要：1 #include 2 int main() 3 { 4 int i,j,n,min,r[100]; 5 printf("enter total numbers\t"); 6 scanf("%d",&n); 7 for(i=1;i<=n;i++) 8 { 9 printf("enter number %d\t",i);... 阅读全文

posted @ 2015-05-05 14:15 LeoSanford 阅读(159) 评论(0) 推荐(0)

排序——插入排序

摘要：book[0]的作用 1.保存book[i] 2.检查变量j是否越界算法基本思想：将待插入的数与与有序区中的各数从右向左一次比较！阅读全文

posted @ 2015-05-04 22:18 LeoSanford 阅读(183) 评论(0) 推荐(0)

排序——冒泡排序

摘要：#include <stdio.h> void bubble_sort(long [], long); int main() { long array[100], n, c, d, swap; printf("Enter number of elements\n"); scanf("%ld", &n 阅读全文

posted @ 2015-04-06 15:02 LeoSanford 阅读(134) 评论(0) 推荐(0)

排序——快速排序

摘要：1.快速排序参考资料：http://developer.51cto.com/art/201403/430986.htm（下面的代码出于此处，作者写的很详细。）及各种贴吧、文库...... 阅读全文

posted @ 2015-04-06 14:45 LeoSanford 阅读(208) 评论(0) 推荐(0)

两位整数变英文单词

摘要：#include <stdio.h>int main(){ int i; char tens,sin; printf("enter a two-digit number:\n"); scanf("%d",&i); if(20<=i&&i<100) { tens=i/10; sin =i%10; sw 阅读全文

posted @ 2015-04-02 18:00 LeoSanford 阅读(327) 评论(0) 推荐(0)

随笔分类 - 小程序