目录(?)[-] 介绍 拉格朗日乘数的运用方法 例子 很简单的例子 另一个例子 经济学 在数学最优化问题中，拉格朗日乘数法（以数学家约瑟夫·路易斯·拉格朗日命名）是一种寻找变量受一个或多个条件所限制的多元函数的...
分类：
其他好文 时间：
2015-03-13 22:30:04
阅读次数：
192
/***7-2*约瑟夫问题*编写程序由键盘接收一个N的值，从编号为1的人开始报数，*数到7的那个人出列*输出最后剩下的一个人的编号是多少*/importjava.util.*;
publicclassTest
{
publicstaticvoidmain(String[]args)
{
System.out.println("从键盘输入一个N的值");
Scannerinp..
分类：
编程语言 时间：
2015-03-13 01:55:46
阅读次数：
139
首先阐述一下问题：n个人（编号0—n-1）围成一圈，从1开始报数，报到m的人出列，然后从出列的人的下一个人开始，从1开始报数，报到m的人出列，求出最后幸存的那个人的原始编号。如果单纯的是模拟整个游戏过程的话，实现起来并不难。今天我学习到的是另一种算法。举个例子，第一轮以后，假设被淘汰的人编号是k-1...
分类：
编程语言 时间：
2015-03-12 23:57:37
阅读次数：
186
有N个人围一圈依次报数，数到3的倍数的人出列，问当只剩一个人时他原来的位子在哪里？
/*约瑟夫环问题---单向循环链表实现*/
/**********************************/
/**********Date:2015.3.11*********/
/*********author:xiaozhi xiong***/
/**************************...
分类：
其他好文 时间：
2015-03-11 19:43:55
阅读次数：
128
1 #include 2 #include 3 #include 4 #include 5 #define sc(x) scanf("%d",&x) 6 #define pf(x) printf("%d\n",x) 7 #define CL(x,y) memset(x,y,sizeof(x...
分类：
编程语言 时间：
2015-03-11 14:18:50
阅读次数：
132
??
这里使用数组模拟循环链表
#include
int main()
{
int leftCount = 15; //剩余猴子的数量
int countNum = 0; //目前数到了第几个
int index = 0; //定义当前数组的下标从0开始。
int number = 7; //数到第七个猴子就退出
int a[15]; //一...
分类：
编程语言 时间：
2015-03-11 00:44:56
阅读次数：
264
一.约瑟夫问题 17世纪的法国数学家加斯帕在《数目的游戏问题》中讲到一个故事，15个教徒和15个非教徒在海上遇难，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个方法，30个人围成一个圆圈，从第一个人开始依次报数，每数到第九人，就将他扔入大海中，如此循环进行，直到仅余15人为止。设计一.....
分类：
其他好文 时间：
2015-03-08 15:28:08
阅读次数：
145
题目大意：约瑟夫问题，求最后被删除的三个人的编号，编号从1开始。
用d[i][0]表示倒数第三个被删除的，d[i][1]表示倒数第二个，d[i][2]表示最后一个。考虑删除掉第一个人以后从d[i-1][0…2]递推而来。对d[i-1][0…2]重新编号以完成递推（实际上d[i][0…2]可以看成对于第一个人的相对偏移位置）。
状态转移方程：
d[i][0]=(d[i-1][0]+(m...
分类：
其他好文 时间：
2015-03-08 09:20:20
阅读次数：
137
程序对数据的表示，不但要求存放基本信息，还要表示与其它数据元素的关系线性表是最简单的数据组织形式 1 #include 2 using namespace std; 3 4 //用插入法生成一个有序的链表和约瑟夫问题 5 6 //声明结构类型，结构指针变量 7 struct li...
分类：
编程语言 时间：
2015-03-07 06:12:12
阅读次数：
288
一群猴子，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。
提示1：（1）链表解法：可以用一个循环的单链表来表示这一群猴子。表示结点的结构体中有两个成员：一个保存猴子的编号，一个为指向下一个人的指针，编号为m的结点再指向编号为1的结...
分类：
其他好文 时间：
2015-03-05 19:37:33
阅读次数：
184
