How to spend the terminal

技術ブログでさえない

C言語

順列と組み合わせの総数を求めるCプログラム

課題で順列と組み合わせの総数を求める問題が出されて、52P10とか非常にめんどいので作ってみた。 //------------------ // ヘッダファイル //------------------ #include <stdio.h> //------------------ // マクロ //------------------ //------------------ // </stdio.h>…

逆ポーランド記法による計算プログラムの負の整数対応版

昨日できそうと書いたので改造してみた。 //------------------------ // ヘッダファイル //------------------------ #include <stdio.h> #include <ctype.h> //------------------------ // マクロ //------------------------ #define STACK 10 //------------------------ </ctype.h></stdio.h>…

C言語による正の整数の四則演算が可能な逆ポーランド記法計算

なんとなく逆ポーランド記法を使ってみたのでC言語による逆ポーランド記法計算プログラムを作ってみた。 //------------------------ // ヘッダファイル //------------------------ #include <stdio.h> #include <ctype.h> //------------------------ // マクロ //----------</ctype.h></stdio.h>…

C言語におけるボゴソート

ボゴソートなる量子コンピュータにおいては優秀なソートとなる可能性があるソートがあるらしいのでリハビリがてら実装してみることにした。 #include <stdio.h> #include <stdlib.h> int main(void) { int array[10]; // 配列 int t; // 格納変数 int i; // 反復変数 int size; </stdlib.h></stdio.h>…

C言語における3つのソートの時間計測

先日の3つのソートの時間計測をしてみた。 計測方法は #include <time.h> clock_t start,end; (冒頭) start = clock(); (最後) end = clock(); printf("%.2f\n",(double)(end-start)/CLOCKS_PER_SEC);を用いる。 入力は 10 9 8 7 6 5 4 3 2 1 -1である。バブルソー</time.h>…

C言語における挿入ソート

ほぼコピペだが実装。 #include <stdio.h> int main(void) { int array[10]; // 配列 int t; // 格納変数 int k1,k2,k3; // 反復変数 k1 = 0; // 反復変数の初期化 while( 1 ) { // -1が出るまで入力 scanf("%d",&t); if( t == -1 ) break; array[k1] = t; k1++; } fo</stdio.h>…

C言語におけるバブルソート

ほぼコピペだがバブルソートを実装してみた。 #include <stdio.h> int main(void) { int array[10]; // 配列 int t; // 格納変数 int k1,k2,k3; // 反復変数 k1 = 0; // 反復変数の初期化 while( 1 ) { // -1が出るまで入力 scanf("%d",&t); if( t == -1 ) break; arr</stdio.h>…

C言語における選択ソート

昨日某先輩から「入力された10個以内の数字を小さい順に並び替える」という問題が出題されたので解いてみた。 #include <stdio.h> int main(void) { int array[10]; // 配列 int t; // 格納変数 int min,min_pos; // 一時変数 int k1,k2,k3; // 反復変数 int f; // </stdio.h>…