关注
分享
steven_well
大型软件开发公司多年经验，目前就职于成都的一家软件公司，从事软件开发设计工作。
展开
-
convert decimal number to binary
实现十进制转换成二进制算法实现（Ｃ＋＋）：#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 · 1100 阅读 · 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 · 2878 阅读 · 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 · 1230 阅读 · 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 · 1334 阅读 · 3 评论 -
解决XP专业版局域网访问故障
解决XP专业版局域网访问故障 局域网内winXP（professional）的访问是个经常困扰大家的不大不小的问题,许多网友都曾遇到此类故障，现在笔者将个人的一点实际经验总结如下,希望能帮大家彻底解决winXP访问问题： 一、首先启用guest来宾帐户； 二、控制面板→管理工具→本地安全策略→本地策略→用户权利指派里，“从网络访问此计算机”中加入guest帐户，而“拒绝从网络访问这台计算转载 2009-01-04 18:00:00 · 825 阅读 · 0 评论 -
背包问题
说明假设有一个背包的负重最多可达8公斤，而希望在背包中装入负重范围内可得之总价物品，假设是水果好了，水果的编号、单价与重量如下所示：0 李子4KG NT$45001 苹果5KG NT$57002 橘子2KG NT$22503 草莓1KG NT$11004 甜瓜6KG NT$6700解法背包问题是关于最佳化的问题，要解最佳化问题可以使用「动态规划」（Dynamic原创 2012-12-26 15:21:59 · 585 阅读 · 0 评论 -
二分搜寻法（搜寻原则的代表）
说明如果搜寻的数列已经有排序，应该尽量利用它们已排序的特性，以减少搜寻比对的次数，这是搜寻的基本原则，二分搜寻法是这个基本原则的代表。解法在二分搜寻法中，从数列的中间开始搜寻，如果这个数小于我们所搜寻的数，由于数列已排序，则该数左边的数一定都小于要搜寻的对象，所以无需浪费时间在左边的数；如果搜寻的数大于所搜寻的对象，则右边的数无需再搜寻，直接搜寻左边的数。所以在二分搜寻原创 2012-12-26 16:37:33 · 512 阅读 · 0 评论 -
快速排序
说明快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n^2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。这边所介绍的第一个快速排序法版本，是在多数的教科书上所提原创 2012-12-26 16:07:07 · 408 阅读 · 0 评论