heat nan

摘要： 约瑟夫问题：标号从1到n的n个人围成一个圈，从1开始计数到m的人退出圈子，然后从退出的下一个人开始接着从1计数，数到m的人后继续退出，最后只剩下一个人，求剩下人的编号。这便是约瑟夫问题的模型。约瑟夫问题分析：约瑟夫问题是一道典型的模拟问题。如果采用一般的方法模拟难度较大，代码也较长。采用链表的方法可以使问题更加容易解决。链表是一种基于指针运用的数据结构。对于初学者或者指针运用不熟练的来说实现链表模拟比较困难。本人green hand，参考Robert Sedgewick大牛的代码作此篇文章，以实现链表解决约瑟夫问题，同时对链表做一些介绍。code：#include<stdio.h> 阅读全文

摘要： problem link address ：http://acm.hdu.edu.cn/showproblem.php?pid=2199在顺序搜索的数组实现中，如果把分治思想思想应用于搜索过程，就会大大缩短搜索的总时间。实现方法：把数据分为两部分，确定搜索关键字属于那一部分然后集中搜索这一部分，然后依次类推，每次把处理的部分分为两部分，因此，这种方法称为“二分法”。关于本题：典型的二分查找。应为本题有明显的特征： 查找范围0~100，并且有唯一解。 Code 1 #include<iostream> 2 #include<cmath> 3 using namespace 阅读全文