算法学习
文章平均质量分 79
Charleye
千里之行,始于足下,坚持才是秘诀;
如果你的才华不足支撑你的野心,那就伏案安心地学习;
展开
-
CSDN 带通配符的数
题目详情给定一个带通配符问号的数W,问号可以代表任意一个一位数字。再给定一个整数X,和W具有同样的长度。问有多少个整数符合W的形式并且比X大? 输入格式多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同。在[1..10]之间.输出格式每行一个整数表示结果。答题说明输入样例36?1?82364288?3910?5输出样原创 2014-03-10 21:16:35 · 1548 阅读 · 0 评论 -
UVa 639 Don't Get Rooked
此题跟八个皇后有些相似......只不过加了“墙”......要注意原创 2014-05-18 20:03:10 · 682 阅读 · 0 评论 -
剪格子
此题蛮简单的....可是因为自己敲代码的失误.....害我原创 2014-05-19 22:05:02 · 809 阅读 · 0 评论 -
小朋友排列
问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即不高兴程度为3),依次类推。当要求某个小朋友第k次交换时,他的不高兴程度增加k。原创 2014-05-20 23:08:31 · 1290 阅读 · 1 评论 -
简单枚举
1.除法输入正整数n,按从小到大的树原创 2014-05-06 20:23:11 · 659 阅读 · 0 评论 -
UVa 784 - Maze Exploration
此题是我做的搜索中最简单的一道........很快就AC了,只要要原创 2014-05-13 22:56:53 · 638 阅读 · 0 评论 -
CSDN-回文字符串数
题目详情回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串。 输入:非空仅由小写字母组成的字符串,长度不超过100; 输出:能组成的所有回文串的个数(因为结果可能非常大,输出对1000000007取余数的结果)。 例如:输入"aabb" 输出为2(因为“aabb”对应的所有回文字符串原创 2014-03-15 12:36:08 · 934 阅读 · 0 评论 -
UVa 140 Bandwidth
看了此题没有一点想法.......这两天真让人郁闷来......一点感觉没有......还要努力啊......慢慢来吧!!!#include #include #include#include#define INF INT_MAX int ve[30][30], node[30], permu[30], ans[30], _min, c; void analyze(原创 2014-05-18 23:06:43 · 588 阅读 · 0 评论 -
矩阵翻转硬币 蓝桥杯
解题思路分析:原创 2015-03-24 05:01:46 · 1963 阅读 · 0 评论 -
UVa 216 Getting in Line
此题数据比较小.....直接暴搜原创 2014-05-15 20:42:20 · 609 阅读 · 0 评论 -
跳台阶
本算法题出自http://blog.csdn.net/v_JULY_v,感谢v_JULY_v// JumpStair.cpp : 定义控制台应用程序的入口点。///*题目:一个台阶总共有n 级,如果一次可以跳1 级,也可以跳2 级。求总共有多少总跳法,并分析算法的时间复杂度。*//*摘录答案分析:首先我们考虑最简单的情况。如果只有1 级台阶,那显然只原创 2014-03-07 18:36:58 · 674 阅读 · 0 评论 -
精度计算(大数方面)
1. 大数阶乘返回:n!的位数结果:a[10000]记录n!的数据#include#includeint factorial(intn);int main(){ int re; re=factorial(1000); //测试用的 printf("\n%d\n",re); return 0;}int factorial(原创 2014-03-02 15:27:36 · 836 阅读 · 0 评论 -
CSDN-字符串转整数
题目详情输入一个表示整数的字符串,把该字符串转换成整数并输出,例如输入字符串"345",则输出整数345。请完成函数StrToInt,实现字符串转换成整数的功能。 友情提醒:提交代码之前,请复查下你的程序,比如当给的字符串是如左边图片所示的时候,有考虑到么?当然,它们各自对应的正确输出如右边图片所示(假定你是在32位系统下,编译环境是VS2008以上)input:原创 2014-03-12 16:58:04 · 764 阅读 · 0 评论 -
CSDN-阶乘与整数
题目详情对于整数n,n的阶乘表示为n!定义如下0! = 1n! = n * (n - 1)!给定n和m,问n!是否是m的倍数?n和m全在32位整数范围内,m非0。返回1和0表示整除和不整除。 答题说明main函数可不用完成。 题目分析:1、判断n和m的大小。如果mn 如果m是素数,不可以整除。否则根据下面判断2、原创 2014-03-13 16:42:04 · 860 阅读 · 0 评论 -
CSDN 数列问题
题目详情 给定一个正整数n,我们把从1到n的数连接起来形成一个数n1,例如n=11,我们得到的n1=1234567891011,然后我们删掉这个数中在偶数位置的数字,得到数字n2(例子中n2=1357901), 我们再删除n2中奇数位置的数字得到数字n3(例子中n3=370),重复上面的删数字过程,直到剩余一个数字,求最后剩余的数字。 (1思路1、首先根据题目要求,我们首先计算给的原创 2014-03-09 19:39:27 · 954 阅读 · 0 评论 -
CSDN-P次方数
题目详情一个整数N,|N| >= 2, 如果存在整数x,使得N = x * x * x... (p个x相乘) =x^p,则称N是p次方数,给定32位内的整数N,求最大的P。例如N=5,输出1,N=36则输出2。答题说明main函数可不用完成。 这题有两种解决方法第一种就是分解质因数的变形,这种测试时大于3s,超时了就是数太大是,循环次数太多...........原创 2014-03-14 15:29:13 · 877 阅读 · 0 评论 -
小球下落
题目:有一颗二叉树,最大深度为D,且所有叶子原创 2014-04-21 19:25:12 · 730 阅读 · 0 评论 -
UVa 527 oil deposits
#include#include#define MAXN 110char plot[MAXN][MAXN],vis[MAXN][MAXN];int re[MAXN*MAXN];int tmp=0;int m,n;void dfs(int x, int y){ if(vis[x][y] || plot[x][y] == '*' ||x=m || y=n)return; tmp+原创 2014-05-10 18:58:12 · 782 阅读 · 0 评论 -
走迷宫
从起点到终点的最短移动序列原创 2014-05-06 16:59:48 · 694 阅读 · 0 评论 -
UVa-The Block Problem(101)
当看完题目时感觉很简单,没想到折腾一天才搞好........让我泪奔........总结原因就是C语言结构,链表,指针,当这些东西混合在一起很容易原创 2014-04-21 14:41:47 · 719 阅读 · 0 评论