算法/程序设计/POJ
关注
分享
扫一扫
masikkk
北航计算机系研究生
展开
-
POJ 1001(浮点数高精度幂) 解题报告
/*__________________________________________________POJ 1001题______________________________________________________ 求高精度幂 Time Limit: 500MS Memory Limit: 10000K Tot原创 2010-05-25 00:06:00 · 2814 阅读 · 0 评论 -
POJ 1936(字符串匹配) 解题报告
POJ 1936(字符串匹配) 解题报告原创 2011-04-04 11:28:00 · 2630 阅读 · 0 评论 -
最少零钱问题 最少硬币问题
/******************************问题描述************************************//* 设有n种不同面值的硬币，现要用这些面值的硬币来找开待凑钱数m，可以使用的各种面值的硬币个数不限。 找出最少需要的硬币个数，并输出其币值。 数据输入： 由文件input.txt提供输入数据。文件的第1行中有1个正整数n（n原创 2010-04-21 23:54:00 · 5524 阅读 · 6 评论 -
回溯法(深度优先搜索)求集合的幂集
/**************************************回溯算法求集合的幂集*****************************************回溯算法的求解过程实质上是遍历一颗"状态树"(又称解空间树)的过程，只是这棵树不是遍历前预先建立的，而是隐含在遍历过程中。而对解空间树的遍历又分为深度优先搜索(DFS)和广度优先搜索(BFS),在算法课本上把DF原创 2010-06-05 01:12:00 · 2881 阅读 · 0 评论 -
中国剩余定理
中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理，孙子定理。 公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二 ，五五数之余三 ，七七数之余二，问物几何？”答为“23”。也就是求同余式组x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）（式中a≡b （modm）表示m整除a－b ）的正整数解。明朝程大位用歌谣给转载 2010-05-29 01:16:00 · 1185 阅读 · 0 评论 -
搜索算法简单介绍:回溯法，深度优先搜索，广度优先搜索
首先简述一下题目 ：有一个正方形水池，长100，宽100， 池塘的正中心在坐标原点上，x轴向右为正，y轴向上为正，所以池塘的右上角坐标是（50,50）。池塘内分布着一些鳄鱼，鳄鱼的数目和坐标都已知（注1），邦德的最大跳跃距离也已知（注1）。邦德踩着鳄鱼头逐步跳上岸，问：最少的步数是多少？如果能跳出的话请给出一种跳法。这道题乍一看很晕，待我建模给大家看。我们假设从原点O，第一次能跳到的鳄转载 2010-06-05 01:11:00 · 3349 阅读 · 0 评论 -
判断出栈序列是否合法
【问题描述】对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。比如，进栈序列为1 2 3 4，则可能的出栈序列有4 3 2 1，1 4 3 2等。而1 4 2 3就不是。【输入形式】从标准输入读取第一行是一个整数N（3≤N≤10），代表有N个元素，其进栈序列是1 2 3 …… N。第二行是空格分隔的1~N的数字的一个排列。【输出形式】向标准输出打原创 2012-03-20 23:32:39 · 17307 阅读 · 8 评论 -
2011年北航计算机复试上机题及代码
2011研究生C语言考试2011级研究生面试共有三道编程题，第一道题20分，第二道题15分，第三道题15分，总分50分。考试时间：2个小时。注意:所编程序必须符合标准C语言要求，提交程序名必须遵循题中说明。程序中输入/输出必须按照程序要求(可参见输入/输出样例),不要填加任何额外信息。如果提交C++程序，必须先选择C++语言。原创 2011-04-10 19:33:00 · 2801 阅读 · 2 评论 -
生成排列算法HeapPermute(n)分析及证明
算法描述如下： HeapPermute(n) //实现生成排列的Heap算法 //输入：一个正正整数n和一个全局数组A[1..n] //输出：A中元素的全排列 if n = 1 write A else for i ←1 to n do HeapPermute(n-1) if n is odd swap A[1]and A[n]原创 2012-11-11 13:54:32 · 6399 阅读 · 1 评论 -
动态规划解生产存储问题
某工厂调查了解市场情况，估计在今后四个月内，市场对其产品的需求量如下表所示。时期（月） 需要量（产品单位）12233244已知：对每个月来讲，生产一批产品的固定成本费为3 (千元)，若不生产，则为零。每生产单位产品的成本原创 2012-11-28 20:22:25 · 10554 阅读 · 4 评论 -
动态规划求解TSP(旅行商)问题
某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？ 1、变量设定阶段k：已遍历过k个结点，k=1,2…6,7。 K=1表示刚从V1出发，k=7表示已回到起点V1状态变量Xk=(i，Sk)：已遍历k个结点，当前位于i结点，还未遍历的结点集合为Sk。则原创 2012-11-28 20:29:40 · 19070 阅读 · 3 评论 -
POJ 1046(颜色映射 简单数学) 解题报告
POJ 1458(颜色映射 简单数学) 解题报告原创 2011-03-21 01:01:00 · 1951 阅读 · 0 评论 -
POJ 1458(最长公共子序列 动态规划) 解题报告
POJ 1458(最长公共子序列 动态规划) 解题报告原创 2011-03-20 23:51:00 · 2062 阅读 · 0 评论 -
POJ 1503(高精度整数加法) 解题报告
POJ 1503(高精度整数加法) 解题报告原创 2011-03-18 00:15:00 · 1796 阅读 · 0 评论 -
POJ 1004(平均数) 解题报告
/*__________________________________________________POJ 1004题________________________________________________________ Financial Management Time Limit: 1000MS Memory Limit: 1000原创 2010-05-30 14:00:00 · 1144 阅读 · 0 评论 -
POJ 1005(圆的面积) 解题报告
/*_________________________________________________POJ 1005题____________________________________________________________ I Think I Need a Houseboat Time Limit: 1000MS Memory Lim原创 2010-05-30 16:22:00 · 2198 阅读 · 0 评论 -
POJ 1006(数论:同余式) 解题报告
/*___________________________________________________________POJ 1006题_________________________________________________________________ 生理周期 Time Limit: 1000MS Memory Li原创 2010-05-30 16:38:00 · 1103 阅读 · 0 评论 -
POJ 1003(Hangover 简单数学) 解题报告
/*___________________________________________POJ 1002题_________________________________________________________ Hangover Time Limit: 1000MS Memory Limit: 10000K Total S原创 2010-05-30 13:52:00 · 1506 阅读 · 0 评论 -
POJ 1007(无序度 排序) 解题报告
/*__________________________________________________________POJ 1007题_________________________________________________________________ DNA Sorting Time Limit: 1000MS M原创 2010-05-30 16:45:00 · 1326 阅读 · 0 评论 -
POJ 1008(映射) 解题报告
POJ 1008(映射) 解题报告原创 2010-06-01 22:49:00 · 1721 阅读 · 0 评论 -
POJ 3299(湿润指数 简单数学) 解题报告
POJ 3299(湿润指数 简单数学) 解题报告原创 2011-03-16 00:13:00 · 1500 阅读 · 0 评论 -
POJ 2159(古代加密) 解题报告
POJ 2159（古代加密） 解题报告原创 2011-03-15 23:33:00 · 1928 阅读 · 0 评论 -
POJ 2739(连续素数和) 解题报告
POJ 2739(连续素数和) 解题报告原创 2011-03-16 22:35:00 · 1913 阅读 · 0 评论 -
POJ 1016(自总结数 字符串处理) 解题报告
POJ 1016(自总结数 字符串处理) 解题报告原创 2011-03-20 00:23:00 · 1243 阅读 · 0 评论 -
字节循环移位——蝶式交换法
问题对一个字节数据，逐个交换其高低位，例如11010001，经过0-7，1-6，2-5，3-4对应位的交换，变成10001011 。解决思路对于该问题，我们最先想到的是对原字节通过移位操作来逐位处理，使用另一个变量来存储交换后的结果。这种解决方案处理起来思路清晰，编写代码应该不难。下面是该思路对应的代码：[cpp] view plaincopyp转载 2012-11-15 19:05:17 · 3495 阅读 · 1 评论