[算法编程]PAT-B

PAT-B 1016. 部分A+B

依题意做就行。代码：#include usingnamespacestd; intmain() { inta,da,b,db,pa=0,pb=0; cin>>a>>da>>b>>db; for(;a!=0;a/=10) { if(a%10==da) { pa=pa*10+da; } } for(;b!=0;b/=10) { if(b%10==db) { pb=pb*10+db; } } co
u014674776·2014-05-25 12:00

PAT-B 1015. 德才论(同PAT 1062. Talent and Virtue)

1.在排序的过程中，注意边界的处理（小于、小于等于）2.对于B-level，这题是比较麻烦一些了。源码：#include #include #include usingnamespacestd; structPeople { intm_id; intm_virtue; intm_talent; People(intid,intvirtue,inttalent):m_id(id),m_virtu
u014674776·2014-05-25 11:00

PAT-B 1010. 一元多项式求导

测试点2,4考察导函数为0的情况，此时应输出00(真坑)代码：#include usingnamespacestd; intmain() { intn,m; boolfirst=true; while(cin>>n>>m) { if(m!=0)//orn*m!=0 { if(first) { cout<
u014674776·2014-05-25 07:00

PAT-B 1006. 换个格式输出整数

理解题意，输出结果即可。代码写的蛮清爽的，给自己赞一个。代码：#include usingnamespacestd; intmain() { intnum; cin>>num; for(;num-100>=0;num-=100) { cout=0;num-=10) { cout<<"S"; } for(inti=1;i<=num;++i) { cout<<i; } return0; }
u014674776·2014-05-25 06:00

PAT-B 1013. 数素数

1.pythonfor迭代中的range函数第二、三个参数可选，第二个为upper_bound,第三个为interval2.和之前的1007素数对问题一样，C++能AC,python有一个测试点超时(测试点4)AC的C++代码：#include #include usingnamespacestd; inlineboolis_prime(intnum) { for(inti=2;i>n>>m;
u014674776·2014-05-21 10:00

PAT-B 1012. 数字分类(python)

1.py中初始数组，a1=a2=a3=a4=a5=[], 这样a1,a2,a3,a4,a5是指向同一个链表的引用。这和C不一样的。2.round(number,significant)可以用来四舍五入小数3.暂未发现built-in中有average函数，用的是float(sum(a4))/len(a4)源码：if__name__=="__main__": #initializethemseper
u014674776·2014-05-21 07:00

PAT-B 1011. A+B和C(python)

python好像不用考虑溢出?或者说能表示范围很大的数（用字符串的形式），所以输入后直接比较；C++的话用longlong即可。源码：from__future__importprint_function if__name__=="__main__": cnt=input() foriinrange(cnt): num=raw_input().split('') print("Case#",end
u014674776·2014-05-21 00:00

谷歌技术面试要点（Google面试）（14年5月20日交大专场）

技术面试的主题1.简要自我介绍：姓名、学校、专业做过的项目与实习个人主要成就2.技术评估：构建与开发算法编程计算机基础知识数据结构现实世界问题解决能力设计问题（主要针对博士生）没有脑筋急转弯问题（因为这不能反映你的编程能力
ycheng_sjtu·2014-05-20 19:53

PAT-B 1009. 说反话(python)

用到list的reverse方法，感觉是比C++写起来快...源码：if__name__=="__main__": sentence=raw_input().split('') sentence.reverse() foriteminsentence: printitem,
u014674776·2014-05-19 04:00

PAT-B 1008. 数组元素循环右移问题(python)

利用python的list支持负值索引的特点，可以很简单的解决这题。初学py,第一次发现比C++更方便的地方...另注意到，对于一行有多个数字的输入格式，可使用raw_input().split('')再转换为int()的方法来处理。如果有更方便的方法请告诉我一声，谢谢!源码：if__name__=="__main__": num=raw_input().split('') n=int(num[0
u014674776·2014-05-19 04:00

谷歌技术面试要点（Google面试）（14年5月20日交大专场）

技术面试的主题1.简要自我介绍：姓名、学校、专业做过的项目与实习个人主要成就 2.技术评估：构建与开发算法编程计算机基础知识数据结构现实世界问题解决能力设计问题（主要针对博士生）没有脑筋急转弯问题（因为这不能反映你的编程能力
u012428391·2014-05-18 14:00

PAT-B 1007. 素数对猜想(C++, python)

python的最后一个测试点超时，跪了。难道要用转载的那个快速线性筛法求素数吗...AC的C++代码：#include #include usingnamespacestd; inlineboolis_prime(intnum) { for(inti=2;i>n; for(inti=2;i<=n;++i) { if(is_prime(i)==true) { if(i-prev==2) { ++
u014674776·2014-05-18 11:00

PAT-B 1005. 继续(3n+1)猜想(python)

把输入中的每个数能"cover的数"分别存在对应的链表里；然后开始枚举输入中的每个数，看它是否在某条链表中（是否被某个数cover）；若找不到这样的链表，说明它不被cover,即为关键数。1.str的split方法2.list的extend增加一个或多个元素3.list的append增加一个元素4.list.sort默认从小到大排序，list.sort(reverse=True)从大到小排序5.l
u014674776·2014-05-18 06:00

PAT-B 1002. 写出这个数 (python)

1.dictionary初始化 dic={}2.list初始化ans=[]3.list遍历时两种方法3.1从前往后foriinrange(len(ans)): printdic[ans[i]],3.2从后往前?foriinans printdic[ans[i]],4.python输出不换行:print"",   注意到，此时在不同的print字符串间会自动输出一个空格的源码：if__name__=
u014674776·2014-05-15 13:00

PAT-B 1001. 害死人不偿命的(3n+1)猜想 (python)

1.到python主页下载py2--py3的话库可能少些，之前书本里的例子也跑不起来。2.python用空格缩进，不用分号分割语句3.while,if后要加冒号4.input,print函数的使用5.main函数不用return...源码：if__name__=="__main__": n=input() cnt=0 whilen!=1: ifn%2==0: n=n/2 else: n=(3*n+
u014674776·2014-05-14 11:00

【算法编程】过河问题

  今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍，本文解决的是一个简单的问题，下一篇文章中将讨论该问题)，当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法，下一篇文章将介绍问题的变型及解法。向量法（人、狗、鸡、米过河问题）   问题描述：某人带狗、鸡、米用船来过河，只有人会划船(好像是废话，
tengweitw·2014-05-08 12:00

微软面试心得总结

笔试：到达微软中国研究院的时候，由bony（美女，后来知道是个PM）带我上去，然后就开始做笔试题，笔试题时间1个小时，全部是英文，最后两道是算法编程题，而且注明了必须作答。看着
wzy198852·2014-05-05 20:00

【算法编程】循环右移一个数组

仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法：1、时间复杂度最大：将所有元素每次只移动一位，总共移动k次，程序实现十分容易，在此就不具体实现了。2、时间复杂度适中：依次将每个元素都放到辅助节点上，然后将其储存到目的节点,具体程序如下：#include usingnamespacestd; intgcd(intx,inty); intmain() { intn,k; cout>n; in
tengweitw·2014-05-03 16:00

【算法编程】随机数的不重复选择

    前一篇文章中，我们在Java中用实现两种不同接口的类，解决了不重复选择随机数的问题。现在我们在C++中，通过几种不同的算法来解决上述问题。在下面的四种算法实现中，用的随机函数都是C的库函数，这个函数产生的随机数的范围是限定的，[0,32767]。当然我们可以通过四则运算来改变取值范围。具体的算法实现如下：#include #include #include #include usingna
tengweitw·2014-04-24 19:00

【算法编程】基于Miller-Rabin的大素数测试

基本原理：费尔马小定理:如果p是一个素数,且00,q是奇数，使（n-1=2kq）。2、随机选取整数a,1返回1， #include #include #include"BigInt.h" #include"math.h" #include voidprint2(BigNumbignum)//以二进制打印 { if(GetBitFront(bignum)==0) printf("0
tengweitw·2014-04-17 18:00

[置顶] 编程之美

第一章游戏之乐——游戏中碰到的题目编程之美：让CPU占用率曲线听你指挥编程之美：中国象棋将帅问题编程之美：一摞烙饼的排序编程之美：买书问题编程之美：饮料供货编程之美：小飞的电梯调度算法编程之美：高效率地安排见面会编程之美
starcuan·2014-03-01 21:00

游戏核心算法编程内幕学习（四）：基本人工智能技术介绍

“我不仅使用我自己拥有的智力，而且借用能借到的所有智力.”     ——伍德罗威罗逊（书中开头的这句话很棒吧！和《劝学》中的“君子生非异也，善假与物也.”同样的道理！嘻嘻.）1 情境 “实际上，不好的人工智能设计往往是从错误的目标开始的。”A*算法太聪明，太智能，但是很不真实，“因为太聪明而不人性化的人工智能会使游戏不好玩。”人工智能设计要保持一定的缺陷！玩家才不会沮丧。不能太聪明，也不能太笨。2
huiguimoyu·2014-02-23 15:00

游戏核心算法编程内幕学习（三）：设计模式

1.单体模式：是个全局对象，整个应用程序中只有一个实例2.策略模式：为了避免过量的switch,为了使代码更优雅。分开类定义与一个或几个成员的算法，使这些算法可以在运行时交换。这样的话，士兵可以使用单个全局算法(recalc AI调用)，可以优雅的动态转换。实时战略模式需要两个类，第一个是战略类，提供战略算法，这是个抽象类，在子类中派生特定战略；第二个是情景类，定义采用战略的情景，其成员执行选择的
huiguimoyu·2014-02-23 14:00

游戏核心算法编程内幕学习（二）：游戏开发过程

1.“所有的游戏实际上都是实时的交互式应用程序”2.游戏最重要的是玩法！思考一个新的游戏时，应该从玩法开始！这一章节很经典，下面我把书中的一些经典的有用的语段和加上我自己的理解记录在此，方便日后温习！2.4：编程过程  已经详细介绍了任何游戏项目的建筑快，包括潜在风险和问题。为了完整起见，下面介绍当今制作技术及如何规划编程，保证及时和完整发送。任何现代游戏都要成百上千源文件，总共几十万代码。这么大
huiguimoyu·2014-02-23 14:00

游戏核心算法编程内幕学习（一）：游戏发展历史

2014/1/3介绍游戏行业的历史：1.日本的任天堂公司是游戏行业的巨头，1889年，FusajiroYamauchi建立了这个传统游戏公司，最初卖纸牌2.SonyPlayStation游戏平台是索尼公司的一块重点项目。3.还有一个：世嘉（Sega）游戏公司.最先生产游戏机4.游戏行业发生转机是在1961年，麻省理工学院学生SteveRussell在Spacewar小型机上制作了一个双人游戏“星球
huiguimoyu·2014-02-23 14:00

算法汇总

算法篇算法之道算法系列算法编程面试的10大算法概念汇总Java中各种排序算法-代码分享-开源中国社区
yuanwofei·2013-12-13 02:00

杂感

好欢乐，ACM带给一个人的不仅是算法编程能力 更重要的是这份难得的友谊啊魂淡。。。虽然我还没见过两位大神吧。。。不过总有机会的。。。。bin哥从日本寄来的明信片千万不能丢啊魂淡。。。
u012350533·2013-11-29 01:00

遗传算法编程

遗传算法(GA,GeneticAlgorithm)，也称进化算法。遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。  一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可：种群(Population)：生物的进化以群体的形式进行，这样的一个群体称为种群。个体：组成种群的单个生物。基因(Gene)：一个遗传因子。
yueyedeai·2013-11-24 16:00

程序员：下一次面试前你需要准备的五个基本步骤

程序员：下一次面试前你需要准备的五个基本步骤发表于2010-10-0510:33| 17172次阅读|来源伯乐在线| 10 条评论|作者伯乐在线算法编程程序员工作面试摘要：导读：面试准备的重要性不用编者多言
c_c123·2013-11-17 19:00

(应用排序算法编程7.2.1)UVA 10327 Flip Sort(使用冒泡排序来求逆序对)

/* *UVA_10327.cpp * *Createdon:2013年11月1日 *Author:Administrator */ #include #include usingnamespacestd; constintmaxn=1010; intmain(){ inta[maxn]; intn; while(scanf("%d",&n)!=EOF){ inti; for(i=1;ia
caihongshijie6·2013-11-02 16:00

(应用排序算法编程7.2.2)POJ 2299 Ultra-QuickSort(使用归并排序来计算逆序对的个数)

/* *POJ_2299.cpp * *Createdon:2013年11月1日 *Author:Administrator */ #include #include usingnamespacestd; constintmaxn=500010; typedeflonglonglolo;//这里不要使用int,因为a[i]的范围达到了999999999。在最坏的情况下,需要交换的次数已经不
caihongshijie6·2013-11-01 11:00

算法编程_红黑树（RBTree）

RBtree.h:#ifndef_RBTREE_H_INCLUDED #define_RBTREE_H_INCLUDED enumRBtree_color_type{RBtree_red,RBtree_black}; template structRBtree_node{ typedefRBtree_color_typeColor_type; typedefRBtree_node*pRBN;
yeyang911·2013-10-22 19:00

hdu 4714 (树形dp)

 hdu4714(树形dp)分类： DP2013-10-0917:34 61人阅读 评论(0) 收藏 举报ACM算法编程百度树形DP题意：给一棵树，删除一条边和增加一条边代价都是1，问把所有节点连成环，
pi9nc·2013-10-09 20:00

(最大密度子图)

 poj3155(最大密度子图)分类： 网络流2013-09-2717:19 119人阅读 评论(0) 收藏 举报ACM算法编程百度网络流题意：一个公司有n个人，给出了一些有冲突的人的对数(u,v)，公司决定裁人
pi9nc·2013-10-04 00:00

网易面试题（社招）

转自http://blog.csdn.net/zhangpengju999/article/details/11818941时间：2013年9月18日地点：网易大厦门户事业部先是笔试题，1小时一、算法编程
u011407501·2013-09-19 17:00

网易面试题（社招）

时间：2013年9月18日地点：网易大厦门户事业部先是笔试题，1小时一、算法编程1、f(0)=0;f(1)=1;f(n)=f(n-1)+f(n-2)求f（n）2、有主字符串A，子字符串B，在A中查找B3
zhangpengju999·2013-09-18 18:07

网易面试题（社招）

时间：2013年9月18日地点：网易大厦门户事业部先是笔试题，1小时一、算法编程1、f(0)=0;f(1)=1;f(n)=f(n-1)+f(n-2)求f（n）2、有主字符串A，子字符串B，在A中查找B3
zhangpengju999·2013-09-18 18:00

软件定制|小程序定制|数据分析与处理|毕业设计|论文辅导|算法实现|项目开发|Java|C/C++|Python

1．工作室简介 静水流深科技，于2012年成立于浙江大学玉泉校区，团队成员主要由浙江大学计算机科学与技术学院几位热衷于学术科研的博士研究生和拥有丰富项目开发经验、优秀算法编程能力的硕士研究生组成，主要提供软件定制
BruceZMF·2013-08-19 15:09

zoj 3165 (最小割，最大点权独立集)

 分类： 网络流2013-08-1615:55 55人阅读 评论(0) 收藏 举报ACM百度算法编程网络流胡伯涛的《最小割模型在信息学竞赛中的应用》写的真牛。
pi9nc·2013-08-16 21:00

彻底弄懂最大堆的四种操作(图解+程序)（JAVA）

彻底弄懂最大堆的四种操作(图解+程序)（JAVA）博客分类： 树与二叉树java数据结构算法编程  堆有最大堆和最小堆之分，最大堆就是每个节点的值都>=其左右孩子（如果有的话）值的完全二叉树。
cuhkljt·2013-06-18 00:00

搜狗面试

参加搜狗输入法开发组C++面试，第一轮是做编程卷子，内容包括C函数运行和结构算法编程实现。
cvfreshman·2013-04-06 21:12

【算法学习】图相关算法编程实现-深度优先遍历和广度优先遍历

一、图的表示图G=(V,E)。要表示一个图，通常有两种方法：邻接表和邻接矩阵。两种方法都既可以表示有向图，也可以表示无向图。邻接表表示由一个包含|V|个列表的数组组成，其中每个列表对应V中的一个顶点。每个邻接表中的顶点一般以任意顺序存储。实例：图一无向图的邻接矩阵表示图二无向图的邻接表表示图三有向图的邻接矩阵图四有向图的邻接表表示图五带权图的邻接矩阵表示邻接表适合表示稀疏图。所需要的存储空间是O(
xiajun07061225·2013-03-29 08:00

题目：①判断一个单向链表是否有环，如果有环则找到环的入口节点。 ②判断两个单向链表是否相交，如果相交则找到交点节点。

  淘宝的技术笔试题量不大，但是时间也很短（一个小时），基础题的难度还可以，后面的算法编程题就有点难度了，除非是之前做过类似的题目，否则在考场上用极其有限的时间很难做出来。
jfkidear·2013-03-25 22:00

左旋转字符串

08.MS100'oneKeys 11.TAOPP（编程艺术） 06.MS100'answers 12.TAOPPstring2011-04-1413:14 51559人阅读 评论(200) 收藏 举报算法编程
pi9nc·2013-03-19 15:00

编程作品展示

一、数学算法编程1、最小二乘算法汇总大全（免费下载）  网络下载次数目前近万次，受到广大网友好评！
appe1943·2013-03-01 05:00

2013盘古搜索校园招聘笔试 回忆录

内容是五道选择题，和两道算法编程题，两道算法设计题。 选择题考了快速排序的性能，完全二叉树的叶子节点和深度之间的关系。
yanzi1225627·2012-10-25 08:00

2013盘古搜索校园招聘笔试 回忆录

内容是五道选择题，和两道算法编程题，两道算法设计题。 选择题考了快速排序的性能，完全二叉树的叶子节点和深度之间的关系。
king_tt·2012-10-25 08:00

2013盘古搜索校园招聘笔试 回忆录

内容是五道选择题，和两道算法编程题，两道算法设计题。选择题考了快速排序的性能，完全二叉树的叶子节点和深度之间的关系。
yanzi1225627·2012-10-25 08:00

2013盘古搜索校园招聘笔试 回忆录

内容是五道选择题，和两道算法编程题，两道算法设计题。 选择题考了快速排序的性能，完全二叉树的叶子节点和深度之间的关系。
txf2004·2012-10-25 08:00

递归和迭代的区别

递归和迭代的区别  经常遇到递归和迭代的算法编程，有时候不是很清楚递归和迭代的区别，下面就讲解下。   
chenglinhust·2012-10-18 09:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他