ワンダーブレストは効果がありますか？ - 1391951928

1：名無しさん：2014/02/09(日) 22:18:48: ワンダーブレストっていうサプリ使ったことあります？

効果があったっていう方いますか？
2：名無しさん：2019/07/19(金) 14:00:55: #include<stdio.h>
#include<stdlib.h>
#include<string.h>
int min3(int a, int b, int c);
int d(char *x, int m, char *y, int n);

int min3(int a, int b,int c)
{
if(a<=b&&a<=c)
return a;
else if(b<=c&&b<=a)
return b;
else
return c;
}

int d(char *x, int i, char *y,int j)
{
if(x[i-1]==y[j-1])
{
return 0;
}
else
{
return 1;
}
}

int main()
{
char x[100], y[100], c[100][100];
int n,m,i,j;

scanf("%s",x);
scanf("%s",y);
m=strlen(x);
n=strlen(y);

for(i=0;i<=m;i++)
{
for(j=0;j<=n;j++)
{
if(i!=0&&j!=0)
{
c[i][j]=min3(c[i-1][j-1]+d(x,i,y,j),c[i-1][j]+1,c[i][j-1]+1);
}
else if(i==0)
{
c[i][j]=j;
}
else
{
c[i][j]=i;
}
}
}

printf(" ");
for(j=0;j<=n-1;j++)
{
printf(" %c",y[j]);
}

for(i=0;i<=m;i++)
{
if(i>=1)
{
printf("\n%c",x[i-1]);
}
else
{
printf("\n ");
}
for(j=0;j<=n;j++)
{
printf(" %d",c[i][j]);
}
}

printf("\n");

return 0;
}

3-4でよ
3：名無しさん：2019/07/19(金) 14:05:12: #include<stdio.h>
#include<stdlib.h>
#include<string.h>
int ed1(char *x, int m, char *y, int n);
int ed2(char *x, int m, char *y, int n);
int min3(int a, int b, int c);
int d(char *x, int m, char *y, int n);
int counter1;//メモ化なしのカウンタ変数
int counter2;//メモ化ありのカウンタ変数
static int c[100][100];//メモの配列

int main()
{
char a[256],x[100],y[100];
int m, n, i, j;

while(fgets(a,sizeof(a),stdin)!=NULL)//1行ずつ読み込み、aへ格納。終端まで来たら終わり
{
sscanf(a, "%s %s", x, y);//aからx,yを読み込む
counter1=0;
counter2=0;
m=strlen(x);
n=strlen(y);
for(i=0;i<=m;i++)
for(j=0;j<=n;j++)
{
c[i][j]=-1;
}
ed1(x,m,y,n);
fprintf(stdout,"%d\n",ed2(x,m,y,n));//標準出力
fprintf(stderr,"%d,%d,%d,%d,%d\n",m,n,m*n,counter1,counter2);//標準エラー出力
}
return 0;

}

int ed1(char *x, int m, char *y, int n)
{
int i,j;
i=m;
j=n;
if(i>0&&j>0)
{
counter1=counter1+3;
return min3(ed1 (x, i-1, y, j-1)+d(x,i,y,j),
ed1 (x, i-1, y, j )+1,
ed1 (x, i, y, j-1)+1);
}
else if(i==0)
{
return j;
}
else
{
return i;
}
}

3-5まえ
4：名無しさん：2019/07/19(金) 14:06:00: int ed2(char *x, int m, char *y, int n)
{
int i,j;
i=m;
j=n;

if(c[i][j]==-1)
{
if(i>0&&j>0)
{
counter2=counter2+3;
c[i-1][j-1]=ed2 (x, i-1, y, j-1);
c[i-1][j]=ed2 (x, i-1, y, j );
c[i][j-1]=ed2 (x, i, y, j-1);
return min3(c[i-1][j-1]+d(x,i,y,j),c[i-1][j]+1,c[i][j-1]+1);
}
else if(i==0)
{
return c[i][j]=j;
}
else
{
return c[i][j]=i;
}
}

else
{
return c[i][j];
}
}

int d(char *x, int i, char *y,int j)
{
if(x[i-1]==y[j-1])
{
return 0;
}
else
{
return 1;
}
}
int min3(int a, int b,int c)
{
if(a<=b&&a<=c)
return a;
else if(b<=c&&b<=a)
return b;
else
return c;
}

3-5あと
5：名無しさん：2019/07/19(金) 14:10:02: #include<stdio.h>
#include<stdlib.h>
#include<string.h>
int min3(int a, int b, int c);
int d(char *x, int m, char *y, int n);
int edit(char *x, int m, char *y, int n, int c[100][100]);
int counter;
char *sousa;

int min3(int a, int b,int c)
{
if(a<=b&&a<=c)
return a;
else if(b<=c&&b<=a)
return b;
else
return c;
}

int d(char *x, int i, char *y,int j)
{
if(x[i-1]==y[j-1])
{
return 0;
}
else
{
return 1;
}
}

int main()
{
char x[100], y[100], ans[counter+1];
int c[100][100];
int m,n,i,j;

scanf("%s",x);
scanf("%s",y);
m=strlen(x);
n=strlen(y);
sousa=(char*)malloc((m+n+1)*sizeof(char));
for(i=0;i<=m;i++)
{
for(j=0;j<=n;j++)
{
if(i!=0&&j!=0)
{
c[i][j]=min3(c[i-1][j-1]+d(x,i,y,j),c[i-1][j]+1,c[i][j-1]+1);
}
else if(i==0)
{
c[i][j]=j;
}
else
{
c[i][j]=i;
}
}
}
counter=0;
edit(x, m, y, n, c);//編集操作
for(i=0;i<counter;i++)
{
ans[i]=sousa[counter-i-1];
}

3-6まえ
6：名無しさん：2019/07/19(金) 14:10:42: ans[counter]='\0';
j=0;
for(i=0;i<counter;i++)
{
if(ans[i]!='I')
{
printf("%c",x[j]);
++j;
}
else if(j<m)
{
printf(" ");
}
}
printf("\n");
j=0;
for(i=0;i<counter;i++)
{
if(ans[i]!='D')
{
printf("%c",y[j]);
++j;
}
else if(j<n)
{
printf(" ");
}
}
printf("\n%s\n",sousa);
free(sousa);
return 0;
}

int edit(char *x, int m, char *y, int n, int c[100][100])
{
int a, i;
if(m==0&&n==0)
{
return 0;
}
else if(m==0)
{

sousa[counter]='I';
counter++;
edit(x, m, y, n-1,c);
}
else if(n==0)
{
sousa[counter]='D';
counter++;
edit(x,m-1,y,n,c);
}
else
{
a=min3(c[m-1][n-1],c[m-1][n],c[m][n-1]);
if(a==c[m-1][n-1])
{
if(x[m-1]==y[n-1])
{
sousa[counter]='=';
counter++;
}
else
{
sousa[counter]='R';
counter++;
}
edit(x,m-1,y,n-1,c);
}
else if(a==c[m-1][n])
{
sousa[counter]='D';
counter++;
edit(x,m-1,y,n,c);
}
else
{
sousa[counter]='I';
counter++;
edit(x,m,y,n-1,c);
}
}
for(i=counter;i<=(m+n+1);i++)
{
sousa[i]='\0';
}
}

3-6あと
7：名無しさん：2019/07/19(金) 14:12:46: #include<stdio.h>
#include<stdlib.h>
#include<string.h>
int min3(int a, int b, int c);
int d(char *x, int m, char *y, int n);
void selectionsort(int *ed, int v, char **y);

int min3(int a, int b,int c)
{
if(a<=b&&a<=c)
return a;
else if(b<=c&&b<=a)
return b;
else
return c;
}

int d(char *x, int i, char *y,int j)
{
if(x[i-1]==y[j-1])
{
return 0;
}
else
{
return 1;
}
}

void selectionsort(int *ed, int v, char **y)
{
int i,j,min,a;
char *b;
for(i=0;i<v-1;i++)
{
min=i;
for(j=i+1;j<v;j++)
{
if(ed[min]>ed[j])
min=j;
}
if(min>i)
{
a=ed[i];
b=y[i];
ed[i]=ed[min];
y[i]=y[min];
ed[min]=a;
y[min]=b;
}
}
}

int main()
{
char **y;
char x[25];
int n,m,i,j,k,v;
int *ed;
int c[25][25];
scanf("%d",&v);

ed=(int*)malloc(v*sizeof(int));
y=(char**)malloc(v*sizeof(char));
if(y==NULL)
{
printf("メモリが確保できません\n");
return 1;
}
for(i=0;i<v;i++)
{
y[i]=(char*)malloc(25*sizeof(char));
if(y[i]==NULL)
{
printf("メモリが確保できません\n");
return 1;
}
}

3-7まえ
8：名無しさん：2019/07/19(金) 14:13:54: for(i=0;i<v;i++)
{
scanf("%s",y[i]);
}

scanf("%s",x);
m=strlen(x);

for(k=0;k<v;k++)
{
for(i=0;i<=m;i++)
{
n=strlen(y[k]);
for(j=0;j<=n;j++)
{
if(i!=0&&j!=0)
{
c[i][j]=min3(c[i-1][j-1]+d(x,i,y[k],j),c[i-1][j]+1,c[i][j-1]+1);
}
else if(i==0)
{
c[i][j]=j;
}
else
{
c[i][j]=i;
}
}
}
ed[k]=c[m][n];
}

selectionsort(ed, v, y);

for(i=0;i<3;i++)
{
printf("rank: %d, ed = %d, string = %s\n",i+1,ed[i],y[i]);
}

for(i=0;i<v;i++)
{
free(y[i]);
}

free(y);
return 0;
}

3-7あと
9：名無しさん：2019/07/19(金) 14:53:01: #include <stdio.h>
#include <stdlib.h>
#include <string.h>

int min3(int a, int b, int c)
{
int min=a;

if(b<min){
min=b;
}
if(c<min){
min=c;
}

return min;
}

int main(){
char x[25],y[25];
char **V;
char ld[25][25];
int *LD;
int v;
int m,n,d;
int i,j,k,l;
int min,t;

scanf("%d",&v);

V=(char**)malloc(sizeof(char*)*v);
for(i=0; i<v; ++i){
V[i]=(char*)malloc(sizeof(char)*25);
}
for(i=0; i<v; ++i){
scanf("%s",V[i]);
}

LD=(int*)malloc(sizeof(int)*v);

while(scanf("%s",x)!=EOF){
m=strlen(x);

for(k=0; k<v; ++k){
for(j=0; V[k][j]!='\0'; ++j){
y[j]=V[k][j];
}
y[j]='\0';
n=strlen(y);

for(i=0; i<=m; ++i){
ld[i][0]=i;
}
for(j=0; j<=n; ++j){
ld[0][j]=j;
}
for(i=1; i<=m; ++i){
for(j=1; j<=n; ++j){
if(x[i-1]==y[j-1]){
d=0;
}
else{
d=1;
}
ld[i][j]=min3(ld[i-1][j-1]+d,ld[i-1][j]+1,ld[i][j-1]+1);
}
}

LD[k]=ld[m][n];
}
3-5かいまえ
10：名無しさん：2019/07/19(金) 14:53:35: min=LD[0];
for(k=1; k<v; ++k){
if(LD[k]<min){
min=LD[k];
}
}

t=0;
for(k=0; k<v; ++k){
if(LD[k]==min){
++t;
}
}

l=0;
for(k=0; k<v; ++k){
if(LD[k]==min){
printf("%s",V[k]);
++l;
if(l!=t){
printf(" ");
}
}
}
printf("\n");
}

return 0;
}
3-5かいあと
11：名無しさん：2019/07/19(金) 15:00:27: #include <stdio.h>
#include <string.h>

int min3(int a, int b, int c)
{
int min=a;

if(b<min){
min=b;
}
if(c<min){
min=c;
}

return min;
}

int main()
{
char x[100],y[100];
int m,n;
int i,j,d;
int c[100][100];

scanf("%s%s",x,y);

m=strlen(x);
n=strlen(y);

for(i=0; i<=m; ++i){
c[i][0]=i;
}
for(j=0; j<=n; ++j){
c[0][j]=j;
}

for(i=1; i<=m; ++i){
for(j=1; j<=n; ++j){
if(x[i-1]==y[j-1]){
d=0;
}
else{
d=1;
}
c[i][j]=min3(c[i-1][j-1]+d,c[i-1][j]+1,c[i][j-1]+1);
}
}

printf(" ");
for(i=0; i<n; ++i){
printf(" %c",y[i]);
}
printf("\n");

printf(" ");
for(j=0; j<=n; ++j){
printf(" %d",c[0][j]);
}
printf("\n");

for(i=1; i<=m; ++i){
printf("%c",x[i-1]);
for(j=0; j<=n; ++j){
printf(" %d",c[i][j]);
}
printf("\n");
}

return 0;
}
3-5かい