
小程序/算法
文章平均质量分 79
CalvinMankor
这个作者很懒,什么都没留下…
展开
-
关于扑克牌分发和排列的小程序
下面是我在一个大学bbs上看到的一个小问题,问题不难,可还是有许多要注意的地方,数据抽象这一块,函数抽象这一块,还是要多考虑一下,不然,写出的程序会相当冗杂繁琐,相当不优美。[color=red][b]问题陈述:[/b][/color][color=blue]游戏公司老板准备开发一个人机交互的打牌游戏,项目组里每个人都分配了不同的工作。你现在负责的模块就是为计算机设...2010-03-25 10:55:10 · 744 阅读 · 0 评论 -
c语言的文件流操作(小总结)
今天有个小失误,文件读取出错,下面总结一下,直接文件复制,呵呵方式一:直接复制[code="c"]void main () { fstream examplefile("example.txt",ios::in); ofstream SaveFile("cpp-home1.txt"); if (! examplefile.is_open()) { cout ...2010-03-25 16:30:35 · 255 阅读 · 0 评论 -
大整数的使用
现有递推公式:f(2m + 1) = f(2m) f(2m) = f(2m - 2) + f(m)初始条件: f(0) = f(1) = 1易知:f(2m) = f(0) + f(1) + ... + f(m)要求:写一个C#或C++程序,对任意输入的n(0≤n<100亿),计算f(n)。...2010-03-30 11:07:51 · 170 阅读 · 0 评论 -
几个小算法问题
下面是我在一个bbs上看到的几个算法问题,难倒是不是很难,倒是有些地方值得注意,有进一步深究和讨论的必要,下面是我的一些想法,可能不够全面,以后也许随着知识的增长可以有更深刻的认识。 题目:[color=darkblue]1.有一个随机数发生器,能以概率p生成0,以概率1-p生成1,问如何做一个随机数发生器 使得生成0和1的概率相等。2.用上面...2010-04-06 22:23:55 · 164 阅读 · 0 评论 -
序列“乱序数”的求解(更优的算法求解)
[size=large][color=brown][b]题目论述:[/b][/color][/size][quote]两个序列由相同的字母组成,只是次序不同两个序列的“乱序”是指任在一个序列中选择两个元素,看在另一个序列中是否顺序不同问题是如何数出总共有多少“乱序”比如有两个序列序列1为:1,2,4,3序列2为2,4,1,3序列1中(1,2)在2中是...2010-04-09 23:40:53 · 1019 阅读 · 0 评论 -
写一个宏获得一个结构体某成员的偏移量
在南京超然科技笔试中遇到的一道题,当时没写出来:摘自http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/ 测试代码如下:(偏移量为内存存储实际的偏移量)#include <stdio.h>#define offsetof(type,member) ((size_t) &...2011-04-20 18:48:04 · 365 阅读 · 0 评论 -
序列算法题,包括和序列求解等
首先,说明一下,很长时间没来写博客了,是的,前段时间忙考研,耽误了半年多,现在,考研初试成绩出来了,现在正准备复试,由于不冲突,我就在准备c/c++的复试,顺便写写自己的技术blog。我一直这样认为,写blog可以加深自己对知识的理解。言罢,今天写了来两个小算法,算是熟悉一下语言的应用。 关于和序列问题,即形如(数据不重复)10=1+2+3+410=1+2+710=1...原创 2011-03-06 17:01:12 · 298 阅读 · 0 评论 -
关于全序列的一些
闲话少说,直接看题:算法程序题: 写道 该公司笔试题就1个,要求在10分钟内作完。 题目如下:用1、2、2、3、4、5这六个数字,用java写一个main函数,打印出所有不同的排列,如:512234、412345等,要求:"4"不能在第三位,"3"与"5"不能相连。 你可以把它看做是图结构的遍历问题,实际上就是六个点连成一个无向连通图,然后对每...2011-03-10 08:51:43 · 346 阅读 · 0 评论 -
质数(素数)的求解(筛选法)
法一:求质数的方法最简单的就是这样: 写道判断N是否是质数 从2到根号下N 以此判断是否能整除 int isprim(long int n){ for(int i = 2; i <=sqrt(N); i++) if(n % i == 0) return 0; return 1;} 要依次产生前多少项质数 我们可以这样: void ...2011-03-12 18:18:44 · 293 阅读 · 0 评论