
算法
文章平均质量分 68
steven_well
大型软件开发公司多年经验,目前就职于成都的一家软件公司,从事软件开发设计工作。
展开
-
convert decimal number to binary
实现十进制转换成二进制算法实现(C++):#include void decimal_binary(int n)//将传过来的n的值,在dos console输出成而进制形式 { if(n/2==0) {coutreturn; } else {decimal_binary(n/2);cout}int main(){ int x原创 2008-09-26 15:50:00 · 1190 阅读 · 0 评论 -
locker doors问题
locker doors锁门的问题(C++):Description There are n lockers in a hallway numbered sequentially from 1 to n. Initially, all the locker doors are closed. You make n passes by the lockers, each time star原创 2008-09-26 16:28:00 · 2996 阅读 · 2 评论 -
Euclid_s Game实现(c++)欧基里得游戏
Euclid_s Game实现(c++)欧基里得游戏:#include bool Euclid_game(int num_a,int num_b)//求得两个数胜负状态,返回true,为胜;返回 //false为负 { if(num_a/num_b return !(Euclid_game(num_b,num_a-num_b));原创 2008-09-26 16:07:00 · 1317 阅读 · 0 评论 -
convert decimal to binary
#include using namespace std;void decimal_binary(int x){ int temp=x,size=0; while (temp) { size++; temp=temp/2; } /*if(x { siz原创 2008-09-27 21:13:00 · 1418 阅读 · 3 评论 -
解决XP专业版局域网访问故障
解决XP专业版局域网访问故障 局域网内winXP(professional)的访问是个经常困扰大家的不大不小的问题,许多网友都曾遇到此类故障,现在笔者将个人的一点实际经验总结如下,希望能帮大家彻底解决winXP访问问题: 一、首先启用guest来宾帐户; 二、控制面板→管理工具→本地安全策略→本地策略→用户权利指派里,“从网络访问此计算机”中加入guest帐户,而“拒绝从网络访问这台计算转载 2009-01-04 18:00:00 · 910 阅读 · 0 评论 -
背包问题
说明假设有一个背包的负重最多可达8公斤,而希望在背包中装入负重范围内可得之总价物 品,假设是水果好了,水果的编号、单价与重量如下所示: 0 李子4KG NT$4500 1 苹果5KG NT$5700 2 橘子2KG NT$2250 3 草莓1KG NT$1100 4 甜瓜6KG NT$6700 解法背包问题是关于最佳化的问题,要解最佳化问题可以使用「动态规划」(Dynamic原创 2012-12-26 15:21:59 · 637 阅读 · 0 评论 -
二分搜寻法(搜寻原则的代表)
说明如果搜寻的数列已经有排序,应该尽量利用它们已排序的特性,以减少搜寻比对的次数, 这是搜寻的基本原则,二分搜寻法是这个基本原则的代表。 解法在二分搜寻法中,从数列的中间开始搜寻,如果这个数小于我们所搜寻的数,由于数列 已排序,则该数左边的数一定都小于要搜寻的对象,所以无需浪费时间在左边的数;如果搜寻 的数大于所搜寻的对象,则右边的数无需再搜寻,直接搜寻左边的数。 所以在二分搜寻原创 2012-12-26 16:37:33 · 576 阅读 · 0 评论 -
快速排序
说明快速排序法(quick sort)是目前所公认最快的排序方法之一(视解题的对象而定),虽然 快速排序法在最差状况下可以达O(n^2),但是在多数的情况下,快速排序法的效率表现是相当不 错的。 快速排序法的基本精神是在数列中找出适当的轴心,然后将数列一分为二,分别对左边与右边 数列进行排序,而影响快速排序法效率的正是轴心的选择。 这边所介绍的第一个快速排序法版本,是在多数的教科书上所提原创 2012-12-26 16:07:07 · 441 阅读 · 0 评论