- 博客(32)
- 资源 (20)
- 问答 (14)
- 收藏
- 关注
转载 20条编程经验
1. 估算解决问题所需要的时间。 不要怕,承认吧!我曾见过一些程序员为了解决一个特殊问题而坐在显示器前面8小时。为自己定一个时间限制吧,1小时、30分钟或甚至15分钟。如果在这期间你不能解决问题,那就去寻求帮助,或到网上找答案,而不是尝试去做“超级堆码员”。 2. 编程语言是一种语言,只是一种语言。 随着时光推移,只要你理解了一种语言的原理,你会发现各种语言之间的相似之处
2015-01-31 10:57:26 523
原创 杭电二分题
DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x is between 0 and 100. InputThe first line of the input contai
2015-01-29 16:32:41 767
原创 沼跃鱼早已看穿了一切
Description 沼跃鱼打开密码门后发现门后是一个像迷宫一样的房间,墙上的指示牌写着:房间内某处有一宝箱,但是宝箱被上锁了,钥匙在这个房间的某个角落。沼泽鱼对宝箱里有什么很感兴趣,但它必须先去拿到钥匙才可以打开宝箱。然而沼跃鱼早已看穿了一切,它看清了这个房间的布局,现在给出房间的布局图,问沼跃鱼拿到钥匙并打开宝箱最少需要走多少步。沼跃鱼每次只能向上、下、左、右中其中一个方向走一步
2015-01-29 16:20:44 2814
转载 STL系列之二 stack栈
原文地址:http://blog.csdn.net/morewindows/article/details/6950881栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构
2015-01-28 11:08:45 498
原创 勘探油田
#include #include using namespace std;char a[100][100];int b[100][100],n,m;int x[]={0,-1,-1,-1,0,1,1,1};int y[]={1,1,0,-1,-1,-1,0,1};void dfs(int i,int j)//深度搜索{ int tx,ty,k; b[i][j]=0; for
2015-01-28 10:58:36 1776
原创 二分查找
#include using namespace std;int bs(int a[] ,int n,int hight,int low ,int mid){while (hight>=low){mid=(hight+low)/2;if(a[mid]==n){return mid;}else if (a[mid]{low=mid+1;}e
2015-01-26 11:57:47 681
转载 数论-Special Numbers
地址:http://blog.csdn.net/mishifangxiangdefeng/article/details/71682581. Fibonacci Number0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377, 610 …Formula:2. Luca
2015-01-26 11:41:05 622
转载 背包问题问法的变化
地址:http://blog.csdn.net/mishifangxiangdefeng/article/details/8763373以上涉及的各种背包问题都是要求在背包容量(费用)的限制下求可以取到的最大价值,但背包问题还有很多种灵活的问法,在这里值得提一下。但是我认为,只要深入理解了求背包问题最大价值的方法,即使问法变化了,也是不难想出算法的。 例如,求解最多可以放多少件
2015-01-26 11:39:07 536
转载 泛化物品
定义 考虑这样一种物品,它并没有固定的费用和价值,而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。 更严格的定义之。在背包容量为V的背包问题中,泛化物品是一个定义域为0..V中的整数的函数h,当分配给它的费用为v时,能得到的价值就是h(v)。 这个定义有一点点抽象,另一种理解是一个泛化物品就是一个数组h[0..V],给它费用v,可得到价值h[V]。 一
2015-01-26 11:36:46 631
转载 有依赖的背包问题
地址:http://blog.csdn.net/mishifangxiangdefeng/article/details/8763361简化的问题 这种背包问题的物品间存在某种“依赖”的关系。也就是说,i依赖于j,表示若选物品i,则必须选物品j。为了简化起见,我们先设没有某个物品既依赖于别的物品,又被别的物品所依赖;另外,没有某件物品同时依赖多件物品。 算法
2015-01-26 11:36:20 1390
转载 分组的背包问题
地址:http://blog.csdn.net/mishifangxiangdefeng/article/details/8763357问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 算法
2015-01-26 11:35:21 512
转载 编程算法 - 计算一个数的所有组合数 代码(C++)
计算一个数的所有组合数 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数, 使用递归进行求解. 如果计算3位的组合数, 首先任选固定一位, 然后计算其余两位的组合数, 最后组合至一起. 如 1 + [23, 32] = 123, 132;在固定其余位数, 如 2 + [13
2015-01-19 17:06:20 1530
转载 编程算法 - 背包问题(三种动态规划) 代码(C)
背包问题(三种动态规划) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(Dynamic Programming, DP)求解, 可以通过记忆化搜索
2015-01-19 17:03:26 740
转载 编程算法 - 完全背包问题 代码(C)
完全背包问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值. *每件物品可以挑选任意多件.动态规划: 每次选取最大的组合, 加入到数组, 第一种时间复杂度O(nW^
2015-01-19 17:02:30 1865
转载 编程算法 - 快速排序(QuickSort)和二分查找(BinarySearch)
快速排序(QuickSort)和二分查找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendy快速排序和二分查找的定义, 网上书上都有, 本文主要是讲解如何写出这两个经典算法.程序员必须掌握的两种算法, 使用任何语言, 使用纸都是必须的.快速排序(C):
2015-01-19 17:01:23 656
转载 编程算法 - 旋转矩阵 代码(C)
旋转矩阵 代码(C)本文地址: http://blog.csdn.net/caroline_wendy输出旋转矩阵, 使矩阵是按对角线螺旋上升, 在输出规则确定以后, 就可以判断, 上升规律是, 行列相加为定值.所以采用两次循环的方法, 并且上下矩阵, 分开输出.如:[plain] view plaincopy
2015-01-19 16:59:33 1060
转载 编程算法 - 最小能被1至n整除的数 代码(C)
最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).
2015-01-19 16:57:33 868 3
转载 编程算法 - 排序分割 代码(C)
排序分割 代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序分割, 把一个数组分为, 大于k\小于k\等于k的三个部分.可以使用快速排序的Partition函数, 进行处理, 把大于k的放在左边, 小于k的放在右边.使用一个变量记录中间的位置, 则时间复杂度为O(3n/2).代
2015-01-19 16:55:57 485
转载 编程算法 - 组合数 代码(C)
组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy一个字符串的组合数, 如abc, 输出的是a, b, c, ac, ab, bc, abc, 即包含顺序的组合.类似位(bit)的全排列, 如 001, 010, 100, 011, 101, 110, 111.代码:
2015-01-19 16:53:03 849
转载 动态规划经典——石子归并
地址:http://blog.csdn.net/abcjennifer/article/details/58053301.链式归并 问题描述设有N堆沙子排成一排,其编号为1,2,3,…,N(N【输入格式】 输入由若干行组成,第一行有一个整数,n(1≤n≤100);表示沙子堆数。第2至m+1行是每堆沙子的数量。 【输出格式】 一个整数,归并的最小代价。
2015-01-18 17:19:43 732
转载 用算法和数学奠定专业基础
地址:http://blog.csdn.net/sxhelijian/article/details/25093481 用算法和数学奠定专业基础 一个程序设计的初学者,在刚刚开始学习时,会认为编程中语言是最重要的。没有语言,没有掌握好编程语言,写不出程序来。而后又知道熟练运用语言仅仅是学会了一种表达的方式而已,如同一个三岁的小孩,空有伶牙俐齿,说着幼稚的话。小孩要说出成熟
2015-01-18 16:56:58 1067
转载 C++函数新特征与递归函数
地址:http://blog.csdn.net/sxhelijian/article/details/40947993【项目1- 阅读程序】阅读下列程序,写出程序的运行结果。上机时运行程序,与你的预期进行对照、理解。如果对运行结果和其背后的原理仍不理解,请通过单步执行的手段跟踪理解。(1)阅读下面两个有静态局部变量的程序,阅读中画出其中各变量的变化过程,以掌握静态变量的存储特征,对照实
2015-01-18 16:48:41 882
转载 2014秋C++第16周 项目2参考 用指针玩字符串
地址:http://blog.csdn.net/sxhelijian/article/details/41939705【项目2-用指针玩字符串】 指针是神奇的,指向整型的指针int *p1,可以操作整型数组int a[];指向字符型的指针char *p2,可以操作字符数组(字符串)char str[];更灵活的是,在函数的传递中,指针、数组名在一定程度上可以互换。请编制函数,对字
2015-01-18 16:44:13 569
转载 【算法导论】动态规划之“钢管切割”问题
地址:http://blog.csdn.net/cyp331203/article/details/42806159动态规划算法导论递归重构钢管切割目录(?)[+] 动态规划,其实跟分治法有些相似,基本思想都是将复杂的问题分成数个简单的子问题,然后再去解决。它们的区别在于,分治法关注的子问题不相互“重叠”,而动态规划关注的子问题,多是相互“
2015-01-18 16:12:08 5047
转载 acm学习入门指南
原帖地址:http://blog.csdn.net/yueqiq/article/details/7606496首先要看一些基础的算法书籍,把基本的算法搞懂。像递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学。重点根据书上的例题理解算法的实质、思想,能做到有一定领悟。这时需要做一些题目来巩固了。先可以做搜索题,搜索是博大精深的,诸多细节技巧都需要靠平时的积累领悟,根据自己练习的
2015-01-18 16:09:10 814
原创 “塔康”导航系统
1293: “塔康”导航系统时间限制: 2 Sec 内存限制: 128 MB提交: 208 解决: 71[提交][状态][讨论版]题目描述“塔康”(TACAN-Tactical Air Navigation System)是战术空中导航系统的简称,由美国于1955年研制成功,后被法国、德国、英国、加拿大、日本、韩国等广泛使用。主要用于为舰载机提供从几十千米到几百千米距离
2015-01-08 13:48:56 3535
原创 进制转换
1173: 进制转换时间限制: 1 Sec 内存限制: 64 MB提交: 112 解决: 37[提交][状态][讨论版]题目描述编一程序实现两种不同进制之间的数据转换。输入输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2 ≤ n ≤ 16),第二行是一个n进制数,若n > 10则用大写字母A~F表示数码10~15,并且该n进制数对应
2015-01-08 13:45:30 1213
原创 勤奋的计算机系学生
题目描述计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得,那天上机的时候你的程序编译出错,虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看,板着脸,指着屏幕,很不高兴地冲着你说:“括号!括号!括号没有匹配!”自那以后,你痛定思痛决定写一个程序,帮助分析程序的括号是否出错,以免再出洋相。为了简化
2015-01-01 09:01:35 1743
原创 在看到厄尔巴岛之前,我曾经不可一世
题目描述你应该听说过回文吧?所谓回文,简单地说,就是顺着读和反过来读都是一样的。中国历史上还出现过回文诗,其中大名鼎鼎的四首是:春莺啼岸柳弄春晴,柳弄春晴夜月明。 明月夜晴春弄柳,晴春弄柳岸啼莺。 夏 香莲碧水动风凉,水动风凉夏日长。 长日夏凉风动水,凉风动水碧莲香。 秋 秋江楚雁宿沙洲,雁宿沙洲浅水流。 流水浅洲沙宿雁,洲沙宿雁楚江秋。 冬 红炉透炭炙
2015-01-01 08:59:28 2236
原创 约瑟夫问题——历史的真相
题目描述你一定听说过约瑟夫问题,或者它的“变种”——猴子选大王等故事吧。但是,你知道约瑟夫问题的历史真相吗?约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后,39 个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人俘虏,于是决定了一个流传千古的自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报到第3人该人就必须自杀,然后再由下一个人重新报数,直到所有人
2015-01-01 08:57:31 2633
原创 蛇形矩阵
题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入输入一个正整数N。(N不大于20)输出输出一个N行的蛇形矩阵。矩阵三角中同一行的数字用一个空格分开。样例输入5样例输出1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 #include using namespace
2015-01-01 08:54:38 1245
原创 贪吃蛇,c,c++
学了c++半个学期了,自己动手做了一个游戏。(有什么不好的地方,欢迎指出)#include #include #include #include #include #include #include#include # pragma comment (lib, "Winmm.lib")//导入Winmm.lib库 using namespace std; int n
2015-01-01 08:47:45 1607
下面的Pascal代码能帮我翻译为c++吗??
2015-06-06
如何使用类指针数组实现以下的代码??
2015-06-05
下面的代码数组不是越界了吗??为什么还可以运行而且不报错??
2015-05-14
int createBiTree( BiTree &r)这里是什么意思???
2015-05-14
下面的代码dfs剪枝的if语句是什么意思????
2015-05-03
如何用构造函数来初始化????
2015-04-23
如何设计bool operator才能使set在结构体中用?
2015-03-15
如何用深度搜索出需要的那条路?c++
2015-02-01
struct结构体的是什么情况?c++
2015-01-29
c++,如何优化程序才不超时?(在线等)
2015-01-19
聪明的员工(c或c++)
2015-01-16
oj 题聪明的员工怎么做?
2015-01-16
一个道c++的题(用c++做,要详细代码)
2014-12-28
如何建立c++的简单链表?
2014-12-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人