X
どなたか助けてください（フローチャート） [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
垢版 |
2016/04/19(火) 20:29:04.33ID:QFJ7EV+v
初めまして。
マルバツゲームで後手が絶対に負けないフローチャートという宿題をもらいました。
どなたか解る方、助けてください。
すみませんが、よろしくお願いします。
0003デフォルトの名無しさん
垢版 |
2016/04/19(火) 23:55:11.40ID:QFJ7EV+v
>>2様

考え方は分かるのですが、いざフローチャートに表すとするとどう書けばいいのか分からなくて・・

申し訳ございません。
0004片山博文MZ ◆T6xkBnTXz7B0
垢版 |
2016/04/20(水) 00:10:05.73ID:HDtf39ye
まず、各マスに番号を付ける。例えば、左上のマスの番号をゼロとし、上中央のマスを１とする。
右上のマスを２とし、左中央のマスを３とし、中央のマスを４とする。
全部で９個のマスの状態を表すのに整数配列を使う。
例えば、配列の要素がゼロなら空で、１なら丸とし、２ならバツとする。
0005片山博文MZ ◆T6xkBnTXz7B0
垢版 |
2016/04/20(水) 00:19:34.36ID:HDtf39ye
ややこしいのは勝ち負けの判定だが、規則的に順番に、
マスがそろう場合のすべての組合せを考えることになる。
判定はサブルーチンであることが好ましい。
0006片山博文MZ ◆T6xkBnTXz7B0
垢版 |
2016/04/20(水) 00:25:22.54ID:HDtf39ye
一般に、先手後手にかかわらず、「最善の手」を選べば引き分け
以上の結果が得られることが知られている。
0008デフォルトの名無しさん
垢版 |
2016/04/20(水) 01:40:16.35ID:upUbCcSa
先手の一手目は、9パターンあるけど、回転反転の対称性をかんがえれば、
角、真ん中、辺の中央、の3種類にoを置く位置は絞れる。
012
345
678
場所を上記番号で表せば、
0, 1, 4 の3状態。
この、3つの状態のそれぞれについて、後手がxを置き得る場所を考える。
いずれも8箇所空いているから、さらに8分岐する。先程と同じように、対称性を踏まえて、絞り込む。
例えば、先手が0ならば、後手は、
0-1
0-2
0-3 -> 0-1と同等
0-4
0-5
0-6 -> 0-2 と同等
0-7 -> 0-5 と同等
0-8
で、後手は、1,2,4,5,8の5通りを考えればよい。
フローチャートは、先手0から、後手1 2 4 5 8に分岐したものになる。
先手1、先手4についても同様に分岐させる。
次に、再度、分岐後の各状態について、先手が取り得る場所を考え、分岐させる。
さらに、分岐後の状態について、後手の取り得る場所で分岐させる、、、

これを繰り返していくと、先手の勝ちで終わるパターンが出てくる。先手の勝ちに繋がる一歩手前の後手の手を候補から消す。
これを繰り返していき、引き分けor後手勝利のみとなれば、後手の必勝法フローチャートの完成。
0009デフォルトの名無しさん
垢版 |
2016/04/20(水) 11:08:59.27ID:MaWuibup
まず最初に
「後出しジャンケン」でかならず勝つ方法のフロー
を書けるかどうか

それが出来ないなら帰れというしかない
0010デフォルトの名無しさん
垢版 |
2016/05/01(日) 13:43:07.16ID:tKi6j9CT
匿名通信（Tor、i2p等）ができるファイル共有ソフトBitComet（ビットコメット）みたいな、
BitTorrentがオープンソースで開発されています

言語は何でも大丈夫だそうなので、P2P書きたい！って人居ませんか？

Covenantの作者（Lyrise）がそういう人と話したいそうなので、よろしければツイートお願いします
https://twitter.com/Lyrise_al

ちなみにオイラはCovenantの完成が待ち遠しいプログラミングできないアスペルガーｗ


The Covenant Project
概要

Covenantは、純粋P2Pのファイル共有ソフトです

目的

インターネットにおける権力による抑圧を排除することが最終的な目標です。 そのためにCovenantでは、中央に依存しない、高効率で検索能力の高いファイル共有の機能をユーザーに提供します

特徴

Covenant = Bittorrent + Abstract Network + DHT + (Search = WoT + PoW)

接続は抽象化されているので、I2P, Tor, TCP, Proxy, その他を利用可能です
DHTにはKademlia + コネクションプールを使用します
UPnPによってポートを解放することができますが、Port0でも利用可能です(接続数は少なくなります)
検索リクエスト、アップロード、ダウンロードなどのすべての通信はDHT的に分散され、特定のサーバーに依存しません
ｗ
0011デフォルトの名無しさん
垢版 |
2016/07/01(金) 07:48:19.79ID:HdkicwaO
自然数m、nに対して、mのn乗を計算する効率の良いアルゴリズムを流れ図（flow chart)で記述せよ。
ヒント：例えばn＝64の時、乗算の回数は6回で済む。

誰か、数学の知識も想像力も乏しい私のような素人でも、わかりやすいようにバシッと答えてくだされ。
ちなみにアルゴリズムやフローチャートの基礎的な教科書の最初の方で出る問題なので、小難しい式やプログラミング言語的なものは使わないようです。
0012デフォルトの名無しさん
垢版 |
2016/07/07(木) 13:41:58.23ID:ed7Hyzoi
ｎを　n以下の2のべき乗np　と　あまりnr　に分解
result←m
log2( np )回result←result*result
nr回result←result*m
0014デフォルトの名無しさん
垢版 |
2016/07/07(木) 15:00:35.24ID:G5MjADpG
それじゃ 63 あたりだと無駄が多すぎ

こんな感じで
long double myPower(long double x, unsigned int n, int* cnt)
{
    if (n & 1) {
        if (n - 1 == 0) {
            return x;
        } else {
            (*cnt)++;
            return x * myPower(x, n - 1, cnt);
        }
    } else {
        (*cnt)++;
        return myPower(x * x, n / 2, cnt);
    }
}
0016名無しさん＠そうだ選挙に行こう！ Go to vote!
垢版 |
2016/07/10(日) 14:23:53.60ID:DQdK5tvL
自然数nを一つ入力し、各 i = 1、2、・・・・・、nについて、1/1から1/iまでの和（Si=1/1+1/2+・・・・・+1/i）の値を以下のように出力する

1/1=1.000
1/1+1/2=1.500
1/1+1/2+1/3=1.833
・
・
・
1/1+1/2+・・・・・+1/i=○.○○○

これを擬似言語で書けって問題
0017デフォルトの名無しさん
垢版 |
2016/07/10(日) 21:11:04.45ID:J7L2i5Ph
void main()
{
int N=10;
double sum;
for(int n=1;n<=10;n++){
sum=0;
for(int i=1;i<=n;i++){
sum+=1.0/i;
if(i<n)
printf("1/%d+",i);
else
printf("1/%d",n);
}

printf("=%.3f\n",sum);
}
}
0020デフォルトの名無しさん
垢版 |
2016/07/10(日) 21:38:10.26ID:J7L2i5Ph
ああ、10のところをNに変えろ。
そんなもん、分かるだろ？
一々書くなよ、馬鹿。
0021デフォルトの名無しさん
垢版 |
2016/07/10(日) 22:17:22.41ID:DQdK5tvL
おぉ!ありがとうございました。
あとは、これを擬似言語で書くスキルがあるかですなw
0023デフォルトの名無しさん
垢版 |
2018/03/28(水) 21:12:54.24ID:lsGhc3CY
フローチャート書かせるくせにプログラミングレスですとか宣うツール死んでほしい
0024デフォルトの名無しさん
垢版 |
2018/05/23(水) 22:37:53.75ID:Au5e7VGg
僕の知り合いの知り合いができたパソコン一台でお金持ちになれるやり方
役に立つかもしれません
グーグルで検索するといいかも『ネットで稼ぐ方法　モニアレフヌノ』

BKF4A
0025デフォルトの名無しさん
垢版 |
2018/07/04(水) 23:29:04.75ID:gFgZc5FG
ESH
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況