程序运行???

2006-10-04 11:52:43 328 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

动态规划解题方法魔幻的 2020 让我们怀疑人生是否存在最优解？我们某个时间的决策究竟是否正确？历史不能改变，但却会重演，我们究竟要从过去中学到什么呢？让我们一起从动态规划中，来找寻这些问题的答案吧～（咳咳，今天开始回归算法系列，来聊一聊之前的算法文章中没有讲到的内容。什么是动态规划动态规划（Dynamic Programic，简称 DP）是一种求解最优解的方法，它是一种特殊的分治思想，利用它可以实现时间复杂度的优化，有时也可以进行空间复杂度的优化，有时是需要更多的空间的（相比其他方法）。 dynamic 是动态的阅读详情

约瑟夫问题有n个人围成一圈，1到3开始转圈报名，喊道3的同学出列，问最后剩下原来的几号
#include<stdio.h>
#include<malloc.h>
main()
{
int i,j=0,a,*p,x=-1,k=0;
printf("please input one NUM\n");
scanf("%d",&a);
p=(int *)calloc(a,sizeof(int));
*p=1;
for(i=2;i<=a;i++)
*(p+i)=i;
while(1)
{
x++;
if(x>=a) x-=a;
if(*(p+x)!=0) j++;
if(j%3==0&&*(p+x)!=0)
{printf("%d\t",*(p+x));
*(p+x)=0;
j=0;
k++;
if(k==a) break;
}
}
}
程序不能退出....晕....
请高手指教!!!

...全文

蓝桥杯C语言组：动态规划问题动态规划是一种将复杂问题分解为相对简单的子问题进行求解的方法。它通过存储子问题的解，避免重复计算，从而提高算法效率。动态规划适用于具有重叠子问题和最优子结构特性的问题。线性DP是最基本的动态规划类型，其状态转移是线性的，即状态的更新依赖于前一个或几个状态。二维DP是指动态规划的状态是二维的，即状态由两个变量共同决定。它在处理矩阵、序列对等问题时非常有效。LIS（最长上升子序列）是一个经典的动态规划问题。LIS问题要求在一个给定的序列中找到一个最长的严格递增子序列。阅读详情

miraches

C语言 70,040 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

abcwangdragon 2006-10-11

打赏
举报

用数组实现历害，

chinese_zmm 2006-10-11

打赏
举报

学习

dandanmylady 2006-10-09

打赏
举报

mark

laiwusheng 2006-10-09

打赏
举报

/*忘了主函数*/
main()
{
int lq[13];
joseph(lq,13,3);
getch();
}

laiwusheng 2006-10-09

打赏
举报

/*我给你用C语言写了一个
TC下成功
思想很简单没用到复杂的数据结构
*/
#include <stdio.h>
#include <conio.h>
void joseph(int L[],int n,int m)
{
int i,j,t,s=1;
for(i=1;i<=n;i++)
L[i]=i;
for(i=n;i>1;i--){

s=(s+m-1)%i;
if(s==0)
s=i;
t=L[s];
for(j=s;j<=i-1;j++)
L[j]=L[j+1];
L[i]=t;
}
for(i=1;i<=n;i++)
printf("%3d",L[i]);
}

shone_sun 2006-10-09

打赏
举报

用循环链表简单点

jixingzhong 2006-10-09

打赏
举报

/*约瑟夫环*/

#include <stdlib.h>
#include <stdio.h>
typedef struct node
{
int data;
struct node *next;
}LNode;

main()
{
LNode* Create(int,int);
LNode* GetNode(LNode *);
int Print(LNode *,int);
LNode *p;
int n,k,m;
do
{
printf ("输入总人数");
scanf ("%d",&n);
}
while (n<=0);
do
{
printf ("输入开始人的序号(1~%d)",n);
scanf ("%d",&k);
}
while (k<=0 || k>n);
do
{
printf ("输入间隔数字");
scanf ("%d",&m);
}
while(m<=0);

p=Create(n,k);
Print(p,m);
return 0;
}；

LNode* Create(int n,int k)/*创建循环链表*/
{
int start=k-1;
LNode *s,*p,*L=0,*t;
if (start==0) start=n;
while (n!=0)
{
s=(LNode *)malloc(sizeof(LNode));
if (L==0) p=s;
if (n==start) t=s;
s->data=n;
s->next=L;
L=s;
n--;
}
p->next=L;
return t;
}

LNode* GetNode(LNode *p)/*出队函数*/
{
LNode *q;
for (q=p;q->next!=p;q=q->next);
q->next=p->next;
free (p);
return (q);
}

Print(LNode *p,int m)/*输出函数*/
{
int i;
printf ("出队编号:\n");
while (p->next!=p)
{
for (i=1;i<=m;i++)
p=p->next;
printf ("%d ",p->data);
p=GetNode(p);
}
printf("%d\n",p->data);
return 0;
}

飞哥 2006-10-09

打赏
举报

约瑟夫环

miraches 2006-10-08

打赏
举报

谢谢楼上大哥！

itisyu 2006-10-05

打赏
举报

#include<stdio.h>
#include<malloc.h>
main()
{
int i,j=0,a,*p,x=-1,k=0;
printf("please input one NUM\n");
scanf("%d",&a);
p=(int *)calloc(a,sizeof(int));
*p=1;
for(i=1;i<=a;i++)*(p+i)=i+1;//你在这个地方赋值时可能不对。
while(1)
{
x++;
if(x>=a) x-=a;
if(*(p+x)!=0) j++;
if(j%3==0&&*(p+x)!=0)
{
printf("%d\t",*(p+x));
*(p+x)=0;
j=0;
k++;
if(k==a) break;
}
}
}
试一下吧。

程序运行???

相关推荐