c/c++
文章平均质量分 71
lucky-lucky
这个作者很懒,什么都没留下…
展开
-
POJ 3159 candies总结
此题使用BellmanFord算法效果不佳,POJ提示超时,下面有一个算法使用dijkstra算法速度较快 /*------------------------------------------------------------------- * Purpose: * POJ 3159 candies 做了一些优化 * Time: * 2012年3原创 2012-03-21 20:26:06 · 1657 阅读 · 0 评论 -
蓝桥2011决赛c语言本科组赛题分析
题一: /* 数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。 我们可以通过计算机验证其在有限范围的正确性。 对于大数,简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。 请仔细阅读,填写空缺的代码(下划线部分)。 注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分。 */ #i原创 2012-05-07 22:51:43 · 7915 阅读 · 1 评论 -
蓝桥杯2011C本科组预赛题分析
题一: /** 神秘的三位数 有这样一个3位数,组成它的3个数字阶乘之和正好等于它本身。即:abc = a! + b! + c! 下面的程序用于搜索这样的3位数。请补全缺失的代码。 把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 */ #include using namespace std; int main() { int J原创 2012-05-16 19:35:05 · 3321 阅读 · 0 评论 -
网友给的一个vi代码
/* ============================================================================ Name : myvi.c Author : Version : Copyright : Your copyright notice Description : Hello World in原创 2012-06-17 18:06:20 · 2949 阅读 · 1 评论 -
哈夫曼编码
/** * 哈夫曼编码 */ #include #include #include using namespace std; enum NodeType { NONE = 1, LEFT_CHILD = 2, RIGHT_CHILD = 3, }; struct Node { int id; int weight; int parent原创 2012-10-12 15:53:26 · 765 阅读 · 0 评论 -
C++表达式求值的顺序
经常可以在一些讨论组里看到下面的提问:“谁知道下面C语句给n赋什么值?” m = 1; n = m+++m++; 最近有位不相识的朋友发email给我,问为什么在某个C++系统里,下面表达式打印出两个4,而不是4和5: a = 4; cout C++ 不是规定 要弄清这些,需要理解的一个问题是:如果程序里某处修改了一个变量(通过赋值、增量/减量操作等),什么时候从该变量能够取到新值?转载 2012-10-13 08:32:58 · 1043 阅读 · 0 评论 -
蓝桥杯2011c/c++组高职决赛题分析
题一: /* 从4个人中选2个人参加活动,一共有6种选法。 从n个人中选m个人参加活动,一共有多少种选法?下面的函数实现了这个功能。 请仔细分析代码,填写缺少的部分(下划线部分)。 注意:请把填空的答案(仅填空处的答案,不包括题面)存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分。 // n 个元素中任取 m原创 2012-05-13 22:09:18 · 4340 阅读 · 0 评论 -
蓝桥杯2012预赛java高职题分析
java高职题1 造成高房价的原因有许多,比如土地出让价格。既然地价高,土地的面积必须仔细计算。遗憾的是,有些地块的形状不规则,比如是如图【1.jpg】中所示的五边形。 一般需要把它划分为多个三角形来计算。 已知三边求三角形的面积需要用海伦定理,参见【2.jpg】 各条边长数据如下: AB = 52.1 BC原创 2012-05-11 12:01:54 · 8100 阅读 · 9 评论 -
图论---prim算法
/*------------------------------------------------------------------- * Purpose: * 使用prim算法求最小生成树 * 使用图为算法导论第二版p344 图23-1 * Time: * 2012年3月19日 20:58:28 * Author: * 张彦升原创 2012-03-19 20:57:14 · 623 阅读 · 0 评论 -
GBK到UTF8编码转换C++实现
#include #include #include #include using namespace std; string GBKToUTF8(const std::string& strGBK) { string strOutUTF8 = ""; WCHAR * str1; int n = MultiByteToWideChar(CP_ACP, 0, strGBK.c_s原创 2011-06-25 11:27:00 · 25639 阅读 · 9 评论 -
STL--numeric
#include #include #include #include #include using namespace std; int main() { ostream_iterator outer(cout," "); int ia[5] = {2,4,5,7,8}; vector iv(ia,ia + 5); copy(iv.begin(),i原创 2012-04-05 08:27:43 · 902 阅读 · 0 评论 -
马的遍历
题目描述: 马只能在棋盘中走日字路,在m*n的棋盘上从任意一点开始让这个马遍历玩所有的点,共有多少种可能 #include #include #include #include #include #include using namespace std; struct Position { int x; int y; short b_used原创 2012-03-16 18:46:21 · 2233 阅读 · 1 评论 -
STL---permutation
/*------------------------------------------------------------------- * Purpose: * next_premutation * Time: * 2012年3月20日 8:42:36 * Author: * 张彦升 -------------------------------原创 2012-03-20 09:21:56 · 552 阅读 · 0 评论 -
POJ 1338 ugly numbers
/*------------------------------------------------------------------- * Purpose: * * Time: * 2012年3月20日 10:00:39 * Author: * 张彦升 ---------------------------------------原创 2012-03-20 10:10:45 · 637 阅读 · 0 评论 -
POJ 1068 圆括号编码
/** * parecodings poj 1068 */ #include #include #include #include using namespace std; typedef vector VecInt; int main() { VecInt::iterator seq_iter; ostream_iterator outer(cout," "); in原创 2012-03-21 16:23:17 · 854 阅读 · 0 评论 -
BellmanFord算法框架
/*------------------------------------------------------------------- * Purpose: * BellmanFord算法 * Time: * 2012年3月21日 16:04:00 * Author: * 张彦升 --------------------------原创 2012-03-21 16:20:47 · 787 阅读 · 0 评论 -
图论---cruskal算法(未完成)
由于cruskal算法的执行过程中需要合并,而致使实现较复杂,下面的算法基本上已有形状,还剩几个步骤,先留着,说不定我这个实现不是很好,遇到相关问题了再具体研究 /*------------------------------------------------------------------- * Purpose: * 使用cruskal算法求最小生成树 *原创 2012-03-20 23:19:25 · 1093 阅读 · 0 评论