C/C++の宿題を片付け� ..
910:デフォルトの名無しさん
08/10/29 01:29:16
>>898は、多少一般化して、任意の一変数多項式関数の最小値にしたらいいだろう
911:デフォルトの名無しさん
08/10/29 01:42:04
[1] 授業単元： プログラミング基礎
[2] 問題文： URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
[3] 環境
[3.1] OS： Windows XP
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： C
[4] 期限： 10月30日 23:59まで
よろしくおねがいします
912:デフォルトの名無しさん
08/10/29 02:10:44
>>911
割れるだけ割る。 素因数分解。 ユークリッドの互除法。 などがある。
ソースはユークリッドの互除法。
3つの数の最大公約数は、2つずつの最大公約数を求めて、2つの最大公約数を求めればいいだろう
913:デフォルトの名無しさん
08/10/29 02:14:38
3つのはこれでいいのでは?
int gcd3(x, y, z){
return gcd( gcd(x,y), gcd(y,z));
}
914:デフォルトの名無しさん
08/10/29 02:50:51
int gcd3(x, y, z){
return gcd( gcd(x,y), z);
}
で十分じゃない？
915:デフォルトの名無しさん
08/10/29 13:35:50
>>906,907
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
と思ったらタイムオーバー
916:デフォルトの名無しさん
08/10/29 14:34:52
「入力された任意桁数(30桁以下)の整数に対し、各位の値を、配列を用意してそれに1つづつ格納する」のはどのようにするとスマートでしょうか・・・??
917:デフォルトの名無しさん
08/10/29 14:48:03
>>916
スマートとか考えると後で意味不明のコーディングになる
forループでいいだろ
918:デフォルトの名無しさん
08/10/29 14:56:40
自分でやってみましたが、powを使うとよく分からないことに・・・(泣)
言い方を変えて、<math.h>を極力使わないようにしたいです・・・
919:デフォルトの名無しさん
08/10/29 15:05:09
for(i=0; i<30; i++){
arr[i] = n%10;
n /= 10;
}
920:デフォルトの名無しさん
08/10/29 15:17:13
こんなに小さいプログラムでいいんですね(^^;
3時間かけて諦めた自分は何なんだろうorz
921:デフォルトの名無しさん
08/10/29 15:21:05
30桁だから文字列だろ
#include <stdio.h>
int main(void)
{
char num[] = "123456789012345678901234567890";
int arr[30];
int i;
int c = strlen(num);
for (i = 0; i < c; i++)
{
arr[c - i - 1] = num[i] - '0';
}
for (i = 0; i < c; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
922:デフォルトの名無しさん
08/10/29 15:23:21
>>921
はいエラー
923:デフォルトの名無しさん
08/10/29 15:26:07
いちいちstring.h使わんでも
forで０になるまで回せばいいじゃん。
>>919だと任意桁数ってのに合わないからね
924:916
08/10/29 16:01:52
>>921
やはり>>916 の書き方が悪かったです…。
任意桁数の整数は、入力されたものを使うことになります。
925:デフォルトの名無しさん
08/10/29 18:08:16
>>908
URLﾘﾝｸ(www.jitec.jp)
これの問6とほぼ一緒な感じか？
a,b,cに入るのは
a: /= 10
b: i % 3
c: i < j; i++, j--
正の整数に+をつけるなら、
if(minus != 0){
str[j++] = '-';
}
この付近に少しコードを付け足せばできると思う。
926:デフォルトの名無しさん
08/10/29 18:21:20
>>925
すまん、勘違いした。
右詰めにするのか…。
927:デフォルトの名無しさん
08/10/29 18:41:54
[1] 授業単元： プログラミング演習
[2] 問題文：１から５０までの整数のうち，素数であるものを全て書き出すプログラムを，for文を用いて作成．
出力結果は次のように横に並ぶようにする．
1 3 5 7 11 13 17 19 23 29 ････
[3] 環境
[3.1] OS： Windows Vista
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： C
[4] 期限： 11月4日 16:00まで
[5] その他の制限：２重ループを用いる。nの素数判断は，2～n-1までの数で順にわり算して，全ての数で割り切れなければnは素数。
for文までしか習ってないのでそのあたりを考慮して頂けたらありがたいです。よろしくお願いします。
928:デフォルトの名無しさん
08/10/29 18:47:04
>>927
#include <stdio.h>
int main()
{
int i, j;
for (i = 1; i <= 50; ++i) {
for (j = 2; j <= i; ++j) {
if (j == i) {
printf("%d ", i);
} else if (i % j == 0) {
break;
}
}
}
putchar('\n');
return 0;
}
929:928
08/10/29 18:49:28
int main()
{
int i, j;
for (i = 1; i <= 50; ++i) {
for (j = 2; j <= i - 1; ++j) {
if (i % j == 0) {
break;
}
}
if (j == i) {
printf("%d ", i);
}
}
putchar('\n');
return 0;
}
すいませんこっちのほうがま真っ当です
930:デフォルトの名無しさん
08/10/29 19:09:55
[1] 授業単元： プログラミング基礎
[2] 問題文：
(以下の問題は、 算数にチャレンジ!! の中の 第559回問題 からの引用。)
1～10の数が書かれたカードが1枚ずつ、全部で10枚あります。
今、これらのカードを並べ、隣り合った数の差を左から次々に加えていくことにします。例えば、
2,5,6,8,1,4,3,9,7,10
と並べたならば、
3+1+2+7+3+1+6+2+3=28
ということになります。
では、この計算結果が最も大きくなるようにカードを並べると、結果はいくらになるでしょうか。(問題終)
元の問題は算数の問題なので論理で答えを出すものだが、ここではプログラムを書いてその最大値を求めて欲しい。
[3] 環境
[3.1] OS： Windows XP
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： C
[4] 期限： 10月14日まで
よろしくおねがいします
931:デフォルトの名無しさん
08/10/29 19:15:13
大きい数字が中心で1や2は端がいいな
932:デフォルトの名無しさん
08/10/29 19:53:24
一般化して100個でも出来るのがいいな
933:デフォルトの名無しさん
08/10/29 20:12:11
プログラムって総当たりってこと?
結構時間かかりそうとおもったけど、10桁くらいなら余裕か…。
934:デフォルトの名無しさん
08/10/29 20:19:50
>>933
おそらく総当りだと思います
935:デフォルトの名無しさん
08/10/29 21:09:12
>>930
100個は無理。
#include<stdio.h>
#include<string.h>
#define M 10
unsigned int kaijyo(int k){unsigned int s=1; for(;k>0;k--)s*=k; return s;}
void retuprt(unsigned int *x){for(int n=0;n<M;n++)printf("%d ",x[n]);}
unsigned int sanowa(unsigned int *x){unsigned int s=0,n; for(n=0;n<M-1;n++)s+=x[n+1]>x[n]?x[n+1]-x[n]:x[n]>x[n+1];return s;}
main(){
unsigned int i,j,k;
unsigned int orgnum[M],num[M],jretu[M];
for(i=0; i<M; i++) orgnum[i]=i+1;
int max=0; unsigned int maxretu[M];
for(k=0;k<kaijyo(M);k++){
memcpy(num,orgnum,4*M);
int N=k;
for(i=M;i>=1;i--) {
int n=N % i; jretu[i-1]=num[n];
for(j=n;j<i-1;j++) num[j]=num[j+1];
N/=i;}
i=sanowa(jretu);
if(max<i){max=i;memcpy(maxretu,jretu,4*M);}
}
retuprt(maxretu); printf(" max=%d\n",max);
}
936:デフォルトの名無しさん
08/10/29 21:14:43
最大値を与える列を求める
#include<stdio.h>
#include<string.h>
#define M 10
void retuprt(unsigned int *x){for(int n=0;n<M;n++)printf("%d ",x[n]);}
unsigned int sanowa(unsigned int *x){unsigned int s=0,n; for(n=0;n<M-1;n++)s+=x[n+1]>x[n]?x[n+1]-x[n]:x[n]>x[n+1];return s;}
main(){
unsigned int i,j,k;
unsigned int orgnum[M],num[M],jretu[M];
for(i=0; i<M; i++) orgnum[i]=i+1;
for(k=0;k<3628800;k++){
memcpy(num,orgnum,4*M);
int N=k;
for(i=M;i>=1;i--) {
int n=N % i; jretu[i-1]=num[n];
for(j=n;j<i-1;j++) num[j]=num[j+1];
N/=i;}
if(sanowa(jretu)==29){retuprt(jretu);printf("\n");}
}}
937:デフォルトの名無しさん
08/10/29 21:18:07
ﾌﾟ
[4] 期限： 10月14日まで
938:935
08/10/29 21:21:55
間違えた
939:デフォルトの名無しさん
08/10/29 21:23:28
改めて>>877の問2）からどなたかお願いします。
問2）連結リストの先頭の次に、セルを一つ追加する関数を作成する。セルのelement
メンバの値は0 でよい。
つまり、cell1 → cell2 → cell3 → NULL
であるときに、この関数を1 回呼ぶと、
cell1 → （新しいセル） → cell2 → cell3 → NULL となるようにすればいい。
問3）連結リストの先頭の前に、セルを一つ追加する関数を作成せよ。セルのelement
メンバの値は0 でよい。
つまり、cell1 → cell2 → cell3 → NULL
であるときに、この関数を1 回呼ぶと、
（新しいセル） → cell1 → cell2 → cell3 → NULL となるようにすればいい。
自分なりに問2を進めてみたのですがvoid add_cell_secondをどう書いたらいいのでしょうか？
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
940:デフォルトの名無しさん
08/10/29 21:24:28
これって解が214176個もあるぞ。 問題として解答するなら30にならないことも示す必要あるな。
941:940
08/10/29 21:37:08
まちがえた
942:940
08/10/29 21:40:22
11まではなんとかもとまるが
#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
unsigned int kaijyo(int k){unsigned int s=1; for(;k>0;k--)s*=k; return s;}
void retuprt(vector<unsigned char> &x){for(int n=0;n<x.size();n++)printf("%d ",x[n]);}
unsigned int sanowa(vector<unsigned char> &x){unsigned int s=0,n; for(n=0;n<x.size()-1;n++)s+=x[n+1]>x[n]?x[n+1]-x[n]:x[n]-x[n+1];return s;}
main(){
unsigned int M,K;
unsigned int i,j,k;
vector<unsigned char> orgnum,num,jretu;
for(M=2; M<20; M++) {
orgnum.resize(M),num.resize(M),jretu.resize(M);
for(i=0; i<M; i++) orgnum[i]=i+1;
int max=0;K=kaijyo(M);
for(k=0;k<K;k++){
memcpy(&num[0],&orgnum[0],M);
int N=k;
for(i=M;i>=1;i--) {
int n=N % i; jretu[i-1]=num[n];
for(j=n;j<i-1;j++) num[j]=num[j+1];
N/=i;}
i=sanowa(jretu);
if(max<i)max=i;
}
printf("M=%d max=%d\n",M,max);
}}
943:930
08/10/29 21:42:17
>>935-936
ありがとうございました
944:デフォルトの名無しさん
08/10/29 21:42:45
>>939
func(cell1)で次と前に新しいのを挿入する。
それぞれ先頭が帰ってくるが、こういうのでいいんだろうか。
struct cell *insert_next(struct cell *target)
{
struct cell *c1;
c1=(struct cell *) calloc(1, sizeof(struct cell));
c1->next=target->next;
target->next=c1;
return target;
}
struct cell *insert_prev(struct cell *target)
{
struct cell *c1;
c1=(struct cell *) calloc(1, sizeof(struct cell));
c1->next=target;
return c1;
}
945:デフォルトの名無しさん
08/10/29 21:46:33
>>775です。
さっぱりわからないので少しだけでもお願いします。
[1] 授業単元：Cプログラミング
[2] 問題文(含コード&リンク)：
LU分解法を用いて、
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
のmatrix2.datファイルを参照して、
その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。
AX=I(Iは単位行列)となることをしめしてください、
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
に含まれるmat_auxに含まれる補助関数を使ってください。
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限： ([2008年11月6日まで]
946:デフォルトの名無しさん
08/10/29 21:47:57
#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
unsigned int kaijyo(int k){unsigned int s=1; for(;k>0;k--)s*=k; return s;}
void retuprt(vector<unsigned char> &x){printf("( ");for(int n=0;n<x.size();n++)printf("%d ",x[n]);printf(")");}
unsigned int sanowa(vector<unsigned char> &x){unsigned int s=0,n; for(n=0;n<x.size()-1;n++)s+=x[n+1]>x[n]?x[n+1]-x[n]:x[n]-x[n+1];return s;}
main(){
unsigned int M,K;
unsigned int i,j,k;
vector<unsigned char> orgnum,num,jretu,maxretu;
for(M=2; M<20; M++) {
orgnum.resize(M);num.resize(M);jretu.resize(M);maxretu.resize(M);
for(i=0; i<M; i++) orgnum[i]=i+1;
int max=0;K=kaijyo(M);
for(k=0;k<K;k++){
memcpy(&num[0],&orgnum[0],M);
int N=k;
for(i=M;i>=1;i--) {
int n=N % i; jretu[i-1]=num[n];
for(j=n;j<i-1;j++) num[j]=num[j+1];
N/=i;}
i=sanowa(jretu);
if(max<i){max=i;memcpy(&maxretu[0],&jretu[0],M);}
}
printf("\nM=%d max=%d ",M,max); retuprt(maxretu);
}}
947:デフォルトの名無しさん
08/10/29 21:49:43
>>943
>>935は間違えているので、このように変更するように
x[n+1]>x[n]?x[n+1]-x[n]:x[n]-x[n+1];
948:775 ◆00BY157eo6
08/10/29 22:06:50
>>775です。
さっぱりわからないので少しだけでもお願いします。
[1] 授業単元：Cプログラミング
[2] 問題文(含コード&リンク)：
LU分解法を用いて、
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
のmatrix2.datファイルを参照して、
その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。
AX=I(Iは単位行列)となることをしめしてください、
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
に含まれるmat_auxに含まれる補助関数を使ってください。
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限： ([2008年11月6日まで]
トリップつけました。
949:デフォルトの名無しさん
08/10/29 22:08:19
>>929
ありがとうございました
950:デフォルトの名無しさん
08/10/29 22:09:28
>>948
まずはテキストでうp
951:デフォルトの名無しさん
08/10/29 22:10:10
>>944
ありがとう。そのinsert_nextとprevとfunc(cell1)を>>939のどこに入れたらいいんでしょうか？
952:775 ◆00BY157eo6
08/10/29 22:17:02
>>950
テキストでファイル内容をうｐしました。
ただ、できれば直接ファイルを参照して欲しいのですが…
[1] 授業単元：Cプログラミング
[2] 問題文(含コード&リンク)：
LU分解法を用いて、
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
のmatrix2.datファイル(内容は)
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
を参照して、
その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。
AX=I(Iは単位行列)となることをしめしてください、
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
に含まれるmat_aux(内容は)
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
に含まれる補助関数を使ってください。
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限： ([2008年11月6日まで]
953:デフォルトの名無しさん
08/10/29 22:34:57
>>952
もう一度行列を復習してから書き込んでくれ
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
の行列って正方行列じゃないだろ
954:775 ◆00BY157eo6
08/10/29 22:42:52
>>953
あ、そうですね…
すいませんでした
一度ひっこみます
955:775 ◆00BY157eo6
08/10/29 22:50:53
修正しました。
[1] 授業単元：Cプログラミング
[2] 問題文(含コード&リンク)：
LU分解法を用いて、
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
のmatrix2.datファイル(内容は下のtxtにまとめました)
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
を参照して、
その係数行列Aの逆行行列X=A^-1を求めるプログラムを作成してください。
AX=I(Iは単位行列)となることをしめしてください、
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
に含まれるmat_aux(内容は)
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
に含まれる補助関数を使ってください。
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン：gcc
[3.3] 言語：C
[4] 期限： ([2008年11月6日まで]
956:デフォルトの名無しさん
08/10/30 00:08:44
>>930
面白い問題なので俺もやってみた。コマンドライン引数で要素数指定。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
N=10 Max=49( 1152件) time 0:00.62
N=11 Max=59(11520件) time 0:06.03
N=12 Max=71(28800件) time 1:13.19
N=13 おわらねぇ……てか落ちた!
CPU Q6600 2.4GHz
OS Win Vista Ulti 32bit
957:デフォルトの名無しさん
08/10/30 00:11:19
なんか atexit する場所がへんだった。
958:デフォルトの名無しさん
08/10/30 00:40:43
N=2n+1のときの解はたぶん、
n+2, n, 2n+1, n-1, 2n, n-2, 2n-1, n-3,…,n+3, 1, n+1
だな。
N=2nのときも似たようなもん。証明は知らない。
959:デフォルトの名無しさん
08/10/30 00:44:30
N=2n+3とすると
n+3, n+1, N, n, N-1, n-1, N-2, n-2,…,n+4, 1, n+2
となり簡明か
960:デフォルトの名無しさん
08/10/30 01:01:09
N=2nのときmaxは、2*n*n-1
N=2n+1のときmaxは、2*n*n+2n-1
だな。証明は知らない。
961:デフォルトの名無しさん
08/10/30 01:36:04
>>930
面白い問題なのでオレも考えてみた。
で、解くためのアルゴリズムを見つけた。
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
是非とも等角フォントで。
差の表を用いて考えれば
全部の数列の差を試さなくてすむし、一発で出来る
962:930
08/10/30 01:44:42
>>961
絵はどうでもいいからCで書けよカス
963:デフォルトの名無しさん
08/10/30 01:56:47
>>962
偽者だというのは分かるが、お前がキモイ・・・
最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
4338日前に更新/366 KB
担当:undef