• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 17:06
CEST 23:06
KST 06:06
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Team Liquid Map Contest #22: Results and Winners7Code S Season 2 (2026): RO4 and Finals Preview12TL.net Map Contest #22 - Voting & Ladder Map Selection7Code S Season 2 (2026) - RO8 Preview5[ASL21] Finals Preview: Two Legacies21
Community News
Douyu Cup 2026: $20,000 Legends Event (June 26-28)10[BSL22] Non-Korean Championship from 13 to 28 June4Weekly Cups (May 25-31): Clem doubles, 2v2 circuit heads toward finale0StarCraft II 5.0.16 PTR Patch Notes may 26th156Weekly Cups (May 18-24): MaxPax wins doubles0
StarCraft 2
General
TL Poll: How do you feel about the 5.0.16 PTR balance changes? RSL: S6 Finals played at BlizzCon 2026 Team Liquid Map Contest #22: Results and Winners High level ptr replays? where can I find them? StarCraft II 5.0.16 PTR Patch Notes may 26th
Tourneys
Douyu Cup 2026: $20,000 Legends Event (June 26-28) Maestros of The Game 2 announcement and schedule ! Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) GSL Code S Season 2 (2026)
Strategy
[G] Having the right mentality to improve
Custom Maps
[D]RTS in all its shapes and glory <3
External Content
Mutation # 530 One For All The PondCast: SC2 News & Results Mutation # 529 Opportunities Unleashed Mutation # 528 Infection Detected
Brood War
General
Where is EffOrt? BW General Discussion BGH Auto Balance -> http://bghmmr.eu/ vespene.gg — BW replays in browser Quality of life changes in BW that you will like ?
Tourneys
[Megathread] Daily Proleagues [ASL21] Grand Finals [BSL22] Grand Finals - Sunday 21:00 CEST Escore Tournament StarCraft Season 2
Strategy
Creating a full chart of Zerg builds Relatively freeroll strategies Why doesn't anyone use restoration? Any training maps people recommend?
Other Games
General Games
ZeroSpace Megathread Stormgate/Frost Giant Megathread Path of Exile Nintendo Switch Thread PC Games Sales Thread
Dota 2
Looking for a Dota Mentor Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
Vanilla Mini Mafia
Community
General
UK Politics Mega-thread US Politics Mega-thread Russo-Ukrainian War Thread Trading/Investing Thread Canadian Politics Mega-thread
Fan Clubs
The HerO Fan Club! The herO Fan Club!
Media & Entertainment
Movie Discussion! [Req][Books] Good Fantasy/SciFi books [TV/BOOK] *SPOILERS* Game of Thrones Discussion [Manga] One Piece
Sports
2024 - 2026 Football Thread TeamLiquid Health and Fitness Initiative For 2023 Formula 1 Discussion Cricket [SPORT] NBA General Discussion
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread Facing Challenges in Mobile App Development
TL Community
Cara Refund Tiket Agoda The Automated Ban List
Blogs
Does Workplace Frustration D…
TrAiDoS
An Exploration of th…
waywardstrategy
I'm an arrogant trash talke…
FlaShFTW
Gauntlet SC2: A Retrospectiv…
Ctone23
Why RTS gamers make better f…
gosubay
Customize Sidebar...

Website Feedback

Closed Threads



Active: 8786 users

The Big Programming Thread - Page 26

Forum Index > General Forum
Post a Reply
Prev 1 24 25 26 27 28 1032 Next
Thread Rules
1. This is not a "do my homework for me" thread. If you have specific questions, ask, but don't post an assignment or homework problem and expect an exact solution.
2. No recruiting for your cockamamie projects (you won't replace facebook with 3 dudes you found on the internet and $20)
3. If you can't articulate why a language is bad, don't start slinging shit about it. Just remember that nothing is worse than making CSS IE6 compatible.
4. Use [code] tags to format code blocks.
inkblot
Profile Joined December 2004
United States1250 Posts
December 01 2010 17:51 GMT
#501
On December 01 2010 23:28 pinkranger15 wrote:
hey guys. i'm having a problem right now about the correct algorithm to use in computing exponent. we all know that the basic way to do it is by iteration ( 2^4 = 2 * 2 * 2* 2), but i want to do it recursively so that i will execute faster.

thanks guys!


Your code doesn't seem to be recursive to me. In pseudocode, it should look like this:



expt(base,power):
if power == 1:
return base
if power % 2 == 0:
return expt(base*base,power/2)
else:
return base * expt(base,power - 1)



No for loops are needed.
pinkranger15
Profile Joined June 2010
Philippines1597 Posts
Last Edited: 2010-12-02 04:12:35
December 02 2010 04:09 GMT
#502
On December 02 2010 02:51 inkblot wrote:
Show nested quote +
On December 01 2010 23:28 pinkranger15 wrote:
hey guys. i'm having a problem right now about the correct algorithm to use in computing exponent. we all know that the basic way to do it is by iteration ( 2^4 = 2 * 2 * 2* 2), but i want to do it recursively so that i will execute faster.

thanks guys!


Your code doesn't seem to be recursive to me. In pseudocode, it should look like this:



No for loops are needed.


i made a function based on what you gave me.

+ Show Spoiler +

int expt(int base,int power){
if (power == 0){
return 1;
}
else if (power == 1){
return base;
}
else if (power % 2 == 0){
return expt(base*base, power/2);
}
else{
return base * expt(base, power - 1);
}
return expt;
}

printf("%d", expt);


but it always outputs the same large number even though i tried different exponents and different bases. :\
yoyo!
inkblot
Profile Joined December 2004
United States1250 Posts
December 02 2010 06:43 GMT
#503
Your file should look like this:


#include <stdio.h>

int expt(int base,int power){
if (power == 0){
return 1;
}
else if (power == 1){
return base;
}
else if (power % 2 == 0){
return expt(base*base, power/2);
}
else{
return base * expt(base, power - 1);
}
//return expt;
}

int main()
{
int base = 2;
int power = 8;
printf("%d", expt(base,power));
return 0;
}



I commented out the "return expt" because it wasn't doing anything. Run a clean build and this should work fine, it does for me.
Anther
Profile Joined March 2010
United States87 Posts
Last Edited: 2010-12-02 09:14:33
December 02 2010 09:12 GMT
#504
Or if you're in the mood for making someone's head explode..
It's far too late so I decided to reverse the process.


public int calculate(int base, int power) {
return exp(base, base,power,1);
}

public int exp(int initial, int base, int power, int count){
if(power == 0)
return 1;

if(count == power -1)
return base * initial;
if(count == power)
return base;
else
return exp(initial, base * base,power,count*2);
}
Wassow
Profile Joined November 2010
United Kingdom32 Posts
Last Edited: 2010-12-02 10:25:14
December 02 2010 10:14 GMT
#505
Hey guys, im having a spot of bother with vectors in C++ I'm currently creating a third person shooter as part of my university work in ogre3d.

I'm trying to do collision detection between enemy and projectiles which both have their own vector containers. I'd like to know what I can do to improve my current method and how to deal with fixing the iterators after removing objects from the vector.


Ogre::Vector3 temp1, temp2;

// Collision Detection
// This for loop goes through the list of projectiles in the
// Projectile Manager
std::vector<Projectile *>::iterator itp;
for (itp = projMan->mProj.begin(); itp != projMan->mProj.end(); itp++)
{
temp1 = (*itp)->getPosition();

// This for loop goes through the list of enemies in the
// Enemy Manager
std::vector<Enemy *>::iterator ite;
for (ite = eneMan->mEn.begin(); ite != eneMan->mEn.end(); ite++)
{
temp2 = (*ite)->getPosition();

// Checking distance between projectile and enemy
// (usefull later to test for splash damage)
if( sDistBtwnPts(&temp1, &temp2) <= 50.0f)
{
// for now, remove the projectile and the enemy
eneMan->removeEnemy((*ite));
projMan->removeProjectile((*itp));
}
}
}


And the code for removing objects from my vector is currently:


for(i = mProj.begin(); i < mProj.end(); i++)
{
(*i)->Update(fTime,iTime);
}


I realise that a loop like this however is quite inneficient since its an O(n2) but as of now im just trying to get stuff that works, and it does to an extent, till a collision occurs and it breaks because the iterator is broken from removing the objects from the vector.

I also wonder if using a vector in the first place is the way to go. Normally I wouldnt be remvoing objects as much as im trying to achieve now since I'd like to remove enemy health and implement splash damage later on instead of just removing the object straight away.

Lastly, to create a conversational point instead of simply crying for help. Does anyone use many software engineering fractices regurally? I wonder just because the main focus of my actuall game is to implement the Open closed principle for my whole code and factory methods when creating the different pickup items in the game.
MasterOfChaos
Profile Blog Joined April 2007
Germany2896 Posts
December 02 2010 10:42 GMT
#506
Just write out all collision pairs to a new vector, and once the collision detection phase is owner do a distinct collision handling phase.
Having more phases in a tick also reduces the number of strange timing problems. Timing problems within a tick are one of the more annoying parts of game development.
The cost of additional phases in a tick is that it tends to trash the cpu-cache. But I wouldn't worry about that yet.
LiquipediaOne eye to kill. Two eyes to live.
holdthephone
Profile Blog Joined August 2010
United States523 Posts
Last Edited: 2010-12-06 06:45:49
December 06 2010 06:43 GMT
#507
anyone know how to do a simple user input read and use it as a field for a mysql select? (in C). i have working code but when i try to implement this aspect, whatever i type in doesn't work.

just trying to do this:


char branch;
printf("Type in a branch name:");
branch = getchar ();

etc.......



/* send SQL query */
if (mysql_query(conn, "SELECT * FROM branch")) {
fprintf(stderr, "%s\n", mysql_error(conn));
exit(1);
}

holdthephone
Profile Blog Joined August 2010
United States523 Posts
Last Edited: 2010-12-06 18:14:11
December 06 2010 18:13 GMT
#508
arlight i figured that out, simple queries work, but whenever i try to use the WHERE clause, i get this error:

Unknown column 'BranchName' in 'where clause'



here is the code in question:




char input[80];
printf ("Enter a branch name: ");
scanf ("%s",input);

char phrase[125];

strcpy(phrase,"SELECT Title FROM Book Branch WHERE BranchName=");
strcat(phrase,input);


/* send SQL query */
if (mysql_query(conn,phrase))
//mysql_query
{
fprintf(stderr, "%s\n", mysql_error(conn));
exit(1);
}

//etc.....



been driving me crazy for a while, in anyone knows what to do i'd appreciate it.
Craton
Profile Blog Joined December 2009
United States17288 Posts
December 06 2010 20:12 GMT
#509
Probably need to enclose the BranchName in single quotes, such that BranchName='abcd'. I'm not familiar with C, but that's often the case with SQL.
twitch.tv/cratonz
TanGeng
Profile Blog Joined January 2009
Sanya12364 Posts
December 06 2010 23:30 GMT
#510
On December 07 2010 05:12 Craton wrote:
Probably need to enclose the BranchName in single quotes, such that BranchName='abcd'. I'm not familiar with C, but that's often the case with SQL.


Yep. You need the single quotes. You also might find it easier to use sprintf() instead.
Moderator我们是个踏实的赞助商模式俱乐部
domovoi
Profile Joined August 2010
United States1478 Posts
December 07 2010 03:19 GMT
#511
Is this for school or for work? If the latter, be careful; your code is vulnerable to a SQL injection attack. Surely whatever library you're using allows parameterized statements?
KaiserJohan
Profile Joined May 2010
Sweden1808 Posts
December 08 2010 17:59 GMT
#512
Hi,

I have an annoying problem with UDP sockets. (C#)

I have a client-server voice chat application.

Using TCP, the server only needs to open the TCp listening port, then when clients connect using a tcp socket they are assigned a private tcp socket on the server. Niether the client nor the server needs to open ports other than the main listening port server-side to send/receive data.

However, how on earth is this accomplished with UDP? I guess the reason TCP works is because you actually establish a connection, which is then deemed "secure". I really don't want the server to have open 1 port per client, and the client shouldn't have to open any ports either (like they don't in any application you find... skype, ventrilo, msn, call of duty, starcraft, etc, all running UDP and clients dont need to open those ports to use them)
England will fight to the last American
Greggle
Profile Joined June 2010
United States1131 Posts
Last Edited: 2010-12-09 05:01:12
December 09 2010 04:01 GMT
#513
Edit: Solved the problem on my own, feel free to delete this post or ban me.
Life is too short to take it seriously.
Fyodor
Profile Blog Joined September 2010
Canada971 Posts
December 09 2010 09:28 GMT
#514
I have this problem (Java), I stored some objects in an array and I need to check some private variables inside of these objects but I'm not sure how to access them.

I tried something like this (Used an accessor method)


int thePrice = Transaction[0].getPrice();


to get the price off of the first element of the array but it didn't seem to work. It was a shot in the dark but maybe you get an idea of what I'm trying to do.
llllllllllllllllllllllllllllllllllllllllllll
MasterOfChaos
Profile Blog Joined April 2007
Germany2896 Posts
Last Edited: 2010-12-09 09:50:58
December 09 2010 09:49 GMT
#515
@KaiserJohan
The server needs to open one known port.
The client is a bit more complicated. When the client sends a packet to the server, the router typically opens a port which allows the client to receive UDP packets from that server.

But are you sure you really want to work directly on UDP instead of using some high level library built on top of UDP?

@Fyodor
How about supplying a bit more information? For example how your array is declared...
And what does "not work" mean? Runtime or compile-time error?
LiquipediaOne eye to kill. Two eyes to live.
gravity
Profile Joined March 2004
Australia2198 Posts
December 09 2010 09:52 GMT
#516
On December 09 2010 18:28 Fyodor wrote:
I have this problem (Java), I stored some objects in an array and I need to check some private variables inside of these objects but I'm not sure how to access them.

I tried something like this (Used an accessor method)


int thePrice = Transaction[0].getPrice();


to get the price off of the first element of the array but it didn't seem to work. It was a shot in the dark but maybe you get an idea of what I'm trying to do.

Is the array actually called "Transaction"?
Fyodor
Profile Blog Joined September 2010
Canada971 Posts
Last Edited: 2010-12-09 10:16:35
December 09 2010 10:07 GMT
#517
wow, the name is not Transaction, I got that confused, thanks.

edit, wait, that's not even my actual code, nevermind.
Here's an actual problem:

+ Show Spoiler +

public class MyEBServer {

public static Transaction[] registeredSales;
public static int numRegisteredSales = 0;
public static Transaction[] registeredBids;
public static int numRegisteredBids = 0;
public static Transaction[] purchases;
public static int numPurchases = 0;

public static void initialize(int size)
{
registeredSales = new Transaction[size];
registeredBids = new Transaction[size];
purchases = new Transaction[size];
}

public static void addItemToSell(User seller, Item item, double askingPrice)
{

if(numRegisteredSales <= size - 1)
{
registeredSales[numRegisteredSales] = Transaction(seller, item, askingPrice, Transaction.SELL);

numRegisteredSales++;
}
else
{
System.out.println("The catalogue of registered items to sell is full.");
}
}



I get a compiler error "cannot find symbol" when I call Transaction, supposed to be a constructor method. I said I don't know how to check an object array but I don't know how to populate it either I guess.

this is what the Transaction method looks like:

+ Show Spoiler +


public class Transaction {

public static int SELL = 0;
public static int BID = 1;
public static int FINAL_SALE = 2;
private static int nextConfirmation = 100;
private int confirmationNumber;
private int type;
private boolean active = true;
private double price;
private Item item;
private User user;

public Transaction(User user, Item item, double price, int type)
{
this.user = user;
this.item = item;
this.price = price;
this.type = type;
this.confirmationNumber = nextConfirmation;

Transaction.nextConfirmation++;

}
llllllllllllllllllllllllllllllllllllllllllll
gravity
Profile Joined March 2004
Australia2198 Posts
Last Edited: 2010-12-09 12:40:15
December 09 2010 12:39 GMT
#518
On December 09 2010 19:07 Fyodor wrote:
wow, the name is not Transaction, I got that confused, thanks.

edit, wait, that's not even my actual code, nevermind.
Here's an actual problem:

+ Show Spoiler +

public class MyEBServer {

public static Transaction[] registeredSales;
public static int numRegisteredSales = 0;
public static Transaction[] registeredBids;
public static int numRegisteredBids = 0;
public static Transaction[] purchases;
public static int numPurchases = 0;

public static void initialize(int size)
{
registeredSales = new Transaction[size];
registeredBids = new Transaction[size];
purchases = new Transaction[size];
}

public static void addItemToSell(User seller, Item item, double askingPrice)
{

if(numRegisteredSales <= size - 1)
{
registeredSales[numRegisteredSales] = Transaction(seller, item, askingPrice, Transaction.SELL);

numRegisteredSales++;
}
else
{
System.out.println("The catalogue of registered items to sell is full.");
}
}



I get a compiler error "cannot find symbol" when I call Transaction, supposed to be a constructor method. I said I don't know how to check an object array but I don't know how to populate it either I guess.

this is what the Transaction method looks like:

+ Show Spoiler +


public class Transaction {

public static int SELL = 0;
public static int BID = 1;
public static int FINAL_SALE = 2;
private static int nextConfirmation = 100;
private int confirmationNumber;
private int type;
private boolean active = true;
private double price;
private Item item;
private User user;

public Transaction(User user, Item item, double price, int type)
{
this.user = user;
this.item = item;
this.price = price;
this.type = type;
this.confirmationNumber = nextConfirmation;

Transaction.nextConfirmation++;

}


Make sure you are importing the Transaction class in the class where you are using it, and do "new Transaction(...)" instead of just "Transaction(...)".

Also, this code has a few issues at first glance:
1. You should use an enum for flags, not static ints.
2. Don't make everything static unless you have a good reason.
3. You should probably use Lists of Transactions instead of fixed-size arrays.
4. Even if you do use arrays, you don't need to count the size separately. Use eg registeredSales.length instead.
KaiserJohan
Profile Joined May 2010
Sweden1808 Posts
Last Edited: 2010-12-09 16:00:50
December 09 2010 13:02 GMT
#519
On December 09 2010 18:49 MasterOfChaos wrote:
@KaiserJohan
The server needs to open one known port.
The client is a bit more complicated. When the client sends a packet to the server, the router typically opens a port which allows the client to receive UDP packets from that server.

But are you sure you really want to work directly on UDP instead of using some high level library built on top of UDP?

@Fyodor
How about supplying a bit more information? For example how your array is declared...
And what does "not work" mean? Runtime or compile-time error?



I have the voice data sent over a UDP socket, I'm not sure I could get that latency with TCP.

Unless I specifically open that port sockets listen to packets just dont get received (either direction) even though listening on the right port/local ip. Really annoying.


I've heard briefly about UDP implementations like RTP(or did you mean a library class like UdpClient?) but thats abit more complex I guess (and I havn't found a good, free source) and I just want to get something working and then build from thereon, but this port problems makes me angry!
England will fight to the last American
dapierow
Profile Blog Joined April 2010
Serbia1316 Posts
December 09 2010 15:32 GMT
#520
Can anyone give me some help on creating a Connect four game in java?
Eat.Sleep.Starcraft 2
Prev 1 24 25 26 27 28 1032 Next
Please log in or register to reply.
Live Events Refresh
Monday Night Weeklies
16:00
#56
ZombieGrub149
LiquipediaDiscussion
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
RotterdaM 1024
ZombieGrub149
ProTech90
StarCraft: Brood War
Shine 11
Counter-Strike
fl0m5124
pashabiceps1475
Heroes of the Storm
Liquid`Hasu420
Other Games
summit1g7953
Grubby3909
Mlord756
shahzam560
FrodaN443
uThermal440
B2W.Neo404
Trikslyr369
mouzStarbuck272
C9.Mang0237
UpATreeSC65
Mew2King64
Tefel13
fpsfer 2
Organizations
Dota 2
PGL Dota 2 - Main Stream2785
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
[ Show 18 non-featured ]
StarCraft 2
• Reevou 5
• IndyKCrew
• sooper7s
• AfreecaTV YouTube
• Migwel
• intothetv
• LaughNgamezSOOP
• Kozan
StarCraft: Brood War
• blackmanpl 55
• FirePhoenix5
• STPLYoutube
• ZZZeroYoutube
• BSLYoutube
Dota 2
• masondota2264
League of Legends
• TFBlade915
Other Games
• imaqtpie933
• WagamamaTV306
• Shiphtur84
Upcoming Events
OSC
2h 54m
ByuN vs Shameless
PiGosaur Cup
1d 2h
Replay Cast
1d 11h
The PondCast
2 days
OSC
3 days
CranKy Ducklings
3 days
GSL
4 days
Maru vs ShoWTimE
Classic vs Reynor
herO vs Lambo
Solar vs Clem
BSL22 NKC (BSL vs China)
4 days
XuanXuan vs Jaystar
Mihu vs Messiah
eOnzErG vs Dewalt
Bonyth vs Jaystar
TerrOr vs Messiah
XuanXuan vs Mihu
eOnzErG vs Jaystar
Replay Cast
5 days
GSL
5 days
[ Show More ]
Patches Events
5 days
BSL22 NKC (BSL vs China)
5 days
Dewalt vs Messiah
Bonyth vs Mihu
TerrOr vs XuanXuan
eOnzErG vs Messiah
Jaystar vs Mihu
Dewalt vs XuanXuan
Bonyth vs TerrOr
Replay Cast
6 days
WardiTV Weekly
6 days
Liquipedia Results

Completed

Acropolis #4 - GSB
uThermal 2v2 2026 Main Event
Heroes Pulsing #1

Ongoing

IPSL Spring 2026
KCM Race Survival 2026 Season 2
Acropolis #4
CSCL: Masked Kings S4
YSL S3
BSL 22 Non-Korean Championship
Proleague 2026-06-15
SCTL 2026 Spring
Maestros of the Game 2
WardiTV Spring 2026
Murky Cup 2026
Heroes Pulsing #2
IEM Cologne Major 2026
Stake Ranked Episode 2
CS Asia Championships 2026
Asian Champions League 2026
IEM Atlanta 2026
PGL Astana 2026
BLAST Rivals Spring 2026
IEM Rio 2026
PGL Bucharest 2026
Stake Ranked Episode 1

Upcoming

CSL 2026 Summer (S21)
CSLAN 4
Blizzard Classic Cup 2026
Kung Fu Cup 2026 Grand Finals
RSL Revival: Season 6
CranK Gathers Season 4: BW vs SC2 Team League
HSC XXIX
Douyu Cup 2026
BCC 2026
Heroes Pulsing #3
BLAST Open Fall 2026
Esports World Cup 2026
BLAST Bounty Summer 2026
BLAST Bounty Summer Qual
Stake Ranked Episode 3
XSE Pro League 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.