题意;每两种货币之间有一种汇率 给定货币种类与汇率
问一种货币能否经过兑换后价值增大思路：floyd算法的简单应用#include#includeusing namespace std;double
map[111][111];char s[33][111];int n;int get(char s...
分类：
其他好文 时间：
2014-06-11 10:46:08
阅读次数：
221
下午去蹭了一发新浪的笔试。炒鸡多的网络基础知识，总共18道题，就写了8道左右吧，剩下的全是网络知识，这部分抽时间至少过一过。其中一道算法题，回来跟嘟嘟商量，才发现是leetcode上的原题，连example都没有变，这可是道难度系数5的题，我嘞个去。题目：给定三个字符串s1,s2,s3，判断s3是否...
分类：
其他好文 时间：
2014-06-11 08:25:39
阅读次数：
241
给定n个A和2n个B，用这些字符拼成一个字符串，要求这个串的所有前缀和后缀B的个数始终不少于A。
（一个字符串的前缀是只从开头到某个位置为止的子串，后缀是只从某个位置到结尾的子串）。 输入格式
多组数据，每组数据只有一行，包含一个正整数n。（n<=10^17)。 输出格式 每组数据输出一行，最终结果...
分类：
其他好文 时间：
2014-06-11 07:49:31
阅读次数：
239
/**给定正整数k（ 2 int joseph(int k){ 3 int
m,t,a=1,b,i,n; 4 while(1){ 5 for(b=1;bk)14 return m;15 }16 a+=2;...
分类：
其他好文 时间：
2014-06-10 00:17:35
阅读次数：
261
这篇将讲到图片特效处理的光照效果。跟前面一样是对像素点进行处理，算法是通用的。算法原理：图片上面的像素点按照给定圆心，按照圆半径的变化，像素点的RGB值分别加上相应的值作为当前点的RGB值。例：ABCDEFGHIJKLMNO如果指定H点为光照效果的中心，半径为两个像素点，那么G点RGB值分别加上的值...
分类：
移动开发 时间：
2014-06-08 01:29:07
阅读次数：
331
给定两个数m,n,其中m是一个素数。 将n（0=n) { sum+=m/n m=m/n; }
分类：
其他好文 时间：
2014-06-08 00:20:05
阅读次数：
348
一、问题描述
给定一个十进制数N，写下从1开始，到N的所有整数，然后数一下之中所有“1”的个数。 例如：
N=12,（1,2,3,4,5,6,7,8,9,10,11,12）共有5个1二、解题思想
假设N=abcde为一个整数，a,b,c,d,e分别对应十进制数，如果要计算（1到N）百位出现1...
分类：
其他好文 时间：
2014-06-08 00:00:15
阅读次数：
278
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-07 23:33:25
阅读次数：
271
题意：给定N个字符串 每个字符串可以看为一个点 每个点之间都有边 长度为对应两点之间字符不同的个数
把这些点连接起来 求最小的边长思路：Kruskal 算法的简单应用#include#includeusing namespace std;char
a[2222][10];int dist[2222]...
分类：
其他好文 时间：
2014-06-07 23:07:30
阅读次数：
237
题意：给出一个n*m的矩阵，内有一些数字。当你从一个方格走到另一个方格时，按这两个方格数字的大小，有（升，平，降）三种费用。你需要在矩阵中找到边长大于2的一个矩形，使得按这个矩形顺时针行走一圈的费用，与给定费用最接近。3#include
#include #include #include #inc...
分类：
其他好文 时间：
2014-06-07 17:02:32
阅读次数：
171
